2013, Samara SAU ACM ICPC Quarterfinal Qualification Contest
G
思路卡成智障呀！
Round 1：对着这个魔法阵找了半天规律，效果很辣鸡。
Round 2：打表，效果辣鸡。
Round 3：找映射关系 + Pick定理
对于某种颜色的点来讲，必须形成一个网格状方阵的！
设总共有\(s\)种颜色。方阵中相邻两点连线向量为\((x,y)\)
观察网格，注意“一个格子”与“这个格子的左上角”是一一对应的。
因此，由皮克定理：\(x^2+y^2=s+1\)
I
日常不会贪心..........
贪心是不可能贪心的，这辈子都不可能会贪心!
搞DP又不会搞.........
我发现自己一碰到这种什么序列，区间上的贪心DP就直接炸毛。
研究下自己的魔术回路：
- 倒着做【前面对后面有影响，可以睡觉了。】
- 能过挡住第i个石头，那么
PreDamege<=t[i]-d[i]，然后就想维护前缀最大值什么的，效果很辣鸡。 - DP：要记录前i个石头吸收了多少伤害，可以睡觉了。
做法：从前往后扫，拿个堆了维护石头，如果要被砸死了，那就丢掉一个伤害值最大的石头。
2013, VI Samara Regional Intercollegiate Programming Contest
A
魔术回路
- 完全在乱搞一气....WAWAWAWAAC，太弱。
注意，找到第一只存活的兔几后，接下来最多也只要牺牲一只小兔几。
慢慢分类讨论.
- 首先是n=1或者k=1这些。
- n%k=1, 最坏的情况：前n/k次，全部失败，剩下那瓶药肯定就是想要的啦!
- n%k>1, 最坏的情况：前n/k次，全部失败，因为现在还有>=2瓶的药没检测，所以还需要再牺牲一只兔几。
- n%k=0, 最坏的情况：前n/k-1次，全部失败，接下来就和上一场情况类似了。
C
贪心+线段树
待补
F
贪心怕是有完杀效果吧。
对于区间按左端点排序。对于每个点，去左端点尽可能靠左的区间。lower_bound一下就好了。
K
构造长度为n，逆序对为k的排列。
智障的做法1：像[a,...1][b....a+1][c....b+1]....[n....c+1]这样，长度为len的区间对逆序的贡献为len*(len-1)/2,每次都拿出尽可能长的一段。然后惊喜地发现总长度有可能凑不出n.
智障的做法2：BIT + 二分【还被边界杀】，虽然能过，但是....好沙比啊。
不智障的做法：先[a,....1][a+1,.....n]然后把n往左边扯。