摘要：
好用的快读 快读 111 struct Fastio { template <typename T> inline Fastio operator>>(T &x) { x = 0; char c = getchar(); while (c < '0' || c > '9') c = getchar( 阅读全文
摘要：
原题传送门 题目大意 给定一棵 nnn 个点的树，边具有边权。要求作以下操作： DIST：询问点 aaa 至点 bbb 路径上的边权之和。 KTH：询问点 aaa 至点 bbb 有向路径上的第 kkk 个点的编号。 有多组测试数据，每组数据以 DONE 结尾。 解题思路 前置知识：树上差分，树上倍增 阅读全文
摘要：
任务( tasktasktask ) 损坏的传送门 Description 没头脑是一家大公司的 CEOCEOCEO 。该公司由 NNN 人组成，编号为 111 到 NNN ，没头脑编号为 111 。每个员工（没头脑除外）都有一个老板，我们说这个员工是该老板的助手。每个老板都可以有多名助手。没头脑没 阅读全文
摘要：
洛谷 P7735P7735P7735 [ NOI2021NOI2021NOI2021 ] 轻重边 原题传送门 题目大意 有一棵 nnn 个结点的树，树上的每一条边可能是轻边或者重边。接下来你需要对树进行 mmm 次操作，在所有操作开始前，树上所有边都是轻边。操作有以下两种： 给定两个点 aaa 和 阅读全文
摘要：
题目大意 给定一个 nnn 个点 mmm 条边的无向图，问最少删掉多少条边能使得编号小于等于 kkk 的点都不在环上。 解题思路 对于这种判断无向图有没有环的题，一般可以想到用并查集维护。 首先可以判断出，对于一条边 u→vu \to vu→v，若 u>ku>ku>k 且 v>kv>kv>k，则它肯 阅读全文
摘要：
数字游戏(number) 题目大意 不高兴找到了一个N行M列的矩阵。矩阵的第一行数字为 1，2，3，...，M1，2，3，...，M1，2，3，...，M，第二行数字为 M+1，M+2，...，2×MM+1，M+2，...，2 \times MM+1，M+2，...，2×M，第 NNN 行数字为 ( 阅读全文