摘要： 学习傅里叶的基本性质及其代码，可以参考大神理解 还有 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个数位内都没有 阅读全文

摘要： 题目链接：hdu 5773 The All-purpose Zero 官方题解：0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。 因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，统计结果的时候再算上0的数量。 为了保证严格递增，我们可以将每个权值S[i]减去i 阅读全文

摘要： 题目链接：hdu 5723 Abandoned country 题目大意：N个点，M条边；先构成一棵最小生成树，然后这个最小生成树上求任意两点之间的路径长度和，并求期望 阅读全文

摘要： 大神博客 今年多校遇到一道高斯消元模板题，当时没做，主要原因还是太菜，简单题都没做完。。。。。赛后回过头来刷题解说是高斯消元(这一直都是队友负责的），所以我还是一脸懵逼。队友说这题完全可以暴力，我只有一个字：哦。。。。。。。 入门题： poj 1222 EXTENDED LIGHTS OUT 思路： 阅读全文