题解1203 div cf

题面翻译 给定一个长度为 \(n\) 的数组，你可以对它进行不超过 \(n\) 次操作。 对于每次操作： 选择两个下标 \(l, r\)，满足 \(1\leq l<r\leq n\)； 若 \(a_l + a_r\) 为奇数，将 \(a_r\) 赋值为 \(a_l\)，否则将 \(a_l\) 赋值为 ......

A. Halloumi Boxes 题意：长度为n的数组，你可以逆转最多k长度，问你能不能是数组递增 思路：如果k>=2那么每个数都可以两两交换，如果下表1的地方是1就一定可以，k=1的话单独讨论 using namespace std; void solve(){ int n,k; cin>>n> ......

ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子，所以其实没想到也可以理解。 先来复习一下式子： \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......

总结 T1 题目大意: A,B两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 \(X\) 局的人获胜，每场游戏先胜 \(Y\) 局的人获胜。 你在场边观看了比赛，但是你忘记了 \(x\) 和 \(y\) ，只记得总共比了 \(1 \le n \le 20\) 局，和每局获胜的人，请判断谁获 ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......

比赛链接 D 收获很大的一道题 首先考虑朴素的 \(dp\)，令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为：\(f_{x,i}=\min\limits_{i\in \{0,1\}}\{cost(u,i ......

B. Haunted House 自己写的两个都T了。。没找出问题 思路就是对于i，右面i位中1的pos和为sum1，个数为cnt，那么维护剩余位中最近的cnt个0的pos和为sum0，答案就是sum1-sum0。 jiangly：被 \(2^i\) 整除即最后 \(i\) 位必须是0。一定是把最右 ......

Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......

思维 Link ICPC2022Hangzhou D Money Game Question \(n\) 个人围成一圈，初始每个人有 \(a_i\) 元，每轮第 \(i\) 个人给第 \((i+1)\%N\) 个人自己一半的钱，问第 \(2022^{1024}\) 轮后每个人的钱 Solution ......

Codeforces Round 878 (Div. 3) A：ABC A. Cipher Shifer 题意：在自身后面添加一个字母，但是不能添加自身 思路：找到第二个与自身相符的就再找 #include <bits/stdc++.h> using namespace std; const int ......

题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先，朴素 DP 非常好想。可以从后向前考虑，设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品：\(f_i = f_{i+1}\) 摄取两个补品：\(f_i = f_{i+2}\) 以此类推。 则转移方程为： \[ ......

题意 Rahul 和 Tina 在玩一个游戏。游戏在一个 \(n\times m\) 的网格图上进行，记第 \(r\) 行第 \(c\) 列上的格子为 \((r,c)\)。定义 \((a,b)\) 与 \((c,d)\) 之间的距离为 \(\left|a-c\right|+\left|b-d\rig ......

题目传送门 给出字符串 \(s\)，以及数组 \(a_1\sim a_{|s|}\)。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 \(+1\)。 定义一个子串 \(s[l,r]\) 的权值为 \(\sum\limits_{i=l}^ra_i\)。 求有多少个子串的排名等于权值。 \(| ......

题面 给定一个长为 \(n\) 的 01 串，你可以进行 \(k\) 次操作。每次操作中，你可以选择任意一位，并将除了这一位以外的其它位翻转（\(1\) 变 \(0\),\(0\) 变 \(1\)），输出 \(k\) 次操作后能获得的字典序最大的字符串，并输出每一位在操作中被选择的次数。若有多解输出 ......

CF1675D Vertical Paths 题目描述 给定一棵由 \(n\) 个顶点组成的有根树。顶点由 \(1\) 到 \(n\) 编号。任何顶点都可以是树的根。 请在树上找出这样一组路径： 每个顶点恰好属于一条路径，每条路径可以包含一个或多个顶点； 在每条路径中，每个节点的下一个节点是当前节点 ......

P4694 Raper 磕 T2 去了，没想到这题部分分是简单费用流。 直接上图，\((S\rightarrow i,1,a_i),(i \rightarrow T',1,b_i)\)，不解释。 \((T' \rightarrow T,k,0)\)，限流。 \((i\rightarrow i+1,i ......

思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ ......

A、坐标变换（其一） 样例输入 3 2 10 10 0 0 10 -20 1 -1 0 0 样例输出 21 -11 20 -10 题解 按照题目，一个循环即可 #include <bits/stdc++.h> using namespace std; #define N 200010 #define ......

CF234E 解题报告 题意 给你 \(n\) 个球队，和四个作为随机数生成器的变量，再给出每个球队的名称和积分，让你通过某种随机数来进行分组。 分组方法：将 \(n\) 个球队分到 \(n/4\) 个盒子中，求出随机数 \(x=(x \times a + b)\bmod c\)，再抽取盒子中剩余球 ......

CF200D 解题报告 题意 给你 \(n\) 个函数，由函数类型、函数名和参数类型组成。 给你 \(m\) 个变量，由变量类型和变量名组成。 给你 \(k\) 个调用关系，由调用的函数名和参数名构成。 参数类型和变量类型保证为 int，double，string 和 T 中的一个，其中 T 表示可 ......

CF718A 解题报告 题意 给你一个长度为 \(n\) 的浮点数，最多四舍五入 \(t\) 次，求可以得到的最大值。 注意： 四舍五入之针对小数部分，不针对整数部分。 输出时不能有前缀 \(0\)，和后缀 \(0\)。 当最大的数变成整数了，就不输出小数点。 分析 根据题面，很容易想到要用贪心，只 ......

\(\text{Links}\) cnblogs Luogu Codeforces 题意 给定一个长为 \(2^n\) \((n\le 20)\) 的序列 \(a\)，有 \(m\) \((m\le 10^6)\) 次操作，每次操作给出 \(q\) \((q\le n)\)，表示将序列从左至右按 \ ......

洛谷传送门&CF传送门 题目大意 给定 $a$，$b$，$c$ 三个大小为 $n$ 栈，把 $u$ 初始化为 $0$，接下来可以挑选三个栈顶的的一个数 $v$，每次进行一次操作，使得 $u=u \operatorname{or} v$，最终问你 $u$ 能不能变为 $x$（不懂位运算的戳这里）。 题 ......

CF1368 Codeforces Global Round 8 ABC略。 CF1368D link CF1368D题意 给定 \(n\) 个非负整数 \(a_1,\cdots,a_n\)。 你可以进行如下操作：选择两个不同的下标 \(i,j\) 满足 \(1\leq i,j\leq n\)，并将 ......

PTA-2023第十次练习题目题解 以下代码已做防抄袭处理，切勿抄袭 7-36 实验7_1_平均成绩 这道题就是求平均数，没啥好说的，直接看代码，有注释。 #include <stdio.h> int n;//课程数 double ans;//答案 int main() { scanf("%d", ......

newstarctf2023 reverse 题解汇总 week1 easy_RE die查 无壳 64 直接IDA启动 跟到main函数 找到两部分flag拼起来就行了。 flag{we1c0me_to_rev3rse!!} ELF die查 64 ELF IDA启动 稍微读一下 写个py逆一下它 ......

blog。找网络流水题写题解 /hsh。 间隔染色（\(i+j\) 分奇偶染不同色）后，所有 \(i+j\) 为奇数的格子反色，题目的 Pattern 等价于是 \(2\times2\) 的全黑或全白格子。 然后很自然地想 Flow 了。每个点分黑白两种状态。 如果 \((x,y)\) 对应的 Pa ......

搬的学习笔记，之前没想过要新开一篇。 题目传送门（CF） 给出一个字符串 \(s\)，有 \(q\) 次询问，第 \(i\) 次询问给出 \(l_i,r_i,t_i\)，求一个字典序最小的字符串 \(str\)，使得它是 \(s[l_i,r_i]\) 的子串，且 \(str>t_i\)。 \(|s| ......

考虑什么时候会改变答案的奇偶，显然可以根据\(x \oplus y\)的奇偶性分组，在组内进行跳跃不会改变，只有当组间跳跃的时候才会改变。 打表观察先手什么时候必胜，其中：\(u\)是当前获胜目标为奇/偶（1/0），\(v\)是位于哪一组，\(a,b\)代表两组还剩多少，\(st\)代表当前答案的奇 ......