摘要：
http://acm.uestc.edu.cn/#/problem/show/1057 题意：给你n个数，q次操作，每次在l,r上加上x并输出此区间的sum 题解：线段树模板， 阅读全文
摘要：
//题意：给你n个数（可能有重复），问你最多可以取出多少个数使得任意两个数之和为质数。//题解：以为是个C（2，n）复杂度，结果手摸几组，发现从奇偶性考虑，只有两种情况：有1，可以取出所有的1，并可以再取一个偶数（如果这个偶数+1是质数）。没有1，如果取了一个奇质数，那只能再拿一个2（如果有2的话） 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5651 题意：生成回文串。输出所有回文串的可能数。 题解：mod除法会损失高位，用逆元来代替除法，模板如下 ac代码： 阅读全文
摘要：
题意:给你两个数列a,b,你要输出k个下标，使得这些下标对应的a的和大于整个a数列的和的1/2.同时这些下标对应的b //题解：首先将条件换一种说法，就是要取floor(n/2)+1个数使得这些数大于剩下的数。然后想到两种取法，一种是排好序选前半段。令一种取法是两个两个分组，每组取大的那个。//然后 阅读全文