shrtcl

摘要： Ⅰ 1 做过。 2 考虑只有 \(N=1\) 的情况，则有一条右上的路径分开了 \(0\) 和 \(1\) 。有 \(2^K\) 情况。 对于每一种元素分别考虑，可得答案为 \(2^{NK}\) 。 3 随便做都可以，没想到可以按着树形 DP 来做。 4 真是sb了，一直在想从大到小，结果直接从小到 阅读全文

摘要： 题意： 给定一张 \(N\) 个点 \(M\) 条边的无向图，构造一棵树使得和原图度数相等的点最多。 \((1\le N\le10^4,1\le M\le10^5)\) 题解： 感觉思路比较玄学。 首先原图是树特判。 考虑度数越小的点越容易被构造出来，所以按度数从小到大排序。 从度数为 \(1\) 阅读全文

摘要： DIT2 连接擎天树 题意： 一个 \(N\) 个点的无向图，给定每两个点之间的简单路径条数 \(P_{i,j}\) ，构造一个满足要求的无向图或判断无解。 \((1\le N\le10^3,0\le P_{i,j}\le 3)\) 题解： 这个 \(P_{i,j}=3\) 非常烦，但是可以发现若 阅读全文

摘要： 题目链接 ： https://atcoder.jp/contests/agc030/tasks/agc030_e 题意： 给定两个长度为 \(N\) 的 01 串，串的连续段长度不超过 $2$ ，每次操作可以把第一个字符串的一个位置反转，要求操作后连续段长度仍不超过 $2$ ，求使得两个字符串相等的 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 : https://www.luogu.com.cn/problem/P4364 题意： 一棵森林 \(N\) 个点，一个常数 \(K\) ，第 \(i\) 号点的父亲是 \(\lfloor\frac{i}{K}\rfloor\) ，有 \(N\) 个权值 \(A_i\) ，要求每个结点对 阅读全文

摘要： Day -inf 考初赛，考场左下角一大个矩阵都是认识的，然后他们一会就做完了，我还在那做。 后来发现有 94 分 2020 减 1*** 等于 94 ，嗯明年没退役就考个 95 Day -1 嗯，模拟赛只会 T1 ，后来发现 T3 很水。 垫底了 Day 0 在家颓废 Day 1 考前心态爆炸 考 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P5203 题意： 给定一棵 \(N\) 树，和树外的若干条边，加起来共有 \(M\) 条边。求有多少个简单环上恰有两条非树边。 \((1\le N,M\le2\times10^5)\) 题解： 直接维护这个奇奇怪怪的东西 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P5852 题意： 子树染色，子树询问每个点的颜色数之和，一个点可以有多种颜色。 \((1\le N,Q\le10^5)\) 题解： 首先来看看子树染一次色有什么贡献（假设这棵树还没染过这种颜色）。 对于这个子树内部的点， 阅读全文