*******************欢迎探讨 未补：A：未补原因：赛时已过：无算法 未补：B：未补原因：赛时已过：无算法 未补：C：未补原因：赛时已过：无算法 未补：D：未补原因：赛时已过：无算法 未补：E：未补原因：赛时已过：模拟 补题：F：树形dp 小吐槽：树形dp，赛时没时间写(写了也不一定会)，因为我脑残到t2一直没过 题目大意：有很多家公司，每家公司有严格的上下级关系，可以看成一棵树，每个子树上面的节点不能在他的根的前面，但是A子树里面的节点可以在B子树的根的前面，这些节点要排成一排求方案数 解题思路：考虑最深的节点自然是1，向上的节点其排队的方案数为当前的子树的大小选出一个分支子...

圆覆盖最多点题单1:   题目链接: 2021-07-20 UCF Local Programming Contest Round 1A D: Gone Fishing   题目大意: 给出一些点和一个定圆求圆的最大覆盖点有多少个   解题思路: 对这些点作圆覆盖最多点算法   code: https://paste.ubuntu.com/p/ZkmTxMcStD/

双指针1:   2021-07-20 UCF Local Programming Contest Round 1A C: Unique Values   题目大意: 给出一个数组，求其中包含的不重复子序列的数量   解题思路: 双指针发现每改变一个端点加上前指针 - 后指针 + 1每次最多改变一个端点   code: https://paste.ubuntu.com/p/RpDVbtxdhX/

并查集1:   题目链接: 2021-06-06 第三届太原理工大学程序设计竞赛新生赛(重现赛) K: 库特莉亚夫卡的排序   题目大意: 给出一串数字，下面给出m对可以交换的数字位置对，请判断通过任意次交换能否将该串叫换成递增的串   解题思路: 同一个联通块里面可以任意交换的，因为要递增连通块里面一定满足递增，每个连通块都递增最后判断整体是否递增就行了，只需要维护连通块里面的顺序，之后排序归位判断是否递增   code: https://paste.ubuntu.com/p/8j76N2dzRk/   图论写法: 传送门

多维dp1:   题目链接: 2021-06-06 第三届太原理工大学程序设计竞赛新生赛(重现赛) F: 天元突破 红莲螺岩   题目大意: 给出一个人的初始位置和这个人的能量，当他能打过左右两个人中的一个的时候可以获得他的能量，问他能否从左端或者右端穿过，左右端有人， 不能输出-1，能的话输出最少需要用的时间   解题思路: 二维dp加上一个状态，三位dp[i][j][k]表示当前左边打到i右边打到j现在在左边0，右边1的最小花费当能打过左边的时候当前的最小值dp[i][j][0] = min(dp[i - 1][j][0] + a[i - 1].p - a[i].p, dp[i - 1][...

网络流：https://ac.nowcoder.com/acm/contest/16832/G 矩阵快速幂：https://ac.nowcoder.com/acm/contest/16976/A fft||ntt: https://ac.nowcoder.com/acm/contest/33187/E

组合数学1:   题目链接: 2021-05-22 第十八届同济大学程序设计竞赛暨高校网络友谊赛 C: 困难的数学题   题目大意: 给两个数n和k问组成n的数都大于等于k的方案数(无序)是多少   解题思路: 主要利用的是挡板法，对于n，我们就当成n个1，然后分成m组(1<=m<=n/k)，正常的挡板法分成的m块数量要大于等于1，现在是大于等于k，这个时候我们要把k变成1，也就是让每一块都减去k-1，一共m块，就是让n - m * (k-1)，然后再插入m-1个挡板就行   code: https://paste.ubuntu.com/p/Xtm4zMtQx4/   dp写法: ...

线性dp1:   题目链接: 2021-04-17 第19届上海大学程序设计联赛春季赛 I: Compute's Wallpaper   题目大意: 给一个数组，当前的数字会随着数组后移慢慢变小1变小到0可以接上之后的数，请判断链接的大于等于两个数字的方案数有多少，例如: 1 1 4 5 1 4第一个1消失第二个1可以连接上这就是其中一种情况   解题思路: 观察可以发现当前的可以链接的数是后面已经链接好的数加上我当前数字后面数的个数对于第二个1就应该有五种情况，因为后面的数字有四个(1直接消失的)加上后面有一个1 4于是我们想到一种dp方法，倒着dp，当前位置链接到后面消失的位置加上我后面出...

思维题1:   题目链接: 2022-03-21 第十八届浙大城市学院程序设计竞赛（同步赛）F: Palindrome   题目大意: 给出一个字符串判断该字符串能否通过至多删掉两个字母变为回文字符串   解题思路: 删掉一个能变为回文字符串那么删掉两个也一定是回文字符串，不删掉能变为回文字符串那么删掉两个也一定能变为回文字符串，直接向下搜索两层，其中有回文就行   code: https://paste.ubuntu.com/p/8BN2hjtBVR/   思维题2:   题目链接: 2022-03-21 第十八届浙大城市学院程序设计竞赛（同步赛）G: Permutation   题目大意:...

树上操作1:   题目链接: 2021-03-21 第十八届浙大城市学院程序设计竞赛（同步赛）D: LCA On N-ary Tree   题目大意: 给出一个满多叉树，给出两个节点输出他们的最近公共祖先LCA   解题思路: 根据子节点找父节点的公式y = (x + n - 2) / n可以找到父节点谁小谁先向上更新   code: https://paste.ubuntu.com/p/6Z8S4d77NX/   树上操作2:   题目链接: 2021-05-22 第十八届同济大学程序设计竞赛暨高校网络友谊赛 A: 自适应树游走协议   题目大意: 给出一个n个叶子节点的满二叉树，从根节点分...

高精与模拟1:   题目链接: 2021-03-14 2021年度训练联盟热身训练赛第二场 J: Lowest Common Ancestor   题目大意: 给出两个满二叉树的子节点(16进制高精度的)，请输出这两个子节点的最近公共祖先   解题思路: 按照任意满多叉树的子节点计算父节点的计算公式:(x + n - 2) / n可以知道满二叉树的父节点就是x / 2但是要是直接高精度计算要先将16进制的数据转化为10进制每次除二向上找，显然是不科学的，最简单的就是按照二进制将16进制的字符串分开，除二相当于右移，只要找到最前面的最长前缀就是他们两个的LCA   code: https://p...

图论1:   题目链接: 2021-03-14 2021年度训练联盟热身训练赛第二场 F: Interstellar Love   题目大意: 给出一张图，输出图中有多少个连通块，再输出有多少个带环的连通块   解题思路: 单向边建图，并查集存储连通块的个数，每个连通块进行搜索看连通块里面的边的个数与点的个数的关系，边大于等于点则必有环(包括自环)   code: https://paste.ubuntu.com/p/rBQcWVV8K2/   图论2：   题目链接: 2022-07-09 acwing第59场周赛 C: AcWing 4493. 环形连通分量   题目大意: 给出一张图，输...

背包dp1: (分组背包)   题目链接: 2020-03-14 2021年度训练联盟热身训练赛第二场 E: NIH Budget   题目大意: t组数据每组一个n一个m，代表n种病，m为预算，问分散资金最多能救治多少病人   解题思路: 分组背包看病的花费为v救活人数为w，因为病有阈值性正好对应了分组背包每组只能选一个的特点，分组背包的滚动数组优化不同于01背包，01背包直接对应的是物品，用i来循环物品选与不选最大值直接能够更新到上面去，但是分组背包i对应的是组数，每组里面的个体的选与不选要在其组中更新出到该位置的最大值   code: https://paste.ubuntu.com/p...

bfs1:   题目链接: 2020-03-07 2021年度训练联盟热身训练赛第一场 H: On Average They're Purple   题目大意: A先给图上的边任意染色，让B选择，B会选择一个颜色转换最少的一条路径作为他的路径从1走到n，问他经过的最大颜色转换是多少次   解题思路: 要是我是A我会在每条路径上面尽可能红蓝红蓝进行涂边，最短并且答案最大的一个一定是走满交替红蓝的最短路，其他较长的要是走到红蓝上面下次颜色被迫相同(在此无法交替，后续按照最短路上面的交替进行)也不影响最后的结果就是d[n] - 1，d[n]是1到n的最短路   code: https://paste...