A.Two Rabbits Gildong厌倦了参加过多次Codeforce攻击，决定在公园休息一下。他坐在长凳上，很快他发现两只兔子在跳来跳去。一只兔子比另一只更高。 他注意到两只兔子在互相跳来跳去。两只兔子的位置可以表示为水平线上的整数坐标。较高的兔子当前位于位置x，而较短的兔子当前位于位置y（ ...
分类：
其他好文 时间：
2020-03-04 09:25:56
阅读次数：
83
不得不说cf题目都是毒瘤，一篇读下来我头都裂开了 （哭） 个人认为这次的大坑点是E题 不谈有生之年的F题 和平常一样A，B，C都是思维题不过这次C题有坑还是贴一下 C题： https://codeforces.ml/contest/1321/problem/C You are given a str ...
分类：
其他好文 时间：
2020-03-03 00:47:42
阅读次数：
79
"Link" 题意： 已知 $a,b$，任取 $x$，每次进行两种操作的一种 操作一：$a x,b 2x$ 操作二：$a 2x,b x$ 问最终能否让 $a,b$ 都为 $0$ 思路： 易得成立的条件为：$(a+b)\mod3==0$ && $max(a,b)\le min(a,b) \times ...
分类：
其他好文 时间：
2020-03-02 22:53:24
阅读次数：
74
题目链接： "E. Treeland and Viruses" 题目大意：有一棵有$n$个节点的树，$q$次询问（询问互相独立），每次给定$k_i$个颜色，每个颜色有一个起始点$v_j$和移动速度$s_j$，每一个颜色在每一次操作中会使它周围没有被染色的连通块上与它的距离不超过$s_j$的点全部染为 ...
分类：
其他好文 时间：
2020-03-02 12:48:51
阅读次数：
83
这是一个CF都上不了IM的大菜鸡。 目前的CF号: " " " " " " " " " " ...
分类：
其他好文 时间：
2020-03-01 00:10:57
阅读次数：
63
H. Reporting on Mars 题意：给定n个数的数组，以及一个数k，每次操作可以把一个正数换成一个负数，把一个负数换成一个整数，问最少操作几次可以满足每个\(a[i]\rightarrow a[i+(k-1)]\)之间的数乘起来之后大于0 分析：序号相差k（下文我称他们为“同相位”）的数 ...
分类：
其他好文 时间：
2020-02-28 01:09:57
阅读次数：
47
真的打起比赛来，连个贪心都写不好，呜呜呜。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[5],t,ans; 4 void IF(int&a){if(a)ans++,a--;} 5 void IF(int&a,int&b){if( ...
分类：
编程语言 时间：
2020-02-24 12:32:43
阅读次数：
68
考虑使用$kmp$的$nxt$数组。我们先枚举$i$（除了$1$和$n$），将其对应的$nxt$打上标记，这样就意味着我们确定了条件中的前缀和中间的串。 我们再考虑后缀。可以从$n$开始，用$nxt$一个一个地跳。因为$nxt$本身就保证末尾至少相同。而每个$nxt$都保证是最长的，故正确。 ...
分类：
其他好文 时间：
2020-02-20 20:33:26
阅读次数：
56
1290 F. Making Shapes 题意: 给定$n$种互不平行的整数向量$\{(x_i,y_i)\}_{i=1}^n$,选择若干向量(每种向量可以不选,也可以选任意多个)从原点出发首尾相接回到原点,可以构成多少种形状的非退化凸多边形(两个凸多边形可以通过平移得到视为形状相同),使得它能放在 ...
分类：
其他好文 时间：
2020-02-20 14:52:24
阅读次数：
94
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
