07 2022 档案
摘要：链接：https://ac.nowcoder.com/acm/problem/13611 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 dfs序：每个
阅读全文
摘要：J题 Link with Arithmetic Progression 以上相当于最小二乘法的推导过程 要求具体的值话 还是要用到高中大题里面的公式 这个题得出来 其实等差数列就是一个线性函数上的点 #include <stdio.h> const int N=1e5+7; int s[N]; in
阅读全文
摘要：NC19788 Travel 题意为：将n个节点的树分成m个连通块，并对每个连通块标号的方案数。 思路：初看这道题像树形dp，但一想转移方程和数据范围，感觉不可解。 换成组合数学的角度，将分成m个连通块转化为删去m-1条边，显然删去m-1条边的方案与分成m个连通块的方案是一一对应的，再将连通块标号，
阅读全文
摘要：**逆序dp** P1280 尼克的任务 链接：https://www.luogu.com.cn/problem/P1280  本题的关键在于顺推不好做 想着要倒推 想着要统
阅读全文
摘要：首先不得不说 题出的质量很高 Villages: Landlines 真的吐槽题目描述真的太冗长了 英文读起来很麻烦 其实就是让你把所有圆都连接起来 求空缺部分的长度 直接排个序然后线性扫一遍就好 #include<bits/stdc++.h> using namespace std; #defin
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/32708/B 必须得感叹一下这个题真的牛 分析：发现n很小 所以能覆盖完的情况是能枚举出来的 第一个问题就来了 怎么判断状态s能否将整个区域覆盖完全 不难想到求出覆盖面积 合并面积不好算 交面积好算 所以用到容斥原理 面
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/32708/F 这个结论非常重要！！！ 实际操作方面 长度为2的话 相当于直接相连的两个点 长度为3的话感觉很麻烦 可以维护最大最小 次大次小 答案为 （最大＋次大） 或者 （最小＋次小） 或者 （长度为3的链） 这样可做
阅读全文
摘要：A：[NCT058A] 签到题 链接：https://ac.nowcoder.com/acm/contest/11198/A 签到题没啥好说的 code: #include<bits/stdc++.h> using namespace std; int n,q; int a[1000011]; in
阅读全文
摘要：A题 数学期望 待补 B题 分块莫队 待补 F题 FFT 待补 I 题 待补 J题 待补 C题： 题目大意：S1和S2都要到T去 最小化修路的费用 分析：也就是尽量能重合走的就重合走 一定存在中间点mid S1到T 和 S2到T 都要经过mid 所以 最小化dis（S1，mid）+dis（S2，mi
阅读全文
摘要：这个链接讲得很好 https://www.cnblogs.com/PPXppx/p/11847837.html https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边， 但可能这整个图不连通，并且还有可能出现环 如果出现环的话，要选其中一个
阅读全文
摘要：木桩： 链接：https://ac.nowcoder.com/acm/contest/11199/A 分析：首先考虑一个小木桩前有x个大木桩 后有y个大木桩 则这个小木桩的贡献就是x×y-x 很明显均值不等式得到x和y尽量均分才能答案最大 如果a为偶数那么恰好前后各一半 如果a为奇数那么多的那一个放
阅读全文
摘要：运算： 链接：https://ac.nowcoder.com/acm/contest/11201/A 分析： 就是一个简单的线性模拟 唯一注意的就是分母不能为0 也就是说如果该位置填 除号 要特判现在的数是否为0 code: #include<bits/stdc++.h> using namespa
阅读全文
摘要：月月查华华的手机 题目描述： 链接：https://ac.nowcoder.com/acm/problem/23053 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，
阅读全文
摘要：题目描述： 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是n×2的，第一列里面某些格子是雷，而第
阅读全文
