随笔分类 - CF || USACO || other
摘要：题目大意： 给定字符串 每次消除可消除连续的一段相同的字符的子串 求消除整个字符串的最少消除次数
阅读全文
摘要：题目大意： 给定n m 第一行有n个数 第二行有m个数 接下来n行每行m列 有 = < > 位于 i j 的符号表示 第一行第i个数与第二行第j个数的大小关系 1.将n+m个数 当做按顺序编号的点 则第二行的数是编号为 n+j 的点 2.先处理=的数 将所有=的数指向同一个父亲 3.再处理不是=的数
阅读全文
摘要：题目大意： 给定n m (1≤N≤1e18, 2≤M≤100) 一个魔法水晶可以分裂成连续的m个普通水晶 求用水晶放慢n个位置的方案modulo 1000000007 (1e9+7) input 4 2 input 4 2 output 5 设1为魔法水晶 0为普通水晶 n=4 m=2有5种方案 即
阅读全文
摘要：题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b
阅读全文
摘要：题目大意： 给定n k A B为位置长度 复仇者个数 两种花费 在一段为1~2^n的位置中 某些位置存在一些复仇者 求消灭所有复仇者的最小花费 对一段位置可以有两种处理方式 1.若该段长度至少为2 可以将其分成长度相等的两段分开处理 2.若该段中不存在复仇者 那么一共只需花费 A 若该段中存在复仇者
阅读全文
摘要：题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有
阅读全文
摘要：题目大意： 给定n m 为图中的点数n和边数m 给定m条边的信息 u v w 为u点到v点有一条长度为w的边 图中无环无重边 这个图的MST的花费为k 但可能存在多种花费为k的MST的方案 此时对图中的边进行操作 可增大权重或翻倍增大权重 要求只保留图中的一种花费为k的MST方案时 需要对最少多少条
阅读全文
摘要：题目大意： 给定n m (1≤n≤1e5,0≤m≤300) 给定序列的n个数 给定m个区间 选择一个区间操作 会对整个区间-1 要求选择任意个（可以为0个）区间操作后 最大化整个序列的最大值与最小值的差 easy version的范围是(1≤n≤300,0≤m≤300)， 可以直接O(n*n)暴力枚
阅读全文
摘要：题目大意： https://www.cnblogs.com/forever97/p/3603572.html 讲解：https://www.jianshu.com/p/d40a740a527e 题解：https://www.cnblogs.com/shuaihui520/p/10278840.htm
阅读全文
摘要：题目大意： 给定一个n个点m条边的无向图 求从点1去点n再从点n回点1的不重叠(同一条边不能走两次)的最短路 挑战P239 求去和回的两条最短路很难保证不重叠 直接当做是由1去n的两条不重叠的最短路 这样就变成了由1去n流量为2的最小费用流 #include <bits/stdc++.h> #def
阅读全文
摘要：题目大意： 给定一棵树 每个点都有点权 每条边的长度都为1 树上一点到另一点的距离为最短路经过的边的长度总和 树上一点到另一点的花费为距离乘另一点的点权 选定一点出发 使得其他点到该点的花费总和是最大的 先dfs一遍 获得 s[u] 为u点往下的点权总和（包括u点） 由其子节点v及其本身权值可得 s
阅读全文
摘要：题目大意： 在给定的一个图中（可能不连通） 给每个点赋值1、2、3 使得一条边上的两个端点点权相加为奇数 求方案数 一条满足条件的路径上的点权必为一奇一偶交替 偶数只有2 奇数有1、3 若位于1、3、5、.... 的点有x1个 位于2、4、6、... 的点有x0个 那么一条路径的方案数为 2^x1
阅读全文
摘要：题目大意： 有n个人 接下来一行n个数a[i] 表示第i个人描述其他人有a[i]个的帽子跟他不一样 帽子编号为1~n 如果所有的描述都是正确的 输出possible 再输出一行b[i] 表示第i个人的帽子的编号 如果存在矛盾 输出impossible 如果存在p 个人都描述有q个人跟他们的帽子不一样
阅读全文
摘要：题目大意： 1*n的格子 可以用m种颜色涂色 已知从第2开始到第n个格子 有k个格子与其左边的格子颜色不同 求涂色的方案数 相当于把n个格子分成k+1份 可以递推出分成k+1份的不同的方案数（其实递推公式就是组合数递推公式） 也可以隔板法直接求C(n-1,k) 已知所有分法后 直接涂色 那么第一份可
阅读全文
摘要：题目大意： 给定一棵树 树上每个点有对应的点权 树上每条边有对应的边权 经过一个点可得到点权 经过一条边必须花费边权 即从u到v 最终得分=u的点权-u到v的边权+v的点权 求树上一条路径使得得分最大 看注释
阅读全文
摘要：题目大意: 给定原字符序列 找出其中所有子序列满足 1.序列内字符都为a 2.若有两个以上的字符 则相邻两个字符在原序列中两者之间存在字符b 的数量 将整个字符序列用b分开 此时再得到每个b之间a的数量 即 abbgaaba 得到 v[] = { 1 0 2 1 } 此时假设到第 i-1 段 已得到
阅读全文
摘要：题目大意： 给定n m表示一共n行每行m个蜂巢 求从S到T的最短路径 input output 7 如图所示，其实只要按平常的走迷宫改变一下位移的格数就行了 改成一下的 上，下，左上，右上，左下，右下 的位移格数 如下位移格数，移动后为墙所在的位置，判断有没有墙即可判断能不能通过 然后将每个蜂巢的中
阅读全文
摘要：题目大意： https://nanti.jisuanke.com/t/34142 有一个弯道抽象成圆的一部分 车子抽象成矩形 漂移过程中矩形上边会与圆的圆心在同一条直线上 以右上点贴着弯道边缘进行漂移 看不懂题意导致几何题没能做出来 我这个替补选手的临时补位真是愧对队友 所幸是模拟赛 英语渣的痛希望
阅读全文
摘要：题目大意： 在一棵树中 选出k个联通块 使得 这k个联通块的点权总和 / k 最大 并且这k个联通块不相互覆盖（即一个点只能属于一个联通块） 如果有多种方案，找到k最大的那种 给定n 有n个点 给定n个点的点权（点权可能出现负数） 给定这个树的n-1条边 当将所有点分成联通块后，比较各个强联通块的点
阅读全文
摘要：题目大意： 给定n个数 m个询问 询问l r区间内的孤独数的个数 孤独数的定义为在该区间内与其他所有数互质的数 看注释 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; struct NODE { int l,r,id;
阅读全文
浙公网安备 33010602011771号