摘要：
重思考过程，怎么想出来的要解释清楚，而不只是简单的一个做法写在上面 阅读全文
posted @ 2022-01-23 08:23
Miraii
阅读(53)
评论(2)
推荐(0)
摘要：
P6812 「MCOI-02」Ancestor 先辈 题意简述 区间加 查询一个区间是否单调不降 解题思路 本来这题是不想写题解的，但做着做着就发现还真有小 \(trick\) 在里面 主要说说操作 \(2\) ，直接去维护的话很麻烦，因为在 pushup 的过程中，我们不仅要看左右儿子是否单调不降 阅读全文
posted @ 2022-01-22 22:03
Miraii
阅读(50)
评论(0)
推荐(0)
摘要：
P1253 [yLOI2018] 扶苏的问题 题意简述 给定区间 \([l, r]\) ，将区间内每个数都修改为 \(x\) 给定区间 \([l, r]\) ，将区间内每个数都加上 \(x\) 给定区间 \([l, r]\) ，求区间内的最大值 解题思路 就是维护一个最大值就行了 如果是操作 \(1 阅读全文
posted @ 2022-01-22 18:54
Miraii
阅读(267)
评论(0)
推荐(1)
摘要：
P2894 [USACO08FEB]Hotel G 题意简述 输入一个数 \(x\) ，在 \([1,n]\) 中找满足长度为 \(x\) 的最左边的全是 \(0\) 区间，输出左端点并将这个区间全部赋值为 \(1\)，如果找不到则输出 \(0\) 输入两个数 \(x,y\) ，将区间 \([x,x 阅读全文
posted @ 2022-01-22 16:18
Miraii
阅读(37)
评论(0)
推荐(0)
摘要：
P2574 XOR的艺术 题意简述 异或一个区间 \([a,b]\) 指定一个区间 \([a,b]\)，求区间里 \(1\) 的个数 解题思路 异或和乘法加法一样满足结合律，所以可以用线段树去维护 对于操作 \(2\) ，我们可以很简单地想到用区间和去维护 那么对于操作一，我们可以这样想，一个区间里 阅读全文
posted @ 2022-01-22 09:26
Miraii
阅读(52)
评论(0)
推荐(0)
摘要：
P4588 [TJOI2018]数学计算 题意简述 小豆现在有一个数 \(x\)，初始值为 \(1\)。小豆有 \(Q\) 次操作，操作有两种类型： 1 m：将 \(x\) 变为 \(x \times m\)，并输出 \(x \bmod M\) 2 pos：将 \(x\) 变为 \(x\) 除以第 阅读全文
posted @ 2022-01-22 07:53
Miraii
阅读(88)
评论(0)
推荐(0)
摘要：
P2629 好消息，坏消息 解题思路 暴力枚举每个 \(k\) 的复杂度是 \(\mathcal{O(n^2)}\) 的，而且可以看出这个是一个环，为了方便实现，我们要使用断环 为链的方法，这样用关心 \(k\) 到 \((n+k-1)\) 的值就行了，由于我们需要知道一段数的值，所以想到要用 前缀 阅读全文
posted @ 2022-01-15 10:31
Miraii
阅读(75)
评论(0)
推荐(0)
摘要：
注意事项 1.考虑初始化为 0 是否合理 ! 2.边缘代码也要看看 3.线段树要开 4倍 空间 4.倍增求lca 的循环要到 0 (i>=0) 5.bool operator <(const node &x)const 6.差分约束要建超级源点 7.网络流：(1)要重置for(int i=1;i<= 阅读全文
posted @ 2021-12-15 17:44
Miraii
阅读(31)
评论(0)
推荐(0)
摘要：
做题的时候看到一种写多重背包二进制优化的好方法，特地记录一下 之前写的方法既难理解又难记，而且这个还跑得快（ 把 \(num\) 件物品，价值 \(val\) ,花费 \(cost\) 的物品拆分为 \((v,w),(v\times2^1,w\times 2^1),(v\times2^2,w\tim 阅读全文
posted @ 2021-11-16 20:01
Miraii
阅读(37)
评论(0)
推荐(0)
摘要：
前言 本篇博客只是对于 \(splay\) 思路和代码的简单介绍，主要是讲解代码 id bool id(int x){return ch[fa[x]][1]==x;}//返回x是它父亲的哪个儿子 connect void connect(int x,int y,bool son){fa[x]=y,c 阅读全文
posted @ 2021-11-15 21:37
Miraii
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号