题目链接 To begin 本文章将从头分析 dp 阶段、状态、转移的设计，简单的话可以倒序查看。 其中，阶段的存在可以使我们找到状态之间的拓扑序，使状态之间的转移满足无后效性，从而可以正常进行转移。 而状态则需要我们将题目中给定的所有条件、属性完美涵盖，使得转移时状态不漏但也不重。
E. Lomsat gelral CF600E.Lomsat gelral 题意 有一棵 \(n\) 个结点的以 \(1\) 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， \(i\) 号结点的颜色编号为 \(c_i\)。 如果一种颜色在以 \(x\) 为根的子树内出现次数最多，称其在以 \(x\) 为根的子树中占主导地位
Educational Codeforces Round 135 (Rated for Div. 2) 传送门 A 题意： 给定n个颜色的各自的数量，每次可以使用两个不同的颜料，问最后可能剩下哪种颜料，输出任意一个即可。 分析：直接输出个数最多的那个颜料即可 void solve(){ int n;cin>>n; vector<int>a(n+1); rep(i,1,n
A. Colored Balls: Revisited 如果所有数加起来都没有最大值大，那最后剩下来的就是最大值 否则最后剩下来的可以是任何一个数 //#define int ll const int N = 2e5+10; int n,m; int a[N]; void solve() { cin>>n; int mx = 0,sum = 0,id; fo(i,1,n) { ci
QLUACM2022年上学期训练赛-4 Dashboard - Educational Codeforces Round 1 - Codeforces (Unofficial mirror by Menci) 原比赛
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面的组要是和前
Maximum AND 贪心 从高位开始，尽可能地让 \(a\) 中该位为 \(0\) 的 和 \(b\) 中该位为 \(1\) 的配对在一起，换句话说，可以让 \(a\) 由小到大排序，\(b\) 由大到小排序 如果当前位最终是 \(1\)，则继续该过程 如果当前位最终是 \(0\)，则说明失配，考虑将这一位全部置为 \(1\) （排除这一位
A. 2-3 Moves 题意：从0，每次 +2 -2 +3 - 3选一个，问多少次能到 n 由于对称性，先让 n = abs(n) 0只用0次，1只用1次 t = n / 3； 如果n % 3 == 1 ,说明t - 1 次 + 3 ，再来一次 +2 ，就可以了 如果 n % 3 == 0,说明t 次 +3 就可以了 如果n % 3 == 2,说明 t 次 +3 ，一次+2就可以额 void solve()
比赛链接： https://codeforces.com/contest/1721 D. Maximum AND 题意： 给定两个序列 \(a\) 和 \(b\)，可以调整 \(b\) 中元素的位置，得到序列 \(c\)，满足 \(c_i = a_i\) xor \(b_i\)，问 \(c_1 \& c_2 \& ... \& c_n\) 最大是多少。 思路： 要让某一位上是 1，那么就要使得序列 \(c\) 中每一
目录题目思路代码 题目 给定一个有向无环图，叫你求图中的最长路径 思路 记忆化搜索，定义 f[i] : 表示从点i开始的最长路径长度，那么很容易得出转移方程为 \(f_i = max(f_i, f_j+1)\)，j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * @version: * @Date: 2
2A，C题wa2不知道为什么。B题少判一个条件：左上角 A : 题意有点不懂，到最后才知道是有多少种数，就输出这个种数-1即可 int n,m; void solve() { // cin>>n>>m; char s[4]; cin>>s[0]>>s[1]>>s[2]>>s[3]; set<int> q; fo(i,0,3) { q.insert(s[i]);
Educational Codeforces Round 134 (Rated for Div. 2) D. Maximum AND 题目大意 给出序列a,b，b可以任意排列，序列c有\(c_i=a_i\bigoplus b_i\)。c序列的价值为c1&c2&c33...&cn 分析 不难想到，从高到底考虑，每一个\(a_i\)与\(b_i\)对应二进制位。假设考虑的是其中bit位，则需要所有的\(a
E 一个暴力是显然的，\(f(i,j,k)\) 表示当前已经使用 \(a\) 的前 \(i\) 位，\(b\) 的前 \(j\) 位，最后一位是 \(a\) 还是 \(b\) 的。然后 \(O(n^2)\) 枚举起点跑下去即可。为啥这个是对的呢？考虑每次转移都是加 \(1/0\)，显然之后在约束之下的转移本质不同。 第一眼我的想法是从如何对 \(2
Educational Codeforces Round 131 - Div.2 A 题意 有一个 \(2*2\) 的矩阵，\(0\) 和 \(1\) 填入其中，你可以消除一列和一行的数，使他们从 \(1\) 都变为 \(0\) ，问最少多少次操作可以使他们都变为 \(0\) Solution 一共两种可能。 不需要操作（及矩阵中没有 \(1\)） \(1\) 次操作（及矩阵中有
前言 U Grouping 题目链接 题意：给你 \(n\) 个物品需要分组，你可以将它们分成一些组合，每组内部每一对 \((i,j)\) 都会产生一个贡献 \(a_{i,j}\)（可能为负数），问你最大可能产生的总贡献。 数据范围：\(n\leq 16\) 裸状压 DP，没啥技术含量，差评。 一看这个数据范围就知道肯定是状压 DP。 然后
Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定字符串s，只存在ABC三种字母，相同字母只能变成相同的括号，问最后有没有可能形成合法括号。 思路：第一个括号和最后一个括号肯定是确定的，那就已经确定了两个字母，再分
给自己在洛谷写的题解引路 一道很好的第二类斯特林数题，当然如果不会相关知识却知道函数求导的话，也可以推出公式（本人就属于后者）。 PS：不过 OIer 如果会函数求导的话应该肯定会斯特林数吧…… 题目链接：1716F - Bags with Balls 题目大意：设一个长度为 \(n\)，元素取值在 \([1,m]\) 内的
因为最近不想做简单题，所以只有 C-E C.The Number Of Good Substrings 题目描述： 原题面 题目分析： 我们发现一个长度为 \(len\) 的二进制串能表示的长度最多就是 \(2^{len}-1\)，所以我们就能很明显的发现一个性质：我们枚举的区间长度不可能超过 \(\log n\)，因为如果超过这个数值很显然
A.Two Regular Polygons 假设构造多边形的边数为 \(n\)，给定多边形的边数为 \(m\)，若顶点完全覆盖也就意味着给定的多边形可以被平均分成 \(n\) 份，也就是 \(m\) 是 \(n\) 的倍数 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t;
加粗：赛时AC 普通：赛后AC A. Three Doors 水题，但我一开始没看懂题意，就随便猜了个题意。反正就是拿着钥匙开一扇门，门后有别的钥匙，问你能不能全打开。 int main() { read(t); while(t--) { int x; read(x); memset(buc,0,sizeof(buc));
目录A. Three DoorsA 题意：A代码：B. Also Try MinecraftB 题意 及思路B 代码C. Recover an RBSC 题意以及思路C代码D. RorororobotD题题意及思路D代码：stip 题目链接 A. Three Doors A 题意： 总共三个箱子 开局提供一个钥匙，可开启编号相对应的一个箱子 每个箱子内会存放其他箱子的钥匙
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w A. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪
E 容易发现，我们在一个点进行修改，一定可以将经过这个点的非法路径数变成\(0\)。具体的方案就是将\(i\)异或上\(2^{p_{i}}\)，其中\(p_{i}>30\)，并且\(p\)要两两不同。（比如\(p_{i}=30+i\)就是一组可行的\(p\)) 此时我们有一个贪心策略：为了让更多非法路径变成合法的，那么我们修改的点深度
传送门 最近没进入状态，好久没更新博客了，有点开摆的感觉，不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functiona
比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 \(s_i<t_i\)，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面全填左括号，后面全填右括号。
