摘要：
【A：快速幂相关】 【B：位数相关】 【C：Nim博弈相关】 【D：分治相关】 【E：组合数相关】Lucas+中国剩余定理 阅读全文
摘要：
有n个数字，a11,a22,…,ann。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果axx已经在集合中，那么就删除axx,否则就加入axx。 问每次操作之后集合中互质的数字有多少对。 注意，集合中可以有重复的数 阅读全文
摘要：
N个整数组成的序列a11,a22,a33,…,ann，从中选出一个子序列（aii,ai+1i+1,…ajj），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 N个整数组成的序列a11,a22, 阅读全文
摘要：
【A：LCM】 【B：STL，用set或者queue+map都行】 【C：贪心水题】 【D：暴力求得每个数的因子，复杂度O（Nsqrrt（N））】 【E：区间DP，和前天那个有点像】 【F：KMP】 请先自学吧。 阅读全文