NOIP2018之前 AutumnKite 日常 发布于:2018年10月19日 次浏览 好久没更新博客了。 10/14初赛,当时感觉凉凉……emmm不过后来答案出来以后感觉也还可以,选择题连蒙带猜地做竟然只错了1个? 问题求解T2 想到根据二进制位分类讨论,但没往排列组合方面想。 估分93,ZJ提高,应该还可以吧。 坐等分数线。 虽然初赛还可以,但是ZJ提高组……感觉要凉啊。希望能拿一等。 只有20多天了,突然发现好像什么都不会了。 更新于:2020年3月26日 NOIP2018 「BZOJ3083」遥远的国度 题目传送门 题意 给定一棵有点权的树和初始的根,支持三种操作:换根,修改路径上的权值,查询子树权值\(min\)。 题解 如果没有换根,这就是树剖+线段树裸题了。 那么有换根呢?首... 中国剩余定理 学习笔记 问题 中国剩余定理用来解决如下问题: 求关于\(x\)的方程组 \[\begin{cases} x \equiv a_1 \pmod{p_1} \\ x \equiv a_2 \pmod{...