关闭

[置顶] POI 题解

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

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

受到魔法炮的感召,我决定也做一个看球场次全记录“从2016欧洲杯开始,记录看过每一场球的比赛信息。加粗的是我支持的队,如果都不加粗那就是看看热闹。绿色为现场观看。”——魔法炮那我就也从2016年欧洲杯开始吧… 日期 时间 比赛 结果 备注 2016.06.12 19:35 中超第12轮 北京国安 2:0 长春亚泰 2016.06.13 21:00...
阅读(1160) 评论(3)

NOI2017退役记

前文链接:去年NOI2016的游记,对比产生美 以后会有一个长篇的OI生涯回忆录,敬请关注 DAY-?? 有一些故事背景的前提下: 我:"我赌我国赛肯定不能A题" ljss:“那咱俩赌啊,我赌你能A题,赌十块的” 我:“赌20吧,我赌我A不了题” ljss:“行啊” 我:“那我要是全都爆零了是不是也算我没A题啊” ljss:“那当然算了” 于是我们找了yycc和alon...
阅读(575) 评论(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]=\sum\limits_{i=1}^{K}\sum\limits_{j=1}^{K}[j!=i]a_...
阅读(236) 评论(0)

BZOJ1127: [POI2008]KUP

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

BZOJ4785: [Zjoi2017]树状数组

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

BZOJ4784: [Zjoi2017]仙人掌

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

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

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

BZOJ1972: [Sdoi2010]猪国杀

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

BZOJ1119: [POI2009]SLO

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

BZOJ1135: [POI2009]Lyz

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

BZOJ1115: [POI2009]石子游戏Kam

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

POI2009 题解

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

BZOJ1128: [POI2008]Lam

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

BZOJ1116: [POI2008]CLO

题目大意:给一张没有重边的无向图,要求给其中N条边指定方向,使得每个点入度=1 (POI官网要求输出一组解,但是估计BZOJ当时懒得写SPJ了) 首先大概画一画能想到一个事情: 若每个点度数至少为2,则图一定有解 若有一个点度数为0,则该图一定无解 所以我们只需要处理一下度数为1的点,这些点连出的边必然指向自己 所以我们可以把这些点和这些边删掉,然后判断子图能否成立,这两个问题...
阅读(233) 评论(0)

WC2017出队记

写于2017.02.27....... AC了几天前的校内考试题目之后在机房突然不知道该干什么了,想到游记再不写就忘了,于是开始码字 2017.1 作业成绩发下来了!看了一眼榜,作业拿了9.0分,是一个不是很高的分数,但是由于排名在我周围的人作业纷纷弃疗,所以名次还是上升了3位来到了第40名... 清华集训考得太次了,大概我冬令营拿了标准分都进不了15人,所以这次也就当出来和同学玩一玩...
阅读(611) 评论(1)

半平面交

算法目的:求NN个半平面的交定义:一个半平面指的是由满足ax+by+c>0ax+by+c>0或ax+by+c>=0ax+by+c>=0的点集组成的二维区域。一般来说在写代码的时候,我们可以把一个半平面想象成一个向量所在的直线右面的一片区域 半平面的交可能是一个封闭图形也可能是没有边界的区域或者为空大概思路:先将所有的向量按照与x轴的夹角排序(此处的夹角在[−π,π][-π,π]这个区间内),然后按...
阅读(617) 评论(0)
159条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:74481次
    • 积分:2246
    • 等级:
    • 排名:第17518名
    • 原创:156篇
    • 转载:3篇
    • 译文:0篇
    • 评论:26条