spli

摘要： P1128 [HNOI2001]求正整数 Pro 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。 例如：n=4，则m=6，因为6有4个不同整数因子1,2,3,6；而且是最小的有4个因子的整数。 Sol https://www.luogu.org/blog/rqy/solution 阅读全文

摘要： bzoj 3932 [CQOI2015]任务查询系统 √ 洛谷 P2633 Count on a tree bzoj 1901 Zju2112 Dynamic Rankings 动态第k大数 bzoj 3295 [Cqoi2011]动态逆序对 \sum| 阅读全文

摘要： HDU 3586 Information Disturbing 二分最大限制 lim（限制越小，代价总和一定越大，因为选择的范围更小） 在满足只选边权小于lim的边的情况下的最小值 f[u]表示切断所有以u为根的子树的叶节点的最小代价 if(e[i].val<=lim) f[u]+=min(f[v] 阅读全文

摘要： 数字分组问题 Problem 1：给定n个物品，将它们分成两堆，使他们的质量之差最小，求这个最小值 poj 2311 Sol:差最小是0，此时分成的两堆的质量都是sum/2，因此让背包的总容量为sum/2，就是让某一堆尽量接近sum/2，此时两堆的差最小 Code: #include<cstdio> 阅读全文

摘要： DP典型题 阅读全文

摘要： Catalan数的总结，数学题常用 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 这道题很巧妙 直接暴力的话毫无疑问是会gg的 Mathed: 若gcd（a,b）=p 则gcd（a/p,b/p）=1 那么枚举n以内的所有质数p 计算p以内所有互质的数（包括自己和自己） 加和即为答案 数对有序，因此要乘2 Code: 阅读全文