摘要： [BZOJ]1078: [SCOI2008]斜堆 阅读全文

摘要： [BZOJ]1079: [SCOI2008]着色方案 阅读全文

摘要： [BZOJ]4805: 欧拉函数求和 阅读全文

摘要： 20170402 FJ四校联考 简要题解 阅读全文

摘要： [51nod]1244 莫比乌斯函数之和 阅读全文

摘要： 题目大意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。（1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000） 思路： 我们只要能求出1<=x<=n，1<=y<= 阅读全文

摘要： 都是神题，我一题都不会，全程听学长题解打代码，我代码巨丑就不贴了 题解见巨神博客 假装自己没有做过这套 阅读全文

摘要： [BZOJ]1941: [Sdoi2010]Hide and Seek | [BZOJ]2648: SJY摆棋子 | [BZOJ]4066: 简单题 阅读全文

摘要： 题目大意：n个骑士，每人有一个权值和一个讨厌的人，要求选出若干个骑士，每个人都不能和他讨厌的人被一起选，求选出的最大权值。（n<=10^6） 思路：每人向他讨厌的人连边，得到若干棵基环外向树，每棵找到环上一点枚举选不选把环拆开树形DP即可，复杂度O(n)。 阅读全文

摘要： 题目大意：给出一个n*m的矩阵，选出3个不相交的k*k子矩阵，使得子矩阵中元素和最大。（k<=n,m<=1500） 思路：选出的子矩阵有3种情况：横着排三个、竖着排三个、三角状分布（其中有四种朝向），分情况判一判就好了。 阅读全文