题面 "传送门" 题目描述 输入格式 输出格式 输入输出样例 说明/提示 时空限制：500ms 128M 数据规模： 对于30%的数据：N（模板题不都是这样吗，你个大菜鸡（自言自语. ） 这题还可以用别的更优的素数筛法，比如 之类的，之后我会考虑写一篇文章具体总结一下。 但是这篇题解我们只考虑欧拉筛 ...
分类：
其他好文 时间：
2020-02-15 19:13:07
阅读次数：
86
回顾了一下回文树 回文树可以统计一个字符串中本质不同的回文串的数量、长度、回文串的总数量等 反正以后遇到回文串的题直接上回文树就好了 "模板题" 这个题就直接在最后累计回文串个数的时候顺便统计存在值就行了，十分方便 在出这道题的时候回文树还没有提出，可以发现之前大家想做这道题得吃不少苦， 有了回文树 ...
分类：
其他好文 时间：
2020-02-15 10:08:35
阅读次数：
73
树链剖分，线段树维护~ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; const int MAXN = 1001 ...
分类：
其他好文 时间：
2020-02-14 23:05:58
阅读次数：
151
本题我们首先很容易可以列出朴素的状态和转移方程 f[i][j],代表前i个分j次购买的最小值 那么显然，这个值可以根据j-1次的所有结果更新而来，但这样的算法是n^2的，不过这题数据范围好像不太大 因为我是专题训练，所以我直接用上了斜率优化的方法 因为题目的转移方程是 f[i][x]=min(f[j ...
分类：
其他好文 时间：
2020-02-13 16:51:34
阅读次数：
58
对于坐标平面的bfs模板题~ #include<bits/stdc++.h> using namespace std; const int maxn=1010; bool visit[1300][130][80]={false}; int adj[1300][130][80]; int n,m,l, ...
分类：
其他好文 时间：
2020-02-12 23:55:18
阅读次数：
101
"Link" Multi SG模板题。 设$sg_u$为$u$子树的SG函数值，$S_u$为$u$到删除根节点的路径之后剩下的游戏的SG函数值的异或和。 根节点的$S$就是它所有子树的SG函数值的疑惑和。 在求出$S_u$之后，它的所有儿子$v$的$S_v$需要异或上$S_u\oplus sg_v$ ...
分类：
其他好文 时间：
2020-02-12 22:08:18
阅读次数：
76
拓扑排序的过程大概是这样的：① 选择一个入度为0 的结点并直接输出。② 删除这个结点以及与它关联的所有边。③ 重复步骤①和②，直到找不到入度为0 的结点。 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指 ...
分类：
编程语言 时间：
2020-02-11 19:17:10
阅读次数：
72
fhq-Treap是一种非常优秀的无旋平衡树。下面我们来介绍他的函数原理 我们先介绍他的两个重要函数 1.spilt（分割函数） 我们将整棵树按照值的大小分割成x,y两棵树，x中的值都是小于等于key值的 这样我们就可以通过递归操作来解析，下面看具体代码 void spilt(int p,int k ...
分类：
其他好文 时间：
2020-02-10 19:46:52
阅读次数：
119
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=110010; char t[maxn],s[maxn*3]; int p[maxn*3],lens; void ...
分类：
其他好文 时间：
2020-02-08 00:45:03
阅读次数：
77
计算回文字符串最大长度模板题 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的 ...
分类：
其他好文 时间：
2020-02-07 13:16:22
阅读次数：
71
