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