比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 \(s_i<t_i\)，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面全填左括号，后面全填右括号。
Problem - A - Codeforces 给了t个询问，n个数Ai，又给了一个数为m,原来字符串为一连串的B,有两个操作第一个操作使第Ai个变为A,第二个操作使（M+1-Ai)变为A,使其字典序最小，肯定是比一下看那个在前面，记录一下即可。 1 4 5 1 1 3 1 注意的使我们要判断一
https://codeforces.com/contest/1709/problem/C 题意 给你一个只包含{(,),?}的字符串。问有没有可能通过把?变成(或者)，使得只存在唯一的改变方法能让字符串变为regular的 regular定义：A regular bracket sequence (or, shortly, an RBS) is a bracket sequence that can be transf
Problem - F - Codeforces 题意: 给出一个字符串，给出一个序列，每次对应位置的字符变成序列指定位置的字符，即序列中对应位置为2，那么字符串的这个位置的字符就要变成字符串第二个位置的字符，为最少进行几次可以让字符串变得和初始一样。 题解: 可以将字符串拆分成很多部分，每个部分就相
加粗：赛时AC 普通：赛后AC A. Another String Minimization Problem 水题，先变顺序在前面的再变后面的 B. Making Towers 我们考虑对于每个位置i，它的状态能从哪里转移过来。 比较显然，当i-1、i-3、i-5这些位置的值和i一样的时候，可以发生转移。我们来证明这些位置里离i最近的
寅壬年六月廿三，公历2022年7月21日夜，与同机房大佬打CF，心态大崩，遂作此篇 T1 Three Doors 题目传送门 题目大意：有3个门，编号分别为1、2、3，其中两扇门后藏有钥匙。有3把钥匙，其中两把藏在门后，一把在手中。编号为i的门只能用编号为i的钥匙打开，藏在门后的钥匙只有在那扇门打开后才能使用。
Educational Codeforces Round 132 (Rated for Div. 2) https://codeforces.com/contest/1709 这场ab很模拟(但我写的很慢)，c居然比d难（策略性失误，悲） A. Three Doors 读题读了半天 题意 有三扇门，编号1-3，只有对应的钥匙才能开这扇门。 初始的时候手里有一把钥匙 现在有两扇门后面各藏
题目链接 A 水 B 题意 给一个数组 a[n], ai 为 i 处山的高度，可以在相邻两座山峰之间移动，如 ai-->a(i+1), 如果 ai>a(i+1)，会受到伤害 ai - a(i+1),反之没有影响，给定两个点，问从一个点到另一个点受到的伤害最小为多少 思路 记录每两个点之间的伤害，再求前缀和即可，注意要从正反两边分
D 枚举max，让min最大 假设当前\(max=v\)，于是对于\(0\leq a_{i}<v+1\)的数，\(p_{i}=1\)。 那么对于\(v+1\leq a_{i}<2(v+1)\)的数，首先\(p_{i}\geq 2\)（否则最大值就不是\(v\)了），并且我们想让最小值大，故我们取\(p_{i}=2\)。 我们可以推广： 若\((t-1)(v+1)\leq a_{i}\leq t(v+1)\)，那么我
洛谷传送门 CodeForces 传送门 一道不错的博弈论。 思路 此题的关键性质在于：一方可以重复另一方上一次的操作从而使得局面不变。 因此有结论：先手必胜当且仅当先手第一步就取胜，后手必胜当且仅当先手无法在第一步就取胜且无论先手如何操作后手都能一步胜利。 可以这么理解。若先手第
比赛地址 比赛情况 排名：324 AC：4 / 6 题目分析 A 显然对于每一步，如果靠前没选就选靠前的，否则选靠后的 B 加入两个相同数字之间可以连起来，它们相隔的个数必然是偶数，然后模拟即可 C 对于奇数的情况显然，每个分别计算即可 对于偶数的情况我采取dp，去掉左右两个，中间两个为1组，设 \(dp_{i,0
Problem - C - Codeforces 题意: 每个位置对应一种适合的工人，适合的工人工作消耗1h，不适合2h，每个工人不能同时工作多个机器，问将所有机器工作完毕的最小时间是多少。 题解: 二分，对于mid， 判断比他小的和比他大的，然后判断两者之间的大小关系即可。 #include<bits/stdc++.h> using nam
A. Another String Minimization Problem 官方标签 贪心、字符串 题目描述 输入 输出 样例输入 6 4 5 1 1 3 1 1 5 2 4 1 1 1 1 1 2 4 1 3 2 7 7 5 4 5 5 5 3 5 样例输出 ABABA BABBB A AABB ABABBBB ABABA 说明 题目大意 给定一个长度为m的字符串，并且该字符串初始化由B组
洛谷传送门 CF 传送门 题意 给一棵树和每个结点消失的概率 \(p_i\)，有 \(q\) 组询问，每组询问要求： 将 \(p_u\) 修改为 \(x\) 查询森林的期望连通块数量 思路 题中给出的是每个结点消失的概率，那不妨先 \(p_i \gets 1 - p_i\) 将 \(p_i\) 转化为每个结点出现的概率。 众所周知森林连
#记录一下自己一步一步跳进去的坑 1.比如说还在纠结为什么w明明不会太大为什么开longlong 因为不开的话这边会爆掉阿: return a.c*b.w>b.c*a.w; 2.比如说我的做法是把性价比排序，然后直接贪心选，剩下的再dp，同时卡一下边界 but一直卡不过去，开大了过不去T，开小了同样过不去wa
\(\texttt{Rating Change:}\color{orange}{2149}\color{black}\to \color{orange}{2252}\) \(\Delta={\color{green}{\texttt{103}}}\qquad \texttt{rank:157}\) A 迷惑题，题意太长不讲了。 反正就是容易想到前面跳过几个打不过的测试，与最终能够进行到那里肯定是单调的。并且我们希
Codeforces Round #808 (Div. 2) 传送门：https://codeforces.com/contest/1708 错过了，第二天vp的，只写出了AB就卡C了，竟然看不出是贪心555 A. Difference Operations 题意：给一个数组，由如下操作，问能不能使得\(a_2\) 到\(a_n\) 全为0 操作是选择一个i，使得\(a_i=a_i-a_{i-1}\) 。 解：显然
比赛链接： https://codeforces.com/contest/1697 C. awoo's Favorite Problem 题意： 有一个字符串 \(s\)，每次可以选择一个字串 "ab" 将其改为 "ba" 或者选择 "bc" 将其改为 "cb"。再给定一个字符串 \(t\)，问是否可以通过若干次操作让 \(s\) 变成 \(t\)。 思路： 首先看两个字符串中 'a
Codeforces Round #808 (Div. 1)（A~C） A：Doremy's IQ 题目大意 给你一个序列，然后你从左到右可以选择弄或者不弄。 然后你有一个智商值，如果你当前弄的数小于等于它就无影响，否则智商值减一，如果变成了 \(0\) 就无法操作。 要你最大化弄的次数，并构造方案。 思路 小溪了这题就卡了半天。
Codeforces Round #807 (Div. 2) C（模拟） 题意 对一个字符串不断做拼接操作，最后得到一个很长的串，回答终串的某个位置是什么 思路 倒着模拟过程，将坐标不断回退。 先根据长度找到下标第几次操作，再退回到该操作作用的状态。 #include<iostream> #include<cstdio> #include<cstring> #in
比赛链接： https://codeforces.com/contest/1705 D. Mark and Lightbulbs 题意： 给定两个字符串 \(s\) 和 \(t\)，要求将 \(s\) 变成 \(t\)。每次可以选择一个满足 \(s_{i - 1} != s_{i + 1}\) 且 \(2 <= i <= n - 1\) 的下标 \(i\)，让 \(s_i\) 翻转，即从 0 变成 1 或者从 1 变成 0。问
传送门 \(\texttt{Difficulty:2200}\) 题目大意 一个长为 \(n(1\le n\le5000,n\) 为偶数 \()\) 的升序序列 \(a(1\le a_i\le n)\) 。将 \(a\) 中的元素重新排布，组成序列 \(b\) ，使得 \(b_1 < b_2 > b_3 < b_4 > \ldots > b_{n-1} < b_n\) 并且 \(b_2 < b_4 < b_6 <
这题有一些前置知识：有源汇有上下界最大流。 首先，如果\(r<b\)，那么我们希望\(r\)更多；否则我们希望\(b\)更多。其实如果\(r<b\)，那么我们可以将\(r\)看成\(1\)，\(b\)看成\(0\)，目标是那么我们相当于将贡献从\(r\)和\(b\)变成了\(0\)和\(1\)。 那么考虑一个有上下界的最大流： 我们对于每行
题目大意： 给出一个无向无环连通图（树），n个点n-1条边，m次查询，每次询问给出一个集合，问集合里的树是否都在同一条链上（即能否不重复的走一条边而遍历整个点集） 思路：通过求lca，若有三个点x,y,z 如果满足dix(x,y)+dix(y,z) == dix(x,z)，说明此时y位于x,z之间，此时他们就在一条链上，只
洛谷传送门 CF 传送门 思路 边权为 \(1\) 的最短路问题，可使用 BFS 求解。当目前搜到点 \(u\) 时，瓶颈在于找出所有边 \(u \to v\)，若 \(v\) 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 \(u < v\) ，则 \(v - u \le p_u\) 且 \(v -
