标签：数据 编号 不能 合数 告诉 题解 dfs 复杂 怎么办
考完回来累成狗。。睡了一觉。。补游记。。
DAY0
把最近刷的题发了下题解。。NOIP RK10的蒟蒻收拾收拾准备退役了。。
12点就睡了。。很久周五没这么早睡了。。
DAY1
9点就醒了。。莫名紧张。。
进考场昏昏沉沉的。。感觉药丸。。
首先看了一眼T1。。怎么没读懂题意。。然后再看了两眼。。感觉好像很难的样子
算了先看T2。。哇数据结构吗。。激动的读完题。。好像是数论+数据结构。。有点小绝望
然后T3。。看到组合数。。想到了去年跪在数论题上的阴影。。
先搞T2吧。。丢了一颗线段树上去。。拿到30分。。
写完突然想到一个叫欧拉定理的东西！瞬间明白了什么。。
疯狂码码码。。写完发现不对啊。。好像P C不一定互质啊。。
然后删删删。。拿掉P=2的部分分之后就放弃了T2。。时间过半只拿了40分。。我真的是zz
读了下T3。。好像暴力n2组合数就有30？
二项式定理又有15？
P=2的情况puts("1");试试好了。。结果错了。。
又发现30分好像可以阶乘预处理哎。。
做完T3只剩1h了。。再回过去读了两遍T1。。
woc我一开始在干嘛。。好像并不是很难啊。。最终的不满意度其实只取决于最后公布的一门课吧。。
发现这个性质n2暴力就有60分。。
打张表看了一下哇好像是个单峰函数。。是不是可以三分啊。。
然而剩下的20分钟并不能让我把三分调对。。各种奇奇怪怪的错误。。好弱啊。。
一出考场就赶去补地理。。毕竟还有两个星期就地理高考了。。
回来听说我180 总分RK4？？
没想到能这么高。。于是晚上没有睡好。。
DAY2
T1。。算上样例整整5页。。读的我好累啊。。
发现X=2的情况似乎很可做？dfs一遍就好了呢
然后n<=7 好像可以用 O(可以过) 来瞎搞。。
然后X=1的情况可以做到O(n3)？恩剩下的就不管了
后来讲评让我猜分数+讲暴力。。
数据范围表格太复杂我也没仔细研究。。讲暴力也只会口胡。。场面一度非常尴尬。。
T2。。哇又是数学题。。求期望。。根本不知道期望是个什么。。
然后仔细读了一下发现有一半的是n==k的然后再一想。。为什么k不能大于n呢。。
其实一个开关按两次=没按 也就是只有按/不按两种情况 而一个灯只有开/关两种情况。。
题目又没说无解怎么办。。那是不是这两个2n 的状态是一一对应的啊。。
手玩了一下好像是这样子的。。而且编号小的开关不能决定编号大的灯。。
那不是从后往前递推一遍就能求出n==k吗？
结果我zz写了一个n2 的求约数的东西就没管它。。
没想到还拿了65分。。其实有很多情况本来的步数<k 。。RP 真的好
T3。。题面又爆炸长。。
神奇的是我都没怎么做过网络流竟然会第一反应这道题是网络流？
恩就算告诉我这是网络流我也不会做。。毕竟网络流除了模板就啥也不会了。。
放弃了网络流这个危险的想法以后开始搞dp。。搞了半天也没搞出来。。
然后最后10min眼看就要爆零。。赶紧手玩一个n=2交上去。。
DAY1 60+45+75=180 RK4
DAY2 60+65+10=135 RK3
总分RK4成功大翻盘。。竟然还挤进了A队。。
然而感觉并不能影响我NOI Fe退役的结局。。
Orz 两天rank1的队长吕爷爷 && wrz && A掉两题的zwh
感觉我是历年来最弱的上海队选手了。。强行骗分进队大概也就在SH这种弱省才有可能吧。。
蒟蒻补作业&&准备地理高考去了。。
标签：数据 编号 不能 合数 告诉 题解 dfs 复杂 怎么办
原文地址：http://www.cnblogs.com/karl07/p/6754663.html
