摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3131 思路 1. 函数值的素因子只有2、3、5、7 由他们组成的状态不多，爆搜的时候即使搜不对也没关系，我们只是缩小范围而已 所以不要管呢么多，搜到几万就差不多了，包含有可能的就行 2. $f 阅读全文
摘要：
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1358 思路 当初shenben学长暑假讲过，当初太笨了，noip前几天才理解过来、、 我也没啥好说的 代码 cpp include include include using namespace std; 阅读全文
摘要：
链接 https://codeforces.com/contest/213/problem/E 题目大意 给出两个排列a、b，长度分别为n、m，你需要计算有多少个x，使 得$a_1 + x; a_2 + x; a_3 + x、、、 a_n + x$ 是b 的 子序列 (不连续的那种)。 思路 巧妙啊 阅读全文
摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2298 思路 把一个人的话转化为区间的线段，显然是$[a_{i},n b_{i}]$ 然后找最大的不相交，不覆盖的最多线段数量 注意是有重复的数字，所以不是单纯的线段覆盖 f[i]=max(f[ 阅读全文
摘要：
链接 https://loj.ac/problem/2305 https://www.luogu.org/problemnew/show/P3825 思路 3 sat神马的就不要想了，NP问题 除去x每个点只有两种可能，2 sat x只有8个，$3^n$暴力枚举哪个不选 2 sat是对称性的 当起点 阅读全文