Luogu P1923 求第k小的数 一看这题，静态查询区间第$k$小的数，不就是 " 可持久化线段树（主席树） " 的模板题吗？！（误） 直接把主席树的板子打上来?： AC记录： "1.04s" 我知道各位大佬一定有比我更好的方法，欢迎吊打，QAQ！（光速逃） ...
分类：
其他好文 时间：
2020-01-19 00:11:54
阅读次数：
116
"模式字符串" 今天考了一道类似点分治的模板题，结果没做出来。 正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 ...
分类：
其他好文 时间：
2020-01-18 21:28:56
阅读次数：
92
模板题，题目就不说了 思路就是新建一个标签数组，如果两个油田是联通的，那么他们的编号是相同的，然后进行遍历，每找到一块新的油田，那么标签+1，标签即答案 代码如下： #include <cstdio> char grid[105][105]; int tag[105][105]; int n, m; ...
分类：
其他好文 时间：
2020-01-18 13:05:29
阅读次数：
79
【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后，图会被分成多个点集，点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作，同时利用dfs序判断和他连接的点能否访问到另外一边的点 ...
分类：
编程语言 时间：
2020-01-18 12:48:44
阅读次数：
86
[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 ...
分类：
其他好文 时间：
2020-01-17 00:06:26
阅读次数：
58
链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< ...
分类：
其他好文 时间：
2020-01-16 22:14:25
阅读次数：
72
题目背景 模板题，无背景。 题目描述 定义积性函数f(x)，且$f(p^k)= p^k (p^k ? 1)$（p是一个质数），求 $$ \huge \displaystyle \sum_{i=1}^{n}f(x) $$ 对109+7取模。 输入格式 一行一个整数n。 输出格式 一个整数表示答案。 输 ...
分类：
其他好文 时间：
2020-01-08 12:41:38
阅读次数：
67
要想学主席树，首先要搞懂可持久化线段树，因为主席树运用到了它的思想。 主席树的模板题是：静态查询区间第k小 那么主席树的做法就是，先把全部数字离散化，然后以每一个前缀建一棵权值线段树，显然，如果直接建，那么空间上是不允许的，但是我们发现，每两个相邻的前缀中，只有一个数的差别，所以，他们公共部分是很多 ...
分类：
其他好文 时间：
2020-01-06 10:03:25
阅读次数：
85
题目描述 输入格式 输出格式 输入输出样例 输入 1 输出 1 说明/提示 队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^ 6，最终结果保留2位整数。 30%:1 include include include using namespace std; const ...
分类：
其他好文 时间：
2020-01-04 10:53:31
阅读次数：
57
POJ2352题解（树状数组） 2019-12-29 Powered by Gauss 1.题目传送门：POJ2352 2.题目大意： 这是一道非常经典的树状数组的模板题。 题目大意是说，给出N颗星星，每个星星都有一个二维坐标，要求出位于每颗星星左下方的星星的数量。 3.算法思路： 这道题被给出之后 ...
分类：
编程语言 时间：
2019-12-29 14:59:47
阅读次数：
105
