favorite 1523f game cf
CF-1005A Tanya and Stairways
Tanya and Stairways #include <bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); // ......
【CF】#844 div1 T1~T4复健
高考结束，我的人生即将迈入新的阶段。记得哪位退役学长说的话，尽管努力不够，天赋不足，但走进大学校园，我仍将拾起键盘。 所以打了场cf比赛，没想到前几道题都不涉及算法板子，但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解，一看是二分图可惜早已忘光，做不出来。 前四道题不涉及具体的算法，非常适 ......
CF932E Team Work 题解
# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)＆[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......
洛谷 CF572B题解
### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先，将 SELL 和 BUY 交易数据分别 ......
CF671D Roads in Yusland 题解
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费，如果这是在链上，我们可以考虑直接枚举每条路径的右端点 dp，那树呢？把路径剖分整个覆盖的集合就不一定连续了，没法 dp，况且题目里给了很强的条件：路径一定是从孩 ......
【题解】CF704B Ant Man
（[题目传送门](https://www.luogu.com.cn/problem/CF704B)） 一道很好的排列 $\rm dp$（连续段 $\rm dp$）的题目。 我们考虑从小到大插入这 $n$ 个数，设 $f[i][j]$ 表示现在考虑到第 $i$ 个数，有 $j$ 个连续段的最小权值，初 ......
CF559E Gerald and Path 思考--zhengjun
做了半天，然后打开题解发现里面全是 $O(n^3)/O(n^2)$ 的。 然后我的原来 $O(n^5)$ 的前缀 $\max$ 优化成 $O(n^4)$ 的就非常🤡。 为了区分 $[l,r]$ 中的 $l$ 和第 $i$ 个线段的长度 $l_i$，令 $b_i$ 表示第 $i$ 个线段的长度。 # ......
[CF364D] Ghd
## 题目描述 John Doe offered his sister Jane Doe find the gcd of some set of numbers $ a $ . Gcd is a positive integer $ g $ , such that all number from t ......
【题解】Codeforces Round 890（CF1856）
赛时过了 A-E1，rk195 可惜是 E2 傻逼了不会背包优化了，直接连普及组水平都不到了。 ## A.Tales of a Sort ### 题目描述： 给定长度为 $n$ 的序列 $a$，每次操作为对于所有 $i$ 将 $a_i$ 变为 $\max(a_i-1,0)$，询问最少多少次操作之后可 ......
GAMES101笔记（03）
前几个月忙着拯救地球所以有比较长时间的空档 这次笔记对应的是games101内容的第六课，至于为什么跳过第五课因为第五课我感觉也没啥需要记笔记的，基本就是光栅化的一些基本概念以及最基本的一些实现理念，视频最后讲到了关于锯齿和走样的一些东西，第六课开头即紧接着这部分进行讲解 采样是光栅化过程中普遍需要 ......
【kruskal重构树，倍增】2021 ICPC Asia Shanghai - H. Life is a Game
# 【kruskal重构树，倍增】2021 ICPC Asia Shanghai - H. Life is a Game 题目链接：[Problem - H - Codeforces 问题 - H - Codeforces](https://codeforces.com/gym/103446/pro ......
CF1556G Gates to Another World
***3300** 这种 $2 ^ n$ 和区间，看着就很想套上线段树，事实上是对的。 **引理 1 ：** > 在线段数内同一颗子树内的点可以互相到达。 这个是非常容易验证的，把边画出来就是在一条链上挂若干条横着的链。 然后我们考虑把区间挂上去，然后用**时光倒流**转化为加边。我们发现，我们可以 ......
CF1856B
[原题](https://codeforces.com/problemset/problem/1856/B) [翻译](https://www.luogu.com.cn/problem/CF1855B) - 引理1：在$[l,r]$内一定存在一个数$x$使满足$(r-l+1)|x$ 证明：设$k=r ......
【复盘】CF890 Div.2
A题过的很快。 B题刚开始**读错题了**。至少浪费了半小时到45分钟，说明**题目还是一定要多读几遍**！！！ C题感觉是贪心，贪了半天，先是样例过不去，然后再是交上去wa了，自己构造了反例，然后发现确实错了，想改，改了没调完结束了。花了至少1h+时间。 这证明，有时候确实是会被卡住的。这很正常。 ......
String Game 题解
[题目传送门](https://www.luogu.com.cn/problem/CF778A) 一道二分题。 $|p|\le2\times10^6$，考虑 $O(n\log n)$ 的算法，而又要输出最大值，不难想到二分答案。 二分删除字母的数量，用一个数组将删掉的字母的下标存起来，然后判断删除字 ......
Codeforces Global Round 24 D. Doremy's Pegging Game
首先我们可以假设最后一个删除的peg编号是x，那么可以发现每个编号结尾的方案数是一样的，可以只专注计算最后删1号peg的方案数，然后乘一下就好 然对于1来说，我们需要找到一个(x, y) 的组合，x和y之间允许剩pegs，但是1到x，以及y到1之间的pegs都被移除，这个状态在此时依然没有触碰blu ......
『题解』CF163E e-Government
## 前言 一道比较基础的ACAM题（我也是因为这个题才学了AC自动机）。这边建议没学过AC自动机的先去学一下，我太菜了，没有现成的博客提供给大家 : ( 悲 校内模拟赛也考到了这个题，不过自己人挺善良的给了不少部分分，我当时还很菜（虽然现在也是），就糊了一个KMP骗了50pts~ 不过CF上好像卡 ......
CF1588 FJumping Through the Array
# CF1588F Jumping Through the Array ## 题意 你有个长度为 $n$ 的数组 $a$ 和一个长度为 $n$ 的排列 $p$，对于每一个 $i$ 有一有向边 $(i,p_i)$。 有如下三种操作： - ```1 l r``` 询问 $\sum_{i=l}^r a_i ......
[刷题笔记] CF607B Zuma
[Problem](https://www.luogu.com.cn/problem/CF607B) ~~貌似还是某场cf div1的B~~ ### Description 一个数组$a$，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串$s$？ ### Solution 我们发现本题满 ......
CF1491B Minimal Cost 题解
调了两个多小时终于过了，交一发题解。 ### 题目分析 如果你认真读题就会发现，这道题看似有很多种情况，但障碍的移动方式其实只有几种。 如果当所有障碍物都在一列时，可以将某一个障碍水平移动一格，再垂直移动一格或者水平移动两格，那么答案就是 v + min(u,v)。 当有通路时，则无需移动，答案就是 ......
CF1682B AND Sorting 题解
首先，我们按照题意，可以用 0 来作为中间的一个数来交换其他两个数，这种元素肯定是有的，那就是所有不在正确位置上的所有数的 AND 值，我们可以开一个数组 a 来模拟这个过程，a_i & a_j = X，那这里的 X 就起到我们的 0 的作用了。 代码： ``` #include #define i ......
cf edu 1600
# 600A. Extract Numbers 划分一下然后特判即可。 ```cpp #include using namespace std; int32_t main() { string s , t = ""; cin >> s; vector a , b; s += ";"; for( au ......
[刷题笔记] CF1132F Clear the String & [CQOI2007] 涂色
[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......
CF 下分记录
## 7.27 edu152 $+173=2048$ B 没细看数据范围 WA 了一次 D 没判 $i-1=0$ WA 了一次 ### ~~[E. Max to the Right of Min](https://codeforces.com/contest/1849/problem/E)~~ 考虑 ......
[安洵杯 2019]game
## [安洵杯 2019]game 将文件放入IDA中打开，查看**main()**函数  题解
[题面传送门(luogu)](https://www.luogu.com.cn/problem/CF958E1) | [题面传送门(CF)](https://codeforces.com/problemset/problem/958/E1) 本题的翻译好像少了点东西（建议直接阅读英文题面，推荐一个[ ......
games101 HomeWork7
# Games101 HomeWork7 ## 导航 [导航](https://www.cnblogs.com/zhywyt/p/17576370.html) ## 多线程 **这次的作业，我想先教大家实现多线程，再进行操作。多线程多我的吸引力实在是太大了。废话不多说，我们直接开始：** **多线程 ......
CF1610F Mashtali a Space Oddysey
撞了个题，还做过。 将所有奇度给他建个边权为 $1$ 的虚边和对应的虚点，图上一定存在欧拉回路，给欧拉回路定向，记录这个边的入边权值为 $1$ 还是为 $2$，优先走上一次走的边权。这样跑的话，会将边权抵消，可以取到答案上界，即相连边权为奇数的点数。 ```cpp #include using na ......
CF626F. Group Projects
我是傻逼。 哈哈，现在还想不到拆贡献，小丑一个。 人的输入顺序不重要，先排个序。这个 $\text{max}-\text{min}$ 可以看作两两之差的和。定义 $f_{i,j,k}$ 表示考虑前 $i$ 个人，有 $j$ 个组没有确定最大值，目前不和谐度之和为 $k$ 的方案数，转移分四种情况： ......