小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

C-算概率（概率DP）

//dp[i][j]表示做前i道题做对j道 //考虑状态转移方程，如果前i-1道题做对j道，那么第i道题肯定是做错了，如果前i-1道题做对了j-1道题，那么第i道题肯定是做对了（这样就可以得出状态转移方程） /*状态转移方程为： dp[i][j]= dp[i-1][j]*(1-p[i]+mod)%m...

2020-09-19

0 754

E-做计数（思维题）

这是一道简单的思维题，如果你想到了的话会很简单。首先n的范围是7e4,如果简单地使用两个for循环进行遍历，肯定会超时。这道题的思路：直接找开完根的i和开完根的j，因为i*j<=n，且i,j为正整数，所以开完根的i和j都不超过sqrt(n)，这样进行两次for循环找的话，时间复杂度就不会超时了...

2020-09-18

0 533

矩阵快速幂模版（不完善）来自专栏

const int maxn = 1e4+5; const ll mod=1e9+6; struct mat { ll m[maxn][maxn]; }unit; void init() //初始化 { for(int i=1;i<maxn;i++) { ...

2020-09-18

0 541

nico和niconiconi（DP）来自专栏

一个跟字符串相关的dp问题，还是挺简单的 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #includ...

2020-09-17

2 826

nozomi和字符串来自专栏

这道题的代码是借鉴大佬的，写的很精简，大赞。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #incl...

2020-09-17

0 788

eli和字符串来自专栏

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-09-16

0 787

D-俏兔子大战傻贼鹰-Hard Version

我总感觉这道题过了的代码有问题，我自己出了一个样例如果定缺牌是S的话，有一次查询：1T1T3T3T3T4T5T6T7T7T7T8T8T8T按照下面的代码来算的话（下面的代码A了），结果是“No”。但是这次询问完全可以算是“Yes”的啊，一对：1T1T四个坎牌：3T3T3T7T7T7T8T8T8T4T...

2020-09-15

0 668

Link Cut Centroids(求树的重心)

/* 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等 3.两个树通过一条边合并，新的重心在原树两个重心的路径上 4.树删除或添加一个叶...

2020-09-15

0 546

n=abc

这道题别看是1e5的范围，看起来用两个for循环会超时，但是在n/i*j<j的情况下，break，就会大大减少时间复杂度，还有一个比较坑的点，在代码里有提到 #include <cstdio> #include <cstring> #include <string...

2020-09-15

0 769

欧拉筛/埃式筛模版

别看这道题，N的范围是1e8，最后是要对P取余的，因为是阶乘的缘故，所以自P往后股票的价值都可以%P=0,所以这道题N的范围就缩小到P的范围（1e5),这样直接套用埃式筛或者欧拉筛模版就可以了，两种筛法的模版在我的博客里都有，如果有需要的，可以借鉴。 #include <cstdio> ...

2020-09-13

2 946