我恨码农题！！！ 另外，这题可以当做可持久化线段树与树链剖分的模板题 题目大意 一棵树，三个操作 1、从X到Y的路径上每个点的权值加Z 2、查询X到Y的一些神奇东西 3、将树回复到第X次操作后的状态 输入 第一行n,m。n个点，m个操作 接下来n-1行每行两个数表示X连到Y 接下来一行n个数：每个点的初始权值 接下来M行对应上面的三种操作（其中X和Y要亦或上次的答案） 题解

题目描述 给定两个串S，T，其中串T可以在指定区间内无限制次数交换位置，求最长公共字串。 输入 前两行两个串S，T 接下来一行一个整数k表示区间个数 接下来k行每行两个整数表示一个可以修改的区间 输出 一行一个整数表示最长公共字串的长度。 样例输入 abcdafg aafbcd 2 0 2 2 5 样例输出 6 题解 我先将区间都加1，这样就把区间从0..n-1变

题目链接：传送门 题目描述 中考考场有 N N N个房间和 N − 1 N-1 N−1双向通道,任意两个房间均可到达。现在出了一件极其灵异的事情，监控摄像头的画面里，都响起了奇怪的声音。“嘎啦，嘎啦…” 考务主任决定加强监控，现在如果在某个房间中放一个监考员,则这个房间以及所有与这个房间相连的房间都会被监控.现在他想知道至少要多少监考员可以控制所有房间，以及有多少种不同的方案数。 但这究竟是什么

今天的模拟赛分数很惨烈，我只有十分……其实今天是有很大的失误的，下面就列举一下。 1、做第一题时我没有认真看题，连题目大意都没有真正读懂，没有分开临时航线和直飞航线，然后就更不用说打的程序也是错的了，即使对拍也无济于事。 2、做第二题时的思路不明确，却死磕在那个可能是正解的想法上，浪费了很多时间。 3、心态不好，因为今天是8:30放学的，所以我少了半个小时做比赛，就有些着急，没有认真想题就开

这两天炸的地方不尽相同啊2333 今天看完题就知道前三题都很简单，然后很快打了t4的暴力，t1打到9:30，因为思路不够清晰，拍了发现没有错就没有管了，然后t2，根据我的物理常识，应该是很多规则几何体的中心在同一点，然后就是一个简单的贪心就好了，但是中途全机房电脑蓝屏了，然后t2的代码没了，后来重打了一份，然后t3打到求答案之前一段的时候发现好像要判同构，感觉很麻烦就放弃掉了，然后就一直在看t2

终于到最后一轮模拟了，现在的心态跟noip时很不一样，压力大了是一方面，但现在也没有那么过分自信了，相信要谨慎，但也更放得开，没有患得患失之说，希望会不留遗憾吧。 今天其实比较麻烦，因为要拍视频，虽然说不要影响训练，但是事情紧迫，中间还是有45分钟离开了的。t1是经典题，很快就扫过了，然后t2也是一个裸的线性基的题，t3是meet in the middle，t4没有想法。然后8:30我就开始打

（之前写的莫名没掉了。。伤心。。。 这次没有上一轮炸的那么爽，最近总算找回一些状态 Day1 t1一眼就会了，然后t2有想法，感觉特殊的分块技巧可以过掉，然后t3只会暴力，t4很恶心的计算几何题弃掉了，然后开打，打t1之前感觉不想打平衡树，于是就打线段树，但是发现线段树打起来很恶心，代码长度也比平衡树多很多，又不敢中途推翻重打，于是最后还是调完了，然后t2最后打完后才发现估计错复杂度了，然而

第二轮模拟完美爆炸了：100+120+130 省选考成这样就死定了w 这次用了先打暴力的模式，但是这样导致的一个问题是，我没能很认真的想好正解的细节就开始打题了，导致打题时打完调了很久才发现错，然后就没有时间了，很多可以做出来的题也没有切掉，比如day1的t1其实挺套路的，但就是没有认真想清楚就开始打了然后就错了，然后day3的t1用到的prufer序列其实我是会的，但是一直在想生成树计数要用

虽然每天都有写，但是一轮下来还是要合起来总结一下。 贴一下每天的总结： Day1 第一题是sb题，很快就扫过了，然后看完剩下的题后，感觉最后一题不可做，然后t3是裸的点分治，但是感觉时间复杂度过不去，就想了两种分治方法，结合起来用好像很快的样子，t2让我想起了JSOI的某题，莫名有深深的恐惧感，于是就没有去想，打了暴力，t3打了1个钟，因为我的方法很多地方都十分注意常数。对拍t3点分治时问