当前搜索:

[置顶] POI 题解

从2015年开始往前一点一点做的POI题解汇总(全中文!!!): POI2015 POI2014 POI2013 POI2012 POI2011
阅读(1340) 评论(0)

[置顶] 看球场次全记录 since2016欧洲杯

受到魔法炮的感召,我决定也做一个看球场次全记录“从2016欧洲杯开始,记录看过每一场球的比赛信息。加粗的是我支持的队,如果都不加粗那就是看看热闹。绿色为现场观看。”——魔法炮那我就也从2016年欧洲杯开始吧… 日期 时间 比赛 结果 备注 2016.06.12 19:35...
阅读(1430) 评论(5)

NOI2017退役记

前文链接:去年NOI2016的游记,对比产生美 以后会有一个长篇的OI生涯回忆录,敬请关注 DAY-?? 有一些故事背景的前提下: 我:"我赌我国赛肯定不能A题" ljss:“那咱俩赌啊,我赌你能A题,赌十块的” 我:“赌20吧,我赌我A不了题” ljss...
阅读(1887) 评论(0)

BZOJ1123: [POI2008]BLO

题目大意: 给一张无向连通图,对于每个点xx,输出删掉所有与他相邻的边之后,图中有多少对点不连通设删掉所有与点xx相邻的边之后,除了自己其他联通块大小为a1,a2,a3...a_{1},a_{2},a_{3}... 则ans[x]=∑i=1K∑j=1K[j!=i]aiaj+2(n−1)ans[x...
阅读(435) 评论(0)

BZOJ1127: [POI2008]KUP

题目大意:给一个n*n的非负整数矩阵和一个常数K,要求你找出一个子矩阵使得这个子矩阵的数字和在[K,2K]之间 首先假设有一个格子就在这个范围内,直接输出 否则格子分两种,一种小于K,一种大于2K,其中第二种格子不能选 然后一个比较显然的结论就是,我们若能找出一种不包含第二个格子的子矩形使得其...
阅读(319) 评论(0)

BZOJ4785: [Zjoi2017]树状数组

题目大意:给了一种错误的实现树状数组方式,每次随机在一个区间里修改一个值,问每次询问得到的答案是正确的概率首先我们可以慢慢琢磨一下这份代码:发现其实他就是在求后缀和 然后由于模2,其实整道题都相当于在异或 这样每次Query(L,R)=Find(R)−Find(L−1)=Xor(R,n)⊕Xo...
阅读(1049) 评论(0)

BZOJ4784: [Zjoi2017]仙人掌

题目大意:给你一个无重边无自环的无向连通图,问有多少种加边方法,使得加完边之后这个图是一个仙人掌 好像蛮厉害的一个题 我们把仙人掌想象成DFS树+返祖边,显然返祖边连接的两个点之间的路径不能有交 因为题目中说了不能有重边,所以我们可以想象把最后仙人掌的那些“桥”又连了一条边,这样就变...
阅读(924) 评论(0)

关于置换的一系列学习文章

高一的时候自己捧着白书学习了Burnside引理以及polya定理,知道了式子,从此机房里的置换相关就一直由我瞎bb来讲 这几天考了一道毕姥爷出的置换相关的题,然后...不会做 看着比老叶的课件突然开始怀疑人生,我究竟会不会Burnside引理? 于是开始学习如何证明....现在终于...
阅读(602) 评论(0)

BZOJ1972: [Sdoi2010]猪国杀

题目大意:出题人给你指定了一种全新形式的自动三国杀规则,你来模拟这个过程(BZOJ题面不全,可以参考这个网站,题面很不错) 真的是一道清新可人的题呢! //做题过程 从昨天下午4点开始写的,认认真真的写到了6点,然后去看球了... 看球的时候也写了一点点,到晚上8点一共写了6KB左...
阅读(1078) 评论(0)

BZOJ1119: [POI2009]SLO

题目大意:对于一个1-N的排列(ai),每次你可以交换两个数ax与ay(x 首先先明确每个数最后想去哪——c[i] 我们成一个循环节就是从x开始一直沿着c[x]走,走一圈回到x,中间经过的就是一个循环节(学过置换的应该都懂?) 我们先找出所有循环节(置换?随意啦~),对于每个循环节分开考虑 如...
阅读(709) 评论(0)

BZOJ1135: [POI2009]Lyz

题目大意:初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。首先—— 每次二分图匹配显然是爆炸的所以有这么一个东西—— Hall定...
阅读(781) 评论(0)

BZOJ1115: [POI2009]石子游戏Kam

题目大意:给出N堆石子,除了第一堆以外,每堆的数目都不少于前一堆的数目,每次可以从任意一堆拿走任意多个石子,但要求拿完之后仍然保持题目中的性质,拿走最后一个的赢,问先手是否有必胜策略 由于题目中奇怪的限制,我们可以先差分一发 这样拿走石子就转化为了把石子移动到下一堆当中 问题就变成了...
阅读(789) 评论(0)

POI2009 题解

感觉最近没什么兴趣做题了.... 可能是刷了一段时间TC被恶心到了 不过还是慢慢填坑吧,争取能在退役之前做到POI2006,刷完十年 Gaśnice Kamyki Przyspieszenie algorytmu Słonie Straż pożarna   Wyspy na tr...
阅读(628) 评论(1)

BZOJ1128: [POI2008]Lam

题目大意:有一个无限长的序列,现在给你n个数,p1~pn,要求第i次把所有pi的倍数染成i这种颜色,问最后每种颜色占总长度的几分之几。保证pi两两互质 一个显然的做法:由于pi两两互质,所以我们可以从后向前扫,令tmp[i]=tmp[i+1]*(p[i]-1)/p[i],则ans[i]=...
阅读(721) 评论(0)

BZOJ1116: [POI2008]CLO

题目大意:给一张没有重边的无向图,要求给其中N条边指定方向,使得每个点入度=1 (POI官网要求输出一组解,但是估计BZOJ当时懒得写SPJ了) 首先大概画一画能想到一个事情: 若每个点度数至少为2,则图一定有解 若有一个点度数为0,则该图一定无解 所以我们只需要处理一下度数为1...
阅读(331) 评论(0)

WC2017出队记

写于2017.02.27....... AC了几天前的校内考试题目之后在机房突然不知道该干什么了,想到游记再不写就忘了,于是开始码字 2017.1 作业成绩发下来了!看了一眼榜,作业拿了9.0分,是一个不是很高的分数,但是由于排名在我周围的人作业纷纷弃疗,所以名次还是上升了3位来到了第40名.....
阅读(1271) 评论(1)

半平面交

算法目的:求NN个半平面的交定义:一个半平面指的是由满足ax+by+c>0ax+by+c>0或ax+by+c>=0ax+by+c>=0的点集组成的二维区域。一般来说在写代码的时候,我们可以把一个半平面想象成一个向量所在的直线右面的一片区域 半平面的交可能是一个封闭图形也可...
阅读(818) 评论(0)

POJ1279 Art Gallery

题目大意:按顺时针顺序给出一个N边形,求N边形的核的面积 其实是做POI2009的一道题时被告知要用半平面交于是才找这道题练练手的.. 不由得又想起2016年北大夏令营第二场被这道题支配的恐惧..... 当时我们学校好像只有alone_wolf一个人调出来了.. 那这道题的话...就是...
阅读(415) 评论(0)

BZOJ1137: [POI2009]Wsp 岛屿

题目大意:平面上给出N个岛屿形成一个凸多边形,两两岛屿之间有边相连,道路相交处视为分岔路口。现在有M条道路毁坏了,但是道路相交处仍可正常通行,求从1到N的最短距离 挺厉害的题... 首先由于是一个凸多边形,所以最优方案是沿着"完好无损的那些道路的半平面交"来走 (...
阅读(384) 评论(0)

BZOJ1141: [POI2009]Slw

题目大意:初始有个串S(0)=0,S(i+1)由S(i)经过一次变换得到,变换的规则为0->1,1->10。现在给出N个整数,令串T=S(a1)+S(a2)+S(a3)+...,其中+代表串联,问T能否表示为一个S(X)的子串 md真的神做法.. 为啥POI总是能出出来脑洞...
阅读(638) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 2592
    排名: 1万+