oceans_of_stars

摘要： 咱就是说你直接写 \(1-n\) 的排列不好吗。。。 真破大防了，一开始对了然后造了一组无解数据 1,1,3,5 我甚至还在找题目有没有写保证有解或无解输出-1之类的。。然后越改越假 以后建议多看看题目 阅读全文

摘要： 好像还有好多没写的 A. Mortis 赛时思路是正解，但有一个判断想了但出锅了。。。 \(n\) 个数的序列 \(n-1\) 次肯定能换完，一次操作最多贡献 2，找出贡献2的操作个数减去即可 有一次操作匹配两个，两次操作匹配三个，三个操作匹配四个，三种情况，记个数都跑一遍即可 点击查看代码 #in 阅读全文

摘要： \(cdq\) 分治是一种离线分治算法，可以将动态问题改变为静态问题，不适用于强制在线。其实现时通常将需要进行的操作存进一个 结构体，然后对这些操作进行分治。 打 \(cdq\) 分治时一个直观的感受就是很好想思路，但就是不知道怎么打。。。 它一共有三个需要干的 1 找到范围中点 \(mid\) , 阅读全文

摘要： 根据题目显然单个字符不能作为整串的答案 但我太唐没读题，都判了下1，挂了38pts 阅读全文

摘要： 序（感谢9G对本博客证明的大力支持） 前置知识 1：排列组合 2：多步容斥 \[\dbinom{n}{m}=\binom{n}{n-m}=\mathrm{C}_n^m=\mathrm{C}_n^{n-m} \]\[\dbinom{n}{m}*\binom{m}{s}=\dbinom{n}{s}*\b 阅读全文

摘要： 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 内存开大了， 阅读全文