摘要:先咕着 阅读全文
posted @ 2019-12-06 20:08 菜狗xzz 阅读 (32) 评论 (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 阅读 (319) 评论 (5) 编辑
摘要:访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的 阅读全文
posted @ 2019-05-12 11:11 菜狗xzz 阅读 (640) 评论 (7) 编辑
摘要:退役了。 阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读 (1769) 评论 (8) 编辑
摘要:PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 阅读全文
posted @ 2019-01-19 19:22 菜狗xzz 阅读 (1201) 评论 (6) 编辑
摘要:先咕着 阅读全文
posted @ 2019-12-06 20:08 菜狗xzz 阅读 (32) 评论 (0) 编辑
摘要:退役IV次后做题记录 我啥都不会了。。。。 AGC023 D 如果所有的楼房都在$S$同一边可以直接得出答案。 否则考虑最左最右两边的票数,如果左边 =右边,那么最右边会投给左边,因为就算车往右开,只要没走到最左边,最后也要折回左边,所以不如先走完左边然后直接过来。左边A_i$的值显然没有贡献,所以 阅读全文
posted @ 2019-12-05 11:30 菜狗xzz 阅读 (34) 评论 (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 阅读 (319) 评论 (5) 编辑
摘要:``` // ==UserScript== // @name Codeforces快速跳转菜单 // @namespace http://tampermonkey.net/ // @version 2019.11.03 // @author xzz // @match https://codeforc.es/problemset/problem/*/* // @match https://code 阅读全文
posted @ 2019-11-02 17:18 菜狗xzz 阅读 (64) 评论 (0) 编辑
摘要:退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计几题都不写了 CF611G New Year and Cake 真香 双指针扫可行的区间然后维护。 阅读全文
posted @ 2019-10-24 19:17 菜狗xzz 阅读 (154) 评论 (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 阅读 (54) 评论 (0) 编辑
摘要:A@GC 014 A Cookie Exchanges ~~卡时跑了1s就输出 1~~ 每次操作会使三个数的极差缩小一半,所以最多$\log$次之后就会出现$A=B=C$的情况,可以直接判掉 B Unplanned Queries 每个点正好出现两次就有解,否则无解。 树的形态并不影响最后的边权,如 阅读全文
posted @ 2019-10-23 15:36 菜狗xzz 阅读 (16) 评论 (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 阅读 (22) 评论 (0) 编辑
摘要:A G/C013 A Sorted Arrays 不会/kk B Hamiltonish Path 我是傻逼 如果一条路径不合法,那么把不合法的端点向没出现过的相邻点连过去救星了 C Ants on a Circle 我是傻逼 显然最后的位置可以直接求出,环上相对位置不变。 然后要确定一个位置的答案 阅读全文
posted @ 2019-10-23 09:55 菜狗xzz 阅读 (19) 评论 (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 阅读 (13) 评论 (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 阅读 (6) 评论 (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 阅读 (12) 评论 (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 阅读 (10) 评论 (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 阅读 (22) 评论 (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 阅读 (16) 评论 (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 阅读 (18) 评论 (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 阅读 (19) 评论 (0) 编辑
摘要:AGC003 A Wanna go back home = = https://agc003.contest.atcoder.jp/submissions/7910739 B Simplified mahjong 直接腾讯。 https://agc003.contest.atcoder.jp/sub 阅读全文
posted @ 2019-10-09 22:02 菜狗xzz 阅读 (22) 评论 (0) 编辑
摘要:AGC002 A Range Product 不会,弃疗了/kk https://agc002.contest.atcoder.jp/submissions/7908938 B Box and Ball 照题意模拟。 https://agc002.contest.atcoder.jp/submiss 阅读全文
posted @ 2019-10-08 22:16 菜狗xzz 阅读 (16) 评论 (0) 编辑
摘要:AGC001 A BBQ Easy 贪心。 https://agc001.contest.atcoder.jp/submissions/7856034 B Mysterious Light 很nb这个题 不好做,设$f(a,b)$表示边长为$a,b$,一个角为$60$度的平行四边形从$120$度的角 阅读全文
posted @ 2019-10-08 22:15 菜狗xzz 阅读 (20) 评论 (0) 编辑