$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 这道题就是区间加一个等差数列，然后最后求每一个数的值。 O(n)做法：二阶差分。 其实就是差分两遍。举个例子 0 0 0 0 0 0 0，变成了 0 2 4 6 8 0 0。第一遍差分：0 2 2 2 2 -8 0，然后在这个差分数组上在进行差分，得到 0 2 0 0 0 10 8，完事。 阅读全文

摘要： T1，T3我就不说啦，反正也不会。主要想讲的是T2. T2用了一个神奇的算法：折半搜索。 因为这个坑爹的数据范围告诉我们暴搜或是状压会TLE，而一半刚好能卡过去。 折半搜索其实跟暴搜没什么区别，就是折了半（废话）。拿这道题为例，暴搜就是在长度为2n的序列中找出所有长度为n的序列不妨设为s1, 那么剩 阅读全文

摘要： 今天的模拟也太毒瘤了…… T1 permutation 期望得分：20 实际得分：20 我刚开始是这么想的：T1嘛，应该不会太难，想想正解吧。本来想求出所有不合法的情况，然后用n!减一下。于是用dp，但发现这玩意是有后效性的，硬推了将近一个点儿，最终还是放弃了。只能20分全排列暴力了…… 正解完全没 阅读全文

摘要： 在十一国庆期间，我们给祖国过生日，祖国妈妈可高兴了，让gg特意为我们准备了一场模拟！ 其实这一次的模拟不算太毒瘤，部分分还是可以拿到的，不过考完调正解的时候调到崩溃…… T1 matrix 这道题起手就是30。 然后我憋了一会儿：这题有一个特别的地方，就是所有询问都在修改之后，那也就应当把所有修改做 阅读全文

摘要： 嘟嘟嘟 a / b % p = a * b-1 % p，又因为p是质数，根据费马小定理=> a * b-1 % p = a * bp-2 % p。 看数据范围，不想写高精，就改了一下快读。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmat 阅读全文

摘要： 嘟嘟嘟 首先，每一辆货车路径唯一，说明应该求生成树。又要满足这条路的最小边权最大，进一步得出要求最大生成树。 求完最大生成树上要解决的是树上任意两点之间的边权的最小值，我第一反应是树剖维护链上最小值，但其实我们用LCA就可以了：对于任意两点x, y, 维护x到LCA(x, y)和y到LCA(x, y 阅读全文

摘要： 嘟嘟嘟 首先可以想到，最小距离一定是a中第 i 大的和b中第 i 大的在同一行。 然后先把a，b分别离散化，然后开一个标记数组，map[i]记录a中第 i 小的数在哪一个位置出现，然后对b数组处理一遍。 题中说交换次数，自然想到逆序对，于是我们对新的b数组求一遍逆序对就行了。 1 #include< 阅读全文

摘要： 嘟嘟嘟 题解说是二分答案和前缀和，然而我愣是没看到…… 但是这就是线段树板子题啊！ 区间修改维护最小值，如果当前修改后的区间最小值小于0的话就说明这个订单无法完全满足。 竟然TLE了一个点，开氧气过了。 1 #include<cstdio> 2 #include<iostream> 3 #inclu 阅读全文

摘要： 这一套模拟卷我觉得难度不是很高，挺良心的，会的分也都拿到了，不会的就是不会…… 题面就不放上来啦~~gg不让~~ T1 flower 最大值最小？那果断二分啊。 二分一个最小高度，然后judge的时候从头开始扫就行，遇到一个高度比mid小的就从这个数开始把长度为L的区间加上这个差值，并记录天数，如果 阅读全文

摘要： 嘟嘟嘟 这其实就是一道树剖板子题，只不过就是写的长了一点。 还是叨叨几点吧： 1.区间取相反数：开一个标记数组，每一次亦或1，然后对应的sum取相反数，Max, Min交换，并且取相反数。 2.题目中给的是边权，但要转化成点权：这条边的边权转化成儿子节点的点权，然后每一次链上操作的时候，x, y的L 阅读全文