摘要：
传送门 解题思路 结论题，威佐夫博弈就是让你背个结论。 若（向下取整）两个数的差*黄金分割比 == 较小的数，则先手输，否则先手胜。 注意先确定两个数的大小，黄金分割比用double。 AC代码 1 #include<cstdio> 2 #include<iostream> 3 #include<c 阅读全文
摘要：
CF传送门 洛谷传送门 解题思路 贪心：若序列长度为偶数，则每人拿一半，若为奇数，则所有奇数序列的中间元素从大到小排序，两人依次拿，剩下的两边的也是一人一半。 证明（感性）：若对方想要抢走你那一半的元素，说明你那一半的元素肯定更大，你不可能让对面抢去，所以每个人都守着自己这一半的元素。 真不明白为啥 阅读全文
摘要：
最近一个多月因为博客园炸了，还被某看看吓到了，就一篇博客没写，晚上也经常划水。 非常愧疚。 嗯，还参加了二轮省选，省选总成绩rank57，只能说还好吧。 青岛二中的wzm进队了orz，小升初参加夏令营还睡在我上铺呢。 人与人之间的差距啊…… 至于省选游记，或许会写吧。 一个月时间一共做了六七道题，真 阅读全文