E. Keshi in Search of AmShZ 题目大意 给定一个 n 个点， ·m条边的有向图，边权为1。 有一个人初始在点1上，想去点 n。 每次你可以执行以下操作中的一个。 1）删除一条边 2）告诉那个人可以走了，那个人会随机的选择一条边走。 现在需要你找到最少的操作 d，使得最多经过 d 次操作，这个人可以
昨天听说今天是欢乐赛 然后就欢乐地IOI被血虐…… A.Lex String B.Mystic Permutation C.Infected Tree D.Lena and Matrix E.ANDfinity 然后就没有然后了 赛时得分： $500/500$
A. Parkway Walk 如果能量不足就补充至恰好足够，然后模拟。 B. Promo 易得：选最贵的\(x\)个商品最优。 然后排序加前缀和优化就可以\(O(n\log n) \sim O(1)\)做。 C. awoo's Favorite Problem 从左至右遍历\(s\)，假设遍历到\(i\)，如果\(s_i \ne t_i\)，尝试用给定操作救一下，救不了就无解
Codeforces 题面传送门 & 洛谷题面传送门 煞笔题，我是什么煞笔，在这么煞笔的比赛中没有做出这么煞笔的题？ （u1s1 其实感觉这道题还挺有意思的） 首先对于一个数 \(t\)，要想得到 \(t\) 为余数，除数至少是 \(t+1\)，这样 \(a\) 就至少是 \(2t+1\)，因此如果存在 \(2t_i+1>m\) 就直接输出 \(-1\)
A.Lex String Kuznecov likes art, poetry, and music. And strings consisting of lowercase English letters. Recently, Kuznecov has found two strings, aa and bb, of lengths nn and mm respectively. They consist of lowercase English letters and no characte
A. Lex String 题意 给定长度为\(n\)的串\(a\)和长度为\(m\)的串\(b\)，保证没有字符同时出现在两个串中。 有一个初始为空的串\(c\)，支持以下两种操作： 从\(a\)中选一个字符，将其从\(a\)中删除，然后加到\(c\)的末尾。 从\(b\)中选一个字符，将其从\(b\)中删除，然后加到\(c\)的末尾。 还
C 题意：给定一棵以 \(1\) 为根，\(n\) 个节点的二叉树，根节点被感染了。然后将会执行以下过程 \(n\) 次： 选定一个未被感染的节点，删除它，断开它周围的所有连边。 已感染的节点会沿其连边感染其相邻节点。 求最后最多可以有多少个节点未被感染（删除的节点不算） 分析：裸树形dp，\(dp[x]\) 表
edu129div2 A 最优策略是拿最大值。 // Problem: A. Game with Cards // From: Codeforces - Educational Codeforces Round 129 (Rated for Div. 2) // URL: https://codeforces.com/contest/1681/problem/A // Time: 2022-05-23 22:35 // Author: lingfunny #include <bits/std
https://codeforces.com/contest/319/problem/C 思路： 问题转化为以最小的代价砍完第n棵树 f[i] 表示把i树砍完的最小代价， f[i] = min( f[j] + b[j] * a[i] )| 1<= j <= i - 1 f[j] = -ai * bi + fi 注意k 和 x 要是递增的, 这个题x是递减的，k也是递减的。我们让图像水平反转一下，就
Codeforces Round #797 (Div. 3) 感觉这场div3要简单许多，不过还是没ak···。 ABC略，从D开始吧 D 题意： 给一个“BW” 串，问至少几次修改，能构成一个长度为 \(k\) 的连续的 “B”。 思路： 暴力把 \([1,k]\) 的串操作次数算了，之后向右滑动，只用计算最左边滑出的和最右边新加入的字符产生
Codeforces Round #797 (Div. 3) A-F https://codeforces.com/contest/1690 A. Print a Pedestal (Codeforces logo?) 就是一个codeforces（颁奖台）的形状；中间的 最高，左边第二，右边第三 然后要使得中间的尽可能小，那么就按照等差数列来构造处理。 最理想情况下是 \(x-1, x, x-2\)，且满足
打工人下班晚了，到家只剩一个小时了，做完最后两题夜宵外卖到了，前面的题先咕咕了。 F. Shifting String 题意 给定一个长度为\(n\)的字符串\(s\)和一个长度为\(n\)的排列\(p\)。 定义乘法：字符串\(s_1s_2\dots s_n\)乘上排列\(p\)等于\(s_{p_1}s_{p_2}\dots s_{p_n}\)。 问经过多少次
A. Cirno's Perfect Bitmasks Classroom 题意 给定一个数\(x\)，输出满足\(x \operatorname{and} y > 0\)且\(x \operatorname{xor} y > 0\)的最小的\(y\)。 其中\(1 \le x \le 2^{30}\)。 思路 就是\(y\)和\(x\)的二进制表示至少要有一位不同，至少要有一位相同。 如果\(x\)的二进
https://codeforces.com/contest/1686 好久没写题了，写着玩玩，发现思维有所下滑 A题 题意： 给你\(n\)个数，每次操作可以选择\(n - 1\)个数，将这\(n - 1\)个数变成它们的平均值，问你能否在有限次操作内使得所有数相等。 思路： 看所有数的总和的平均数在序列里有没有就行了。 int a[N]; v
开坑 即兴开坑。 现在我手上有三个号 Werner_Yin、nurnijniy、YinJinRun。 为了学习和发扬 PKUSCD1T1 的打比赛精神“每次选择最低 rating 的号来打”，于是开始 codeforce 车轮战模式！
比赛链接 Codeforces Round #702 (Div. 3) 给定序列 \(a\) ，把 \(a\) 反复制成一个无限序列，然后给 \(m\) 个询问，每次给定 \(x\) ，问 \(a\) 的第一个前缀和达到 \(x\) 的下标。 \( a_{i}, x \leq 10^{9} \\ n, m \leq 2 * 10^{5} \) 解题思路 二分 注意，本题要求的是达到而不是相等，
B 思路：结论题，如果点是奇数，这个点只能为1 否则等于中间最短点之间的差值+1 #include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<iostream> #include<algorithm> #include<vector> typedef long long ll; using namespace std;
Machine Learning 询问一个区间，求区间内数的桶的 MEX，还有单点修改 带修莫队 直接离线用带修莫队，然后维护一个桶的桶，每次询问答案的时候直接找 MEX 就行了 一开始想复杂了，一直想维护 MEX 的值，然后用了一个 set 去维护，但是每次修改的时候都会乘上一个 logn 级别，导致超时 看了答案后，
题目链接 题意：构造一个长度为n(n<=1000)的序列，使得序列的元素之和在[l,r]之间且异或和为z 挺有意思的一道题 首先不考虑l的限制，只要求和小于等于r以及异或和等于z，按二进制位从高到低依次对n个数同时赋值，设dp[u][lim]表示赋值完前u个二进制位，且当前位最多能选lim+r[u]个1的方案数(r
看见其他博客都写了这么一个内容，我也来跟跟风～ 我是？ 00后，四川成都人，就读于SCU人工智能专业2020级，未单身未婚，成绩一般，卷不动，SCUACMer。 爱好？ 以前喜欢打游戏，接触ACM以来打得越来越少了。以前也喜欢打篮球，上大学没什么人一起打也逐渐弃掉了:(。现在的爱好就是摸鱼、刷题（刷板子、写
传送门 \(\texttt{Difficulty:2400}\) 题目大意 一个长为 \(n(1\le n\le3000)\) 的序列 \(a（-10^9\le a_i\le10^9)\) ，可以用 \([-k,k](1\le k\le10^9)\) 的任意一个整数替换 \(a\) 中值为 \(0\) 的元素，求从 \(0\) 开始沿数轴移动，第 \(i\) 次移动的距离为 \(|a_i|\) （\(a_i<0\) 时向
Description \(\mathcal{P}\text{ortal.}\) Solution Method 1：矩阵树定理 麻了，之前还做过一道把边权写成多项式的矩阵树定理题，结果这题还是不会做 qwq. 设给定边的边权为 \(x\)，其余边的边权为 \(1\)，那么求出所有生成树的边权之积的和就是一个 \(n-1\) 次的多项式（考虑求行列式
比赛链接 Codeforces Round #719 (Div. 3) G. To Go Or Not To Go? 给定一个 \(n \times m\) 的网格，每个格子 \((i, j)\) 都有一个整数参数 \(a_{i j}\left(-1 \leq a_{i j} \leq 10^{9}\right)\) ， \(a_{i j}=-1\) 表示这个格子不能通过；否则，这个格子可以通过，若 \(a_{i j}>0\) 则表
Educational Codeforces Round 129 (Rated for Div. 2) A-D A 题目 https://codeforces.com/contest/1681/problem/A 题解 思路 知识点：贪心。 先手的一方拥有大于等于对方最大牌的牌即可获胜，所以考虑取两组牌各自的最大值进行比较。 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码
C. Double Sort 题意 让我们对两个数组进行排序，每次进行排序要同时将a,b数组同时进行排序，问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围，每个数在分别的数组上面的位置相对是稳定的，如果对应位置的ai,bi范围相交，那么我们就可以去max(
