AKMer

摘要： 浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3127" 这题很合我的胃口，要我统计树上的“太极”路径。 假设没有要求中间 阅读全文

摘要： 浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3219" 因为中位数也可以二分，所以这题跟 "WC2010重建计划" 差不 阅读全文

摘要： 浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4016" 很讨厌这种把两个模板强行合在一起的出题人。。。 求出最短路之后按 阅读全文

摘要： 题目传送门： "https://arc074.contest.atcoder.jp/tasks/arc074_c" 题目翻译 给你一行$n$个格子，你需要给每个格子填红绿蓝三色之一，并且同时满足$m$个约束。每个约束由$l,r,x$来形容，表示$l$到$r$之间的所有格子颜色种数必须为$x$，求方案 阅读全文

摘要： 题目传送门： "https://agc028.contest.atcoder.jp/tasks/agc028_a" 题目翻译 给你两个串$s$与$t$，长度分别为$n,m$。问你存不存在一个串长度为$l$，$l$是$n,m$的公倍数，并且满足下面的条件： $1$、对于第$1$位、第$l/n+1$位， 阅读全文

摘要： 题目传送门： "https://arc073.contest.atcoder.jp/tasks/arc073_c" 题目翻译 给你$N$个袋子，每个袋子里有俩白球，白球上写了数字。对于每一个袋子，你需要把袋子里的球染色成一个红色和一个蓝色，求出$(R_{mx} R_{mn}) (B_{mx} B_{ 阅读全文

摘要： 浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1758" 先来讲讲部分分吧。 对于$20$%的数据 我们可以对于每个点为根 阅读全文

摘要： 题目传送门： "https://agc002.contest.atcoder.jp/tasks/agc002_f" 题目翻译 你有$n k$个球，这些球一共有$n$种颜色，每种颜色有$k$个，然后你可以随意把它们放成一行。放好后把每个颜色最左边的球染成$n+1$号颜色，问这样可以搞出多少种不同的颜色 阅读全文

摘要： 题目传送门： "https://agc013.contest.atcoder.jp/tasks/agc013_c" 题目翻译 给你一个周长为$L$的圆，有$N$只蚂蚁在圆上爬，速度为一单位距离每秒。有的蚂蚁是逆时针的，有的蚂蚁是顺时针的，蚂蚁互相碰面会转向，问你$T$秒后每只蚂蚁分别在什么地方。$L 阅读全文

摘要： 题目传送门： "https://agc010.contest.atcoder.jp/tasks/agc010_c" 题目翻译 给你一棵树，每个点有个权值，每次操作可以选择两个度数为$1$的结点，然后让这两点之间的简单路径上的所有点权值减一，允许操作无数次，问是否可以使得所有点权变成$0$。$n\le 阅读全文