关于题型： poyla定理主要是解决染色问题，或者说是关于同构计数问题。 模板题：luoguP4980 题目描述： 给定一个n个点，n条边的环，有n种颜色，给每个定点染色，问有多少种本质不同的染色方案，答案对1e9+7取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 数据范 ...
分类：
其他好文 时间：
2019-11-23 20:19:33
阅读次数：
83
"传送门" 题意： 二维平面上有若干个点。 现在要维护一种数据结构，支持插入一个点以及询问其余点到某个点的最小曼哈顿距离。 思路： 这是个$kdtree$模板题。 $kdtree$是一种可以 高效处理$k$维空间信息 的结构。一般我们遇到的是$2$维空间或者$3$维空间。 一般用来解决的问题为：空间 ...
分类：
其他好文 时间：
2019-11-23 00:02:10
阅读次数：
89
csp-j/s2019游记（爆炸记） DAY0 人生第一次参加复赛。。。。 考前心态超好，每天刷刷模板题，做了一两到cf的题， 一直怕自己思维能力不够 后来证明模板题都看不出来。。 写了最短路、单调队列、欧拉筛等的模板，最短路考了也没想出来。 DAY1 早上6：00就醒了，想到要考一天，又睡到7点； ...
分类：
其他好文 时间：
2019-11-17 14:23:05
阅读次数：
84
1. 给出模式串和文本串，文本串长度小于1e6，模式串长度之和小于1e6，求文本串中有多少模式串出现。 题目链接：https://www.luogu.org/problem/P3808 AC code： /* luoguP3808 （AC自动机模板题） 求文本串中有多少模式串出现 */ #inclu ...
分类：
其他好文 时间：
2019-11-17 12:18:16
阅读次数：
90
第一道题是模板题，下面主要是两种模板，但都用的是Dinic算法（第二个题也是） 第一题： 题意就不需要讲了，直接上代码： vector代码： 1 //invalid types 'int[int]' for array subscript :字母重复定义 2 #include<stdio.h> 3 ...
分类：
其他好文 时间：
2019-11-16 21:55:43
阅读次数：
96
D0 坐标GD 到了广州 住了个很高级的“广东大厦” 晚上机房的同学一起聚餐了下 然后快乐的敲了一堆模板题 D1 上午考S组D1 T1应该是稳过了。。。挺简单一个找规律 注意用一下 unsigned long long T2瞎写了个DP 大样例 n=114514 ~~恶臭~~ 样例是都过了。。。rp ...
分类：
其他好文 时间：
2019-11-16 14:44:05
阅读次数：
62
"传送门" 题意： 求子树众数。 思路： $dsu\ on\ tree$模板题，用一个桶记录即可。 感觉$dsu\ on\ tree$这个算法的涉及真是巧妙呀，保留重链的信息，不断暴力轻边，并且不断在子树内递归下去。又由于轻边数量不会超过$O(logn)$，所以总的时间复杂度控制在$O(nlogn) ...
分类：
其他好文 时间：
2019-11-14 22:16:52
阅读次数：
67
"题目" 这，大概是我在CSP前最后的一篇模板题了吧。 时隔一年，昨天又一次成功地打对了LCA，可海星。 这里用的是倍增的写法。 Code: ...
分类：
其他好文 时间：
2019-11-13 13:19:10
阅读次数：
55
题目链接： #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi first #define se second c ...
分类：
其他好文 时间：
2019-11-12 22:00:32
阅读次数：
115
小总结：把条件转换成 “ a - b < c ” 类似的，按 b -> a 的方向权值为 c 建边，求最短路。 练习： P1993 小K的农场 【模板】 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列 ...
分类：
其他好文 时间：
2019-11-12 00:52:27
阅读次数：
74
