codeforces practice atcoder august

原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) ......

洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......

题目链接 A. 3个数，其中2个数相同，输出不相同的那个 可以用if else判断，较为麻烦 用的map，输出出现一次的 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; void solve(){ map<int,i ......

洛谷传送门 CF 传送门 考虑直接在题目给的 Trie 上 dp，设 \(f_u\) 为打出 \(u\) 结点的串的最小代价。 首先我们有 \(f_u \gets f_{fa_u} + 1\)。 我们有 \(f_u \gets \min\limits_v f_v + t + 1\)，要求 \(u\) ......

layout: ../../layouts/MarkdownPostLayout.astro title: 'Educational Codeforces Round 152 (Rated for Div. 2)' pubDate: 2024-01-11 description: '一些训练' au ......

比赛链接 A - Larger Score 将一个 \(i\) 交换出前 \(K\) 个并将一个 \(j\) 交换进前 \(K\) 个需要的次数是 \(j-i\)。 于是只需要对于每个 \(j>K\) 找最大的 \(i\le K\) 使得 \(A_i<A_j\)。 B - 01 Generation ......

C 题意 : 给定一些数,问这些数的和是不是完全平方数(5*5这样) #include<cmath> #include<iostream> #define ll long long using namespace std; bool issq(ll n){ ll root = sqrt(n); re ......

AtCoder Beginner Contest 335 (Sponsored by Mynavi) A - 2023 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<l ......

洛谷传送门 CF 传送门 考虑构造一个新串 \(t\)，只保留原串 \(s_{i - 1} = s_i\) 的字符 \(s_i\)。设 \(a_i\) 为 \(t_i\) 在原串的位置。 那么新串上我们有两种操作： \(\forall i\)，删除 \(t_i\)（相当于删除原串中的 \([a_i, ......

洛谷传送门 CF 传送门 容易想到把 \(s, t\) 分成长度为 \(2\) 的段考虑。容易发现 \(00, 11\) 的个数在操作过程中不会改变，所以若两串的 \(00\) 或 \(11\) 个数不相等则无解。 考虑依次对 \(i = 2, 4, \ldots, n\) 构造 \(s[1 : i ......

vp还是比正式打舒服一些。。AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧 C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的那么问题 ......

ABC335总结 A.202<s>3</s> 翻译 给你一个由小写英文字母和数字组成的字符串 \(S\)。 \(S\) 保证以 2023 结尾。 将 \(S\) 的最后一个字符改为 4，并打印修改后的字符串。 分析 两种做法： 直接把最后一个字符改为4，然后输出。 输出前 \(n\) 个字符后输出4 ......

Codeforces Hello 2024 主打一个昏了头 A. Wallet Exchange #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int N = ......

洛谷传送门 CF 传送门 \(n\) 为偶数显然无解。 否则我们可以构造一棵 \(n\) 个点的完全二叉树，当 \(n + 1\) 是 \(2\) 的幂时满足 \(m = 1\)，否则 \(m = 0\)。 当 \(n \ge 5\) 时可以递归至 \((n - 2, m - 1)\)，再挂一个叶子 ......

洛谷传送门 CF 传送门 题目看着感觉很像最大流，不妨建模，\(S \to i\)，容量为 \(a_i\)；\(i \to T\)，容量为 \(b_i\)；\(i \to i + 1\)，容量为 \(c_i\)。答案是这个图的最大流。 考虑最大流转最小割。观察到 \(S \to i\) 和 \(i ......

洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑，最后用 \(0\) 连接一些连续段，形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数，形成了 ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

A #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; for(int i=0;i<s.size()-1;i++){ cout<<s[i]; } cout<<"4"; } int main(){ i ......

Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多 ......

ABC很顺畅，没有卡住然后到最后D都做不出来 D我感觉是一个类似计数dp的东西但是我找不到统计的规律但是可以得到一些性质：一个数字如果想被删掉，那它直到它左边的比它小的数字为止所有数字都要先删掉，它才能被删掉 发现自己如果不去想DP，会去往贪心的方向想，这题就是那种贪心没法完全被判断掉的因为贪心也有 ......

不同上升沿触发器如何进行scan chain DFT实例 Synopsys 工具文档 Mentor DFT脚本 add_clocks 0 clk - 0表示上升沿 Synopsys DFT脚本 更改netlist 需要反相器,实现设计中既有上升沿触发的期间和下降沿触发的 sysnopsys的库文件是 ......

AtCoder Beginner Contest 335 康复训练 打的有点昏啊 A - 2023 #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; void solve() ......

A、Wallet Exchange 跳转原题点击此：A题地址 1、题目大意 经典贪心：A和B玩游戏，两人依次进行以下两个操作（注意这两个操作是依次进行，而不是选择操作！！！）是：1、交换钱包或保留钱包；2、从玩家当前钱包中取出1枚硬币（注意不能为0）。 A先走，并且当某位玩家无法做出有效举动时，另一 ......

A、2023 跳转原题点击此：A题地址 1、题目大意 给你一个字符串，要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可，直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......

基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后 ......

A. Wallet Exchange 时间限制: 1秒 内存限制: 256兆 输入: 标准输入 输出: 标准输出 Alice and Bob are bored, so they decide to play a game with their wallets. Alice has a coins ......

CF1553D Backspace 说实话这题不配绿题 题目传送门 题面 给你两个字符串 \(S,T\) ，问你能否通过将 \(S\) 中的若干个数换成 Backspace 来使其变成 \(T\) 。Backspace 能删去前一个输入的字符。 思路 很明显，如果将一个字符换成Backspace，那 ......

CF1551C Interesting Story 题目传送门 题意 给定 \(n\) 个仅由 \(\texttt{a,b,c,d,e}\) 组成的单词 （\(n \le 2\times 10^5\)），从其中选出尽可能多的单词，使得存在某个字母在这些单词中出现的次数比其他所有字母的出现次数之和还要 ......

http://arthurchiao.art/blog/k8s-l4lb/ Published at 2020-04-10 | Last Update 2020-08-22 1. Problem Definition 2. Requirement Analysis 2.1 L4LB Model 2. ......