CF
文章平均质量分 79
OI界第一麻瓜
入门菜鸟
展开
-
Codeforces Round #436 (Div. 2) (题解)
CF比赛原创 2017-09-26 07:41:40 · 242 阅读 · 0 评论 -
ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined)
还是太菜了,码力小,很多题都不会做前言春节打的比赛 本来可以上紫了,迷之跳过C掉了分QAQ比赛过程: 看完A,觉得太水不科学,多看了几次。。 看完B,觉得太水不科学,多看了几次。。 然后看了E不会做 看了D不是很看得懂 看了F好像有搞头 看了C,看了半天没看到题面有输出任意一组解的意思,T2都有ans of them。。 然后觉得理解错题意了。。 就跳过了开始刚F...原创 2018-02-16 09:21:04 · 794 阅读 · 2 评论 -
Codeforces Round #451 (Div. 2)
前言昨晚开了个VP。。 做了ABCDE F想到了没写完。。有趣的事情F写hash的时候本来应该写双hash的。。 但是我比较懒,就只写了单hash 最后发现,不可以A的膜数:1e9+7,998244353,19260817(JCP试的,不关我事) 可以A的膜数:200815147,998242353(一开始写错了。。)题解A暴力四舍五入就可以了B...原创 2018-02-28 16:56:31 · 128 阅读 · 0 评论 -
CF B. Berland Army
前言做完开了个假的ACM。 想着有队友带,我一个多小时一直在做B 一直有个bug没想到。 然后我就一题没A。 回宿舍的时候想到了。在这里说说做法吧题意给你n个数,一开始有确定的,有不确定的 然后有m条限制,表示x比y大 然后所有的数都在1~k之间,且1~k必须至少出现一次题解我们考虑拓扑排序 把x比y大的建成边,得到一个图 先正着来 扫出每一个位置上可...原创 2018-03-01 07:28:25 · 232 阅读 · 0 评论 -
CF D. Packmen Strike Back
题意给你一个长度为n的字符串 .表示空地 *表示豆子 P表示吃豆子的人 问你所有吃豆人所可以吃到最多的豆子是多少,且输出最少时间题解一个人就直接枚举方向就可以了 如果有两个人,那么他们一定可以把所有豆子吃完 问你就变成了要把所有豆子吃完要多少时间 直接做不好做 考虑二分一个答案 f[i]表示前i个人所可以吃到最右边的豆子,当然,不能漏 那么有三种转移 1.第i...原创 2018-03-01 08:21:45 · 247 阅读 · 0 评论 -
codeforces E. Clockwork Bomb
题意给你两颗树 每一个操作可以在第一棵树删除一条边,再加上一条边 但是要保证还是一颗树 问你最少步数,和方案题解显然地,如果连好的边或者一样的边,我们可以把他缩成一个联通块 一开始SB了。。 纠结在一个很傻逼的问题 就是我们对于第一棵树,我们删除一个点和他父亲的边的时候 再加回去的边是不是随便的 感觉不是啊。。 因为我不知道为什么想到了这种情况 显然不会有啊...原创 2018-03-01 11:35:51 · 233 阅读 · 0 评论 -
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)
题意有函数f0,n=将n分解为两个互质的数的积的方案数 fr,n=∑fr−1,d(d|n)fr,n=∑fr−1,d(d|n)fr,n=∑fr−1,d (d|n) m组询问,给出r,n,求fr,n对10^9+7取模的余数 题解考试的时候只会n2n2n^2的做法啊方法①但其实思考一下可以发现,这是一个积性函数啊 然后就可以优化了#include<cstd...原创 2018-03-16 08:06:05 · 126 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) D
前言巨难受 本来以为可以上紫的 但是Efail了。。 于是只上了12分。。 我已经在1880+卡了四场比赛了。。 这次就不写整场题解了 写一题吧 我的rat是长这样的。。 看来还是实力不够啊 题解我们考虑一下第i位是怎么来的 如果他是奇数位,那么显然地,肯定没有动过 如果他是偶数位,那他是怎么来的呢? 肯定是别的跳过来的,那是从哪里跳过来的呢 容易知道,当我们...原创 2018-03-09 20:20:55 · 229 阅读 · 0 评论 -
Codeforces Round #466 (Div. 2)
前言感觉这场比赛全部提都是可以做的。。 但是我实在太菜,只做了四题,赛后做了两个。。 感觉策略上最近出了问题 每次都是做完前面2~3题就跳题做了 这一次写了abc,就没有看d,去搞e 又没搞出来 回来发现d题很简单的时候分数已经很少了 CF的得分策略来看,应该要把全部题看一次再决定吧 最后,这场比赛升了1分,看来我的实力还是没有达到紫名啊题解A数据范围很小 ...原创 2018-02-25 09:25:24 · 140 阅读 · 0 评论 -
Codeforces Round #352 (Div. 1) D. Roads in Yusland
可并堆+贪心原创 2018-03-14 16:20:03 · 185 阅读 · 0 评论 -
Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements) E. Flights
题意给你一个DAG 然后边权可以是0也可以是1 问你是否存在方案,使得1到n的每一条路径长度都一样题解设f[i]f[i]f[i]为iii到nnn的最短路 如果有一条边i,ji,ji,j 那么显然有1<=f[i]−f[j]<=21<=f[i]−f[j]<=21...原创 2018-04-05 16:31:32 · 201 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2)
前言CF在div2滑水能力不够 就开点VP来玩一下吧。。题解A问你有没有三元组。。 直接暴力枚举判断就可以了B还是暴力枚举。。C很恶心的一个题。。 我们想到一定是一个连续的一段。。 一开始以为这个段是往右移的。。 然后一直不知道为什么错了。。 最后才发现这个窗口是往左移的QAQ CODE:#include<cstdio>#...原创 2018-02-27 16:37:31 · 143 阅读 · 0 评论 -
Educational Codeforces Round 37 (Rated for Div. 2)
前言昨晚打了一场CF,战绩不太好,只写了ABCFG,赛后更正了E 在这里写一下题解A二分答案,直接判断B直接模拟即可C考虑到连续一段1里面事可以互换的,暴力扫一次即可D没做E题意:给你一个完全图,删去若干跳变,询问有多少个联通块 思路比较好的一道题,考试的时候没有想出来 对于每一个点,扫所有点,如果它们之间有边,就合并成一个联通快 扫原创 2018-02-03 12:17:24 · 185 阅读 · 0 评论 -
CF C. Mahmoud and Ehab and the xor
构造原创 2017-09-20 09:07:45 · 451 阅读 · 0 评论 -
CodeforceF. Wizard's Tour
好题原创 2017-09-18 08:31:54 · 560 阅读 · 0 评论 -
CF869 E. The Untended Antiquity
差分+二维树状数组+hash原创 2017-10-07 10:04:45 · 2186 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) C
组合数学原创 2017-10-07 10:29:30 · 196 阅读 · 0 评论 -
Codeforces Round #406 (Div. 2)
CF原创 2017-10-20 12:23:25 · 237 阅读 · 0 评论 -
CF2017.10.5 D. Huge Strings
古怪的结论题原创 2017-10-06 14:48:20 · 278 阅读 · 0 评论 -
CF2017.10.5 C. Qualification Rounds
结论题原创 2017-10-06 09:27:33 · 202 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2)
CF原创 2017-10-20 22:23:22 · 166 阅读 · 0 评论 -
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)
CF终于上了一次分原创 2017-10-17 07:30:12 · 221 阅读 · 0 评论 -
Codeforces Round #219 (Div. 1)部分题解
前言做完打的VP,其实是很崩溃的。。 10min过了A,其中二分下界写错还Fail了一发。。 然后做B,感觉很水,但是一直犯傻逼错误,于是调了差不多两个小时 真不知道在搞什么东西。。部分题解A.很显然,二分答案,拍个序,贪心装就可以了 B.感觉(Qnm)(Qnm)可以过啊。。那就考虑(Qnm)(Qnm)的做法。。 就是暴力枚举左上角,然后对于每个点,预处理他到右边第一个1原创 2018-01-09 08:33:10 · 192 阅读 · 0 评论 -
Codeforce F. Fafa and Array
题意这里题解题目让我们求差分和。。 那么我们就直接先差分就可以了 然后差分完,和就是和了。。 然后对于2这个操作,就相当于是两个单点修改 然后一操作,其实就相当于让两个相邻数,假设这两个是(a,b)(a,b)(a,b) 那么其实就是把他们变成(a−x,b+x)(a−x,b+x)(a-x,b+x) 然后你考虑一下,改掉他们以后,对答案的贡献就是 |a−x|+|b+x|−...原创 2018-04-18 15:17:15 · 197 阅读 · 0 评论