摘要: 访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的阅读全文
posted @ 2019-05-12 11:11 大菜鸡xzz 阅读(112) 评论(4) 编辑
摘要: 我太弱了.jpg 有锅的话我不负责 数学 数论的除法都向下取整 long long 快速乘 扩展gcd 求$ax+by\equiv\gcd(a,b)$的一组特解。 直接上代码 求$ax+by=c$的特解时,先求$c=\gcd(a,b)$时的,然后如果$c$是$\gcd(a,b)$的倍数,那么将$x,阅读全文
posted @ 2019-03-27 21:16 大菜鸡xzz 阅读(200) 评论(0) 编辑
摘要: 退役了。阅读全文
posted @ 2019-02-26 14:26 大菜鸡xzz 阅读(1390) 评论(8) 编辑
摘要: 占坑,等HNOI考完更阅读全文
posted @ 2019-02-26 14:26 大菜鸡xzz 阅读(516) 评论(0) 编辑
摘要: PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 阅读全文
posted @ 2019-01-19 19:22 大菜鸡xzz 阅读(785) 评论(6) 编辑
摘要: CSDN真的烦。。。然而没卵用 用stylus加两行css就行了: 更新:对csdn的膜改 现在只显示文章内容了,其他的全没了 最新更新: CSDN用了跳转的方法强行要求登录,查出来是https://g.csdnimg.cn/check adblock/1.1.1/check adblock.js这阅读全文
posted @ 2018-11-28 15:09 大菜鸡xzz 阅读(776) 评论(11) 编辑
摘要: 咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更??阅读全文
posted @ 2018-03-18 10:31 大菜鸡xzz 阅读(2086) 评论(15) 编辑
摘要: 真的没约qwq阅读全文
posted @ 2019-05-22 16:54 大菜鸡xzz 阅读(7) 评论(1) 编辑
摘要: 访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的阅读全文
posted @ 2019-05-12 11:11 大菜鸡xzz 阅读(112) 评论(4) 编辑
摘要: Codeforces Round 557 题解 掉分快乐 CF1161A Hide and Seek Alice和Bob在玩捉♂迷♂藏,有$n$个格子,Bob会检查$k$次,第$i$次检查第$x_i$个格子,如果Alice在这个格子就输了。Alice一开始会在一个格子,可以在Bob检查过一次后向一个阅读全文
posted @ 2019-05-05 11:21 大菜鸡xzz 阅读(161) 评论(0) 编辑
摘要: Educational Codeforces Round 64 部分题解 不更了不更了 CF1156D 0 1 Tree 有一棵树,边权都是0或1。定义点对$x,y(x\neq y)$合法当且仅当树上$x$到$y$的路径权值是一段0接一段1。求合法点对数量。 直接点分治 我是傻逼居然还写了50min阅读全文
posted @ 2019-05-02 11:37 大菜鸡xzz 阅读(135) 评论(3) 编辑
摘要: Codeforces Round 556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题,先放2,1然后放完2然后放完1 Div.1 B Three Religio阅读全文
posted @ 2019-04-30 22:08 大菜鸡xzz 阅读(201) 评论(0) 编辑
摘要: GXOI/GZOI2019题解 P5300 [GXOI/GZOI2019]与或和 一眼题。。 显然枚举每个二进制位,答案就变成了全1子矩阵数量。 这个xjb推推,单调栈一下就行了。 P5302 [GXOI/GZOI2019]特技飞行 二合一可还行 显然$a,b$的系数和$c$的系数是两个独立的问题,阅读全文
posted @ 2019-04-25 09:42 大菜鸡xzz 阅读(59) 评论(2) 编辑
摘要: BJOI2019 题解 在更了在更了 P5319 [BJOI2019]奥术神杖 对$V_i$求个$\ln$变成了让平均数最大,显然套分数规划,然后ac自动机上面dp P5320 [BJOI2019]勘破神机 ~~神鸡???~~ 这是一个强行二合一,但这两个题还是有关系的 先看$ans2$ 化一下式子阅读全文
posted @ 2019-04-23 15:34 大菜鸡xzz 阅读(64) 评论(0) 编辑
摘要: CF1146 Forethought Future Cup Elimination Round Tutorial 叮,守夜冠军卡 https://codeforces.com/blog/entry/66639 B 有一个串$s$,生成了一个新串$t=s+s'$,$s'$是$s$去掉所有'a'之后的串阅读全文
posted @ 2019-04-21 12:30 大菜鸡xzz 阅读(72) 评论(2) 编辑
该文被密码保护。
posted @ 2019-04-19 09:30 大菜鸡xzz 阅读(6) 评论(0) 编辑
摘要: [PA2014]Druzyny 暴力水过纪念 暴力是显然的dp $f[i]$表示以i结尾最多的段以及方案数,转移就枚举当前i所在这一段的左端点check一下。 然后神猫说了一个暴力 dp的时候在线段树上搜索 然后可以直接判这一段是否都满足/都不满足(其实这个判断是假的放缩不等式之后可能判不掉),如果阅读全文
posted @ 2019-04-18 21:34 大菜鸡xzz 阅读(17) 评论(0) 编辑
摘要: ZJOI2019 线段树 神仙题orz 先看一眼显然不可做。。。就去膜题解了。。 然而知道怎么设状态以后自己xjb推也能推出来 设$f[i][0]$为第$i$个点为黑色(1)的线段树数量; 设$f[i][1]$为第$i$个点为白色(0)且$i$的祖先上有黑点的线段树数量; 设$f[i][2]$为第$阅读全文
posted @ 2019-04-15 09:30 大菜鸡xzz 阅读(47) 评论(0) 编辑
摘要: CF1153F Serval and Bonus Problem 其实这个题很呆,但是考场上沙雕了,看见实数,期望什么的样例还积分,不会就溜了 大致题意: 有一段长为$l$的线段,有$n$个区间,左右端点在$[0,l)$间均匀随机(可能不是整数) 求期望被至少$k$段区间覆盖的长度,对9982443阅读全文
posted @ 2019-04-14 20:12 大菜鸡xzz 阅读(123) 评论(0) 编辑
摘要: CF1153E Serval and Snake 题意简单版: 在$n\times m$的方格上有一条链(蛇),你需要通过查询来找出这条链的两个端点。 你的查询形如 ,这可以确定一个矩形,查询结果是链在矩形上的边数。 你最多能进行$2019$次查询。最后请输出 ,表示链两个端点的坐标。 可以对于两个阅读全文
posted @ 2019-04-14 19:58 大菜鸡xzz 阅读(58) 评论(2) 编辑
摘要: HNOI2019 JOJO jojo这个坑填上了,然鹅还有序列这个题啊啊啊啊啊啊 "膜" 可持久化这个东西没有强制在线就是假的,直接建树dfs就行了 这题是kmp的加强版,每次会加一堆相同的数进来 先想一个50分的傻逼暴力,因为这题和kmp一样当然往kmp方向想,设$nxt_i$表示第$i$段字符的阅读全文
posted @ 2019-04-14 19:03 大菜鸡xzz 阅读(118) 评论(0) 编辑
摘要: 十二省联考2019 骗分过样例 1_998244353 出题人的良心送肉点,前三个输入是1,2,3,输出是1,19,361,显然是19的n次方,模数就是给的998244353 第三个点n有40位,看似要高精度其实按照读入优化方法读进来以后对$\varphi(998244353)=998244352$阅读全文
posted @ 2019-04-13 17:09 大菜鸡xzz 阅读(100) 评论(0) 编辑
摘要: 十二省联考2019 皮配 可以想到一个暴力就是f[i][j=0/1][k][l]表示dp了i个学校,第i个学校选择的阵营(1蓝,0红),选了蓝阵营的人数为k,选了鸭派系的人数为l。 先对所有学校按城市排序,那么就可以直接dp了。 k=0有一个想法就是没有多余的限制时,每个城市的阵营和学校的派系互不影阅读全文
posted @ 2019-04-12 19:14 大菜鸡xzz 阅读(109) 评论(0) 编辑
摘要: 十二省联考2019 字符串问题 只要有点码力,想明白再写,考场上应该写的出来 首先可以想到,对每个$A_i$建一个点,如果$A_i$后面可以接$A_j$,就连一条边$A_i\rightarrow A_j$,那么设$A_i$的点权是$|A_i|$,跑一个最长链就能解决。 那么根据题意又可以这样连,如果阅读全文
posted @ 2019-04-11 22:44 大菜鸡xzz 阅读(32) 评论(0) 编辑
摘要: 十二省联考2019 春节十二响 本质上也是傻逼题,全场切的那种。 但是一开始想不到,然后怎么想到呢? “注意:在第 10、11、12 号测试点中,1 号子程序不一定是链的一个端点。” 我就看了一眼树是一条链的部分分 哇傻逼玩意儿啊,不是两边sort一下答案就是$\sum \max$吗 然后想想不是一阅读全文
posted @ 2019-04-11 22:31 大菜鸡xzz 阅读(29) 评论(0) 编辑
摘要: 十二省联考2019 异或粽子 傻逼题,全场切的那种。 显然每次取出没取过的异或和最大的区间。 对于每个r,将满足[l,r]异或和最大的区间插入进堆里。 每次取出堆顶区间,如果取出过k个以r为右端点的区间了,就向堆中插入满足[l,r]异或和第k+1大的区间。 傻逼可持久化trie,就做完了。 cpp\阅读全文
posted @ 2019-04-11 22:27 大菜鸡xzz 阅读(26) 评论(0) 编辑
摘要: HNOI2019 白兔之舞 dance 显然$n=3$就是$n=1$的扩展版本,先来看看$n=1$怎么做。 令$W=w[1][1]$,显然答案是:$ans_t=\sum_{i\mod k=t}^{L}W^i\binom{L}{i}$ $=\sum_{i=0}^{L}[k|(i t)]W^i\bino阅读全文
posted @ 2019-04-09 17:44 大菜鸡xzz 阅读(113) 评论(0) 编辑
摘要: HNOI2019 多边形 polygon https://www.luogu.org/problemnew/show/P5288 这题镪啊。。。 首先堆结论: 显然终止状态一定是所有边都连向n了 根据样例及打表猜个结论,每一步一定可以新连一条到n的边,这个结论也很好证 然后可以把多边形分成若干区间,阅读全文
posted @ 2019-04-08 18:00 大菜鸡xzz 阅读(266) 评论(6) 编辑
摘要: 本来想写个改题记录的然后想了想改不完所以就分开写了= = https://www.luogu.org/problemnew/show/P5286 显然枚举A,D,然后鱼头和鱼身分开来考虑。 鱼身:先枚举B,C,那么BC的中点一定在线段AD(不包含端点)上,对于每一条直线维护一个vector存所有的点阅读全文
posted @ 2019-04-08 11:40 大菜鸡xzz 阅读(208) 评论(3) 编辑
摘要: 蒟蒻表示不会sam凉凉了,所以只能提高SA技巧? 题意:有一个串$A$,每次选择一个$A$的子串$A'$,以及串$B$,问$B$的所有本质不同子串中不在$A'$中的串的数量。 (定义$A_i$表示以字符$A_i$开头的后缀,$B_i$同理) $B$的本质不同字串显然是$|B| (|B|+1)/2$了阅读全文
posted @ 2019-04-03 22:14 大菜鸡xzz 阅读(24) 评论(0) 编辑
摘要: 基础板子 cpp include define il inline define vd void define ll long long il int gi(){ int x=0,f=0;char ch=getchar(); while(!isdigit(ch))f^=ch==' ',ch=getc阅读全文
posted @ 2019-04-03 10:38 大菜鸡xzz 阅读(65) 评论(0) 编辑
摘要: 我太弱了.jpg 有锅的话我不负责 数学 数论的除法都向下取整 long long 快速乘 扩展gcd 求$ax+by\equiv\gcd(a,b)$的一组特解。 直接上代码 求$ax+by=c$的特解时,先求$c=\gcd(a,b)$时的,然后如果$c$是$\gcd(a,b)$的倍数,那么将$x,阅读全文
posted @ 2019-03-27 21:16 大菜鸡xzz 阅读(200) 评论(0) 编辑