摘要:
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 个人站 阅读全文