摘要：
挂分小技巧： 关于空间 无向图没开双倍空间 环形 \(dp\) 没开双倍空间 维护序列插入没开大空间 \(manacher\) 没开双倍空间 线段树合并开四倍空间 应是logn倍空间 \(kruskal\) 重构树没开双倍点空间 扫描线算面积并开四倍空间 应是16倍空间 关于数学题 快速幂底数没取模 阅读全文
posted @ 2023-08-23 20:00
Mo默Sh笙
阅读(67)
评论(0)
推荐(1)
摘要：
决策单调性二分 传送门 数据加强版：P3515 前置知识：二分，决策单调性 首先很容易写出答案式子： \[ ans_{i}=\max_{j=i}^{n}{(a_{j}-a_{i}+\lceil \sqrt{\left| i-j \right |} \rceil)} \]先将向上取整符号拆掉，只要在输 阅读全文
posted @ 2023-10-02 17:28
Mo默Sh笙
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 题目大意： 一个 \(n\) 个叶子节点，一个节点最多可以有 \(k\) 条边连向子节点，每个节点 \(i\) 有一个权值 \(P_{i}\)。记每个节点子树内点的个数（不包括它自己）为 \(son_{i}\)，那么每个节点对答案的贡献就是 \(son_{i}^2 \times P_{i}\ 阅读全文
posted @ 2023-10-02 17:28
Mo默Sh笙
阅读(15)
评论(0)
推荐(0)
摘要：
传送门 前排提醒：本篇题解没有使用压位和快速幂，运用了一种预处理的思想，希望能提供一种新的思路。 首先将 \(2^{p}-1(d)\) 转换为 \(1111…111(b)\)。 关于第一问： 我们先考虑 \(2\) 进制转 \(8\) 进制，将每 \(3\) 位转为 \(1\) 位，即每 \(\lo 阅读全文
posted @ 2023-10-02 17:27
Mo默Sh笙
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 首先可以将题意大概可以简化为：取两端不重复的连续子序列，组成一个最长的连续递增子序列。 我们先 dp 预处理出以 \(i\) 为结尾的连续递增子序列长度 \(dpr_{i}\)。 同样预处理出以 \(i\) 为开头的连续递增子序列长度 \(dpl_{i}\)。 考虑对于每个 \(dpr_{i 阅读全文
posted @ 2023-10-02 17:27
Mo默Sh笙
阅读(25)
评论(0)
推荐(0)
摘要：
```cpp il void tarjan(int u) { dfn[u]=low[u]=++num,st[++top]=u,ins[u]=1; G(i,u) { int v=ver[i]; if(!dfn[v]) { tarjan(v); low[u]=min(low[u],low[v]); } 阅读全文
posted @ 2023-08-13 18:52
Mo默Sh笙
阅读(19)
评论(0)
推荐(0)
摘要：
``` #define ll long long ll ola(ll n) //求正整数n的欧拉函数（类似常规的素数判定） { ll ans=n; for(ll i=2;i*i1) ans=ans*(n-1)/n; //比如原始n=10，最后一个因子5 return ans; } ``` 阅读全文
posted @ 2023-08-13 18:51
Mo默Sh笙
阅读(48)
评论(0)
推荐(0)
摘要：
传送门 模拟赛做到的题，场上写贪心爆栈了qwq 首先在首尾加上两个 \(1\) 表示进出，将两段路中间的间隔作为传送门，恰好有 \(2 \times N\) 个传送门，根据两段路的经过情况给传送门分类别： 00：用 \(N\) 表示，称为无用点，不到达该点。 10：用 \(S\) 表示，称为起点，需 阅读全文
posted @ 2023-08-10 18:58
Mo默Sh笙
阅读(41)
评论(0)
推荐(0)
摘要：
传送门 基本思路： 对每个 \(A_i\) 的答案进行预处理，对于每个询问，只需要找到第一个到达的景点即可。 那么如何预处理每个点的答案呢？有一条很重要的性质：最多转向 \(\log{X}\) 次。 要证明这个结论，先放上一张图： 设第 \(k\) 段路径长度为 \(L\)，从图中可以看出，\(L_ 阅读全文
posted @ 2023-08-10 18:57
Mo默Sh笙
阅读(26)
评论(0)
推荐(0)
摘要：
传送门 好像并没有矩阵快速幂的题解，那我来写一篇 题目分析 对于每两盏灯，只考虑右灯变化，分为四种情况： 左灯为 \(1\)，右灯为 \(1\)，右灯变为 \(0\)； 左灯为 \(0\)，右灯为 \(0\)，右灯不变，为 \(0\)； 左灯为 \(1\)，右灯为 \(0\)，右灯变为 \(1\)； 阅读全文
posted @ 2023-08-10 18:57
Mo默Sh笙
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号