摘要：
我 来自SD，弱省弱校。进不了队的菜鸡一枚。 已经被弹出了单调队列。 已经被同级的同学吊打。 已经成为机房最菜。 常用Oj 洛谷-巴菲特 CF-Jia_Zhengkun AcWing-咕咕坤 Loj-咕咕坤 OpenJudge [hdu]【数据缺失】() [poj]【数据缺失】() [校内OJ]【数 阅读全文
摘要：
基于基数排序的倍增实现后缀数组 后缀树组的基本做法是倍增，时间复杂度是O(nlogn)，代码简短，思想巧妙。最妙的东西是基数排序，以及倍增字符串的比较单位字符串长度翻倍。 当字符集很大的时候（1e9），后缀树组照样运行，而后缀自动机就很难搞，建边需要哈希。 c++11的比较函数：sort(p, p+ 阅读全文
摘要：
题意 给定 \(n\) 个仅由小写英文字母组成的字符串，从中选出 \(k\) 个，以任意顺序排列，使得得到的字符串字典序最小。 输出字典序最小的字符串。 做法 先将所有字符串按照如下方式排序： bool cmp(string A, string B){ return A+B<B+A; } 然后DP。 阅读全文
摘要：
ZR模拟赛要题记录 （NOIP十连测、考前二十连测） 姊妹篇：ZR模拟赛未了的心愿 NOIP_Day5_合并石子(Continuing) 将长度都为 n 的 a 和 b 两列石子等概率一一配对求和，求第 k 大期望的石子个数。 求第 K 大的期望，即求出对于任意 \(x\)， 第 K 大的数等于 x 阅读全文
摘要：
CSP2021 有关时间表示 不存在 Day 0, CSP 考试当天是 Day 1, 前一天是 Day -1 Day -5 如果有空闲的话, 希望能够熟悉一下基环树的处理, 打一打树剖, 做点容斥 大坑: 8级的原根、BSGS、网络流、SA、Manacher、AC 自动机 Day -1 想着考前好好 阅读全文
摘要：
一共只有一条神仙路，也就是说一旦我探出了一条路是神仙路，剩下的路就可以随便走了。 堵不堵？堵住哪条边？ 该点到其最短路树上的父亲的边 $dp[i]$表示$i$号结点的答案，建出原图以$v$为根的最短路树，考虑对手要堵一定会堵该点到其最短路树上的父亲的边, 求出堵住了他到最短路树上的父亲的边之后到v的 阅读全文
摘要：
简要题意 T组询问，给定 m, n, x ,求$\sum_{k = 0} ^ {k < m} {[\frac{k * n + x}{m}]}$（其中中括号表示向下取整）。 \(𝑇, 𝑚𝑖 ≤ 10^5, 𝑛𝑖, 𝑥𝑖 ≤ 10^9\) 题解 这个题推一推式子最终的复杂度是O(Tlogn 阅读全文
摘要：
Tips 有向图，缩强连通分量需要判断是否在栈，而无向图不需要。 求有向图的强连通分量 #include<bits/stdc++.h> using namespace std; typedef long long ll; int rd(){ int res = 0, fl = 1; char c = 阅读全文
摘要：
P4168 [Violet]蒲公英 题目大意 求不带修改的区间众数，多次询问强制在线。 Solution 这题是个分块。\(a_i \leq 1e9\)。离散化之后就可以开桶，一开始我想的是对每一块开一个桶，并维护每一块的最小众数。但是这样没法做。没法确定答案就在所有整块的众数和不完整块中所有数构成 阅读全文
摘要：
WC2021抱铃记 day-4 要学一大堆新东西了，真好！ day-3 上午jtt教授讲课，学术界，好多概念，老师很可爱。能听懂就是没讲怎么实现。第二课堂带着写了好多代码嘤。 IOI金牌zyy讲题，啊，开始脑糊。 集训队员可真有趣。dmy讲话最清楚。 day-2 真正的教练——jj。真正的一堂课—— 阅读全文