摘要：
Time limit 1000 ms Memory limit 65536 kB OS Windows 中文题意 给一个数n，设将n质因数分解后可以得到 $$n=\prod_{i=1}^{\omega(n)} a_i^{p_i}$$ 其中$\omega(n)$意思是n的不同质因子个数，$a_i$是n 阅读全文
摘要：
Time limit 15000 ms Memory limit 524288 kB OS Windows 中文题意 给一个序列，每次询问一个区间，问该区间内的所有数字，和p的差值的绝对值，组成的新序列里，第k大的是多少。换句话说，把该区间里的数字和每次询问给的数字p画到数轴上，问距离p点第k近的点 阅读全文
摘要：
Time limit 2000 ms Memory limit 262144 kB OS Windows 解题过程 感觉搜索不可行，状态太多了，120步，判断状态是否重复时，即使用 也太慢了点。然后不会了。之后百度了一下 "数字华容道怎样才能有解" "回忆经典，讲述滑块游戏背后的数学故事" 原来这个 阅读全文
摘要：
Time limit 1000 ms Memory limit 131072 kB OS Windows 中文题意 给一张n个点的无向完全图（输入一个n就完事了），每个点标号为1~n，每条边的边权为它的两个端点的标号做按位与。现在要求这个图的最小生成树，输出这棵树以1为根时2~n总共n 1个点的父亲 阅读全文
摘要：
Time limit 1000 ms Memory limit 262144 kB 解题思路 一堆循环嵌套的那种dp，不好想。但是可以搜啊，很暴力的。记忆化一下就好。 我们定义搜索函数$\text{search}(x1,y1,x2,y2)$，代表将矩形区域$[x1,x2]$、$[y1,y2]$内部全 阅读全文
摘要：
Time limit 1000 ms Memory limit 262144 kB 这题是一场cf里，div1的第三题，div2的第5题 中文题意 给一张无向图，没说连通性，要你选出一个大小为n的匹配，或者大小为n的独立集。换句话说，要你选出n条互相没有公共点的边，要是没有就选出n个互相没有直接相邻 阅读全文
摘要：
Time limit 2500 ms Memory limit 262144 kB 感想 集训了两个星期，感觉自己水平也在不断提高，挺好。前天补了四五题hdu多校，昨天补了五六道CF题，今天来更新博客。 话说回来，补比赛题加写博客，导致集训内容落下了不少，树剖专题只做了一题，主席树和线段树进阶还各差 阅读全文