摘要： 这次最应该反思。 T1：联 线段树+离散化裸题。但是我没看出来。 我一直不知道这个1e9的下标怎么搞。 但是用了最最最朴素的方法，离散化。 因为这题满足只关注大小关系的性质。 T2：赛 这是一个神奇的思维题，考试没想出来，自己也调了一年。 正解很奇特，首先枚举对于两个人一同喜欢的数目，这个东西的前k 阅读全文

摘要： 考试时自己思考的不少，T1刚出来了。剩下的暴力分也差不多打满了。 T1：x 划分集合可以考虑什么限制着划分，自己玩一玩就能发现gcd不为1的数是必须同集合，所以对于每个数分解质因数并查集并到一起，然后统计并查集的个数即可。就能得到块数，当然1要特盘有一个1就有一块。 快速幂即可。 T2：y 这种题如 阅读全文

摘要： 给定树上2k个点两两配对，求距离和最大值。1e6 首先这种1e6的树上的题，一般都是$O(n)$的，所以两个思路，要么是DP，要么是贪心扫一遍。 比如说这个题，首先就是对于每对点，我尽量把lca往上提，这样就能保证答案最大值，然后每往上抬一个，只要是边他的贡献就是1,所以我们可以dfs，策略是能往上 阅读全文

摘要： 有时间就多写两篇。。。 T1：对于一个矩阵，每次给一个下三角（半个正方形）的矩阵加上s，求最终元素。 这个题是差分方面的，最终一次询问，那么我们就可以搞，一开始没思路。 后来想了想序列上差分是什么？就是代表一个点比前一个多多少，所以修改l,r就是l+s,(r+1)-s，这样最终一求前缀和就知道了原序 阅读全文

摘要： T1：一个长度为n序列求k小平均值。 区间整体减平均值转化为判断是否为0,这样就等价于前缀和相减了。 大概是因为正负不能通过除正数来转化，因此就不用除长度了。 T2：不会 T3：好题，这题正好把平常的东西反转了一下，因为询问只要求一个和，不能直接回答而要考虑每个更改询问的贡献， 显然我只要查每个当前 阅读全文

摘要： 1.x1,x2,y1,y2 玄学撞cmath 2.next开数组 3.ws 4.end 阅读全文

摘要： 雅礼题好难啊。 这个DP题思路好强。 这个东西首先一眼就知道按y排的DP怎么写，大概就是设$f(i,j,k)$表示考虑到y坐标从大到小排名为i的点，这线上一次转是j，上上次转是k的数量，直接二维限制转移就行了。 考虑这东西怎么优化。 前缀和能搞时间，woc空间也被卡了？？？ 打出来表看一看？？？？ 阅读全文

摘要： https://neooj.com:8082/oldoj/graphpanel.php 阅读全文

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

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