小毅儿

分类

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

Forsake喜欢独一无二的数（最小生成树、并查集）

试题链接：https://ac.nowcoder.com/acm/contest/1221/H /* 思路：（1）将边从大到小排序（2）对于相同权值的边统一考虑，若这条边上两点不连通开始全部加入ans中，然后再考虑重复加入的情况，也是逐渐加入这些权值相同的边，若两点不连通 ans-=w；...

2020-09-09

0 552

白金元首与独舞（矩阵树定理）

//这道题是矩阵树定理中：给出有向图和其中一个点，求以这个点为根的生成外向树个数 /* 矩阵树定理：有向图有根树的情况去掉所有自环，主对角线上第i行第i列是i这个点的出度，剩下的是邻接矩阵取相反数。然后求的是删掉根节点所在行列式的余子式的行列式 */ #include <cstd...

2020-09-08

2 549

高斯方程解01异或方程组（HDU-5833 zhu and 772002）

推荐两个博客： https://www.jianshu.com/p/888f2c2b31bc https://blog.csdn.net/weixin_43871207/article/details/108395566 我基本上就是看了上面两个博客，将代码的解析完善的，第一个博客理论讲的好，第二...

2020-09-05

0 574

最小生成树（kruskal算法模版）来自专栏

//kruskal算法，用优先队列解法，尽量用第一个模版例题：挖沟：https://ac.nowcoder.com/acm/problem/17509 #include <cstdio> #include <cstring> #include <string> ...

2020-09-03

0 502

Kruskal算法（最小生成树）

最小生成树kruskal求法：对边权排序之后，用并查集去链接集合，直到剩下一个集合结束 kruskal算法： //第一步：给所有边按照从小到大的顺序排列 //知识点：联通分量的概念： //（1）在无向图中，如果顶点Vi到顶点Vj有路径，则称顶点Vi和Vj联通 //（2）如果无向图中任意两个顶点之间...

2020-09-03

0 669

Forsaken喜欢字符串（哈希&map）来自专栏

解题思路：(1)字符串的最大长度是6，可以用哈希表来做，最大为26^6=308915776(可以开map做)(2)求的是别的字符串跟指定字符串之间的价值和，所以价值和=总价值-字符串本身包含的价值a:1b:2c:3~y:25z:26aa:126+1=27ab:126+2=28ac:126+3=29~...

2020-09-02

0 620

forsaken的三维数点（树状数组+二分）

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

2020-09-02

0 576

HDU-1166 敌兵布阵（树状数组做法、线段树做法）

树状数组做法： #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorit...

2020-09-01

0 410

Forsakon喜欢正方形（牛客）

知识点：已知四个点，怎么判断这四个点组成的四边形是不是正方形；解：分别求出四个点两两之间的距离，如果其中四条边的距离一样，而且另外两条边的距离也一样，则可以证明，这四个点组成的四边形是正方形，反之，则不是正方形。 #include <cstdio> #include <cstrin...

2020-09-01

0 710

欧拉筛（模版）来自专栏

//欧拉筛模版 const int maxn=1e6+7; int vis[maxn]; int prime[maxn]; //最后prime数组里面储存的是所有的素数，从小到大排列 void init() { int cnt=0; vis[0]=vis[1]=1; //1代表不是素...

2020-09-01

0 596