小毅儿

分类

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篇）

素数规律来自专栏

（一）关于素数个数，用筛法跑了一遍。。。。 10以内的素数：2 3 5 7个数：4 100以内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97个数：25 1000以内的素数：2 ～ 97 101 10...

2020-10-06

0 2311

2020.10.04新生训练赛

一共二十六道题，有几道题稍微有些难度，建议略过去，先看简单的（因为我自己做都要想一会儿，太菜了）。某些有难度的题我会标记出来。我会将题目分为：非常简单、简单、中等、难、非常难五个级别。每一道题我都会按照新生的标准讲解，十分详细的讲解，如果某个地方你看不懂了，说明这个地方很简单我不想赘述，那就请你...

2020-10-05

1 856

换教室（Floyd+DP求期望）来自专栏

例题连接：https://ac.nowcoder.com/acm/problem/16428 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath...

2020-10-02

0 619

二分图最大匹配算法

好吧，看了好久还是没有看会，以后有机会再看看吧。 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iost...

2020-09-30

0 473

Game（前缀和）

这道题就是个水题。。。。题意：推箱子，只能往左推，不能推左下面的，推完后会产生链式反应左边的都被推，考虑重力下降。思路：箱子排布麻烦的只可能是左高右低，中间高和右边高直接往左推就完事了，也就是直接一平均，如果能整除分配到每一列，那就整除，如果不行，就+1处理，如果是左边高会麻烦，因为左边不能往右边推...

2020-09-29

0 488

Permutation（DFS||暴力）

题意：给出一个指数p，问1~p-1的数是否存在这样一个序列：a[i+1]=(a[i] * 2) % p，或者a[i+1]=(a[i] * 3)%p,如果存在打印这个序列，否则输出-1；这道题可以用DFS做，并不会超时，也可以用非递归方法做，非递归方法我也不知道为什么会对，下面是两种方法的代码：递...

2020-09-28

0 559

Forest Program (DFS+无向图简单图变成树）

题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。 #include <cstdio> #include <cstring> #include <string> #inclu...

2020-09-28

0 961

SDNU 1085 爬楼梯再加强版（矩阵快速幂）

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <alg...

2020-09-23

0 591

LCA（最近公共祖先）-在线算法（RMQ+ST）

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <alg...

2020-09-23

0 572

LCA（最近公共祖先）-倍增算法

例题啥的还不完善，等有机会再整理吧 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream>...

2020-09-23

0 554