摘要: #题目链接 D #题解 最后结果$\leq p$ 那么分两种情况: 1、均分,那么只要$O(n\sqrt)$暴力判就好了 2、存在$10000x$和$9999y$两种数,特判一下 阅读全文
posted @ 2020-07-24 17:00 Mychael 阅读(234) 评论(0) 推荐(0) 编辑
摘要: #题目链接 Interval #题解 将每个区间看做二维平面上的点,我们的目标就是阻止从$(1,n)\(走到任意一个\)(x,x)$ 显然相邻的点可以连边,我们把$(1,n)\(看做源点的话,新建一个汇点将所有\)(x,x)$连向汇点,那么这就是一个最小割问题 但是会T。 发现这是一个平面图,转化为 阅读全文
posted @ 2020-07-17 11:20 Mychael 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu 阅读全文
posted @ 2020-05-29 21:43 Mychael 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "Ceizenpok’s formula" 题解 求$C_n^k \pmod m$ 扩展$Lucas$板题 阅读全文
posted @ 2020-05-22 12:22 Mychael 阅读(184) 评论(0) 推荐(0) 编辑
摘要: "比赛链接" A Puzzle Pieces 就是问用题中特定形状的拼图能不能拼出$n \times m$的矩形 分析一下可以发现,如果$n=1$或者$m=1$肯定是可以的 然后发现最大的块就是$2 \times 2$了,也就是说n和m在其它情况都不能大于2 E Quantifier Questio 阅读全文
posted @ 2020-05-08 20:55 Mychael 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 学习 "N条线段求交的扫描线算法" 阅读全文
posted @ 2020-03-07 11:35 Mychael 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "cf1242C" 题解 题意:有K个组,每组有若干个数【所有数互异】,现在从每个组取出一个数,然后再将这些数分别放入一个组中,是否存在方案使得操作结束后每个组数字的和相等 最后相等的和是固定的,我们可以求出每个组距离结果的差值,对于这个组每个数,如果要将其取出,那么放入的一定就是这个数再 阅读全文
posted @ 2020-02-06 15:38 Mychael 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 1月11日至1月22日 在学车~~我承认我偷懒了~~ 好了过了科三,接下来好好学习 1月23日 练习后缀数组 POJ3729【拍了半小时都没出错,硬是WA了,不调了】 1月26日 阅读《进阶指南》图论部分 1月31日 参加一场比赛 2月1日 参加洛谷一场比赛 水两道水题 2月5日 cf1286B 树 阅读全文
posted @ 2020-01-22 18:19 Mychael 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "CF570D" 题解 复习dsu on tree 就是基于树剖均摊O(nlogn)的暴力 这题维护每一层的各个字母数量的奇偶性就行了 阅读全文
posted @ 2019-12-05 18:54 Mychael 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 今天是2019年9月6日,我坐在大学的宿舍里,同样敲着键盘,在一年前充满回忆与汗水的博客上,又一次地回忆往事。 那是2018年的7月,我停了三个月的课,攥着一张thusc的安慰约,放手在OI的生涯最后一搏。 我记得我说过, 我可以失败,但我不会放弃 这是最后一次,我不知我是否足够强大,去赢得自己梦寐 阅读全文
posted @ 2019-09-06 17:29 Mychael 阅读(894) 评论(3) 推荐(6) 编辑