摘要：
前言 昨天说好不考试来着，昨晚挺晚才睡，今天遭报应了，也没好好考，考得挺烂的就不多说了。 T1 string 解题思路 比赛上第一想法就是打一发sort，直接暴力，然后完美TLE40pts，这一部分分也是所有人都拿到了，没什么意义。。 正解是线段树，主流打法有两种： 开26棵线段树，分别对26种字母 阅读全文
摘要：
前言 考试这种东西暴力拉满就对了QAQ T1 随 题解 解题思路 DP+矩阵乘（快速幂）+数论 又是一道与期望无关的期望题，显然答案是 总情况/情况数（\(n^m\)）。 接下来的问题就是对于总情况的求和了。题目下面就给出了一个很好的概念：原根。 求原根 再看一下mod的值，不会错了，暴力求就行。根 阅读全文
摘要：
P2257 YY的GCD 解题思路 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题，好好推一下式子吧。。（借鉴了blog） 我们要求的答案就是$Ans=\sum\limits_\sum\limits _[\gcd(x,y)=prim]$ 这算是一类题了，大概套路如下： \(f[d]\) 表示 \ 阅读全文
摘要：
后缀自动机 洛谷题单 前置芝士 后缀自动机1 后缀自动机2 后缀自动机3 广义后缀自动机 例题略解 P3804 【模板】后缀自动机 (SAM) 模板题，先按顺序把每一个压进去，然后按计数排序（就是SA里的那个）排一下序。 可以发现len的大小某种意义上就是该节点的深度，再用siz存一下，更新最大值就 阅读全文
摘要：
洛谷题单 后缀数组 前置芝士 后缀数组 1 后缀数组 2 后缀数组 3 例题略解 P2463 [SDOI2008]Sandy的卡片 板子题。。。 然而我还是不会。 大概做法就是先把所有的串差分后拼成一个大的串，小的串之间用一个极大数(比差分数组中最大的数大就可以)隔开。 并且确保每个用于隔开小串的数 阅读全文
摘要：
5.23考试总结(NOIP模拟2) 洛谷题单 看第一题第一眼，不好打呀;看第一题样例又一眼，诶，我直接一手小阶乘走人 然后就急忙去干T2T3了 后来考完一看，只有$T1$骗到了$15pts$[尴尬$.jpg$] T1P3322 [SDOI2015]排序 背景 说实话，看见这题正解是dfs的那一刻，我 阅读全文
摘要：
5.22考试总结(NOIP模拟1) 改题记录 ##T1 序列 题解 暴力思路很好想，分数也很好想$QAQ$ (反正我只拿了5pts) 正解的话: 先用欧拉筛把1～n的素数筛出来 void get_Prime() { for(int i=2;i<=M;i++) { if(!b[i]) pri[++to 阅读全文
摘要：
考试总结 洛谷题单 \(T1\) 树 最关键的一个点在于$2$的爸爸只能是$1$， 因此，可以把一棵树分为两部分： 以$2$为根节点 除去$2$及其子树还有$1$节点的那一部分 然后就可以在这两棵树之间愉快的反复横跳了$QAQ$ 以 2 为根的子树中最深节点的深度比其它部分的要小 首先，这个其它部分 阅读全文
摘要：
洛谷 P6622 [省选联考 2020 A/B 卷] 信号传递 题解 某次模拟赛的T2，考场上懒得想正解 （其实是不会QAQ）， 打了个暴力就骗了$30pts$ 就火速溜了，参考了一下某位强者的题解 大概懂了一点思路，有亿点毒瘤。。。 数据范围是$m<=23$ 的 明显是个状压么！！！ 数组代表意义 阅读全文
摘要：
题目传送门 根据本蒟蒻细致粗略的分析 这明显是一道水题模（du）板（liu）题 可我竟然没有一遍AC; 为更好地食用本题解需要了解以下内容 1.dfs（大法师深搜） 2.bfs（冰法师广搜）/dij最短路 3.STL vector的使用 4.STL 队列的使用 其次就是一些优化（本人在此处卡了whi 阅读全文