Description 维护一个字符串，支持插入字符，修改字符，以及求两个后缀的$lcp$。 Solution 建立一棵$Splay$来维护整个串，每个节点维护整个子树的哈希值。对于插入，直接在对应的位置插入；修改也直接修改就好；然后一路$update$。对于查询，考虑二分，然后每次查询对应区间的哈 ...
分类：
Web程序 时间：
2020-01-02 22:32:04
阅读次数：
92
"Link" Description 一共$n$个人，每个人有 两个名字串 。再给定$m$个点名串。询问每个点名串是多少人名字串的子串。第二问询问对于每个人，一共有多少点名串是其两名字串(满足一个串即可)的子串。 Solution SA+莫队。 结论 ：串$T$是串$S$的子串，应当满足串$S$有某 ...
分类：
其他好文 时间：
2019-12-23 00:47:15
阅读次数：
92
"Link" Description 给定一张$n$个点$m$条边的无向连通图。共$q$次询问，每次询问给出一个点集$S$，询问有多少个点满足不在$S$中，且删去后使得$S$中的点不全在一个联通分量中。 Solution 把圆方树建出来。那么题目询问的就是$S$中的点形成的极小联通子树中圆点数量减去 ...
分类：
其他好文 时间：
2019-12-22 18:40:21
阅读次数：
87
"题意" 如果对一个数操作$k$次，那么这个数会变成$c^{c^{...^{a_i}}}$，其中$c$有$k$个。 根据 "P4139 上帝与集合的正确用法" 这道题，我们可以知道一个数不断变为自己的欧拉函数，大约$log$次就会变成1，而任何数模$1$都是$0$，于是我们可以用势能线段树解决。 因 ...
分类：
其他好文 时间：
2019-12-21 23:05:26
阅读次数：
190
题目链接 "FJNU2019第二次友谊赛 红烧非鸽肉" ~~竟然有自己的oj了~~ 题目描述 总所周知，非鸽是一只很欠打的鸽子，于是小胖把非鸽关进一个 $n \times m$ 的笼子里准备红烧。 机智的小胖是不会把非鸽关在简单的笼子里的，这是个自带迷宫的笼子, 并且这不是一个简单的迷宫 在迷宫中， ...
分类：
其他好文 时间：
2019-12-16 22:13:52
阅读次数：
138
1，MooBuzz 这题其实是道数学题。 我们先找找符合要求的数：1,2,4,7,8,11,13,14…… 我们发现再往后找都是这8个数中的一个加15k如：16……19……29…… 找规律发现k=n/8 ans=15*n/8+a[n%8]（a[] = {14,1,2,4,7,8,11,13}） 可我 ...
分类：
其他好文 时间：
2019-12-14 20:50:58
阅读次数：
135
MFC程序调试时，在后台不方便输出调试信息，即可打开控制台 AllocConsole(); // 打开控制台资源 freopen( "CONOUT$", "w+t", stdout );// 申请写 freopen( "CONIN$", "r+t", stdin ); // 申请读 printf(" ...
分类：
编程语言 时间：
2019-12-13 17:52:00
阅读次数：
131
链接： https://vjudge.net/problem/LightOJ 1246 题意： You are given a rectangular board. You are asked to draw M horizontal lines and N vertical lines in th ...
分类：
其他好文 时间：
2019-12-10 22:52:58
阅读次数：
169
大一开始了解ACM，兴趣使然，看了些刘汝佳写的书，颇有心得，于是记录下来，不定时更新。 ACM的输入： #define LOCAL #include <stdio.h> int main() { #ifdef LOCAL freopen("data.in","r",stdin); freopen(" ...
分类：
其他好文 时间：
2019-12-10 00:32:18
阅读次数：
141
code: #include <bits/stdc++.h> #define N 200004 #define ll long long #define mod 1000000007 #define setIO(s) freopen(s".in","r",stdin) using namespace ...
分类：
其他好文 时间：
2019-12-09 21:16:07
阅读次数：
84
