题目链接 To begin 本文章将从头分析 dp 阶段、状态、转移的设计，简单的话可以倒序查看。 其中，阶段的存在可以使我们找到状态之间的拓扑序，使状态之间的转移满足无后效性，从而可以正常进行转移。 而状态则需要我们将题目中给定的所有条件、属性完美涵盖，使得转移时状态不漏但也不重。
1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复 思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可 #include <iostream> #include
Petrozavodsk Summer 2022. Day 1. Welcome Contest 是不是又开新坑了，毛营我来了！ 挑几道自己会的 & 有意思 的题写题解 QwQ D - Double Sort 给定 \(n,m(n\leq m)\)，随机一个值域在 \([1,m]\) 且数字不重复的的长度为 \(n\) 的序列 \(a_i\)。 令 \(a_0=0\)，将 \(a\) 数组排序，差分，再
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的两个数 情况2
E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are preparing themselves for programming contests. The University where A and B study is a set of room
G. cocktail with snake 题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少 分析 int t = k / n 就是走k步后当行数 如果 t 是奇数，说明在往左走 如果 t 是偶数，说明在往右走 k % n 就是当前层往左往右走的步数 讨论一下，算出结果就行了 //------------------------
计数dp好题 用组合数想了一下，需要容斥，情况太复杂 用计数dp，\(dp[i][j]\)表示前\(i\)个人有\(j\)个在第一排，并且按照身高遍历i，这样满足了第一个偏序关系（“排成人数相同的两排，每排从左向右身高都不递减”），然后只要保证第二排的人数少于等于第一排的人数，就能满足第二个偏序关系（“且第二
https://matiji.net/exam/contest/contestdetail/55?type=4 const int N = 1e5 + 7; int n, k, c[N]; void solve() { long long ans = 0; scanf("%d%d", &n, &k); for (int i = 1; i <= n; ++ i) { scanf("%d", &c
B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。 设\(f[i,j]\)表示最后两个数选了\(a_i\),\(a_j\)就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下，则转移点
链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 你将会 依次 对上 n 个对手。第 i
从这里开始 比赛目录 Problem A Make it Zigzag 考虑使 $1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间，最后再处理一下最后两个位置就行了。 Code #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int n; int a[N]; vector<in
总结中的标记【更新】 \({\color{SkyBlue}V}{\color{SkyBlue}P}\)表示，\(well\)当然是\(VirtualParticipation\)呀 \({\color{SkyBlue} \surd }\)表示已经补完 \({\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }\)有硬核的数学或数据结构或
总结中的标记【更新】 \({\color{SkyBlue}V}{\color{SkyBlue}P}\)表示，\(well\)当然是\(VirtualParticipation\)呀 \({\color{SkyBlue} \surd }\)表示已经补完 \({\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }\)有硬核的数学或数据结构或
链接：LeetCode [Leetcode]2373. 矩阵中的局部最大值 给你一个大小为 n x n 的整数矩阵 grid 。 生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ，并满足： maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。 换句话说，我们希望找出 grid
Atcoder 题面传送门 打个表发现答案等于每条边被覆盖的次数与 \(2\) 取 min 之和，考虑如何构造这个上界。 首先考虑树是以 \(1\) 为中心的菊花图，且任意 \(A_i,B_i\ne 1\) 的做法：我们考虑在 \(A_i,B_i\) 之间连边。那么发现限制等价于，对每条边定向使得每个度 \(\ge 2\) 的点至少有一
比赛链接 AtCoder Beginner Contest 264 E.Blackout 2 给出很多点(\(n+m\leq 2\times 10^5\))，有发电站和城市，以及很多边（\(e\leq 5\times 10^5\)），有 \(q\) 次删边操作，求每次操作后有电的城市数量 解题思路 并查集 离线逆序处理，即只考虑建边操作，用并查集维护有电城市的信息即可 时
从这里开始 比赛目录 两年没摸 oi，补的第一场 agc 不看题解补完了？ 感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度） 现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定不劣。 Code #include <bit
给定一棵 \(n\) 个节点的树。定义树上两点距离为它们之间边的数量。 称一对节点是友好的，当且仅当两点之间距离小于等于 \(x\)。 称一个 \(k\) 个节点的集合是友好集合，当且仅当集合中任意两个节点都是友好的。 请对所有 \(k=1\ldots n\)，求出恰有 \(k\) 个节点的友好集合数量。 \(1
题目传送门：AtCoder Regular Contest 145。 目录A - AB Palindrome A - AB Palindrome 题意简述
LINE Verda Programming Contest（AtCoder Beginner Contest 263） https://atcoder.jp/contests/abc263 F G 待补 A - Full House 输入5个数，判断是否满足两个数相等，另外三个数相等 #include <bits/stdc++.h> using namespace std; int main () { set<int> s; map<int, int&g
competence/competency being competent; ability 胜任; 能力; 称职 legal authority 管辖权, 权限 competent having the necessary ability, authority, skill, knowledge, etc quite good, but not excellent incompetence lack of the ability or skill to do a job prop
written on 2022-05-06 写了三天了，写篇题解加深一下印象。 首先分析题意。我们发现最后的概率是以 分子乘以分母逆元的形式 出现的，然后这又是一道概率题。那么我们就可以考虑直接算满足的方案数了，因为最后的总方案数十分好算，就是所有长度相乘。 题目的限制是单调不增，直观的想法是
https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，\(2i-1,2i\) 配对。 可以通过交换任意 2 个数来反证。 那么就是要构造一个序列，倘若把 \(2i-1,2i\) 看成 \(+1,-1\) 的话，那么一个 \(+1\) 只能跟它最近的 \(-1\) 配对到（也就是说，对于已经确定的序列，配对方案是固定
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest A - Alex Origami Squares 长为h, 宽为w 如果w * 3 > h,则正方体边长为w 如果w * 3 < h,则正方体边长为max(h / 3, w / 2) #include <algorithm> #include <cstring> #include <iostream> #include <map>
滨江怎么没有ubuntu啊差评 空调怎么效果这么差啊差评 怎么连饮水机都没有啊差评 凳子怎么没有靠背啊差评 由于某些原因延迟10min 点开题心里一惊：这不比xgzc还毒瘤？？！ 啊T4点分治模板啊感谢 然后5min敲完后看一眼：这……所有子区间求所有子区间的最大值的和？这TM能做啊 然后看完其他题感
