07 2024 档案
摘要：lca lca简称最近公共祖先——简介在此，不过多赘述 黑科技——\(dfs\) 序求 \(lca\) 点击查看代码 struct LCA { int dfn[maxn],tot,deep[maxn],st[20][maxn]; int get(int x,int y) {return deep[x
阅读全文
摘要：赛时在 \(T2\) 浪费时间太多，导致 \(T4\) 暴力没时间想了，总是想把 \(T2\) 这种题当大型分讨来做 A. 花间叔祖 [ARC148A] mod M 观察性质可以发现，答案要么是1，要么是2，把是1的情况找出来剩下的就是2。 考虑什么时候是1，如果一个数列模上一个数结果相同，那么他们
阅读全文
摘要：公平组合游戏 两人进行公平博弈，只会出现你赢我输，你输我赢两种局面：定义必胜状态为先手必胜的状态,必败状态为先手必败的状态。 有以下三条结论 定理 1：没有后继状态的状态是必败状态。 定理 2：一个状态是必胜状态当且仅当存在至少一个必败状态为它的后继状态。 定理 3：一个状态是必败状态当且仅当它的所
阅读全文
摘要：据说我的 \(T2\) 乱搞硬控学长一上午？ A. White and Black 原题：[ARC148C] Lights Out on Tree 对于挨着的颜色相反的节点，肯定要每个点都转一次，手摸一下会发现，只要节点与父亲节点颜色不同就会产生一次贡献,但每 次 \(dfs\) 直接扫 \(O(n
阅读全文
摘要：T1 摩尔投票是啥，不道 直接每7个取一个，抽样调查，正确性还是很高的，但会 \(wa\) 一个，因为捆绑测试所以实际30 就这还没关 \(freopen\)... T2 以后再也不贪样例了。。。 本来暴力打出来了，然后想贪一下大样例，就判了一下。。。爆零了，去了就有暴力分30了 T3 内存开大了，
阅读全文
摘要：就关于这步转换，场上手模了几组出来的，但没有详细证明。。。（刚证出来） 证明： 正着肯定不好推，所以这样用反证法。 我们假设存在 \(a,b(0<a<b<y)\) ，使得 \((ax\) \(mod\) \(y)\) \(=\) \((bx\) \(mod\) \(y)\) 所以有 \(ax \%
阅读全文
摘要：关于一份代码不同输出的不同结果。。(luogu能A) printf 快写 正常cout 解绑cout 就离谱
阅读全文
摘要：看我 \(T2\) 分 哈哈哈哈哈哈哈哈哈，真***** 题目描述不清，不知道是\((x,y)\)， \(x\)是横坐标，还是第 \(x\) 行 让后就问了下喵喵。。。。他给我说是横坐标。。吧 然后就挂了 \(\huge85pts\) ，我******。。。。。 两份代码就坐标顺序不一样。。。。
阅读全文
摘要：分析 很明显可以用树状数组做，但数据范围明显不允许，是开不下二维数组的 \[\huge那如何是好呢? \]这里就需要分治了，这里用的是 \(CDQ\) 分治，它的思路也是非常版，就一个递归函数， 它一共有三个需要干的 1 找到范围中点 \(mid\) ,递归解决 \((l,mid)\) 2 递归解决
阅读全文
摘要：由于本人写题比较慢，以往都是给自己留15分钟写物理二卷，这次不知道为啥，留了30分钟 故事展开 我开始写填空，把草稿写卷子上了，就第一道题下面，然后写大题 考完了，跟一位物理神犇对了一下，反正对的全对，我觉得物理稳了 吃完饭回来碰到 \(HDK\) ，他说物理 \(T3\) 没写完，然后我蒙了，还有
阅读全文
摘要：在平衡树中，经常会让我们查一下一个值的前驱和后继是谁，写两个函数就非常麻烦好吧，所以这里咱们用一点小技巧来让他变 成一个函数（这里的前驱后继定义时包括与本身相等的值） 代码 点击查看代码 int nxt(int k) { if(!m[rt].size) return 0; int root=rt;
阅读全文