上一页 1 2 3 4 5 6 ··· 22 下一页
摘要: A G/C013 A Sorted Arrays 不会/kk B Hamiltonish Path 我是傻逼 如果一条路径不合法,那么把不合法的端点向没出现过的相邻点连过去救星了 C Ants on a Circle 我是傻逼 显然最后的位置可以直接求出,环上相对位置不变。 然后要确定一个位置的答案 阅读全文
posted @ 2019-10-23 09:55 菜狗xzz 阅读(187) 评论(0) 推荐(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 阅读(177) 评论(0) 推荐(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 阅读(232) 评论(0) 推荐(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 阅读(195) 评论(0) 推荐(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 阅读(220) 评论(0) 推荐(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 阅读(200) 评论(0) 推荐(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 阅读(186) 评论(0) 推荐(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 阅读(184) 评论(0) 推荐(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 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(186) 评论(0) 推荐(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 阅读(133) 评论(0) 推荐(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 阅读(156) 评论(0) 推荐(0) 编辑
摘要: AFO [2019.9.28]明天再说 [2019.9.29]明天再说 [2019.9.30]明天再说 [2019.10.1]明天再说 [2019.10.2]明天再说 [2019.10.3]明天再说 [2019.10.4]明天再说 [2019.10.5]明天再说 [2019.10.6]明天再说 [2 阅读全文
posted @ 2019-09-28 15:32 菜狗xzz 阅读(408) 评论(0) 推荐(2) 编辑
摘要: 退役II次后做题记录 感觉没啥好更的,咕。 atcoder1219 历史研究 回滚莫队。 [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于$nk$个物品,选的物品$\mod k$ 余$r$的方案数,直接矩乘优化。 [六省联考2017]相逢是问候 $c^x\mod p=c^{x\mod \ 阅读全文
posted @ 2019-09-17 20:25 菜狗xzz 阅读(274) 评论(2) 推荐(0) 编辑
摘要: 博主正式退役了。 然而还是要Orzyyb 博主正式退役后做题记录 CF704E 咕咕咕 九省联考 IIIDX 咕咕咕 九省联考 劈配 咕咕咕 九省联考 林克卡特树 咕咕咕 SDOI2013 项链 咕咕咕 阅读全文
posted @ 2019-09-01 18:37 菜狗xzz 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 退役后做题记录 AGC030E Less than 3 神仙题Orz 首先,如果你修改了一个位置$i$,那么$i 1$,$i+1$一定不同,否则一定会出现连续三个一样的 将0和1之间插入一条红线,1和0之间插入一条蓝线。那么红蓝线一定交替出现 修改相当于移动一条线,移动方案相当于一个匹配(位置1以前 阅读全文
posted @ 2019-08-16 20:40 菜狗xzz 阅读(422) 评论(0) 推荐(5) 编辑
摘要: CF1172E Nauuo and ODT 神仙题orz 要算所有路径的不同颜色之和,多次修改,每次修改后询问。 对每种颜色$c$计算多少条路径包含了这个颜色,不好算所以算多少条路径不包含这个颜色。颜色是$c$的标黑,否则标白,要算的就是黑连通块的$\sum siz^2$ 对每种颜色用LCT维护连通 阅读全文
posted @ 2019-08-13 20:39 菜狗xzz 阅读(302) 评论(0) 推荐(1) 编辑
摘要: CF891E Lust 鸽子更博了 Orz Itst 神仙结论:最后的答案是一开始的$\prod a_i$减去最后的$\prod a_i$。证明感性理解。Orz Itst 然后可以套生成函数,如果第$i$个数选了$c_i$次那么有$\frac{k!}{\prod c_i!}$种选法。所以$f_i(x 阅读全文
posted @ 2019-08-13 20:30 菜狗xzz 阅读(258) 评论(0) 推荐(0) 编辑
摘要: Comet OJ 2019 夏季欢乐赛题解 我是来骗访问量的 A 完全k叉树 $n$个点的完全k叉树的直径。 直接做 B 距离产生美 直接做 C 烤面包片 $n!!!\mod p$ 显然$n$太大就是0,不然直接暴力 D 茶颜悦色 原题 E 飞行棋 最后肯定是起点 最后$k$个点 终点(弹回去 .. 阅读全文
posted @ 2019-07-28 18:00 菜狗xzz 阅读(318) 评论(0) 推荐(1) 编辑
摘要: CF1098E Fedya the Potter 题意:有一个序列$A$。 对所有$1\leq l\leq r\leq |A|$,将$\gcd_{i=l}^{r}A_i$加入$B$中。 然后将$B$从小到大排序。 对所有$1\leq l\leq r\leq |B|$,将$\sum_{i=l}^{r} 阅读全文
posted @ 2019-07-09 16:07 菜狗xzz 阅读(364) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 ··· 22 下一页