- 博客(6)
- 收藏
- 关注
RSS订阅原创 一场CF的台前幕后（下）
（重发下这篇原发于 2014-06-17的网易博客）比赛然后CF卡了。（标准结局吧……）……狂刷新下就好了。非常不爽……网速如此之慢。这时Gerald给了我一个支线任务：During the round some questions will appear on the problems page.Please, answer most of the question...
2019-05-24 19:44:02
3366
3
原创 一场CF的台前幕后（上）
（重发下这篇原发于 2014-06-03的网易博客）等你等了五千年，只为这一刹那的回眸一笑。前奏大约4月份的时候，业界毒瘤pyx噔噔噔跑过来说：“酷爱！我YY了一道题！准备当CF的C”我当时就被吓傻了。"Yet another Chinese round?"“区间取模，区间求和”感觉这题还不错？不过pyx嫌水了……好办！当时我刚刚出完动态仙人掌不久，于是一拍...
2019-05-24 19:38:14
6161
2
原创 游戏的合并
（重发下这篇原发于 2013-10-13的网易博客）YY了一下证明，好像终于裹清楚了。首先我们把游戏描述为一个集合，集合内每个元素都是个游戏，即它的后继局面。也就是说我们其实用了个非常奇葩的集合来描述游戏。这个集合是形如{{{}{}}{}}这样的，从来不包含任何有实际意义的元素，只有集合的嵌套。那么定义必胜：集合A为必胜当且仅当它的所有元素都是必败的。集合A...
2019-05-20 23:34:49
718
原创 北大 APIO 2013
（重发下这篇原发于2013-05-13的网易博客）Day 0清晨到达了燕山大酒店，和一个月前CTSC时来好像没啥区别？中午吃饭前见到了hza和lyy！！！太神了！！！一直在啃clj推荐的论文http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.5743哭了……完全布吉岛怎么支持链上操作？下午去串门膜...
2019-05-20 23:21:57
665
原创 四色的NOI
（重发下这篇原发于2014-08-01的网易博客）看着阳光一点点倾斜至三十度角，直立的我在地上投射出三米长的影子。日落将至。这是个好时候，很适合回忆。NOI 2011：Day 0我今年初二。noip考的100+100+0+80 = 280的样子。第三题读错题导致爆零，第四题我脑洞太大用的一个错误的贪心，由于数据水还是有80分。省选的话……基本没分。湖北省...
2019-05-20 23:05:26
6460
6
原创 A + B Problem 题解
（重发下这篇原发于2013-06-08的网易博客）【算法一】对于30%的数据 n <= 20。于是可以直接O(2^n)枚举答案，然后O(n^2)求出答案进行更新。期望得分30分【算法二】对于30%的数据 maxA <= 10。于是可以用状压DP来解。记f[i][status]表示考虑前i个格子，每个数的状态为status的情况下的好...
2019-05-20 22:58:15
1732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人