摘要:yyb太强啦! 我退役稳了QwQwQwQ 阅读全文
posted @ 2019-12-31 21:05 菜狗xzz 阅读 (274) 评论 (1) 编辑
摘要:10.27 今日不更 10.28 今日不更 10.29 今日不更 10.30 今日不更 阅读全文
posted @ 2019-12-27 11:48 菜狗xzz 阅读 (207) 评论 (1) 编辑
摘要:Day 0 懒得写了 Day 1 爆炸了 期望得分:$0 + 0 + 0$ 实际得分:$0 + 0 + 0$ Day 2 随便一打分数就比昨天的$114514$倍还高,翻盘了! 期望得分:$10 + 0 + 0$ 实际得分:$10 + 0 + 0$ Day 3 实在是很奇怪,为啥我分这么高但是没有约 阅读全文
posted @ 2019-12-06 20:08 菜狗xzz 阅读 (719) 评论 (8) 编辑
摘要:CSP2019退役记 前言 很遗憾,这次是真退役了。 回去接受$\text{study study study study study}$的制裁了。 Day0 9:30准时起床。 24:00准时睡觉。 Day1 大约8:10进考场开始打代码 密码是 ~~认真撕尻~~ 打开敲完配置,8:25发题了 ~ 阅读全文
posted @ 2019-11-17 17:11 菜狗xzz 阅读 (629) 评论 (5) 编辑
摘要:访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的 阅读全文
posted @ 2019-05-12 11:11 菜狗xzz 阅读 (749) 评论 (7) 编辑
摘要:退役了。 阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读 (1853) 评论 (8) 编辑
摘要:PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 阅读全文
posted @ 2019-01-19 19:22 菜狗xzz 阅读 (1405) 评论 (6) 编辑
摘要:重启解决90%问题 重装解决99%问题 重买解决100%问题 阅读全文
posted @ 2020-02-13 18:54 菜狗xzz 阅读 (96) 评论 (0) 编辑
摘要:yyb太强啦! 我退役稳了QwQwQwQ 阅读全文
posted @ 2019-12-31 21:05 菜狗xzz 阅读 (274) 评论 (1) 编辑
摘要:10.27 今日不更 10.28 今日不更 10.29 今日不更 10.30 今日不更 阅读全文
posted @ 2019-12-27 11:48 菜狗xzz 阅读 (207) 评论 (1) 编辑
摘要:Day 0 懒得写了 Day 1 爆炸了 期望得分:$0 + 0 + 0$ 实际得分:$0 + 0 + 0$ Day 2 随便一打分数就比昨天的$114514$倍还高,翻盘了! 期望得分:$10 + 0 + 0$ 实际得分:$10 + 0 + 0$ Day 3 实在是很奇怪,为啥我分这么高但是没有约 阅读全文
posted @ 2019-12-06 20:08 菜狗xzz 阅读 (719) 评论 (8) 编辑
摘要:退役IV次后做题记录 我啥都不会了。。。。 AGC023 D 如果所有的楼房都在$S$同一边可以直接得出答案。 否则考虑最左最右两边的票数,如果左边 =右边,那么最右边会投给左边,因为就算车往右开,只要没走到最左边,最后也要折回左边,所以不如先走完左边然后直接过来。左边A_i$的值显然没有贡献,所以 阅读全文
posted @ 2019-12-05 11:30 菜狗xzz 阅读 (115) 评论 (0) 编辑
摘要:CSP2019退役记 前言 很遗憾,这次是真退役了。 回去接受$\text{study study study study study}$的制裁了。 Day0 9:30准时起床。 24:00准时睡觉。 Day1 大约8:10进考场开始打代码 密码是 ~~认真撕尻~~ 打开敲完配置,8:25发题了 ~ 阅读全文
posted @ 2019-11-17 17:11 菜狗xzz 阅读 (629) 评论 (5) 编辑
摘要:鬼知道这东西竟然更新了。。。 2020.1.27 增加gym支持,顺便删了codeforc.es 2020.1.30 上次改锅了。。。修锅 2020.3.20 又修了个锅 阅读全文
posted @ 2019-11-02 17:18 菜狗xzz 阅读 (150) 评论 (0) 编辑
摘要:退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计几题都不写了 CF611G New Year and Cake 真香 双指针扫可行的区间然后维护。 阅读全文
posted @ 2019-10-24 19:17 菜狗xzz 阅读 (241) 评论 (0) 编辑
摘要:A&G¥C015 A A+...+B Problem 正常A+B我还是会的,但是又加了个省略号就不会了/kk B Evilator 不会 C Nuske vs Phantom Thnook ~~以为是神仙题~~ 因为保证了是棵树直接点 边即可 D A or...or B Problem 开始自闭 这 阅读全文
posted @ 2019-10-23 21:31 菜狗xzz 阅读 (92) 评论 (0) 编辑
摘要:A@GC 014 A Cookie Exchanges ~~卡时跑了1s就输出 1~~ 每次操作会使三个数的极差缩小一半,所以最多$\log$次之后就会出现$A=B=C$的情况,可以直接判掉 B Unplanned Queries 每个点正好出现两次就有解,否则无解。 树的形态并不影响最后的边权,如 阅读全文
posted @ 2019-10-23 15:36 菜狗xzz 阅读 (35) 评论 (0) 编辑
摘要:A♂G&C012 A AtCoder Group Contest 从大到小sort后输出$a_2+a_4+a_6+\ldots a_{2n}$ 好♂啊,只会背结论/kk B Splatter Painting 根据套路从后往前bfs,由于$d$很小可以拆点,点$(x,i)$表示距离$x\leq i$ 阅读全文
posted @ 2019-10-23 09:57 菜狗xzz 阅读 (37) 评论 (0) 编辑
摘要:A G/C013 A Sorted Arrays 不会/kk B Hamiltonish Path 我是傻逼 如果一条路径不合法,那么把不合法的端点向没出现过的相邻点连过去救星了 C Ants on a Circle 我是傻逼 显然最后的位置可以直接求出,环上相对位置不变。 然后要确定一个位置的答案 阅读全文
posted @ 2019-10-23 09:55 菜狗xzz 阅读 (28) 评论 (0) 编辑
摘要:A G/C011 A Airport Bus 不会zbl/kk B Colorful Creatures 枚举每个开始的点直接倍增 我好像sb了,可行的是一段前缀所以可以直接2分 C Squared Graph 真tm就c都不会啊。。。 考虑图上的两条长度相等的(可以非简单)路径$a_1,\ldot 阅读全文
posted @ 2019-10-21 22:16 菜狗xzz 阅读 (25) 评论 (0) 编辑
摘要:AGC010 A 【过水已隐藏】 B 这题推完了还是不会/kk真的毒瘤 考虑每次会减少的总和是$n(n+1)/2$,用原来的和除以这个可以得到操作次数$m$(不是整数无解) 再考虑相邻两个数$a_i,a_{i+1}$,考虑它们的差,设为$d=a_i a_{i+1}$。 一次操作有两种情况,一是$\D 阅读全文
posted @ 2019-10-20 21:35 菜狗xzz 阅读 (27) 评论 (0) 编辑
摘要:A` G?~C009 这场怎么才5题。。。看完猫的提交记录以为猫猫没写这场F A Multiple Array 直接做 B Tournament 直接树d C Division into Two 毒瘤题 D Uninity 毒瘤题 考虑点分树的性质,两个深度相同的点中间必须有一个深度更小的点 只需要 阅读全文
posted @ 2019-10-18 10:09 菜狗xzz 阅读 (33) 评论 (0) 编辑
摘要:A@[G!C]%008 A Simple Calculator 细节题。 B Contiguous Repainting 最后只要有连续$K$个鸽子同色就可以构造方案,枚举+前缀和 C Tetromino Tiling 分析一波发现T,Z,S不可能出现,O可以直接加到最后面,剩下的拼法可以简化成JJ 阅读全文
posted @ 2019-10-18 09:59 菜狗xzz 阅读 (44) 评论 (0) 编辑
摘要:AGC007 A Shik and Stone 我是沙比这都能蛙一发 https://agc007.contest.atcoder.jp/submissions/7946110 B Construct Sequences 造两个等差数列$20000,40000,\ldots,20000n$和反过来作 阅读全文
posted @ 2019-10-13 22:45 菜狗xzz 阅读 (32) 评论 (0) 编辑
摘要:AGC006 快乐翻题解$\sqrt{}$ A Prefix and Suffix 这一场我怎么一道都不会啊/kk https://agc006.contest.atcoder.jp/submissions/7943204 B Median Pyramid Easy 我咋这都不会啊/dk 直接按题解 阅读全文
posted @ 2019-10-12 15:48 菜狗xzz 阅读 (37) 评论 (0) 编辑
摘要:AGC005 A STring 不会,有没有老鸽蕉蕉我/kk/kel/dk https://agc005.contest.atcoder.jp/submissions/7926986 B Minimum Sum 单调栈板子题 https://agc005.contest.atcoder.jp/sub 阅读全文
posted @ 2019-10-12 11:09 菜狗xzz 阅读 (28) 评论 (0) 编辑
摘要:AGC004 A Divide a Cuboi 我不会,谁能教教我/kk https://agc004.contest.atcoder.jp/submissions/7919351 B Colorful Slimes 枚举最多的膜法使用次数,每次搞搞。 https://agc004.contest. 阅读全文
posted @ 2019-10-10 17:08 菜狗xzz 阅读 (35) 评论 (0) 编辑