POI
文章平均质量分 80
OrpineX
这个作者很懒,什么都没留下…
展开
-
[POI2008]砖块Klo
那么问题就在于如何找任意区间的中位数 划分树和平衡树都可以解决 所以是水题一道…… 下面描述我的悲惨经历…… 上周周末就看到了这道题 觉得应该可以用划分树水过 屁颠屁颠写了个划分树,写到一半发现不对头,好像不能做 和pty讨论了一下发现实际上还是可以做 只不过维护很蛋疼…… 然后因为要期末考试了,把它放在那里没管 今天有空打算写一下 然后想的时候又觉得划分树没法做,然后就被绕原创 2012-01-10 19:42:17 · 1489 阅读 · 0 评论 -
[POI2007]办公楼biu
POI的题怎么都那么鬼畜啊!!!! ……首先可以看出…… 这道题的答案就是求原图的补图的连通块个数 //在原图中没边的肯定要在一个办公楼,这体现为在补图中有边 本来嘛,这个问题是比较简单的……BFS即可…… 但是这道题的规模太大,以至于补图根本就建不出来,内存开不了那么多…… 去年冬令营ms有这道题的解法,什么挂链什么的,反正是用链表解决…… 然后我没看懂……不会 pty说了一种方原创 2012-01-18 10:29:17 · 2384 阅读 · 0 评论 -
[POI2005]Kos-Dicing
这道题我自己想绝对想不出来 不为别的,数据范围太坑爹了…… 谁能想到想到上w的点还可以网络流啊,而且还不只求一次 而且题意不明,冠军可以并列,它实际上求的是可能的最大值中最小的,最大值不唯一 那么我们对于每场比赛,有一个点,超级源向每场比赛连一条边,流量为1 然后每场比赛向对应的两个人连一条边,流量均为1(其实无所谓) 每个人向超级汇连一条边,容量为x x实际上就是限制了每个人能够赢原创 2012-01-03 20:26:13 · 1108 阅读 · 0 评论 -
[POI2008]Sta
两遍DFS…… 第一遍维护自己儿子到自己的 第二遍维护自己祖先到自己的 用了内嵌汇编…… //Lib #include #include #include #include #include #include #include #include #include #include //#include #include #include using namespace std; /原创 2012-02-18 20:38:06 · 1108 阅读 · 0 评论 -
[POI2007]Zap
这道题很难……不看题解做不出……(实际上看了题解也不是很懂……) 我觉得CLJ和JZP都没有说清楚…… 这道题是容斥,但做的时候实际上是莫比乌斯反演(话说莫比乌斯反演也就是容斥) 他要求gcd(x,y)=d,x 实际上就是求gcd(x,y)=1,x 设f(k)为gcd=k的,F(k)为gcd为k的倍数的 显然F(k)=sigma(f(d)) (k|d) f(k)不好求,但是F(k)比原创 2012-01-14 11:37:42 · 2217 阅读 · 2 评论