摘要：
jisoo 典型的CDQ分治 一维的时候比较就行了 二维的时候加一个数据结构，就像逆序对一样 三维的时候则需要，使用CDQ分治来解决了 首先把全局按照第一维从小到大排序，相同的按照第二维，还相同的按照第三维 然后开始从中间分开，分治。 显然这个过程位于 \(mid\) 两边内部的都会在自己的过程中被 阅读全文
posted @ 2021-11-02 12:27
Simex
阅读(40)
评论(0)
推荐(0)
摘要：
Lisa 贪，就硬贪 显然当权值最大的那个点可以选了之后，必须立马选它答案才会最有 既然这个点必须立即选的话，那么何不把它和父亲合并起来，取个平均值 然后这颗新树上重复这个操作 就可以得到一个染色的顺序 #include<iostream> #include<cstdio> #include<cma 阅读全文
posted @ 2021-10-31 23:07
Simex
阅读(31)
评论(0)
推荐(0)
摘要：
Lisa 对于这样的贪心题，很容易想到按照某个顺序排个序，比如说最小的spfa值递减 因为这样的话，对于每一瓶防晒霜，要不前面的牛能用，要不只有前面的牛能用 这样为了给后面省出尽可能多的防晒霜，不如把能用的最大的给前面的牛 也确实如此 #include<iostream> #include<cstd 阅读全文
posted @ 2021-10-31 23:03
Simex
阅读(66)
评论(0)
推荐(0)
摘要：
Miku hash一波 然后拉链法散列表 #include<iostream> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using namespace std; template<class T>in 阅读全文
posted @ 2021-10-31 12:18
Simex
阅读(36)
评论(0)
推荐(0)
摘要：
Miku 如果我们知道哪两个点可以用跑路机1s到达就好办了 怎么知道呢？如果两个点的距离可以为$2k$,那么一定有一个中转接点，到两个点的距离都是$2{k-1}$，也就是如此了。 这样显然可以用$floyd$预处理出来距离 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2021-10-31 12:13
Simex
阅读(28)
评论(0)
推荐(0)
摘要：
Miku 这个题可以用树hash做 怎么搞呢，对于一棵树，我们要用hash记录他的形态 对于二叉树，我们要记录的就是左儿子的hash和自己和右儿子。 然后进行比较 我采用的是对于左右儿子和自己乘上不同质数的方式 还有自然溢出，以及两次hash #include<iostream> #include< 阅读全文
posted @ 2021-10-31 11:46
Simex
阅读(68)
评论(0)
推荐(0)
摘要：
你必须跳下悬崖，在半空中生出翅膀 在OI生涯的最后，很难得的我也听课了，进行最后的突击 效率会决定生死，写一下这个让自己基础 太过于舒适的环境会消磨斗志，也可能只是由于自己的意志 一边这么做一边调整行了 自己的意志坚定才行 阅读全文
posted @ 2021-10-31 06:24
Simex
阅读(36)
评论(0)
推荐(0)
摘要：
Lisa 运用一点初中知识可以知道 维护一下区间平方和和区间和就可以处理了 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m; int f; i 阅读全文
posted @ 2021-10-30 11:49
Simex
阅读(35)
评论(0)
推荐(0)
摘要：
Lisa 显然一定会走$n-1$条边，会有一条边剩下走不了 这一条边是谁呢 这个图上有一个环，这个环呢上的每一个点，他走不到的那个边一定是在这个环上的和它相邻的那两个边当中的那个美观度较小的(显然等到回来的时候就是走完了) 对于不在换上的点，一定会走到环上，然后就和第一种情况一样了. #includ 阅读全文
posted @ 2021-10-30 11:47
Simex
阅读(37)
评论(0)
推荐(0)
摘要：
或许你需要安装IE11 阅读全文
posted @ 2021-10-28 21:52
Simex
阅读(365)
评论(0)
推荐(0)
摘要：
Jennie 和常规的求逆序对差不多 在从根节点往下走的时候，我们必须要避免不在他子树内的点的影响 那就先减去他们呗。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> 阅读全文
posted @ 2021-10-21 23:18
Simex
阅读(27)
评论(0)
推荐(0)
摘要：
Jennie 经过一番思考，我们可以意识到最后数列里肯定只会有$0,1,-1$,这样我们就对此进行dp #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using na 阅读全文
posted @ 2021-10-21 23:12
Simex
阅读(35)
评论(0)
推荐(0)
摘要：
Jennie 转移的时候要知道区间最值 那何不利用线段树来解决 \(O(nlogn)\) #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace 阅读全文
posted @ 2021-10-21 23:10
Simex
阅读(35)
评论(0)
推荐(0)
摘要：
Jennie 因为要记录余数的问题，不能单纯追求最大 那么就加上一维来记录维数 再开一个数组记录是怎么转移的 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #includ 阅读全文
posted @ 2021-10-21 23:00
Simex
阅读(41)
评论(0)
推荐(0)
摘要：
Jennie 搞出一个二维dp'还是比较显然的 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> #define int long l 阅读全文
posted @ 2021-10-21 22:59
Simex
阅读(40)
评论(0)
推荐(0)
摘要：
Jinnie 显然还是一个线性基的问题，那么很显然要用线性基 对于一堆石头$S_1,S_2,S_3 $，如果加入X会令异或值为0的话，那么显然我们可以拿出一块再把x放进去 这样只需要线性基检查能不能放，从大到小放就行。 这告知了我们求线性基可以考虑改变顺序 #include<bits/stdc++. 阅读全文
posted @ 2021-10-21 11:33
Simex
阅读(31)
评论(0)
推荐(0)
摘要：
Jinnie 显然是一个线性基的问题，那么很显然要用线性基 想要知道所有的方案数，线性基的性质就是用其中的元素$xor$ 出来的元素保证互不相等 这样的话只要知道线性基内元素的数量就可以了 #include<bits/stdc++.h> #define int long long using nam 阅读全文
posted @ 2021-10-21 11:22
Simex
阅读(26)
评论(0)
推荐(0)
摘要：
Lisa 删边似乎挨个删复杂度也不会高到离谱 毕竟也就是$O(2*n)$的事。，因为显然可以想到先删点权最大的点，然后拓扑排序缩点啥的来一波 但是也可以从边的考虑，每一条边只会被删一次，且应会是在删两边较大的那个点的点权的时候被删，这样从边的视角考虑就省事了。 #include<cstdio> #i 阅读全文
posted @ 2021-10-20 16:03
Simex
阅读(34)
评论(0)
推荐(0)
摘要：
Lisa 如果真的要枚举，排序暴力硬做的话肯定会挂掉 那么就是要优化的，显然划分一个2c的序列，答案不回比划分两个c的更优 可以画个图证明一下 而划分成小于c的序列，就相当于划分成一堆1的序列 划分成c-2c的序列呢？显然是不如划分成c和另外一个，肯定不会更差 这样的话就检查划分成c和1就可以解决了 阅读全文
posted @ 2021-10-20 15:55
Simex
阅读(41)
评论(0)
推荐(0)
摘要：
JIsoo 期望得分要dp，然后期望长度是有关系的 那就一块dp #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> using nam 阅读全文
posted @ 2021-10-19 16:01
Simex
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号