Blog

摘要： 题目链接 题意 : 实际上可以转化一下题意 要求求出用三个不同元素的字符集例如 { 'A' 、'B' 、'C' } 构造出长度为 n 且不包含 AAA、BBB CCC、ACB BCA、CAC CBC 这其中任意一个字符串的方案数 分析 : 方法一 （BM 求线性递推） 直接暴力出前 10 项的答案、 阅读全文

摘要： 上下界网络流问题对于每一条边、都有流量上下限的限制 而普通的网络流就只有上限限制 下面分别给出几种经典上下界网络流问题的模板 参考博文Ⅰ、参考博文Ⅱ 1、无源汇的上下界可行流 实际也就是能否找出一个循环流、使得每个点的流入总流量 == 流出总流量 对于原图的每一条边在网络流中容量应当为 （上界 - 阅读全文

摘要： 题目链接 题意 : 给出一个由数字组成的字符串、然后要你找出其所有本质不同的回文子串、然后将这些回文子串转化为整数后相加、问你最后的结果是多少、答案模 1e9+7 分析 : 应该可以算是回文树挺裸的题目吧 可惜网络赛的时候不会啊、看着马拉车想半天、卒... 对于每一个节点、记录其转化为整数之后的值 阅读全文

摘要： const int maxn = 400000; const int N = 26 ; struct Palindromic_Tree { int next[maxn][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 int fail[maxn] ;//f 阅读全文

摘要： 题目链接 题意 : 中文题、点链接 分析 : 对于给定的 X 和 Y 假设存在一个 Z 使得 X (xor) Z = Y 做一个变形 X (xor) Z (xor) Y = 0 X (xor) Y = Z 也就是原集合中 是否存在一个异或组合结果为 X (xor) Y 线性基模板一套、AC #inc 阅读全文

摘要： 参考博客 struct L_B { LL d[65], p[65]; int cnt; void init() { memset(d, 0, sizeof(d)); memset(p, 0, sizeof(p)); cnt = 0; } // 1e18以内的数都适用. bool Insert(LL 阅读全文

摘要： Tarjan 求强连通分量模板、参考博客 #include<stdio.h> #include<stack> #include<algorithm> using namespace std; const int maxn = 1e3 + 10; const int maxm = 330000 + 1 阅读全文

摘要： 题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 阅读全文

摘要： 给出几个链接 斯特林数的简单介绍 下降阶乘幂的概念 总结性博客 自然数幂和与斯特林数 阅读全文

摘要： 题目链接 题意 : 其实就是要求 分析 : 先暴力将次方通过第二类斯特林数转化成下降幂 ( 套路？) 然后再一步步化简、使得最外层和 N 有关的 ∑ 划掉 这里有个技巧就是 将组合数的表达式放到一边、然后通过组合意义来化简 然后就可以 O( k ^ 2 ) 算出答案了 另外化到后面其实有种产生 这里 阅读全文