mapleaves

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

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

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

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

摘要： dsu on tree，树上启发式合并，和dsu并查集没有什么太大关系。是一种用于解决一类树上无修改可离线子树信息统计询问问题的技巧，优点是常数较小，代码复杂度低，实现较快。 思考一下有根子树信息统计类问题，我们想到的最暴力的想法就是dfs，但是当数据范围达到$10^5$量级时，dfs的时间复杂度显 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1239/problem/C 题意：火车上有n位乘客，按照1到n编号，编号为i的人会在ti分钟想去打水。水箱只能供一位乘客使用，每位乘客会使用p分钟。当一位乘客想要去打水时，他会先看编号在他前面的乘客是不是都在座位上，如果有人没 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1239/problem/B 题意：给你一个长度为n的括号字符串，将这个括号字符串围成一个环，问交换一次两个括号的位置，能使环中最多出现多少个正确的括号序列。 做法：很(我)有(不)意(会)思(做)的思维题。首先我们定义没有被任 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1239/problem/A 题意：有n行m列的黑白格子，要求每个格子相邻最多只有一个和它颜色相同的格子，问有多少种可能。 做法：递推。首先我们发现，当两个相邻格子颜色相同时，它们所在的行(or列)就确定了，同时所有格子也就确定 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1246/problem/D 题意：给一棵有n个节点的有根树，要求用一棵有n个节点的竹子构造这棵树，竹子是一种每个节点只有一个子节点，只有一个没有子节点的节点的有根树。可以对竹子进行，若节点v不为根且v的父节点不为根，则将v和v 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1246/problem/C 题意：你在一个n m的迷宫的(1, 1)位置上，要走到(n, m)位置，只能往下或往右走。迷宫中有一些石头，当你遇到石头的时候，会将石头向你前进的方向推开。你和石头都不能出这个迷宫，问你有多少种走的 阅读全文