cf-div 2866 div cf
CF575A Fibonotci 题解
原题链接:CF575A 前言 今天模拟赛考到了这道题,最近正好在学习矩阵,于是就来写了这道题,发现这道题是矩阵快速幂好题。 题意 题意不多赘述,大概就是一个广义斐波那契数列的升级版,可以修改 \(m\) 个系数。 思路 因为题目是求斐波那契数列的第 \(k\) 项,显然用矩阵去维护。又因为题目说了, ......
CF1901E Compressed Tree 题解
原题链接:CF1901E,树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案,需要大量分讨。 父亲(及其以上)和自己组成连通块,不缩。(只保留自己并且往上传递) 连通块中只有自己一个(记录答案) 一个儿子和自己组成连通块,且自己作为根节点,不和父亲收缩(记录答案) 一 ......
CF1905 B Begginer's Zelda 题解
Link CF1905 B Begginer's Zelda Question 给出一棵树,每次能把一条路径压缩成一个点,求最少几次把树压缩成一个点 Solution 贪心的想,路径肯定越长越好,所以肯定是以一个儿子节点为起点,以一个儿子节点为终点,儿子节点合并了儿子到根的父节点也合并了,每次合并两 ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵,你需要建造一些房子,把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时,左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
Educational Codeforces Round 160 (Rated for Div. 2)
比赛录屏 \(A. Rating Increase\) https://codeforces.com/contest/1913/submission/237734923 \(B. Swap and Delete\) https://codeforces.com/contest/1913/submis ......
CF1867F Most Different Tree记录
题目链接:https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\),找出点数相同的树 \(T'\),使 \(P(T')\) 的“与 \(P(T)\) ......
Educational Codeforces Round 132 (Rated for Div. 2)
基本情况 AB秒了。C跨度有点太大,题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题 ......
CF333D 另一种做法
前言 duel 的时候做的题,做出来的时候感觉很神,看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\),可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦,我们把它们排序,从小到大依次插入,则问题变为: 在 \(n\times m\) 的平面中,每 ......
CF Round 906 (Div. 1)
CF Round 906 (Div. 1) C. Doremy's Drying Plan (√2000 / *2600) Easy ver. 可以得出只有被覆盖 1 / 2 次的才能被消除。 覆盖一次枚举线段,覆盖两次枚举点。 Hard ver. D. Game of Stacks (*3000) ......
CF762E Radio stations 题解 CDQ分治
题目链接:http://codeforces.com/problemset/problem/762/E 题目大意: 一共有 n 个电台,对于每个电台 i 有三个参数: \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内,并且它们的 ......
Codeforces Round 834 (Div. 3)
Codeforces Round 834 (Div. 3) A. Yes-Yes? 题意:就是Y后面跟e,e后面跟s,s后面跟Y #include <iostream> using namespace std; void solve() { string x; cin >> x; int l = x ......
Codeforces Round 839 (Div. 3)
Codeforces Round 839 (Div. 3) A. A+B? 跳过太水了、、、、、 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int a,b; sc ......
首页div 控件隐藏
<div> <div :style="'display:'+ panalVisible.zkt1"><zkt1 /></div> <div :style="'display:'+ panalVisible.sysLog"><sys-log /></div> </div> const panalVis ......
Educational Codeforces Round 131 (Rated for Div. 2)
基本情况 AB秒了。C知道是二分答案,check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕,搞了一个对应关系,大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数,但是怎么用不知道了。 ......
Educational Codeforces Round 159 (Rated for Div. 2)
Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance 解题思路: 有一对\((0,1)\),那么\(0\)就能无限增长。 代码: #include <bits/stdc++.h> using namespac ......
Codeforces Round 915 (Div. 2)
基本情况 A题还没进入状态,卡了快10分钟。 B题一开始想复杂了,以为是树的直径,后面推出来发现针对叶子数目讨论就行了,正确思路出来太慢了(一个半小时)。 C题留了半个多小时,随便口胡了一个LIS思路,但是判断无解没思路。 C. Largest Subsequence Problem - C - C ......
CF1906B Button Pressing记录
CF1906B Button Pressing 题目链接:https://codeforces.com/problemset/problem/1906/B 题意简述 有 $n$ 盏灯,用一个 $0/1$ 序列代表关闭/打开的状态。若第 $i$ 盏灯处于打开的状态,允许对其执行如下的操作: 同时翻转第 ......
Educational Codeforces Round 134 (Rated for Div. 2)
基本情况 AB秒了。 C搞了一个错的二分答案,虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质,而是觉得数据单调递增估计是二分,然后就无脑写,实际上 check 的正确性没有保证。 bool check(int ind, int now) ......
CF1876D Lexichromatography记录
CF1876D Lexichromatography 题目链接:https://codeforces.com/problemset/problem/1876/D 题意 给一个 $n$ 个数的数组 $a$ 染色,每个元素被染为红色或蓝色。求满足下面两个条件的染色方案数: 将蓝色和红色的数分别取出成为两 ......
CF1906K Deck-Building Game记录
CF1906K Deck-Building Game 题目链接:https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集,使它们各自的异或和相等的方案数。 很容易将其转换为求如下值: $$ \su ......
CF1879F Last Man Standing记录
CF1879F Last Man Standing 题目链接:https://codeforces.com/problemset/problem/1879/F 题意简述 有 $n$ 位英雄,每位英雄都有护甲值 $a$ 和生命值 $h$。对一次伤害值为 $x$ 的游戏,每位英雄的存活时间为 $t = ......
【CF1698C】3SUM Closure
题目大意: 判断一个数组是否满足其中任意三个元素之和均为数组的元素 如果一个元素出现的次数大于三,那么我们将这个元素的数量减到三,答案不会变。 另外,我们发现,如果数组至少中有三个正数,或者至少有三个负数,那么答案一定为NO。 如果上面的条件不满足,那么现在这个数组里的元素最多只有7个(2个正数,2 ......
Codeforces Round 817 (Div. 4)
基本情况 ABCD秒了。 E一眼二位前缀和,但是板子就是不熟,硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习 ......
CF/AT做题记录
很菜。 CF1905C 考虑先找到原串中的字典序最大串,这个直接单调栈求出。然后我们对这个字串 \(t\) 执行操作,\(t\) 是不上升的所以肯定能排好序,我们在找 \(t\) 的时候顺便记录下 \(t\) 在原串中的位置,然后把排好序的 \(t\) 放回去判断,如果是不下降的则输出排好 \(t\ ......
Codeforces Round 855 (Div. 3)
Codeforces Round 855 (Div. 3) A. Is It a Cat? 题意:要求: 字符串必须以只包含字母 "m "或 "M "的非空序列开始 必须紧跟由'e'或'E'字符组成的非空序列 必须紧接着仅由字符'o'或'O'组成的非空序列 必须紧接着是仅由字符'w'或'W'组成的非 ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) A. Insert Digit 题意:插入一个字母使得这个数字最大化 思路:只要从前往后便利就行 #include <iostream> using namespace std; void solve() { int n, k; cin > ......
Codeforces Round 913 (Div. 3)
Codeforces Round 913 (Div. 3) A:ABC A. Rook 简单题,就两个循环搞定(直接上码) #include <bits/stdc++.h> using namespace std; void solve() { char a; int b; cin >> a >> ......
Codeforces Round 867 (Div. 3)
Codeforces Round 867 (Div. 3) A:ABCD (E差一点点,最后把那种特殊情况想出来然后没写上去就结束了) A. TubeTube Feed 题意:给两个数组分别是时间和价值,要价值最大但是只能选一个 思路:最开始以为是01背包,结果只选一个,一个一个枚举就行 #incl ......
Codeforces Round 913 (Div. 3)
CF1907总结 A.Rook 题面翻译 给出车在国际象棋棋盘中的位置,输出其可到达的坐标(不必在意顺序)。 车可以横着或竖着走任意格数。 分析 题意明了,输出车所在行和列所有格子的序号(除车所在位置外)。 code #include <bits/stdc++.h> using namespace ......
Codeforces Round 891 (Div3)
Codeforces Round 891 (Div. 3) A. Array Coloring 这个我vp的时候写复杂了,想不到答案的思路这么清晰,将两部分分别看,将偶数加进去其奇偶性不变,只有奇数加进去才会改变奇偶性,so只有改变偶数次奇偶性才能使其奇偶性相同,所以cnt%2==0. #inclu ......