模板题…… $$\sum\limits_{i=1}^a\sum\limits_{j=1}^b[(i,j)=k] = \sum\limits_{i=1}^a\sum\limits_{j=1}^b[k|i][k|j][({i\over k},{j\over k})=1]=\sum\limits_{i=1 ...
分类:
其他好文 时间:
2020-02-01 23:05:29
阅读次数:
64
AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <queue> 7 #include <stack> 8 ...
分类:
其他好文 时间:
2020-02-01 21:19:26
阅读次数:
113
"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类:
其他好文 时间:
2020-02-01 12:45:29
阅读次数:
60
辣鸡蒟蒻怎么今天才来敲这个模板题 好像还敲了很久的样子 (大雾) ...
分类:
其他好文 时间:
2020-02-01 10:46:34
阅读次数:
71
传送门 题意:给出一些数字串,判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好,建树的时候记录一个sum表示一个节点有多少个串会包含此节点,然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类:
其他好文 时间:
2020-01-31 22:32:48
阅读次数:
77
Treap/平衡二叉树 蓝书习题:普通平衡树 这道题是一道平衡树模板题,可以用多种解法,这里用最简单的Treap,下面简单说一下各种操作的思路 添加 : 当要添加一个值时,先判断所要加入的以p为根节点的子树是否为空,为空添加新的节点:New(val)。 当然平衡树,当加入新节点后,子节点dat变得大 ...
分类:
其他好文 时间:
2020-01-31 00:37:12
阅读次数:
63
题面 Description There are $k$ piles of stones in a circle, numbered from $0$ to $k 1$, where the number of the stones in each pile is $n$ initially. Yo ...
分类:
其他好文 时间:
2020-01-30 14:09:07
阅读次数:
88
Trie是什么 ? 字典树 : 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ? 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 ...
分类:
其他好文 时间:
2020-01-29 23:23:36
阅读次数:
103
题目描述 一个长度为$N$的母串,有四个元素分别是:N,S,W,N. 有M个长度为100的模式串. 现在要求每个模式串的前缀与母串匹配最长长度. 输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 题解 这是 "AC自动机" 的模板题 关键是判断模式串的前缀是否被匹配 ...
分类:
其他好文 时间:
2020-01-29 17:45:22
阅读次数:
78
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=0x3f3f3f3f; int p[50]; struct edge{ int a,b,w; }e[100]; bool ...
分类:
其他好文 时间:
2020-01-29 12:11:08
阅读次数:
72