蒙特卡洛+UCT博弈
2017-4-29 0:08:51 阅读49 评论0 292017/04 Apr29
正好点开博客，发现几百年没有更过了。
OI的东西肯定是更不动了，倒不如来写一点大学学的东西。
不过面向人群就很尴尬了吧。
现在在看这个博客的应该大多是oier？那对oi考试似乎没什么帮助。
当初看我博客的人，现在看到这些东西，应该哑然失笑：“这么水的东西也写？”
不过如果是签了THU的高三党高二党，说不定过几年会大呼造福人类呢23333
先从人智导课上讲的这个开始吧。
我们的大作业是一个重力四子棋，指的是每次只能下在某一列的最底下一排，然后四子棋。
水题除草（长春赛区2015）
2015-10-22 11:49:12 阅读230 评论0 222015/10 Oct22
01用堆维护一下就好了
02删掉该删的点，然后算下每个联通块的点数。删掉该删的点方法很多。
03还算有意思。首先a_i表示的就是i出现了几次，首先f(x)就是1到x的前缀和，这个很好理解。接下来，f(f(x))就是1到f(x)的前缀和，考虑一下你会发现这个前缀和就是——1出现了a_1次，2出现了a_2次，3出现了a_3次……你会发现f(f(x))=Σi a_i。这么一来的话，预处理a_1,a_2……a_m，使得Σf(m)>n，然后预处理一些信息就好了。打表可以发现大概取m等于几百万就好了
04题解做法是爆搜。那么就搜吧。有几个剪枝：1、把状态表示为每个数字出现了几次。2、双向广搜。3、不是轮流搜而是选择小的那个搜。4、由于操作具有交换性，所以不妨设答案的操作序列是单调不降的，对每个状态搜他最后一步是用的哪个道具，以后就从这个道具开始搜。
。。。
2015-10-7 18:47:55 阅读386 评论0 72015/10 Oct7
“我高中没怎么学数学，做这种题目肯定不如高考党的啦~”
可这句话并没有发过去。
在要发的时候迟疑片刻，然后删去。
“嗯。”
既然你把我看成学霸，我就在你面前装学霸。
既然你把我看成大神，我就让你真的以为我是大神。
那么就这样吧。
一方通行：“确实这副模样，是得从学园都市最强之座上隐退了。即便如此我还是，决定了在那个小鬼面前仍然称自己为最强。”
同学聚会
2015-6-17 21:49:36 阅读687 评论5 172015/06 June17
高中就这么结束了呢
今早一去吓得半死
班上竟然有了四对
在我的印象里，我还在班上的时候，只知道一对呢
也没想到某个初中学霸同学竟然这么早就有了男朋友……高三有次听说都还不信，今天亲眼看见着实被吓到了……祝幸福的说
（UPD：然后今天是7.31，那个同学告诉我说并没有脱团）
英语老师和一对情侣聊天……说我当时就看出来了，有几次还看到教室只有你们两个
大家站在旁边笑
不过这些都和我没什么关系呢
因为一时的热血，全身心的专注于OI
当然没什么好后悔的
毕竟只要是自己做出的决定，就不应该去后悔
归档
数据加载中...