这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
自由发言 权限发送私信 权限使用专栏 权限使用图床 权限根据用户申请（#KTUB621313）进行调整： 解除用户申请的禁止各项权限
# CSP-S2025总结 ## 前言 这次 CSP 应该是继 CSP-J2023 后考的最差的一次。 ## 正文 ### 备考 首先，在备考阶段，也就是考前一周，我依然每天 11:30 上床，12:00 睡着，每天睡眠时间只有 6h（甚至更少），以至于白天上文化课时都没有精神，天天迟到，也给我们班主任留下了不好的印象…
## 题目分析 因为我们只有两只手，所以对于一对相同元素 $a_j,a_i(j using namespace std; #define all(vec) vec.begin(),vec.end() #define fr first #define sc second #define pq priority_queue…
## 题目分析 ### 暴力 我们可以暴力枚举每个 $x$，然后把所有两两距离不超过 $x$ 的同种的奶牛放进同一个友谊小组，即可得到答案。 ### 优化 记 $ans_x$ 表示两两距离不超过 $x$ 时的答案。 通过观察样例可知，$x$ 越大，不同的 $ans_x$ 就越少，且 $ans_x$ 单调不递增。因此对于…
## 题目分析 显然，如果可以造出 $x$ 吨铅，那么 $0 \sim x$ 吨铅肯定都能造出，因此我们考虑二分答案。如何写检查函数呢？我们可以记录两个数组 $need,now$，表示当前金属的库存和需求。对于需求比库存多的金属，它显然需要用两种合成材料合成出缺少的该金属，则两种材料的需求需要加上当前金属缺少的部分。代…
## 题目分析 我们枚举每一块草坪，并且要求两头牛来到这里交朋友。为了使答案最大，我们每一次取的两头牛都尽量不要和后面的选择重复。那么，我们针对草坪周围牛的数量，可以分出以下情况： - 如果这块草坪周围有两头牛成一条直线时，我们选这两头牛显然不会和后面的选择重复。所以，我们可以直接让答案加 $1$。 - 否则，就有可能…
## 题目分析 前置知识：二分、三分 首先，将 $x$ 从小到大排序。接下来，我们观察当 $y$ 从 $i$ 变为 $i+1$ 时答案的变化 $\Delta ans$。令 $p$ 表示 $a_{1 \sim N}$ 中第一个大于等于 $i$ 的数的位置，则 $\Delta ans=a(p-1)-b(n-p+1)=(a+…
## 题目分析 首先，将题目中的式子简化成便于计算的形式： $$ \begin{align*} A_i(k) &=i^k F_i \\ &=i^k(F_{i-1}+F_{i-2}) \\ &=(i-1+1)^k F_{i-1}+(i-2+2)^k F_{i-2} \\ &=F_{i-1}\sum_{j=0}^k{\bi…
```cpp #include using namespace std; typedef long long ll; const int maxn=1e5; int n,p; struct node{ int m,c,id; }a[maxn+5]; bool cmp(node x,node y){ return x.c…
```cpp #include using namespace std; const int maxn=1e5; int n,root,tot; int ch[maxn+5][2],fa[maxn+5],val[maxn+5],siz[maxn+5],cnt[maxn+5]; int newnode(int v){ v…
```cpp #include using namespace std; const int maxn=5e5; int n,root[maxn+5],tot; struct node{ int lc,rc,val,key,siz; }bt[maxn*20+5]; int newnode(int v){ bt[++to…
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
[U403471](https://www.luogu.com.cn/problem/U403471) 看一下，二维费用 01 背包的模板
在讨论《FHQ treap TLE 求调》回复：
@[Enoch006](/user/538683) 谢谢，已 AC。
```cpp #include using namespace std; const int maxn=1e5; int n,root,tot; int siz[maxn+5],val[maxn+5],key[maxn+5],lc[maxn+5],rc[maxn+5]; int newnode(int v){ val[…
```cpp #include using namespace std; #define db double const int maxn=1000; int n; db x[maxn+5],y[maxn+5],w[maxn+5],eps=1e-6,ansx,ansy; db getdis(db x1,db x2,db…
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
[U321149](https://www.luogu.com.cn/problem/U321149) 和 [U321164](https://www.luogu.com.cn/problem/U321164) 看一下，二维树状数组“单点修改，区间查询”和“区间修改，单点查询”的模板
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
@[seasons_turn](/user/951739) @[蟋蟀喵～～](/user/760018) 不好意思，我已经把 U365994 删了。
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
看一下 [U321502](https://www.luogu.com.cn/problem/U321502)，树上背包的模板题
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
[U368186](https://www.luogu.com.cn/problem/U368186) 看一下，求两个字符串的最长公共子序列的模板。
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
看一下 [U365994](https://www.luogu.com.cn/problem/U365994)，$01$ 背包的模板
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
[U368186](https://www.luogu.com.cn/problem/U368186) 看一下，求两个字符串的最长公共子序列的模板。
在讨论《求调，或者给个hack数据》回复：
@[yiyi049](/user/518124) `updata1`、`updata2` 和 `query` 都存在一个问题。你写的是这样的： ```cpp if(r >= rt[k >1; if(r mid){ updata1(l,r,k<<1|1,val); } else{ updata1(l,mid,k<<1,v…
在讨论《求调，或者给个hack数据》回复：
原因是：如果先进行修改操作，再进行增加操作，这时整个区间的最大值就是修改的值加上增加的值。
在讨论《求调，或者给个hack数据》回复：
在 pushdown 函数中，如果 `rt[k].tag1` 和 `rt[k].tag2` 同时有过标记，那就应该先下传 `tag1`，再下传 `tag2`，而不是在 `tag1` 下传后就把 `tag2` 清零。
在讨论《（2021.8.15 更新）洛谷主题库试题提供以及反馈帖》回复：
看一下 [U365994](https://www.luogu.com.cn/problem/U365994)，$01$ 背包的模板
在讨论《【LGR-160】洛谷 10 月月赛 I 赛时答疑贴》回复：
求 T1 的样例解释
在讨论《疑问》回复：
记得开 ```long long```。