摘要：
后缀自动机 洛谷题单 前置芝士 后缀自动机1 后缀自动机2 后缀自动机3 广义后缀自动机 例题略解 P3804 【模板】后缀自动机 (SAM) 模板题，先按顺序把每一个压进去，然后按计数排序（就是SA里的那个）排一下序。 可以发现len的大小某种意义上就是该节点的深度，再用siz存一下，更新最大值就 阅读全文
posted @ 2021-06-04 20:18
Varuxn
阅读(97)
评论(0)
推荐(0)
摘要：
洛谷题单 后缀数组 前置芝士 后缀数组 1 后缀数组 2 后缀数组 3 例题略解 P2463 [SDOI2008]Sandy的卡片 板子题。。。 然而我还是不会。 大概做法就是先把所有的串差分后拼成一个大的串，小的串之间用一个极大数(比差分数组中最大的数大就可以)隔开。 并且确保每个用于隔开小串的数 阅读全文
posted @ 2021-05-24 19:55
Varuxn
阅读(86)
评论(0)
推荐(0)
摘要：
5.23考试总结(NOIP模拟2) 洛谷题单 看第一题第一眼，不好打呀;看第一题样例又一眼，诶，我直接一手小阶乘走人 然后就急忙去干T2T3了 后来考完一看，只有$T1$骗到了$15pts$[尴尬$.jpg$] T1P3322 [SDOI2015]排序 背景 说实话，看见这题正解是dfs的那一刻，我 阅读全文
posted @ 2021-05-23 19:40
Varuxn
阅读(143)
评论(0)
推荐(1)
摘要：
5.22考试总结(NOIP模拟1) 改题记录 ##T1 序列 题解 暴力思路很好想，分数也很好想$QAQ$ (反正我只拿了5pts) 正解的话: 先用欧拉筛把1～n的素数筛出来 void get_Prime() { for(int i=2;i<=M;i++) { if(!b[i]) pri[++to 阅读全文
posted @ 2021-05-22 19:16
Varuxn
阅读(106)
评论(0)
推荐(1)
摘要：
考试总结 洛谷题单 \(T1\) 树 最关键的一个点在于$2$的爸爸只能是$1$， 因此，可以把一棵树分为两部分： 以$2$为根节点 除去$2$及其子树还有$1$节点的那一部分 然后就可以在这两棵树之间愉快的反复横跳了$QAQ$ 以 2 为根的子树中最深节点的深度比其它部分的要小 首先，这个其它部分 阅读全文
posted @ 2021-05-14 16:10
Varuxn
阅读(79)
评论(0)
推荐(1)
摘要：
洛谷 P6622 [省选联考 2020 A/B 卷] 信号传递 题解 某次模拟赛的T2，考场上懒得想正解 （其实是不会QAQ）， 打了个暴力就骗了$30pts$ 就火速溜了，参考了一下某位强者的题解 大概懂了一点思路，有亿点毒瘤。。。 数据范围是$m<=23$ 的 明显是个状压么！！！ 数组代表意义 阅读全文
posted @ 2021-05-11 12:56
Varuxn
阅读(155)
评论(0)
推荐(1)
摘要：
题目传送门 根据本蒟蒻细致粗略的分析 这明显是一道水题模（du）板（liu）题 可我竟然没有一遍AC; 为更好地食用本题解需要了解以下内容 1.dfs（大法师深搜） 2.bfs（冰法师广搜）/dij最短路 3.STL vector的使用 4.STL 队列的使用 其次就是一些优化（本人在此处卡了whi 阅读全文
posted @ 2021-05-05 12:00
Varuxn
阅读(117)
评论(0)
推荐(0)
摘要：
做完这道题才略微感觉自己懂了一点关于概率与期望的知识QAQ。。。 一：关于概率与期望的定义 转载节选于blog 1、什么是数学期望？ 数学期望亦称期望、期望值等。在概率论和统计学中，一个离散型随机变量的期望值是试验中每一次可能出现的结果的概率乘以其结果的总和。 这是什么意思呢？假如我们来玩一个游戏， 阅读全文
posted @ 2021-05-05 11:58
Varuxn
阅读(122)
评论(0)
推荐(0)
摘要：
洛谷P3232[NOI2013]游走 题目描述 给定一个 n 个点 m 条边的无向连通图，顶点从 1 编号到 n，边从 1 编号到 m。 小 Z 在该图上进行随机游走，初始时小 Z 在 1 号顶点，每一步小 Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分 阅读全文
posted @ 2021-05-05 11:57
Varuxn
阅读(215)
评论(0)
推荐(0)
摘要：
分块yyds ————关于线段树合并的题我用分块过掉这件事 题目传送门 先说正解 正解当然是线段树合并等一类做法了 至于解析。。。出门右转题解区第一篇 （就是他让我看不懂，然后用分块打的$QAQ$） 给出 fengwu 的$code$ #include<bits/stdc++.h> #include 阅读全文
posted @ 2021-05-05 11:51
Varuxn
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号