会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2020年7月24日
2020牛客暑期多校训练营(第四场) D题题解
摘要: #题目链接 D #题解 最后结果$\leq p$ 那么分两种情况: 1、均分,那么只要$O(n\sqrt)$暴力判就好了 2、存在$10000x$和$9999y$两种数,特判一下
阅读全文
posted @ 2020-07-24 17:00 Mychael
阅读(253)
评论(0)
推荐(0)
2020年7月17日
2020牛客暑期多校训练营(第二场) I题题解
摘要: #题目链接 Interval #题解 将每个区间看做二维平面上的点,我们的目标就是阻止从$(1,n)\(走到任意一个\)(x,x)$ 显然相邻的点可以连边,我们把$(1,n)\(看做源点的话,新建一个汇点将所有\)(x,x)$连向汇点,那么这就是一个最小割问题 但是会T。 发现这是一个平面图,转化为
阅读全文
posted @ 2020-07-17 11:20 Mychael
阅读(163)
评论(0)
推荐(0)
2020年5月29日
2020.5.28 Educational Codeforces Round 88 比赛记录
摘要: 比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu
阅读全文
posted @ 2020-05-29 21:43 Mychael
阅读(245)
评论(0)
推荐(0)
2020年5月22日
codeforces100633J Ceizenpok’s formula 【扩展Lucas】
摘要: 题目链接 "Ceizenpok’s formula" 题解 求$C_n^k \pmod m$ 扩展$Lucas$板题
阅读全文
posted @ 2020-05-22 12:22 Mychael
阅读(191)
评论(0)
推荐(0)
2020年5月8日
2020.5.6 Codeforces Round #639 (Div. 2)比赛记录
摘要: "比赛链接" 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
阅读(194)
评论(0)
推荐(0)
2020年3月7日
N条线段求交的扫描线算法
摘要: 学习 "N条线段求交的扫描线算法"
阅读全文
posted @ 2020-03-07 11:35 Mychael
阅读(733)
评论(0)
推荐(0)
2020年2月6日
cf1242C Sum Balance 【图 + 状压】
摘要: 题目链接 "cf1242C" 题解 题意:有K个组,每组有若干个数【所有数互异】,现在从每个组取出一个数,然后再将这些数分别放入一个组中,是否存在方案使得操作结束后每个组数字的和相等 最后相等的和是固定的,我们可以求出每个组距离结果的差值,对于这个组每个数,如果要将其取出,那么放入的一定就是这个数再
阅读全文
posted @ 2020-02-06 15:38 Mychael
阅读(222)
评论(0)
推荐(0)
2020年1月22日
寒假学习记录
摘要: 1月11日至1月22日 在学车~~我承认我偷懒了~~ 好了过了科三,接下来好好学习 1月23日 练习后缀数组 POJ3729【拍了半小时都没出错,硬是WA了,不调了】 1月26日 阅读《进阶指南》图论部分 1月31日 参加一场比赛 2月1日 参加洛谷一场比赛 水两道水题 2月5日 cf1286B 树
阅读全文
posted @ 2020-01-22 18:19 Mychael
阅读(330)
评论(0)
推荐(0)
2019年12月5日
CF570D Tree Requests
摘要: 题目链接 "CF570D" 题解 复习dsu on tree 就是基于树剖均摊O(nlogn)的暴力 这题维护每一层的各个字母数量的奇偶性就行了
阅读全文
posted @ 2019-12-05 18:54 Mychael
阅读(237)
评论(0)
推荐(0)
2019年9月6日
NOI2018游记【一年后的回忆】
摘要: 今天是2019年9月6日,我坐在大学的宿舍里,同样敲着键盘,在一年前充满回忆与汗水的博客上,又一次地回忆往事。 那是2018年的7月,我停了三个月的课,攥着一张thusc的安慰约,放手在OI的生涯最后一搏。 我记得我说过, 我可以失败,但我不会放弃 这是最后一次,我不知我是否足够强大,去赢得自己梦寐
阅读全文
posted @ 2019-09-06 17:29 Mychael
阅读(943)
评论(3)
推荐(8)
下一页
公告