08 2023 档案

默笙の挂分小技巧
摘要：挂分小技巧： 关于空间 无向图没开双倍空间 环形 \(dp\) 没开双倍空间 维护序列插入没开大空间 \(manacher\) 没开双倍空间 线段树合并开四倍空间 应是logn倍空间 \(kruskal\) 重构树没开双倍点空间 扫描线算面积并开四倍空间 应是16倍空间 关于数学题 快速幂底数没取模 阅读全文
posted @ 2023-08-23 20:00 Mo默Sh笙 阅读(67) 评论(0) 推荐(1)
tarjan模板
摘要：```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)
根号(n)求单个数欧拉函数
摘要：``` #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)
AT_apc001_g Colorful Doors 题解
摘要：传送门 模拟赛做到的题，场上写贪心爆栈了qwq 首先在首尾加上两个 \(1\) 表示进出，将两段路中间的间隔作为传送门，恰好有 \(2 \times N\) 个传送门，根据两段路的经过情况给传送门分类别： 00：用 \(N\) 表示，称为无用点，不到达该点。 10：用 \(S\) 表示，称为起点，需 阅读全文
posted @ 2023-08-10 18:58 Mo默Sh笙 阅读(41) 评论(0) 推荐(0)
P9342 Bitaro's Travel 题解
摘要：传送门 基本思路： 对每个 \(A_i\) 的答案进行预处理，对于每个询问，只需要找到第一个到达的景点即可。 那么如何预处理每个点的答案呢？有一条很重要的性质：最多转向 \(\log{X}\) 次。 要证明这个结论，先放上一张图： 设第 \(k\) 段路径长度为 \(L\)，从图中可以看出，\(L_ 阅读全文
posted @ 2023-08-10 18:57 Mo默Sh笙 阅读(26) 评论(0) 推荐(0)
P2203 Blink 题解
摘要：传送门 好像并没有矩阵快速幂的题解，那我来写一篇 题目分析 对于每两盏灯，只考虑右灯变化，分为四种情况： 左灯为 \(1\)，右灯为 \(1\)，右灯变为 \(0\)； 左灯为 \(0\)，右灯为 \(0\)，右灯不变，为 \(0\)； 左灯为 \(1\)，右灯为 \(0\)，右灯变为 \(1\)； 阅读全文
posted @ 2023-08-10 18:57 Mo默Sh笙 阅读(30) 评论(0) 推荐(0)
P6879 スタンプラリー 3 题解
摘要：传送门 思路前几篇题解都介绍了，这里着重介绍一个状态设计的小技巧。 在设计状态时，我们可能会碰到状态数值过大，而dp数组内存的值较小的情况。 例如在该题用 \(dp_{l,r,t,0/1}\) 表示逆时针经过 \(l\) 个，顺时针经过 \(r\) 个，已经花费 \(t\) 秒，所拿到的雕像个数，\ 阅读全文
posted @ 2023-08-10 18:57 Mo默Sh笙 阅读(50) 评论(0) 推荐(0)
NOIP-2022-ZJ游记
摘要：## DAY 0 在机房看了点题，搓了遍模板，看了遍错题，回宿舍~~摆~~ ## DAY 1 6：40出发 7点多到杭师大，看到了杭二fyk范神！ 8：30比赛开始，结果CCF的密码有问题，8：33才打开题目 ——日常半小时看题—— 发现T1水题，T2ex题，T3能骗特例，T4能打暴力 2hT1：O 阅读全文
posted @ 2023-08-10 18:55 Mo默Sh笙 阅读(11) 评论(0) 推荐(0)