上一页 1 2 3 4 5 6 ··· 78 下一页
摘要: 参考资料:https://www.cnblogs.com/liujinhong/p/6001997.html https://blog.csdn.net/zaishuiyifangxym/article/details/89488420 https://blog.csdn.net/weixin_42 阅读全文
posted @ 2021-06-28 22:53 *Miracle* 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/Jaster_wisdom/article/details/81539623 就是首先对于一个文章而言,把一个文章的所有单词提取出来,去重,得到所有出现的单词,这就是词袋。 然后对于一个句子,把句子里面的所有单词提取出来,然后在对应位置修改这些单词出现的频 阅读全文
posted @ 2021-06-28 17:30 *Miracle* 阅读(47) 评论(0) 推荐(0) 编辑
摘要: HihoCoder - 1629 Graph (回滚莫队+并查集按秩合并) 题目:https://vjudge.net/contest/419697#problem/C 遇到了回滚莫队。 https://blog.csdn.net/a54665sdgf/article/details/8250108 阅读全文
posted @ 2021-03-22 15:59 *Miracle* 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 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]$与之前的$ 阅读全文
posted @ 2021-02-13 19:06 *Miracle* 阅读(204) 评论(0) 推荐(0) 编辑
摘要: B - A Funny Bipartite Graph 参考题解:https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价:$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ 阅读全文
posted @ 2021-01-20 23:54 *Miracle* 阅读(238) 评论(0) 推荐(1) 编辑
摘要: 以下所有图,点数n是1e5,边数是1e6 CodeForces 1133F1 Spanning Tree with Maximum Degree 题意: 找到一个生成树,使得度数最大的点度数最大 Sol: 直接找原图中度数最大的点p,把p的所有边都加入生成树,再kruskal即可 CodeForce 阅读全文
posted @ 2021-01-16 12:00 *Miracle* 阅读(196) 评论(0) 推荐(0) 编辑
摘要: F Fireworks 推荐:https://www.cnblogs.com/sssy/archive/2004/01/13/14190620.html 考虑最优策略,一定是做好k个,再一起燃放,不断重复这个过程。 然后根据0/1二项分布,可以得到公式。 期望时间为: 找到k使得时间最小。 这个东西 阅读全文
posted @ 2021-01-14 12:24 *Miracle* 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 好题 题意: 只有前四个很好操作。记录一个偏移量即可。 对于Inverse操作, 考虑每个“点“的变化路径。 发现:一个点:$(i,j,a[i][j])$, 通过$I$变化,变为$(i,a[i][j],j)$ 通过$C$变化,变为$(a[i][j],j,i)$ (这个就是所谓的逆映射,想一下就可以明 阅读全文
posted @ 2021-01-10 10:23 *Miracle* 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题解: 按质因数拆开,化乘法为加法 类似取ln 阅读全文
posted @ 2020-12-20 11:50 *Miracle* 阅读(106) 评论(2) 推荐(0) 编辑
摘要: https://codeforces.com/gym/102361 E: https://codeforces.com/gym/102361/problem/E 题意:给出一个n∗m的迷宫,有a个入口,b个出口。现在有a个机器人都从入口出发,一开始方向默认为下,你可以选在在一些格子上面放置一个转向器 阅读全文
posted @ 2020-10-13 13:14 *Miracle* 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 78 下一页