摘要：学习傅里叶的基本性质及其代码，可以参考大神理解 还有 ACdream 的博客 贴一下NTT的模板： 对于傅里叶运用的要点，要认真对待对下面卷积公式的理解 训练： 传送门：hdu 5829 Rikka with Subset 题意：给你一个数组A[]，然后计算F[k],F[k]指A[]所有子集中，先对 阅读全文

摘要：传送门：hdu 5861 Road 题意： 思路： 阅读全文

摘要：传送门：hdu 5862 Counting Intersections 题意：对于平行于坐标轴的n条线段，求两两相交的线段对有多少个，包括十，T型 官方题解：由于数据限制,只有竖向与横向的线段才会产生交点,所以先对横向线段按x端点排序,每次加入一个线段,将其对应的y坐标位置+1,当出现一个竖向线段时 阅读全文

摘要：传送门：hdu 5833 Zhu and 772002 题意：给n个数，每个数的素数因子不大于2000，让你从其中选则大于等于1个数相乘之后的结果为完全平方数 思路： 阅读全文

摘要：传送门：hdu 5800 To My Girlfriend 题意：给定n个物品，其中i,j必选，l,m必不选，问组成体积为s的方法一共有多少种 思路：定义dp[i][j][s1][s2],表示前i种物品能够构成的体积为j，其中有s1种定为必选，s2种定为不必选;因为递推到第i层时，只与第i-1层有关 阅读全文

摘要：传送门：hdu 5802 Windows 10 题意：把p变成q；升的时候每次只能升1，降的时候如果前一次是升或者停，那么下一次降从1开始，否则为前一次的两倍 官方题解： 您可能是正版Windows 10的受害者_ 直接贪心就好 比较直观的看法是使劲往下降，然后升回来 或者使劲往下降然后停顿然后再使 阅读全文

摘要：数位DP 神模板 详解 为了方便自己参看，我把代码复制过来吧 传送门 hdu 5787 K-wolf Number 吐槽：我以前是写过数位DP的，但是也就停留在表面上的理解，所以虽然我一看到题目就知道算法，但是，诶，没弄出来。。。感觉自己好渣！！！ 题意：给你一个区间，让你找满足任意k个数位内都没有 阅读全文