随笔分类 - 题解-jzoj
摘要：题目描述 Description Input 第一行两个个整数 n，k。 之后 n 1 行，第 i 行两个整数 ui, vi, 表示一条树边。 保证输入的数据构成一棵树。 Output 一行一个数表示答案。 Sample Input Sample Input1 3 2 1 2 1 3 Sample
阅读全文
摘要：题目描述 Description 小 A 现在想用 𝑚 条彩灯去装饰家中的走廊，走廊可以视作一个 [1, 𝑛] 的区间，每一条彩灯都能覆盖一个子区间，并且有一个特定的美观程度。 然而为了降低装饰的难度，彩灯能够覆盖的区间两两之间只有包含和不相交的关系，同时为了避免光污染，他希望每个 [1, 𝑛
阅读全文
摘要：题目描述 Description Input Output 若无解，则输出”Impossible”。 否则第一行输出”Possible”，第二行输出 n 个正整数，依次输出序列 a 中每个数。 Sample Input 5 2 2 2 7 5 3 1 4 2 2 3 4 5 1 4 Sample O
阅读全文
摘要：题目描述 Description 给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 Input 第
阅读全文
摘要：题目描述 Description Input 从文件b.in中读入数据. 第丬行三个正整数 n, m, K. 接下来 n 行每行 m 个正整数, 表示矩阵A. Output 输出到文件b.out中. 不行, 两个数分别表示机大值和和. Sample Input 3 5 2 1 5 3 3 3 4 1
阅读全文
摘要：题目描述 Description Input Output 输出 q 行，第 i 行表示数据 Di 的答案。 Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2 3 Sample Output 0 4 14 22 Data Constraint 题解 显然cdq
阅读全文
摘要：题目描述 题解 ~~之前做过一次~~ 假设图建好了，设g[i]表示i j（i include include include include define fo(a,b,c) for (a=b; a=c; a ) define min(a,b) (ay) swap(x,y); change(x,1,
阅读全文
摘要：题目描述 题解 随便bb 详细题解见 https://www.cnblogs.com/coldchair/p/11624979.html https://blog.csdn.net/alan_cty/article/details/84557477 https://www.cnblogs.com/I
阅读全文
摘要：题目描述 Description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k x的边，这个图也依然是一个连通图。 给出q组询
阅读全文
摘要：题目描述 题解 一种~~显然~~的水法：max(0, (点权 边权之和 2)) 这样会挂是因为在中途体力值可能会更小，所以考虑求 走完每棵子树所需的至少体力值 考虑从子树往上推求出当前点的答案 设每棵子树 从根往下走 的所需体力值为f，走完的贡献为sum 由于要加上 当前点 儿子 这条边，所以实际上
阅读全文
摘要：题目描述 题解 一种好想/好写/跑得比\ \ 记者还快的做法： 对所有询问排序，按照R递增的顺序来处理 维护每个点 最后一次被覆盖的时间 ，显然当前右端点为R时的答案为所有时间≥L的点的权值之和 LCT随便覆盖一发，保证一段重链上的点的颜色相同（这样可以直接修改），用树状数组维护权值和 由于要保证颜
阅读全文
摘要：题目描述 题解 qy的毒瘤题 ~~CSP搞这种码农题当场手撕出题人~~ 先按照边权从大到小建重构树，然后40%暴力修改+查找即可 100%可以定期重构+平衡规划，每次把B个询问拉出来建虚树，在虚树上暴力维护每一段的凸壳，在凸壳上二分 虚树建法： 按照dfs序排序，每次用栈维护从根到当前点的栈 每次把
阅读全文
摘要：题目描述 题解 ~~虫合~~ 由于前几天被教♂育了，所以大力找了一发规律 先把m 1，设f[i][j]表示m≤i，有j个叶子节点的答案 转移显然，也~~显然是O(n^3)的~~ 把f打出来后长这样： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 1
阅读全文
摘要：题目描述 Description Input Output Sample Input INPUT1: 1 19 1 2 3 4 5 6 7 8 9 10 233 2333 23333 666 6666 66666 233666 2333666 2336666 INPUT2: 3 19 1 2 3 4
阅读全文
浙公网安备 33010602011771号