小毅儿

题解

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)

/ 注册

全部文章 / 题解（共37篇）

解析几何-最小圆覆盖点

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

2021-03-08

1 448

指数型枚举

从1～n中随机选择数输出（可以什么也不输出），请输出所有的可能，每种可能占一行。（n最大值是16）思路：一共有2^n种可能，可以用二进制解决。 #include <cstdio> #include <cstring> #include <string> #inc...

2020-10-25

1 653

线段树

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

2020-10-11

0 419

Game（前缀和）

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

2020-09-29

0 366

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 442

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

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

2020-09-28

0 792

HDU-2586 How far away?(LCA(最近公共祖先)-Tarjan算法详解）

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

2020-09-23

0 493

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 587

E-做计数（思维题）

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

2020-09-18

0 389

nico和niconiconi（DP）来自专栏

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

2020-09-17

2 680