摘要: PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午机试 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 1.阅读全文
posted @ 2019-01-19 19:22 小蒟蒻xzz 阅读(132) 评论(7) 编辑
摘要: CSDN真的烦。。。然而没卵用 用stylus加两行css就行了: 更新:对csdn的膜改 现在只显示文章内容了,其他的全没了 最新更新: CSDN用了跳转的方法强行要求登录,查出来是https://g.csdnimg.cn/check adblock/1.1.1/check adblock.js这阅读全文
posted @ 2018-11-28 15:09 小蒟蒻xzz 阅读(388) 评论(8) 编辑
摘要: P5019 铺设道路 同积木大赛。考场sb了写的nlogn~~因为原题我也写的nlogn~~ 一开始的区间显然每次[1,n]一直铺到有0为止,然后每次都铺极大的区间一定是最优的,可以分治实现。 cpp include define il inline define vd void define rg阅读全文
posted @ 2018-11-12 13:40 小蒟蒻xzz 阅读(268) 评论(6) 编辑
摘要: 先咕着,马上更。 Day 1 颓颓颓。 下午去学校刷了点水题。 Day 1 早上orz了一发yyb,祈祷T1不要挂。 然后进去。。。密码是飞雪连天???雪呢。。 然后看第一页,突然看见了一个i78700k 32G内存,诶GGF竟然升级评测机了 然后看T1。。。诶卧槽一周以前写过的NOIP原题? 然后阅读全文
posted @ 2018-11-12 12:46 小蒟蒻xzz 阅读(543) 评论(4) 编辑
摘要: PKUSC2018游记 day0 去报到。 排很长的队,然后进去还发了100的饭卡?pku比ccf良心多啦,竟然白送饭卡。。。 晚上去考试地点和未名湖转了一圈,腿要断了orz。。。 day1 上午开营仪式愉快的睡了半个小时。 然后考数学炸裂啦!好像只做了三题orz 下午机试 先开场写了T1 35分,阅读全文
posted @ 2018-06-05 09:26 小蒟蒻xzz 阅读(792) 评论(6) 编辑
摘要: 咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更??阅读全文
posted @ 2018-03-18 10:31 小蒟蒻xzz 阅读(1689) 评论(15) 编辑
摘要: pkuwc 2018 酱油记 凭着学校的名额弄了个体验营。。。NOIP炸了所以没资格去正式。。QwQ Day0 一大堆大佬来我校参观??瑟瑟发抖 我突然想变成一名诗人。。 念句诗。。 念什么好呢。。 Day1 苟 上午考数学。不过能用计算器?能用dev c? 还有日期题(1898.5.4),ubun阅读全文
posted @ 2018-02-01 14:09 小蒟蒻xzz 阅读(769) 评论(8) 编辑
摘要: 这也许是我的最后一篇博文了吧... NOIP只有3天了,然而自己还什么也不会。 停课停了这么久,一个暑假过去了,9月过去了,10月过去了,依然什么也没学到。 真是太奇怪了,我去年连树链剖分都不会,反而很自信,得了200+,230 ,今年却觉得我只能得day1 T1的那100分。 这条路走到现在,才发阅读全文
posted @ 2017-11-07 15:10 小蒟蒻xzz 阅读(1486) 评论(19) 编辑
摘要: PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午机试 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 1.阅读全文
posted @ 2019-01-19 19:22 小蒟蒻xzz 阅读(132) 评论(7) 编辑
摘要: 代码块突然崩了,查了一下是官方 的代码加了 1.将.hljs的css代码改成._hljs的 改成 2.在侧边栏加一段js代码 (upd:之前的代码没加break不知道为啥不卡。。我自己在浏览器控制台跑 的话直接炸飞啊。。。。。现在加上了。。阅读全文
posted @ 2019-01-10 19:51 小蒟蒻xzz 阅读(73) 评论(2) 编辑
摘要: 首先特判掉蓝点数量$ define il inline define vd void il int gi(){ int x=0,f=0;char ch=getchar(); while(!isdigit(ch))f^=ch==' ',ch=getchar(); while(isdigit(ch))x阅读全文
posted @ 2019-01-07 17:01 小蒟蒻xzz 阅读(23) 评论(0) 编辑
摘要: 题意: Polycarp要打一场比赛。 这场比赛共持续$T$的时间,包含$n$道题,第$i$题有一个难度系数$a_i$​和分数$p_i$​。 Polycarp有一个知识水平$s$,初始值为$1$。做一道题的时间为$a_i/s$,做完这题可以得到该题的分数$p_i$​。 在开始做题之前,Polycar阅读全文
posted @ 2019-01-04 16:19 小蒟蒻xzz 阅读(11) 评论(0) 编辑
摘要: 概率就是可行方案除以总方案 先枚举第一个人获胜时的分数$x$,和与这个人分数相等的人$i$(这个人也算分数相等) 接下来的问题就是有$p i$个人,总分为$s xi$,而且分数都$ define il inline define vd void define mod 998244353 typede阅读全文
posted @ 2019-01-04 16:04 小蒟蒻xzz 阅读(10) 评论(0) 编辑
摘要: $a_i= 1$的称为未知数,否则称为已知数 逆序对数分成3块考虑,两个已知数的逆序对,已知数和未知数的逆序对,两个未知数的逆序对。 两个已知数的逆序对,树状数组扫一遍即可 两个未知数的逆序对,设有$m$个未知数,每一对之间的逆序对数量期望都是$0.5$,所以这一块答案是$m(m 1) 0.25$ 阅读全文
posted @ 2019-01-04 15:53 小蒟蒻xzz 阅读(8) 评论(0) 编辑
摘要: 无脑上二分+淀粉质完事了 每个子树算的时候把儿子按照最长路径从小到大依次做,和前面的单调队列算一波,每个儿子的复杂度不超过这个子树大小阅读全文
posted @ 2019-01-04 08:57 小蒟蒻xzz 阅读(13) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/CF1096G 显然dp出用$\frac{n}{2}$个数能拼出来的每个数的方案数,平方相加就行了,dp显然ntt+快速幂乱搞就做完了 cpp include define il inline define vd void 阅读全文
posted @ 2019-01-04 08:55 小蒟蒻xzz 阅读(13) 评论(0) 编辑
摘要: 这不是noip原题吗?~~然而不一样~~ 对$k\leq SIZE$直接一遍dfs搜过去$O(n)$,这部分是$O(n\cdot SIZE)$的 对$k SIZE$可以发现答案不超过$\frac{n}{SIZE}$,对每个答案二分右边界,这部分是$O(\frac{n}{SIZE}\cdot n\lo阅读全文
posted @ 2019-01-04 08:54 小蒟蒻xzz 阅读(9) 评论(0) 编辑
摘要: 膜意义下最短路。 把最小的$a$抠出来,作为模数$mod$,然后建点编号为$0$到$mod 1$,对每个数$a$连边$(i,(a+i)\mod mod)$点$i$的最短路就是凑出对$mod$取膜为$i$的最小数 然后随便统计一下 注意判掉0 cpp // luogu judger enable o2阅读全文
posted @ 2018-12-28 20:30 小蒟蒻xzz 阅读(18) 评论(0) 编辑
摘要: 如果没有修改就是简单主席树,有了修改的话因为主席树维护的是到根的一段路径,所以修改操作会修改子树,也就是连续的一段dfn 所以显然树套树一波就没了 极其好写阅读全文
posted @ 2018-12-28 20:26 小蒟蒻xzz 阅读(8) 评论(1) 编辑
摘要: 树上第k小是裸题,然后连边操作显然只能用启发式合并 连边之后重构小的部分,重构一遍主席树和倍增数组,水的一批(逃 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; c阅读全文
posted @ 2018-12-28 20:24 小蒟蒻xzz 阅读(10) 评论(0) 编辑
摘要: 四染色,贼好想 一个弃疗图形刚好对应一个红 绿 黄 粉色路线(不要吐槽颜色) 就是裸的最小割,建图傻逼懒得写了 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; ch阅读全文
posted @ 2018-12-15 16:18 小蒟蒻xzz 阅读(21) 评论(0) 编辑
摘要: 宝石只能在偶数秒取到,假设有一个宝石在奇数秒取到了,那么上一秒是偶数秒,在上一秒的时候这里的宝石就没了。 相邻的两个宝石不能同时取,很显然,先取一块,那么这是偶数秒,取完了这一块之后相邻的都没了。 只要不取相邻两个宝石,一定能构造出一种合法的方案(为什么?看胡伯涛的论文 所以答案就是二分图最小点权覆阅读全文
posted @ 2018-12-15 16:16 小蒟蒻xzz 阅读(25) 评论(0) 编辑
摘要: CF708D Incorrect Flow 有源汇上下界最小费用可行流。(= =) 对每条给定的边连边: 首先$f_i$是给定的,所以要有一条这个边而且要流满,先$a_i b_i$连一条上下界为$[f_i,f_i]$的边 如果$f_i\leq c_i$,可以增加流量或者减少流量,如果减少只要减流量就阅读全文
posted @ 2018-12-12 17:51 小蒟蒻xzz 阅读(29) 评论(4) 编辑
摘要: 题意同https://www.luogu.org/problemnew/show/P4404,稍有改动 连边方法感觉贼神仙想不到,每个流的意义是一个空的书架。 每一天拆成两个点$A_i,B_i$,连$(S,A_i,1,c_{a_i}),(A_i,B_i,1, inf),(B_i,T,1,0)$, 然阅读全文
posted @ 2018-12-12 17:32 小蒟蒻xzz 阅读(19) 评论(0) 编辑
摘要: 就是切糕那道题,首先对每个函数连一串,然后$x_u\leq x_v+d$这个条件就是$u$函数$i$取值连向$v$函数$i d$取值边权为inf,然后答案就是最小割了。 cpp include define il inline// define vd void typedef long long l阅读全文
posted @ 2018-12-12 17:22 小蒟蒻xzz 阅读(12) 评论(0) 编辑
摘要: 洛咕3312 [SDOI2014]数表 终于独立写出一道题了。。。真tm开心(还是先写完题解在写的) 先无视a的限制,设$f[i]$表示i的约数之和 不妨设$n define il inline define vd void typedef long long ll; il int gi(){ in阅读全文
posted @ 2018-12-08 14:00 小蒟蒻xzz 阅读(13) 评论(0) 编辑
摘要: 大力推式子 现根据套路枚举$\gcd(i,j)$ $ans=\Pi_{x=1}^nfib[x]^{\sum_{i=1}^{n/x}\sum_{j=1}^{n/x}[\gcd(i,j)=1]}$ 莫比乌斯反演 $ans=\Pi_{x=1}^nfib[x]^{\sum_{i=1}^{n/x}\mu(i)阅读全文
posted @ 2018-12-07 11:24 小蒟蒻xzz 阅读(26) 评论(3) 编辑
摘要: 假设f[i]是第i个同学胜利的概率,也就是随机序列第一个匹配到s[i]的概率 假设前面有一个字符串$S$,(假设无限长但没有匹配),现在往后面要加上第i个串$s[i]$,这个的概率设为$P_i$。因为所有s[i]长度一样,所以每个$P_i$都相等。 ` s[i] ` 现在在$S$后面加$s[i]$的阅读全文
posted @ 2018-12-07 11:14 小蒟蒻xzz 阅读(14) 评论(0) 编辑
摘要: 显然颜色数量不会超过$lim=\min(m,n/S)$ 考虑容斥,计算恰好出现了$S$次的颜色有 至少 $i$种的方案数$f[i]$,钦定$i$种颜色正好放$S$种 有$m$种颜色选$i$种,所以乘一个$C_m^i$ 然后这n个位置分成$i+1$个部分:被钦定的$i$种颜色,每个有$S$个;剩下的$阅读全文
posted @ 2018-12-06 15:21 小蒟蒻xzz 阅读(39) 评论(2) 编辑
摘要: 洛咕 P3700 [CQOI2017]小Q的表格 神仙题orz 首先推一下给的两个式子中的第二个 $b\cdot F(a,a+b)=(a+b)\cdot F(a,b)$ 先简单的想,$F(a,a+b)$和$F(a,b)$会相互影响 可以换一种角度想,$F(a,b a)$和$F(a,b)$会相互影响$阅读全文
posted @ 2018-12-06 10:47 小蒟蒻xzz 阅读(23) 评论(0) 编辑
摘要: NTT $O(nlogn)$ 30pts 显然的,对每个字母跑一遍NTT即可,但就是TLE。阅读全文
posted @ 2018-12-05 17:43 小蒟蒻xzz 阅读(15) 评论(0) 编辑
摘要: 洛咕 P2336 [SCOI2012]喵星球上的点名 先求出SA和height,一个点名串对应的就是一段区间,还有很多个点,就转化成了 有很多个区间,很多个点集,对每个区间计算和多少个点集有交,对每个点集计算和多少个区间有交。 第一个,HH的项链的树状数组做法 第二个,因为是点集所以要去重,假设点集阅读全文
posted @ 2018-12-05 17:37 小蒟蒻xzz 阅读(22) 评论(0) 编辑
摘要: 和https://www.cnblogs.com/xzz_233/p/10060753.html一样,都是多项式快速幂,还比那个题水。 设$a[i]$表示$[1,m]$中$ \mod p$余$i$的数的个数,$f[i][j]$表示用$i$个$[1,m]$中的数凑出$j$的方案数 那么转移方程是$f[阅读全文
posted @ 2018-12-05 17:30 小蒟蒻xzz 阅读(4) 评论(0) 编辑