*Miracle*

摘要： 参考资料：https://www.cnblogs.com/liujinhong/p/6001997.html https://blog.csdn.net/zaishuiyifangxym/article/details/89488420 https://blog.csdn.net/weixin_42 阅读全文

摘要： https://blog.csdn.net/Jaster_wisdom/article/details/81539623 就是首先对于一个文章而言，把一个文章的所有单词提取出来，去重，得到所有出现的单词，这就是词袋。 然后对于一个句子，把句子里面的所有单词提取出来，然后在对应位置修改这些单词出现的频 阅读全文

摘要： HihoCoder - 1629 Graph (回滚莫队+并查集按秩合并) 题目：https://vjudge.net/contest/419697#problem/C 遇到了回滚莫队。 https://blog.csdn.net/a54665sdgf/article/details/8250108 阅读全文

摘要： CodeForces - 1312F Attack on Red Kingdom 首先公平组合游戏，SG函数 考虑对每一个数的SG值。 $f[n][0/1/2]$表示状态，最多和$f[n-1]~f[n-5]$的状态有关系 连续5个f作为一组，所以，一旦出现连续5个$f[i]~f[i+4]$与之前的$ 阅读全文

摘要： B - A Funny Bipartite Graph 参考题解：https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价：$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ 阅读全文

摘要： 以下所有图，点数n是1e5，边数是1e6 CodeForces 1133F1 Spanning Tree with Maximum Degree 题意： 找到一个生成树，使得度数最大的点度数最大 Sol： 直接找原图中度数最大的点p，把p的所有边都加入生成树，再kruskal即可 CodeForce 阅读全文

摘要： F Fireworks 推荐：https://www.cnblogs.com/sssy/archive/2004/01/13/14190620.html 考虑最优策略，一定是做好k个，再一起燃放，不断重复这个过程。 然后根据0/1二项分布，可以得到公式。 期望时间为： 找到k使得时间最小。 这个东西 阅读全文

摘要： 好题 题意： 只有前四个很好操作。记录一个偏移量即可。 对于Inverse操作， 考虑每个“点“的变化路径。 发现：一个点：$(i,j,a[i][j])$， 通过$I$变化，变为$(i,a[i][j],j)$ 通过$C$变化，变为$(a[i][j],j,i)$ （这个就是所谓的逆映射，想一下就可以明 阅读全文

摘要： 题解： 按质因数拆开，化乘法为加法 类似取ln 阅读全文

摘要： https://codeforces.com/gym/102361 E： https://codeforces.com/gym/102361/problem/E 题意：给出一个n∗m的迷宫，有a个入口,b个出口。现在有a个机器人都从入口出发，一开始方向默认为下，你可以选在在一些格子上面放置一个转向器 阅读全文