lost_heart_hurts

摘要： 整体二分+最短路 Statement 网格图，有边权，多次询问两点距离 \(n\times m\le 2\times 10^4,q\le 10^5,w\le 10^4\) [ZJOI2016]旅行者 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 容易处理只有一个 阅读全文

摘要： 每次删前缀，容易想到从后往前做，随便手模了一下，写出了如下代码： int T=read(); while(T--){ scanf("%s",s+1); int n=strlen(s+1); memset(vis,0,sizeof(vis)); for(int i=n;i;--i) if(vis[s[ 阅读全文

摘要： 集训字符串内容默认大家都会 SAM/SA ，我不会，所以学一下 学完做了几道例题，突然在敲 SAM 板子的时候不知道这个是在干什么，为什么这样干，发现自己对 SAM 的理解不够 所以这里口胡一下，以希可以加强一下对 SAM 的理解 由于全是口胡，所以写得很垃圾而且乱，但是干货满满 请先学习 AC 自 阅读全文

摘要： LCT 对 LCT 有了更深的理解 参考 FlashHu Statement 有 \(n\) 棵树，初始各有 \(1\) 个编号为 \(1\) 的节点，称它们为生长节点。 \(m\) 个操作，\(3\) 种之一： \(0\ l\ r\) 将 \([l,r]\) 区间内的树的生长节点加一个编号相同的儿 阅读全文

摘要： LCT Statement 一颗节点数为 \(3n+1\) 的树，编号在 \(1 \dots n\) 的节点有且仅有三个儿子。 其余点没有儿子。所有节点值只可能为 \(0\) 或 $ 1$，编号在 \(n + 1 \dots 3n\) 的节点的值由输入确定，编号在 $ 1 \to n$ 的节点的值为 阅读全文

摘要： 参考 FutaRimeWoawaSete 线段树合并维护子树信息 Statement CF490F Treeland Tour - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给出一棵带点权树，求树上最长上升子序列的长度 \(n\le 6\times 10^3\) Solution 阅读全文

摘要： Statement CF600E Lomsat gelral - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 第一眼线段树合并，想到有点码量，直接看题解 题解大部分都是 DSU on Tree，突然发现了 CF600E - 辰星凌 - 博客园 (cnblogs.c 阅读全文

摘要： Statement 给两个包含A,B,?的串，?可以是A或B，求所有？的情况下，求下面这个东西的和：统计有多少对长度 \(\le n\) 的01串 \((S,T)\) 使得把所有A换成 \(S\) ，B换成 \(T\) 使得两个串相等 \(n\le 3\times 10^5\) ，原串长度 \(\l 阅读全文

摘要： dp 好题，论观察性质的重要性 Statement [P6563 SBCOI2020] 一直在你身旁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们容易得到一个 \(O(Tn^3)\) 的暴力 \(dp\) ，设 \(dp_{l,r}\) 表示知道答案在 \ 阅读全文

摘要： 根号分治+ST表+主席树区间出现过的数的乘积 Statement 给定一个长度为 \(n\) 的序列 \(a\) 以及 \(q\) 次询问 。 每次询问包含 \(2\) 个整数 \(l,r\) ，你需要求出区间 \([l,r]\) 的最小公倍数对 \(10^9 + 7\) 取模的结果。 询问强制在线 阅读全文