上一页 1 2 3 4 5 6 ··· 22 下一页
2019年10月23日
A@GC*014
摘要： A@GC 014 A Cookie Exchanges ~~卡时跑了1s就输出 1~~ 每次操作会使三个数的极差缩小一半，所以最多$\log$次之后就会出现$A=B=C$的情况，可以直接判掉 B Unplanned Queries 每个点正好出现两次就有解，否则无解。 树的形态并不影响最后的边权，如 阅读全文
posted @ 2019-10-23 15:36 菜狗xzz 阅读(268) 评论(0) 推荐(2) 编辑
A♂G&C012
摘要： 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 阅读(225) 评论(0) 推荐(0) 编辑
A#G/C013
摘要： A G/C013 A Sorted Arrays 不会/kk B Hamiltonish Path 我是傻逼 如果一条路径不合法，那么把不合法的端点向没出现过的相邻点连过去救星了 C Ants on a Circle 我是傻逼 显然最后的位置可以直接求出，环上相对位置不变。 然后要确定一个位置的答案 阅读全文
posted @ 2019-10-23 09:55 菜狗xzz 阅读(215) 评论(0) 推荐(0) 编辑
2019年10月21日
A*G/C011
摘要： 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 阅读(195) 评论(0) 推荐(0) 编辑
2019年10月20日
AGC010
摘要： 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 阅读(243) 评论(0) 推荐(0) 编辑
2019年10月18日
A`>G?~C009
摘要： A` G?~C009 这场怎么才5题。。。看完猫的提交记录以为猫猫没写这场F A Multiple Array 直接做 B Tournament 直接树d C Division into Two 毒瘤题 D Uninity 毒瘤题 考虑点分树的性质，两个深度相同的点中间必须有一个深度更小的点 只需要 阅读全文
posted @ 2019-10-18 10:09 菜狗xzz 阅读(208) 评论(0) 推荐(0) 编辑
A@[G!C]%008
摘要： 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 阅读(277) 评论(0) 推荐(0) 编辑
2019年10月13日
A_G_C_007
摘要： 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 阅读(223) 评论(0) 推荐(0) 编辑
2019年10月12日
A%G^C006
摘要： 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 阅读(203) 评论(0) 推荐(0) 编辑
A@G!C005
摘要： 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 阅读(193) 评论(0) 推荐(0) 编辑
2019年10月10日
A~G)C004
摘要： 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 阅读(233) 评论(0) 推荐(1) 编辑
2019年10月9日
A|G\C003
摘要： 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 阅读(207) 评论(0) 推荐(0) 编辑
2019年10月8日
A*G`C002
摘要： 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 阅读(147) 评论(0) 推荐(0) 编辑
A*G#C001
摘要： 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 阅读(174) 评论(0) 推荐(0) 编辑
2019年9月28日
辣鸡的退役记
摘要： 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 阅读(430) 评论(0) 推荐(2) 编辑
2019年9月17日
退役II次后做题记录
摘要： 退役II次后做题记录 感觉没啥好更的，咕。 atcoder1219 历史研究 回滚莫队。 [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于$nk$个物品，选的物品$\mod k$ 余$r$的方案数，直接矩乘优化。 [六省联考2017]相逢是问候 $c^x\mod p=c^{x\mod \ 阅读全文
posted @ 2019-09-17 20:25 菜狗xzz 阅读(289) 评论(2) 推荐(0) 编辑
2019年9月1日
博主正式退役后做题记录
摘要： 博主正式退役了。 然而还是要Orzyyb 博主正式退役后做题记录 CF704E 咕咕咕 九省联考 IIIDX 咕咕咕 九省联考 劈配 咕咕咕 九省联考 林克卡特树 咕咕咕 SDOI2013 项链 咕咕咕 阅读全文
posted @ 2019-09-01 18:37 菜狗xzz 阅读(309) 评论(0) 推荐(1) 编辑
2019年8月16日
退役后做题记录
摘要： 退役后做题记录 AGC030E Less than 3 神仙题Orz 首先，如果你修改了一个位置$i$，那么$i 1$,$i+1$一定不同，否则一定会出现连续三个一样的 将0和1之间插入一条红线，1和0之间插入一条蓝线。那么红蓝线一定交替出现 修改相当于移动一条线，移动方案相当于一个匹配（位置1以前 阅读全文
posted @ 2019-08-16 20:40 菜狗xzz 阅读(449) 评论(0) 推荐(5) 编辑
2019年8月13日
CF1172E Nauuo and ODT
摘要： CF1172E Nauuo and ODT 神仙题orz 要算所有路径的不同颜色之和，多次修改，每次修改后询问。 对每种颜色$c$计算多少条路径包含了这个颜色，不好算所以算多少条路径不包含这个颜色。颜色是$c$的标黑，否则标白，要算的就是黑连通块的$\sum siz^2$ 对每种颜色用LCT维护连通 阅读全文
posted @ 2019-08-13 20:39 菜狗xzz 阅读(355) 评论(0) 推荐(1) 编辑
CF891E Lust
摘要： 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 阅读(296) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 22 下一页