摘要：题目链接： 洛谷：题目链接 #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back const int N=1e6+10; void rea 阅读全文
树链剖分模板
2019-11-12 21:33 by 一只弱鸡丶, 110 阅读, 0 推荐, 收藏,
摘要：题目链接： #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 阅读全文
ODT 模板
2019-11-11 17:33 by 一只弱鸡丶, 201 阅读, 0 推荐, 收藏,
摘要：题目链接： #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 阅读全文
禁止字符串（挑战程序设计368页）
2019-10-14 15:49 by 一只弱鸡丶, 255 阅读, 0 推荐, 收藏,
摘要：题意：考虑只由'A','G','C','T'四种字符组成的DNA字符串。给定一个长度为k的字符串S。计算长度恰好为n且不包含S的字符串的个数。输出答案mod 10009的结果 题解： 对于每一个串s，都可能由一些状态转移到另外一些状态。例如： S=“ATCATCG”，假设我当前s=AATC，而这个状 阅读全文
石头染色方案计数问题
2019-10-09 16:38 by 一只弱鸡丶, 311 阅读, 0 推荐, 收藏,
摘要：本文来自:挑战程序竞赛 以下是我的总结 题目：有n块石头排成一圈。现在要用m种颜色染这n块石头，问一共有多少种不同的染色方案。旋转之后相同的方案视作同一种。输出方案数 mod 1e9+7。 n的范围最大是1e9！！！ 题解： polya计数！！！ 我们分n个转角，那么对于转的角度是k个石头的方案数来 阅读全文
generator1
2019-08-02 16:41 by 一只弱鸡丶, 167 阅读, 0 推荐, 收藏,
摘要：传送门： 矩阵快速幂+10进制处理。 本题不能用欧拉降幂，除非矩阵对角化！ 阅读全文
浙公网安备 33010602011771号