摘要：
题目链接：Codeforces Round #427 (Div. 2) C. Star sky 题意： 在一个二维平面上有n个星星，每个星星有一个初始的亮度，每过去一秒，星星的亮度变化为(s+1)%(c+1). 现在有q个询问，问t秒后一个矩形区域的星星的总亮度为多少。 题解： 由于c不大，将每颗星 阅读全文
摘要：
题目链接：Codeforces Round #427 (Div. 2) D. Palindromic characteristics 题意： 给你一个串，定义k-th回文串，让你求每个k-th的数量。 题解： manacher处理好后做一下dp就行了。 当然也可以直接dp不用manacher. 1 阅读全文
摘要：
题目链接：hdu 6058 Kanade's sum 题意： 给你一个n个数的排列，问你全部区间第k大的总和为多少。 题解： 我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的，扫一下就可以知道有几个区间的k大值是x。 我们考虑从小到大枚举xxx，每次维护一个链表，链表里只有>=x 阅读全文
摘要：
题目链接：hdu 6060 RXD and dividing 题意： 给你一棵树，让你将树的节点划分为k个集合，每个集合都会包括1这个节点，每个集合的价值为这个点集的斯坦纳树的价值。 题解： 比赛的时候看错题啊！！！！！，什么鬼斯坦纳树，结果是对于每个集合的点，选一些树上的边，恰好使这个集合的点连通 阅读全文