这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《萌新求助，不太理解题解中为什么要离散化》回复：
@[灰的积雨云](/user/349713) logle5 和 log1e9 你看哪个快吧，而且不觉得离散化以后好实现一点吗？
思路就是对每个点查找距离它 2 的点中路径数量最多的点的数量。如果不存在距离为 2 的点则输出 0； 极限数据对拍不出来，不知道哪里错了，感谢帮助！ ```cpp #include using namespace std; typedef long long LL; typedef pair PII; int main…
在讨论《不会翻译可以不交翻译》回复：
@[hh0592821](/user/96686) 哦哦新的翻译最后还漏了一句： ```latex 可以证明至少存在一个 $x$ 满足条件。 ``` 麻烦加上，感谢管理
“你需要在这个字符串中选出 $N$ 个长为 $N$ 的区间，每个区间中的 `W` 的数量必须 $= x$。” 原题意为选出 $N$ 个长度**大于等于** $N$ 的区间，而非长度为 $N$ 的区间。 “请求出满足所有条件的情况下，$x$ 的最小值。” 原题意为若 $x$ 有多解则输出任意一个，而非最小值。 想帮别人省…
如题，如下代码实测[可通过此题](https://codeforces.com/contest/1788/submission/218643458)，并且速度非常快： ```cpp #include using namespace std; typedef long long LL; typedef pair PII;…
在讨论《这个为啥 tle 了呢？》回复：
@[AFLeartLey0103](/user/568884) 然而官方题解里头用 std::map 都过了。。不知道哪里复杂度写假了
常规思路，数据分治。a[i] = 1e6 就枚举一个 d 满足 a[i] * d #include #include using namespace std; typedef long long LL; typedef pair PII; int read() { int s = 0; char ch = getcha…
在讨论《求助CF题》回复：
感谢！研究了下也解决了，但是还是不知道正确性是否可以保证（比如说满不满足结合律啥的），待我再研究一下QAQ
在讨论《求助CF题》回复：
啊应该说是只有一行的矩阵乘只有一列的矩阵
在讨论《求助CF题》回复：
@[daduoli](/user/107154) 但是一行的矩阵乘一行的矩阵得到的不应该是 1 * 1 的矩阵吗（？）
在讨论《求助CF题》回复：
@[daduoli](/user/107154) 啊但是向量能乘向量吗（？）会不会不满足结合律啥的？
在讨论《求助CF题》回复：
@[daduoli](/user/107154) 同问，请问楼主解决了吗？
在讨论《所以这题咋转状压 dp？题解里头只有代码也没说清楚思路》回复：
题意简述：无向图上有 n 个点，度数都为 3，求一个排列使得边权总和最小，无向边 (u, v) 的边权为在排列中 u, v 下标之差的绝对值。 4 <= n <= 12，n 为偶数。
在讨论《关于贪心的正确性证明？》回复：
@[why_cb](/user/370599) 就是说我没理解为啥局部的贪心放到全局依然是对的QAQ这是为啥
在讨论《问个问题》回复：
@[_rqy](/user/7868) woc，悟了，感谢！
关于第一篇题解中 ```cpp long long ExCRT() { ... for(int i = 1; i <= n; ++i) { ... ans += (__int128)(C/gcd) * x % (B/gcd) * lcm % (lcm*=B/gcd); ... } ... } ``` 最后那个 lcm…
在讨论《原 bzoj 的数据，WA + TLE》回复：
已通过，超时是因为多个相同的数在 pushup 的时候只在父节点插入了一个，造成 get_rank 函数的死循环
在讨论《原 bzoj 的数据，WA + TLE》回复：
《算法竞赛进阶指南》配套光盘里头 xht 写的也是线段树套 splay，是可以通过的，应该就不是 splay 常数大的问题qaq 这个是 xht 的代码： ```cpp #include #include #include using namespace std; const int inf=1000000000; s…
原 bzoj 数据 n 只有 1e4，主要想知道 tle 是为啥，是复杂度假了还是说实现的常数大？ [评测记录](https://hydro.ac/d/bzoj/record/643810dc669960c885aa761a) 求助，感谢 dalao！ ```cpp #include #include #include…
UVa 的题格式被卡见怪不怪了，但是这次真不知道是哪的问题，交了好多次都是 WA 当然也有可能是因为题目中说未定义的输入直接输出-1，但是题目好像又没有说未定义输入具体是指什么样的输入？ ```cpp #include #include #include #include #include using namespac…
在讨论《Splay WA on 6~10求助》回复：
@[_zdc_](/user/431487) qrnk函数改成这样可过： ```cpp int qrnk(int k){ int p=root; for(;p;){ int sz=siz[ch[p][0]]; if(sz>=k) p=ch[p][0]; else if(sz+cnt[p]>=k) return spla…
在讨论《感觉没问题，不知道错哪》回复：
update: 过了，原因是最后还要多输出一个换行 ~~UVA这格式卡的我真服了~~
输出格式也改过了，但是还是WA [loj](https://loj.ac/s/1706218)和AcWing上也AC了，但是洛谷上WA掉了 ```cpp #include using namespace std; typedef long long LL; int n; int path[10010]; bool df…
在讨论《有没有时间复杂度优秀的查询平面欧几里得距离最近点的算法》回复：
~~充分发扬人类智慧~~ 参考：https://www.luogu.com.cn/blog/user12655/solution-p1429 https://www.luogu.com.cn/blog/173660/solution-p7883
在讨论《模拟退火，但是不知道是思路正确性的问题还是参数需要微调》回复：
@[5k_sync_closer](/user/388651) 思路没问题就得了，~~调参在别的OJ已经调了十几页了~~ 爬山法水过了就懒得给模拟退火调参了，调这玩意儿没意义 感谢dalao！
在讨论《模拟退火，但是不知道是思路正确性的问题还是参数需要微调》回复：
@[5k_sync_closer](/user/388651) 麻烦dalao了Orz
在讨论《模拟退火，但是不知道是思路正确性的问题还是参数需要微调》回复：
@[5k_sync_closer](/user/388651) 啊？我代码里头的ans就是每次calc得到的最优解呀？这样一来若 exp(d / t) > rand(0, 1)也是保留原答案只换新的点
在讨论《模拟退火，但是不知道是思路正确性的问题还是参数需要微调》回复：
@[5k_sync_closer](/user/388651) 啊？是吗？ 但是若$d > 0$， ```cpp exp(d / t) > rand(0, 1) ``` 这句话不是必然成立吗？ 因为$d>0$，则$exp(\frac dt) > 1$