摘要: P5019 铺设道路 同积木大赛。考场sb了写的nlogn~~因为原题我也写的nlogn~~ 一开始的区间显然每次[1,n]一直铺到有0为止,然后每次都铺极大的区间一定是最优的,可以分治实现。 cpp include define il inline define vd void define rg阅读全文
posted @ 2018-11-12 13:40 蒟蒻xzz 阅读(77) 评论(2) 编辑
摘要: 先咕着,马上更。 Day 1 颓颓颓。 下午去学校刷了点水题。 Day 1 早上orz了一发yyb,祈祷T1不要挂。 然后进去。。。密码是飞雪连天???雪呢。。 然后看第一页,突然看见了一个i78700k 32G内存,诶GGF竟然升级评测机了 然后看T1。。。诶卧槽一周以前写过的NOIP原题? 然后阅读全文
posted @ 2018-11-12 12:46 蒟蒻xzz 阅读(201) 评论(3) 编辑
摘要: 纪念一下。。。阅读全文
posted @ 2018-09-18 12:48 蒟蒻xzz 阅读(277) 评论(8) 编辑
摘要: bzoj前100题计划 xz布置的巨大的坑。。 有空填题解。。。 1002 轮状病毒 用python手动matrixtree打表。 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x阅读全文
posted @ 2018-09-15 16:20 蒟蒻xzz 阅读(157) 评论(1) 编辑
摘要: PKUSC2018游记 day0 去报到。 排很长的队,然后进去还发了100的饭卡?pku比ccf良心多啦,竟然白送饭卡。。。 晚上去考试地点和未名湖转了一圈,腿要断了orz。。。 day1 上午开营仪式愉快的睡了半个小时。 然后考数学炸裂啦!好像只做了三题orz 下午机试 先开场写了T1 35分,阅读全文
posted @ 2018-06-05 09:26 蒟蒻xzz 阅读(637) 评论(6) 编辑
摘要: 咕咕咕预定?阅读全文
posted @ 2018-04-23 16:49 蒟蒻xzz 阅读(467) 评论(4) 编辑
摘要: 咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更??阅读全文
posted @ 2018-03-18 10:31 蒟蒻xzz 阅读(1544) 评论(15) 编辑
摘要: pkuwc 2018 酱油记 凭着学校的名额弄了个体验营。。。NOIP炸了所以没资格去正式。。QwQ Day0 一大堆大佬来我校参观??瑟瑟发抖 我突然想变成一名诗人。。 念句诗。。 念什么好呢。。 Day1 苟 上午考数学。不过能用计算器?能用dev c? 还有日期题(1898.5.4),ubun阅读全文
posted @ 2018-02-01 14:09 蒟蒻xzz 阅读(649) 评论(8) 编辑
摘要: 阅读全文
posted @ 2017-12-05 19:04 蒟蒻xzz 阅读(796) 评论(8) 编辑
摘要: 这也许是我的最后一篇博文了吧... NOIP只有3天了,然而自己还什么也不会。 停课停了这么久,一个暑假过去了,9月过去了,10月过去了,依然什么也没学到。 真是太奇怪了,我去年连树链剖分都不会,反而很自信,得了200+,230 ,今年却觉得我只能得day1 T1的那100分。 这条路走到现在,才发阅读全文
posted @ 2017-11-07 15:10 蒟蒻xzz 阅读(1285) 评论(19) 编辑
摘要: "题面" " 2537. 「PKUWC2018」Minimax " 线段树合并神仙题 离散化之后每个点弄一个线段树,线段树上第i个叶子节点存的就是当前节点权值是i的概率 对于树上每一个非叶子节点要合并他的左右儿子,就是线段树合并了 扔个核心代码 简单解释一下,pre_x就是当前ls的$[1,l 1]阅读全文
posted @ 2018-11-19 09:32 蒟蒻xzz 阅读(9) 评论(0) 编辑
摘要: 如果只有第3个操作,那么这就是个sd题,随便lct搞搞就过去了 然后就是一个神仙东西 taylor公式 我不会,看gsy博客https://www.cnblogs.com/zhoushuyu/p/8148732.html cpp include define il inline define vd 阅读全文
posted @ 2018-11-17 13:13 蒟蒻xzz 阅读(9) 评论(0) 编辑
摘要: 出题人没素质啊,强行拼题还把题面写得又臭又长。 简单题面就是有一张图,每条边有两个权值$t,s$,有无限支军队,一支军队可以打一个点,代价是从n到这个点的路径的$\frac{\sum t}{\sum s}$。 有m条限制,每条限制就是a,b两个点至少选一个,求最小代价。 首先第一部分也就是要求每个点阅读全文
posted @ 2018-11-17 13:06 蒟蒻xzz 阅读(8) 评论(0) 编辑
摘要: ~~套路题?~~ 感觉讲不清,先写建图 把每个点拆成两个,A和B, S Ai流量=1费用=0,Bi T流量=1费用=0, Ai Bj流量=1费用=ij最短路 还有一个特殊的s点,S s流量k费用0 s Bi流量1费用0i最短路 思想就是首先所有人从s出发,每个点第一个到的人就到了Bi,流进T,又从S阅读全文
posted @ 2018-11-17 11:52 蒟蒻xzz 阅读(5) 评论(0) 编辑
摘要: P5019 铺设道路 同积木大赛。考场sb了写的nlogn~~因为原题我也写的nlogn~~ 一开始的区间显然每次[1,n]一直铺到有0为止,然后每次都铺极大的区间一定是最优的,可以分治实现。 cpp include define il inline define vd void define rg阅读全文
posted @ 2018-11-12 13:40 蒟蒻xzz 阅读(77) 评论(2) 编辑
摘要: 先咕着,马上更。 Day 1 颓颓颓。 下午去学校刷了点水题。 Day 1 早上orz了一发yyb,祈祷T1不要挂。 然后进去。。。密码是飞雪连天???雪呢。。 然后看第一页,突然看见了一个i78700k 32G内存,诶GGF竟然升级评测机了 然后看T1。。。诶卧槽一周以前写过的NOIP原题? 然后阅读全文
posted @ 2018-11-12 12:46 蒟蒻xzz 阅读(201) 评论(3) 编辑
摘要: 洛谷NOIp热身赛题解 A 最大差值 简单树状数组,维护区间和、区间平方和,方差按照给的公式算就行了 B 攀爬者 略 C 蜈蚣 简单dp,设f[i][j]为1 j分成i段的最大收益,f[i][j]=max(f[i 1][k]+(A[k+1] xor ... xor A[j])) cpp includ阅读全文
posted @ 2018-11-08 10:48 蒟蒻xzz 阅读(63) 评论(0) 编辑
摘要: RT,很久以前写的拿出来骗一骗访问量 把sh文件扔进source里面运行 从子目录蒯出来: 蒯进子目录:阅读全文
posted @ 2018-11-01 22:10 蒟蒻xzz 阅读(28) 评论(0) 编辑
摘要: 水题。 假设有两个二进制数a,b,c=a+b(a,b拼接起来) 那么显然如果b长度为偶数$c\mod 3=(b\mod 3+a\mod 3)\mod 3$ 否则$c\mod 3=(b\mod 3+(a\mod 3) 2)\mod 3$ 那么只要记一个区间的前缀和后缀就行了,合并的时候左儿子的后缀和右阅读全文
posted @ 2018-11-01 21:29 蒟蒻xzz 阅读(13) 评论(0) 编辑
摘要: 这题太神仙了必须写博客。。。 显然可以想到二分答案。二分一个答案mid,如果所有长度$\geq mid$的路径都过x,那么答案一定$ define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; cha阅读全文
posted @ 2018-10-31 17:38 蒟蒻xzz 阅读(14) 评论(0) 编辑
摘要: 懒得更了,先安排一下阅读全文
posted @ 2018-10-25 15:53 蒟蒻xzz 阅读(39) 评论(0) 编辑
摘要: 甚至都不是树形背包= = 把每条线抠出来,这一条线就是个链的依赖关系,随便背包一下阅读全文
posted @ 2018-10-21 22:21 蒟蒻xzz 阅读(20) 评论(0) 编辑
摘要: 把坐标按照(x+y)%2染色可以发现这是个二分图 二分图最大独立集=点数 最大匹配 于是就是个算匹配的傻逼题了 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il阅读全文
posted @ 2018-10-21 22:19 蒟蒻xzz 阅读(6) 评论(0) 编辑
摘要: 有个结论就是把坐标$(x,y)$变形成$((x+y)/2,(x y)/2)$,切比雪夫距离就变成了曼哈顿距离。 所以变换一下坐标直接统计答案即可。 cpp // luogu judger enable o2 include define il inline define vd void typede阅读全文
posted @ 2018-10-21 22:17 蒟蒻xzz 阅读(9) 评论(0) 编辑
摘要: 同tjoi2010 打扫房间,每个点入度,出度都为1,可以向相邻4个点连边,但只有原来存在的边费用为0。阅读全文
posted @ 2018-10-21 19:59 蒟蒻xzz 阅读(4) 评论(0) 编辑
摘要: xswl以为是个插头dp,然后发现就是个sb题 相当于就是个匹配。每个格子度数为2,所以可以匹配2个相邻的点。匹配显然的用网络流。最后check有没有不匹配的点即可。 cpp include define il inline define vd void typedef long long ll; 阅读全文
posted @ 2018-10-19 22:28 蒟蒻xzz 阅读(15) 评论(0) 编辑
摘要: 显然二分答案$mid$,然后距离$\leq mid$的点对只能放在一个部落里。然后可以并查集$O(n^2)$算出有多少个部落。 cpp // luogu judger enable o2 include define il inline define vd void typedef long lon阅读全文
posted @ 2018-10-19 22:25 蒟蒻xzz 阅读(6) 评论(0) 编辑
摘要: 简要的学了一下2 sat,然而不会输出方案。 就是个sb模板题啦 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1;阅读全文
posted @ 2018-10-19 22:23 蒟蒻xzz 阅读(9) 评论(0) 编辑
摘要: ~~出题人你tm搞笑呢,冰霜新星翻成冷冻波,而且tm就只能打一只小精灵???巫妖王都想来砍死你~~ 首先要搞出每个巫妖能不能打到每一个小精灵,然后二分时间,就能算出每个巫妖可以打的次数,网络流check即可 但是你要搞出每个巫妖能不能打到每一个小精灵。。。贼jb麻烦,为此搜了N个公式才搞出来,我还是阅读全文
posted @ 2018-10-19 22:21 蒟蒻xzz 阅读(17) 评论(2) 编辑
摘要: 今天Fakehu考的T1。 大致意思就是有n个人每个人有两个速度$v_1,v_2$,比赛有两个路程$A,B$,最后时间是$A/v_1+B/v_2$。求每个人是否可能成为冠军中的一个。 显然不需要考虑$A,B$这两个值,可以钦定$A=1$。那么$t=B/v_2+1/v_1$。就是一条直线的形式。 然后阅读全文
posted @ 2018-10-19 16:05 蒟蒻xzz 阅读(26) 评论(0) 编辑
摘要: 强行二合一啊。。。 前面直接二分最小值,二维前缀和。后面用主席树查最小值。注意要写$nlogn$。 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il int g阅读全文
posted @ 2018-10-19 13:19 蒟蒻xzz 阅读(8) 评论(0) 编辑
摘要: 简单tarjan。 一行的横天门如果暴力连边会被卡成平方,所以只要相邻两个横天门连双向边,再随便选一个横天门向整行连边即可。纵寰门同理。ziyou门直接map暴力连边。 然后tarjan直接dp。 cpp // luogu judger enable o2 include define il inl阅读全文
posted @ 2018-10-19 13:17 蒟蒻xzz 阅读(9) 评论(0) 编辑
摘要: 洛咕 P2480 [SDOI2010]古代猪文 题目是要求$G^{\sum_{d|n}C^d_n}$。 用费马小定理$G^{\sum_{d|n}C^d_n\text{mod 999911658}}$ 因数可以$O(\sqrt n)$枚举。 分解质因数,$999911658=2×3×4679×3561阅读全文
posted @ 2018-10-19 13:12 蒟蒻xzz 阅读(11) 评论(0) 编辑
摘要: 一开始以为是异或高斯消元,实际上是简单线性基。 直接往线性基里插入,直到线性基满了就解出来了。 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il int gi(阅读全文
posted @ 2018-10-19 13:08 蒟蒻xzz 阅读(6) 评论(0) 编辑
摘要: 同波浪,简单dp。 高度从1到n插入山脉,设f[i][j][k]表示插入了i个山脉,组成了j段,边界上有k个山脉的方案数。 那么新插入的山脉只会:插入在边界上且自己是一段、插入在边界上且与最左边的段相连、不在边界上且自己是一段、不在边界上且连接两段。 大力讨论即可 cpp // luogu judg阅读全文
posted @ 2018-10-19 13:05 蒟蒻xzz 阅读(4) 评论(0) 编辑