Cranew

摘要： 莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚？ 因为有些信息不好撤销，比如区间众数。 和普通莫队相比较，就是对于每一个块，左端点放在块的右端点处，每次向左扩展，临时记录答案， 对于右端点，由于 阅读全文

摘要： # AtCoder Beginner Contest 314 ## A - 3.14 嗯，你可以用string 存小数点后的... ## B - Roulette 对于每一个金额，用个vector存 pair 存一个人赌了多少，以及是哪一个人 。 ## C - Rotate Colored Subs 阅读全文

摘要： # AtCoder Beginner Contest 313 ## G - Redistribution of Piles ### 题意翻译： 给定一个数列$a_i(a_i>0, i\in[1,n])$，和一个数$s$（初值为0），有两种操作 - A - 全局非零数减一，减去的和加到$s$ - B 阅读全文

摘要： 引： 如果你见到一个oi对着 4713，1582 146097 2299160 颠颠地笑，不用怀疑，他是在做那道名题--《csp-s2020 T1 儒略日》 这道题，我做了三年，平均每年做一次，我来讲讲我的心得。 读题 题面很长，细节很多，我们需要耐心细心的读，此时多花一点时间是划得来的。 我们得出 阅读全文

摘要： 1 /* 2 _ooOoo_ 3 o8888888o 4 88" . "88 5 (| -_- |) 6 O\ = /O 7 ____/` '\____ 8 .' \\| |// `. 9 / \\||| : |||// \ 10 / _||||| -:- |||||- \ 11 | | \\\ - 阅读全文

摘要： #! https://zhuanlan.zhihu.com/p/617710174 2023年3月28日16:56 下午在研究群论，又看了一会行列式 看到了“行列式展开式前的系数与排列的逆序对或者奇偶性有关”，猛地回想起1年前做的“萨姆·洛伊德‘14-15’游戏”（题目叫奇数码） 和刚刚看的群伦里置 阅读全文

摘要： 我们先随意选择一个节点作为根节点 ，所有完全位于其子树中的路径可以分为两种，一种是经过当前根节点的路径，一种是不经过当前根节点的路径。对于经过当前根节点的路径，又可以分为两种，一种是以根节点为一个端点的路径，另一种是两个端点都不为根节点的路径。而后者又可以由两条属于前者链合并得到。所以，对于枚举的根节点 ，我们先计算在其子树中且经过该节点的路径对答案的贡献，再递归其子树对不经过该节点的路径进行求解。 阅读全文

摘要： “好诗意的题目啊...... 那就用很诗意的代码写吧” 阅读全文

摘要： ABC 294G 阅读全文