cf-div 872 div cf

题意：有一个二维平面直角坐标系，给定一串向某个方向移动 \(1\) 个单位的操作。 有 \(q\) 个询问，对于每个询问给定 \(x,y,l,r\)，问如果倒着做 \(l\) 到 \(r\) 这段区间中的操作，是否会经过 \((x,y)\)。 ds 题。先预处理出 \(sx_i,sy_i\) 表示执 ......

原题链接：CF575A 前言 今天模拟赛考到了这道题，最近正好在学习矩阵，于是就来写了这道题，发现这道题是矩阵快速幂好题。 题意 题意不多赘述，大概就是一个广义斐波那契数列的升级版，可以修改 \(m\) 个系数。 思路 因为题目是求斐波那契数列的第 \(k\) 项，显然用矩阵去维护。又因为题目说了， ......

原题链接：CF1901E，树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案，需要大量分讨。 父亲（及其以上）和自己组成连通块，不缩。(只保留自己并且往上传递) 连通块中只有自己一个（记录答案） 一个儿子和自己组成连通块，且自己作为根节点，不和父亲收缩（记录答案） 一 ......

Link CF1905 B Begginer's Zelda Question 给出一棵树，每次能把一条路径压缩成一个点，求最少几次把树压缩成一个点 Solution 贪心的想，路径肯定越长越好，所以肯定是以一个儿子节点为起点，以一个儿子节点为终点，儿子节点合并了儿子到根的父节点也合并了，每次合并两 ......

Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......

比赛录屏 \(A. Rating Increase\) https://codeforces.com/contest/1913/submission/237734923 \(B. Swap and Delete\) https://codeforces.com/contest/1913/submis ......

题目链接：https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\)，找出点数相同的树 \(T'\)，使 \(P(T')\) 的“与 \(P(T)\) ......

基本情况 AB秒了。C跨度有点太大，题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题 ......

前言 duel 的时候做的题，做出来的时候感觉很神，看了题解做法感觉自己是个傻逼。 本做法时间复杂度是 \(O(n^{\tfrac{5}{2}})\)，可以作为补充了解。 题解 一个矩阵四个角的最大值有点烦，我们把它们排序，从小到大依次插入，则问题变为： 在 \(n\times m\) 的平面中，每 ......

CF Round 906 (Div. 1) C. Doremy's Drying Plan (√2000 / *2600) Easy ver. 可以得出只有被覆盖 1 / 2 次的才能被消除。 覆盖一次枚举线段，覆盖两次枚举点。 Hard ver. D. Game of Stacks (*3000) ......

题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的 ......

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) A. A+B? 跳过太水了、、、、、 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int a,b; sc ......

<div> <div :style="'display:'+ panalVisible.zkt1"><zkt1 /></div> <div :style="'display:'+ panalVisible.sysLog"><sys-log /></div> </div> const panalVis ......

基本情况 AB秒了。C知道是二分答案，check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕，搞了一个对应关系，大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数，但是怎么用不知道了。 ......

Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance 解题思路: 有一对\((0,1)\)，那么\(0\)就能无限增长。 代码: #include <bits/stdc++.h> using namespac ......

基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C ......

CF1906B Button Pressing 题目链接：https://codeforces.com/problemset/problem/1906/B 题意简述 有 $n$ 盏灯，用一个 $0/1$ 序列代表关闭/打开的状态。若第 $i$ 盏灯处于打开的状态，允许对其执行如下的操作： 同时翻转第 ......

基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now) ......

CF1876D Lexichromatography 题目链接：https://codeforces.com/problemset/problem/1876/D 题意 给一个 $n$ 个数的数组 $a$ 染色，每个元素被染为红色或蓝色。求满足下面两个条件的染色方案数： 将蓝色和红色的数分别取出成为两 ......

CF1906K Deck-Building Game 题目链接：https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集，使它们各自的异或和相等的方案数。 很容易将其转换为求如下值： $$ \su ......

CF1879F Last Man Standing 题目链接：https://codeforces.com/problemset/problem/1879/F 题意简述 有 $n$ 位英雄，每位英雄都有护甲值 $a$ 和生命值 $h$。对一次伤害值为 $x$ 的游戏，每位英雄的存活时间为 $t = ......

题目大意： 判断一个数组是否满足其中任意三个元素之和均为数组的元素 如果一个元素出现的次数大于三，那么我们将这个元素的数量减到三，答案不会变。 另外，我们发现，如果数组至少中有三个正数，或者至少有三个负数，那么答案一定为NO。 如果上面的条件不满足，那么现在这个数组里的元素最多只有7个（2个正数，2 ......

基本情况 ABCD秒了。 E一眼二位前缀和，但是板子就是不熟，硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习 ......

很菜。 CF1905C 考虑先找到原串中的字典序最大串，这个直接单调栈求出。然后我们对这个字串 \(t\) 执行操作，\(t\) 是不上升的所以肯定能排好序，我们在找 \(t\) 的时候顺便记录下 \(t\) 在原串中的位置，然后把排好序的 \(t\) 放回去判断，如果是不下降的则输出排好 \(t\ ......

Codeforces Round 855 (Div. 3) A. Is It a Cat? 题意：要求： 字符串必须以只包含字母 "m "或 "M "的非空序列开始 必须紧跟由'e'或'E'字符组成的非空序列 必须紧接着仅由字符'o'或'O'组成的非空序列 必须紧接着是仅由字符'w'或'W'组成的非 ......

Codeforces Round 863 (Div. 3) A. Insert Digit 题意：插入一个字母使得这个数字最大化 思路：只要从前往后便利就行 #include <iostream> using namespace std; void solve() { int n, k; cin > ......

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) A:ABCD (E差一点点,最后把那种特殊情况想出来然后没写上去就结束了) A. TubeTube Feed 题意：给两个数组分别是时间和价值，要价值最大但是只能选一个 思路：最开始以为是01背包，结果只选一个，一个一个枚举就行 #incl ......

CF1907总结 A.Rook 题面翻译 给出车在国际象棋棋盘中的位置，输出其可到达的坐标（不必在意顺序）。 车可以横着或竖着走任意格数。 分析 题意明了，输出车所在行和列所有格子的序号（除车所在位置外）。 code #include <bits/stdc++.h> using namespace ......