算法 – WNJXYKのBlog
WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

算法
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
后缀自动机总结
相关题目 1. 查找子串及其所有出现位置 在模式串T中查找子串P的所有出现位置,复杂度$$O(len(P)+len(Answer))$$ 对T建立后缀…
   1   2018-08-17 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Codeforces #503
A. Elections 有$$n$$个候选人和$$n$$个小团体,现在知道每个候选人的选择$$p_i$$。可以做一个操作就是花$$c_i$$的金钱收买第$…
   5   2018-08-14 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
树分块的姿势
树分块的时候应该保证,以下的几点: 1. 对于一个块内的所有深度最小的节点的父节点相同(根节点除外) 3. 每一个块内深度非最…
   5   2018-08-14 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Litsey o`quvchilar uchun 解题报告
这是一套比较基础的程序设计代码练习题,CF的GYM地址:http://codeforces.com/gym/101306 A. Palindrome Password 题意:给你…
   58   2018-08-05 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
2018 Multi-University Training Contest 4
HDU 6333 Problem B. Harvest of Apples 给定若干个询问,每个询问$$\sum_{i=0}^m C_n^i$$ 我们把每个询问$$(m, n)$$看作一个…
   24   2018-08-02 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
2018 Multi-University Training Contest 3
HDU 6319 Problem A. Ascending Rating 给定一个长度为$$n(n\leq 10^{7})$$的序列,问所有长度为$$m$$的子区间内,最大值与扫…
   55   2018-07-31 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
2018 Multi-University Training Contest 2
HDU 6311 Cover 题意:给定一个无向图,求用最少的若干条不相交的路径覆盖图的所有边。 一个欧拉回路的图可以一笔画,所以一…
   39   2018-07-26 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
2018 Multi-University Training Contest 1
HDU 6298 Maximum Multiple 因为$$x \mid n, y \mid n, z \mid n, x+y+z = n$$,所以我们可以知道$$1 = \frac…
   75   2018-07-24 点击阅读更多
https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
快速计算取特殊模数双阶乘
$$10^{18}$$的数量级已经没有办法使用暴力算法来求阶乘了,按照质因子统计也没法统计,束手无策。 分块 第一种方法的大致思路…
   79   2018-07-18 点击阅读更多
<--! http2https -->