这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于函数传参的玄学顺序问题》回复：
函数传参就是从右往左的
在讨论《求该做法的时间复杂度和证明》回复：
@[YukinoYukinoshita](/user/316801) 事实上这个解法不一定是 $\mathcal O(n \log n)$ 的，$s_r-s_{l-1}+mnl_l$ 不一定随 $l$ 的减小而增大，指针 $ed$ 不一定递减，可能会往回跳，指针 $ed$ z在单层分治中的移动次数不一定是 $\math…
## 思路 考虑在分治时处理跨越分治中心 $mid$ 的区间的贡献。 为了不计重，先枚举 $l$ 计数最小值在 $[l,mid]$ 时有贡献的 $r$，然后再枚举 $r$ 计数最小值在 $(mid,r]$ 时有贡献的 $l$ 。处理最小值同时在$[l,mid]$ 和 $(mid,r]$ 的情况，则在值相等时钦定在 $[…
在讨论《S T4 45pts 求优化方法》回复：
像这样（up 函数是上取整）： ```cpp II fio(ci i,ci k){//c[i]>0 int l=1,r=k,mid,res=0; while(l >1; if((b[i] =up(a[i] =a[i] else r=mid-1; } return res; } II fin(ci i,int k){ i…
在讨论《S T4 45pts 求优化方法》回复：
只在二分(check)的判断里才会爆 long long ，可以改一下判断式，这样就不用开 __int128 了
在讨论《求 S 组T2,T4的Cf原题题号》回复：
@[CheemsaDoge](/user/753782) T4 是ABC304Ex的弱化版
在讨论《CSP怎么查看一个程序占用空间》回复：
```cpp #define MEM (to_string(fabs((&MST)-(&MED))/1024.0/1024.0)+" MiB") ```
在讨论《CSP怎么查看一个程序占用空间》回复：
定义两个 $bool$ 变量然后地址相减
在讨论《虽然AC了，但还是有一点问题》回复：
CDQ(1,N) 没有考虑到区间左端点为 $1$ 的情况。
手捏了好几个数据都 hack 不掉我的程序，第一个点到底是什么数据...... ```cpp #include #define N 3005 #define M 400005 #define inf 0x3f3f3f3f #define II inline int #define IV inline void #def…
在讨论《在线段树分治中 vector 对答案的影响》回复：
@[SkyWave](/user/234992) 我前面forrange的vector和储存撤销操作的vector不是同一个，问题出在我后面处理撤销操作时顺序错了。
在讨论《在线段树分治中 vector 对答案的影响》回复：
@[ppip](/user/374433) @[brimosta](/user/247193) 确实是操作顺序的影响，我当时没注意到这个，谢谢提醒。
如下，两份代码的区别仅在线段树分治（td.calc 函数）中储存撤销操作的容器（WA 的代码用的是 vector，AC 的代码用的是 stack），两者在此情况下对答案的正确有何影响？ ## [WA(vector)](https://www.luogu.com.cn/paste/ujir3zhp) ## [AC(sta…
## 原文为： 1.The final position of the camel will be $(H,W)$. 2.The final position of the cat will be $(1,W)$. ## 原翻译为： A 要从左上角走到右下角，B 要从左下角走到右下角。 ## 应为： A 要从左上角走到…
在讨论《NOIPT2求Hack/求调》回复：
@[dapingguo8](/user/280163) 谢谢
在讨论《NOIPT2求Hack/求调》回复：
@[dapingguo8](/user/280163) [修改过的思路](https://www.luogu.com.cn/paste/n6ha8u9q) [修改过的代码](https://www.luogu.com.cn/paste/atl2kecr) 我改过的代码能通过您的数据，但还是35分，请问有没有更强的数据？…
在讨论《NOIPT2求Hack/求调》回复：
@[dapingguo8](/user/280163) 谢谢
## [code](https://www.luogu.com.cn/paste/atl2kecr) ## [我手写的checker](https://www.luogu.com.cn/paste/vuo60fvf) ## [思路](https://www.luogu.com.cn/paste/n6ha8u9q) 若只…
原文为：After that some teams were formed, each consisting of $k$ participants form the same city standing next to each other in the line. Once formed, teams left t…
在讨论《我的快读快写好像出了问题》回复：
快读板子 ```cpp #define gc getchar() II read(){ int res=0; char c=gc; while(c<48 || 57<c) c=gc; while(47<c && c<58) res=(res<<1)+(res<<3)+(c^48),c=gc; return res; }…
在讨论《奇妙的代码》回复：
@[bianjiangcan](/user/248731) 明白了，谢谢。
## 思路 先把每个学生等车的时间 $t[i]$ 抽象成数轴上的一个点。 按贪心思想，摆渡车**要么在 $t[i]$ 发车**（即刚好有学生等车），**要么在 $t[i]+m$ 发车**（即摆渡车刚好回到）。 那么先插入 $n$ 个时间点 $t[i]+m$ ,再将 $2n$ 个点排序。 设 $f[i]$ 为在第 $i$…
代码 $1$ 和代码 $2$ 的区别仅在代码 $1$ 中第 $19$ 行的语句 ```cpp while(head using namespace std; const long long N=500005; long long n,d,k,ans; long long x[N],s[N]; long long f[N…