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