起风了,唯有努力生存。

2019年8月

August 20, 2019

数学定理

Lucas定理求解问题:求解C(n,m)%p的问题代码实现:拓展Lucas定理Polya定理1、Burnside定理(只考虑旋转)原理:|G|表示为置换的个数 gi为每种置换下不变元素的个数2、Polya定理(考虑旋转和翻转)原理:|G|表示为置换的个数 C(gi)为每种置换下循环节的个数 m为染色可选的颜色代码:(例 POJ2409)#include <iostream>...
August 20, 2019

组合数学

基本原理组合数基本公式求解递归实现代码://递归实现 ll cal(ll n, ll m){ if(n<m||m==0) return 0; if(n==m||m==1) return 1; return cal(n-1,m-1)+m*cal(n-1,m); } 杨辉三角打表代码://杨辉三角打表求组合数 const int maxn=1005; ll C [...
August 18, 2019

暑期训练第七周总结

第七周!!!暑期训练眼看就要结束了,但是待学的算法还是有很多 ,自己也没有很大的变化,还是那么的菜,突然感觉被一种无力感所包围,自己训练状态也不好,没有一个详尽的训练计划 ,只是每天闷头去学,捡起哪块就去学哪块,像一个无头苍蝇 在到处乱撞,甚至好像走到了训练的一个舒适区,渐渐的适应了这种混日子的感觉。好吧,要走出这种状态了,增加训练时间 ,尽量制定一些小计划,规划一下剩下的日子,及时止损。要...
August 9, 2019

回文自动机学习笔记

回文树时空复杂度空间复杂度为:O(N∗字符集大小)时间复杂度为:O(N∗log(字符集大小))回文树主要功能如下:求前缀字符串中的本质不同的回文串种类求每个本质不同回文串的个数以下标i为结尾的回文串个数/种类每个本质不同回文串包含的本质不同回文串种类定义数据含义 int nex[maxn][N]; //next指针和字典树类似,指向的串为当前串两端加上同一个字符构成 in...
August 3, 2019

区间dp学习

Pangu and Stones 代码实现:#include <bits/stdc++.h> using namespace std; #define ll long long const int mod=100000007; const ll INF=0x3f3f3f3f3f3f3f3f; ll s[105],dp[105][105][105]; //dp[i][j][k]表...