题目背景 【为了响应党中央勤节俭、反铺张的精神，题目背景描述故事部分略去^-^】 题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使 ...
分类：
其他好文 时间：
2017-10-12 21:40:23
阅读次数：
196
题目描述? LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。? LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK 将会增加a[u1],a[u2],… ...
分类：
其他好文 时间：
2017-10-12 10:23:52
阅读次数：
137
P3929 SAC E#1 - 一道神题 Sequence1 P3929 SAC E#1 - 一道神题 Sequence1 P3929 SAC E#1 - 一道神题 Sequence1 2017-10-07 题目背景 小强和阿米巴是好朋友。 题目描述 小强很喜欢数列。有一天，他心血来潮，写下了一个数 ...
分类：
其他好文 时间：
2017-10-07 22:06:29
阅读次数：
190
题目描述 小强很喜欢数列。有一天，他心血来潮，写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种：波动数列。 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在） 或者 a[2i-1] >= a ...
分类：
其他好文 时间：
2017-10-07 17:30:35
阅读次数：
262
恢复内容开始 给一个长为N的序列，对与一个区间，如果其平均值在【L,R】内，你比较厉害。 求你比较厉害的概率。 我只做了35分，但看了别人的神代码，我终于领会到了代码的神奇。 思路： 我们先求平均值在【0，R】，和【0，l）的区间个数。 令a[i]=a[i]-R; s[i]为a[i]的前i项的和，那 ...
分类：
其他好文 时间：
2017-10-06 19:33:21
阅读次数：
184
上午 模拟考试 Prob.1（AC）转化为求最多的不重叠的线段（带权）。也真是巧了，前天大米兔才分享过这个题，只是背景故事不同…… Prob.2（WA）神题，好像是概率DP，没人做出来，网上还没题解，只有一个光秃秃的STD，看不懂。 Prob.3（WA）一个找规律的题，我都做出来了。 但绝望的错完了... ...
分类：
其他好文 时间：
2017-10-03 18:11:56
阅读次数：
181
题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK将会增加a[u1],a[u2],…,a[ ...
分类：
其他好文 时间：
2017-10-02 22:23:46
阅读次数：
266
Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 ...
分类：
其他好文 时间：
2017-10-02 21:33:05
阅读次数：
132
一道图论神题 (god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假 ...
分类：
其他好文 时间：
2017-10-02 17:49:24
阅读次数：
234
当时初步感觉是一个类似动归或者贪心的神题，然而由于本题已经给出顺序，贪心貌似并没有什么道理，所以放弃贪心。然后又由于这是一个环的问题，我想到了“合并石子”那种环转链的思路，然后就是一个O(n^2*m)的近似背包的打法，虽然没有去打，但应该可行吧…… 然后我又发现这道题貌似可以二分答案来进行check ...
分类：
其他好文 时间：
2017-09-19 17:56:18
阅读次数：
181
