- 博客(6)
- 收藏
- 关注
RSS订阅原创 TWC2017
Day0发现学军中学的寝室很豪华= =。但是没有洗衣机。差评。Day1上午测试环境。写了一个lct的模板。 下午考试。 T1用lct+暴力有55分。正解是数学方法（什么带拉格朗日余项的泰勒展开式） T2用暴力有5分 T3前两个点跑暴搜。第三个点dp一下。4-7个点贪心。后面三个点放弃了= =。 提答题竟然不发checker。就给了一个scorer。 估分100左右。Day2发现进入了面试
2017-02-12 08:41:50
551
原创 WC2017
2月3日去绍兴。晚上把开幕式翘了= =。 然后要开始听课了。 Day1 听不懂 Day2 听不懂 Day3 听不懂 Day4 听不懂 Day5 貌似要考试了= = 考完发现第一题爆掉了。 Day6社会活动= = 闭幕式怎么搞得那么像春晚。。 晚上滚去了学军中学= =
2017-02-12 08:34:11
945
1
原创 威佐夫博弈
威佐夫博弈的具体证明 //其实证明网上都有没必要我来写一遍好了不说题外话 题意 通过观察。容易得出以下性质: 1、(a,b)和(b,a)的胜负性相同。 2、若 (a, b) 是P位置，则对于所有的 x!=a 和 y!= b，(x, b) 和 (a, y) 是N位置。 3、若 (a, b) 是P位置，则对于所有的 d > 0，(a + d, b + d) 是N位置定理一：在除(0,0)外的
2017-01-17 21:48:26
859
原创 NOIP2016
Day0半个月来心态颇为糟糕。不过近几天还是调整过来了。晚上很闲于是切了一些普及模板= =。睡觉前还是感到有点虚。于是开着台灯读了几页《圣经》。以求得好运气= =。Day1 进考场发现设备十分差。尤其是键盘= =。 还有八分钟开考。想着可以写个模板练练。写什么模板好呢。于是写了个树剖LCA。 解压密码花了我五分钟。。。 看了看T1觉得没问题。于是去看T2。发现刚刚
2016-11-21 20:45:15
867
原创 hdu 1693 eat the trees----插头dp入门
这两天研究了下插头dp。总算懂了一点点= =。 首推CDQ的国家队论文。很详细好懂。 http://wenku.baidu.com/view/4fe4ac659b6648d7c1c74633.html 现在就以hdu 1693这道入门题来讲一下最基础的插头dp吧。 题意是这样的： 给定一个n*m的矩阵。其中有一些方块可以走。另一些不能走。问将原图划为几个哈密顿回路。使之覆盖所有可以走的点的
2016-09-16 20:59:01
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人