摘要：
T1 约数的个数（好像不可提交） 如果一个整数a能够整除整数b，那么a叫做b的约数。现在有N(1 <= N <= 100,000)个整数，对于其中的每一个数，请找出它在其余N - 1个整数中有多少个约数。 开个桶记录一下每个数，之后O(sqrt(n))查询即可。 T2 P3519 [POI2011] 阅读全文
摘要：
CF997A Convert to Ones 题目大意： 给你一个长度为 nn 的01串( n $\leq 3*10^5$ )，你有两种操作： 1.将一个子串翻转，花费 XX 2.将一个子串中的0变成1，1变成0，花费 YY 求你将这个01串变成全是1的串的最少花费。 首先，你要操作的次数一定是这个 阅读全文
摘要：
P2574 XOR的艺术 很久之前就想挑战一下这道题了，线段树下传标记的入门题，跟区间加法下传标记类似。 阅读全文
摘要：
3164 质因数分解 阅读全文
摘要：
P2865 [USACO06NOV]路障Roadblocks 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not wan 阅读全文
摘要：
P1025 数的划分 题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 $1,1,51,1,5;$$1,5,11,5,1;$$5,1,15,1,1.$ 问有多少种不同的分法。 输入输出格式 输入格式： 阅读全文
摘要：
P1063 能量项链 题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mar 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
数位DP模板： dp思想，枚举到当前位置$pos$，状态为$state$(这个就是根据题目来的，可能很多，毕竟dp千变万化)的数量(既然是计数,dp值显然是保存满足条件数的个数) 有关以上代码的几个疑问： 记忆化为什么是$if(!limit)$才行，大致就是说有无$limit$会出现状态冲突，举例： 阅读全文
摘要：
P3205 [HNOI2010]合唱队 题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站 阅读全文