题意 给定一个 \(n \times m\) 的矩阵,你可以对每一列进行若干次循环移位。 求操作完成后每一行的最大值之和最大是多少。 Solution 考虑到 \(n\) 的范围比较小,应该可以用状压。于是令 \(dp_{i,s}\) 表示处理完前 \(i\) 列,使 \(s\) 集合中的行的最大值已经确定的最大值和最大是多少
\(\texttt{Rating Change:}\color{orange}{2213}\color{black}\to \color{orange}{2225}\) \(\Delta={\color{green}{\texttt{12}}}\qquad \texttt{rank:510}\) 最近质量最高的一场 Chinese Round 吧。 A 可以转化成每次将前面两个中选一个留下。这样也就是说只有 \(b\) 的第一位
2022牛客多校第四场 过程 开局顺利签到K,N,队友也做出A题,开场顺利。然后我看D,队友看C,D一开始陷入了三维树状数组的陷阱,耽误了时间,但之后立刻想到了正解,码完之后发现自己生成的数据和题目给的不一样,然后就开始坐牢了,队友在想题不想段思维,只剩我百思不得其解还冒险交了两发,实在是难蚌
2022HDU多校第四场 过程 三题签到完成,吉吉在看了11一会后将01秒了,这里是我dp不够熟练,只能让吉吉来了,我好菜呀(哭),然后就坐牢开始了,我们轮流卡02和11,最后4题结束,惨淡收场。02属于是没想明白,另外时间不够,而11属实是坐大牢,看着它被人过穿,我们却毫无头绪,再一次在签到题上卡了太多时间,
题意 给定一张 \(n\) 个点的图,其中 \(i\) 和 \(j\) 两点间有 \(c_{i,j}\) 种边可以连。求把这 \(n\) 个点连成连通块的方案数是多少。 Solution 还是考虑拍在脸上的状压。 令 \(f_S\) 表示点集 \(S\) 中的点联通图的个数。如果我们考虑 \(c_{i,j}=1\),那么容易想到这就是考虑有多少
"蔚来杯"2022牛客暑期多校训练营2 K Link with Bracket Sequence I 题目大意:给定一个长度为\(n\)的括号序列\(a\),\(a\)是一个长度为\(m\)的合法括号序列\(b\)的子序列,求\(b\)的方案数 (\(mod\ 10^9+7,1 \le n \le m \le 200\) ) 解题思路:考虑类似最长公共子序列的动态规划,加上括号序
2022“杭电杯”中国大学生算法设计超级联赛(3) 大量参考官方题解 1002 Boss Rush 题意:给定\(n\)个技能,每个技能最多使用一次,释放第\(i\)个技能需要的回合数为\(t_i\),伤害持续的回合为\(len_i\),持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不能释放其他技能,问
K Link with Bracket Sequence I 题目大意:给定一个长度为\(n\)的括号序列\(a\),\(a\)是一个长度为\(m\)的合法括号序列\(b\)的子序列,求\(b\)的方案数 (\(mod\ 10^9+7,1<=n<=m<=200\) ) 解题思路:考虑类似最长公共子序列的动态规划,加上括号序列需要合法的限制 定义状态: \[dp[i][j][k]
启发式合并 对于任意入度为1的点,选择它的前驱进行染色一定优于对它本身染色,于是将这两点进行合并(_Merge部分) 合并的方向由两个点的出度决定,由出度小的点向出度大的点进行合并(这样最多只有n/2条要合并的边) 合并的过程中,可能会出现入度变为1的点,进行类似深搜的操作即可 #include<b
题目在这 【写完签到题就不会了... A. XOR Mixup 题意:给一个 n 个数的序列 ${a_i}$ ,其中一个数是剩下的数的异或和,让你找出这个数。 做法:直接枚举。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<=(y);i++) #define ll long long using namespace std; co
目录MySQL主从同步机制MySQL主从同步的作用实现MySQL主从复制需要进行的配置:前期准备主服务器配置从服务器配置报错处理 MySQL主从同步机制 MYSQL主从同步是在MySQL主从复制(Master-Slave Replication)基础上实现的,通过设置在Master MySQL上的binlog(使其处于打开状态),Slave MySQL
题面 该题为CCF认证考试真题,试题编号为201403-5。原题链接见:201403-5:任务调度。现将题面搬运如下: 问题描述 有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此可以被按照任意顺序执行。 该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不同的硬件
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w A. Three Doors 题意:有三把钥匙三扇门,三扇门都上了锁,其中两扇门后面藏着钥匙,另一扇门后面没有钥匙,以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪
题意 给定一张图,每次只能选择一个与之相连的点中至多有一个点未选择的点,然后选择它。求有序选择 \(k\) 个点的方案数,对 \(k\in[0,n]\) 求解。 Solution 考虑选择点可以看成是删点,那么每次只有度数小于等于 \(1\) 的点可以删掉。这样的话容易想到就是一个环(边双)是删不掉的,于是我们
给定一个 \(N\times M\) 的矩阵 \(A\),你需要构造一个 \(0/1\) 矩阵 \(B\),满足 \(A_{i,j}\) 恰好等于它自己和相邻 \(8\) 个位置的 \(B\) 的和。 很适合比赛的一道提交答案题。 我们发现非常类似扫雷游戏,那么我们考虑从一个方向递推过去。 首先枚举左上角四个格子中的数,最多有 \(
虽然题目不是很难,但还是记录一下。 对于初始串 \(S\),划分的方案是唯一的,所以编辑后的 \(T\) 是唯一的。 我们猜想 \(T\) 的每一种合法划分对应一个不同的 \(S\)。我开始一直试图证明不存在两种划分使得 \(T\) 还原回去后相同,但是一直没有结果。 后来才意识到有点降智。我们应该反
浅谈一下学了好久的树分治。 一、点分治 适合处理大规模树上路径信息问题。 P3806 【模板】点分治1 很基础的了,询问树上距离为 \(k\) 的点对是否存在。 大概就是每次找重心当作根,对于当前的根,统计每个子节点到它的距离,然后用双指针遍历,当且仅当两个儿子到当前根的距离之和为 \(k\)
CF 传送门:CF1635F 找性质规律 + 单调栈 + 线段树 Solution 1 考场上想出了把那些点对扔进单调队列然后乱搞的做法。发现对于一个询问区间,如果想要直接都扔进单调队列然后从中找到带权距离最小值复杂度仍然很高。 换句话说,我们无法直接得到区间最优解。那不妨来试着求解单点最优解,
Link:(洛谷)AT4162 [ARC099C] Independence 首先在此感谢 @kymru 大佬提供的学术支持。 Solution 题意 给一张图,\(N\) 个点,\(M\) 条边,要求将图分成两个团,使得两个顶点都在同一个团中的边最少,求最小值。(团是一个两两之间有边的顶点集合。) 1 发现把所有节点分层两个团的本质就是对这些
2022.5.17 2022初一测试六 链接集合 总结 T1:二分 + 贪心。 T2:模拟(对某某数之积之和的简化与运算)。 \({\color{Red}{\text{[主席树 好题] }}}\)T3:二分求区间中位数 + 主席树维护。 T4:?(目前还未改。) Problem A “打破定式思维”,题面不含“最小(大)值最大(小)”时也有可能是用二分做。 二
解题思路 n个小朋友 每人有任意个数字,从两个不同小朋友任意去一个数使得和大于k,问有多少种取法? 可以通过vector容器来方便的解决不同小朋友不同手牌的问题 通过对每个小朋友手牌以及所有手牌排序后二分作差,可以查到与该小朋友的另一取值共有多少种不同取法,然后相加得到 最后
\(\texttt{Rating Change:}\color{orange}{2149}\color{black}\to \color{orange}{2252}\) \(\Delta={\color{green}{\texttt{103}}}\qquad \texttt{rank:157}\) A 迷惑题,题意太长不讲了。 反正就是容易想到前面跳过几个打不过的测试,与最终能够进行到那里肯定是单调的。并且我们希
因为所有边权两两不同,所以 MST 是唯一的,我们把 MST 上的边标记出来。 我们知道对图进行 DFS 后,只有树边和返祖边两类边。要使得 MST 上的边均为树边,则不在 MST 上的边只能为返祖边。也就是说,不在 MST 上的边在当前根下必须是祖先后代关系。 至此,原问题转化为:判断每个节点作为根时,
题意很简单,就是给一个数组,找出有多少个对是x ^ y > x & y 首先这题cf味道很冲,感觉当个div2b不是问题,那么我们就来考虑下高位讨论 所以我们可以计算出来每个ai的高位是多少,然后等差数列求和一下就行,最后用总对数减掉高位相同的对数,就是我们要的答案 #include <bits/stdc++.h
对于每个bi,可以求出ai属于 [(i / (bi + 1)) + 1 , i / bi] 然后就是贪心,参考了yyg的写法 依次枚举1~n,枚举到第i个时,把左边界为i的都放进优先队列,此时优先队列中所有元素的左边界<=i,取出一个右边界最小的即可 因为保证有解,所以取出的元素右边界一定>=i(反证:如果右边界<i,那么肯定属