小毅儿

题解

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

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

//这道题是矩阵树定理中：给出有向图和其中一个点，求以这个点为根的生成外向树个数 /* 矩阵树定理：有向图有根树的情况去掉所有自环，主对角线上第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

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

字符串的substr()函数来自专栏

substr复制子字符串：先讲一下substr的用法：字符串.substr（a,b) 前面一定要加上是哪个字符串。 a指的是从第几个字符开始，当然字符串是从零开始数的。b指的是从第a开始到后面数几个结束，即b代表的数量。百度含义：substr是C++语言函数，主要功能是复制子字符串，要求从指定位...

2019-11-18

0 851

牛牛的战役

题目描述牛牛逐渐成长，战斗力也渐渐增加，并可以指挥若干个oier协同作战,给你一个数组a表示我方每个人的战斗力,再给你一个数组b,再给你一个数组c. c[i]表示敌方b[i]战斗力的人有c[i]个每个oier每次可以选择一名敌方人员进行战斗，如果战斗力大于等于敌方人员，就可以战胜，经验值+1最开...

2019-10-31

9 737

牛牛的排序

题目描述牛牛刚学完排序，他准备拿n个数一展身手，但是他发现现实中的排序与课堂里的排序不一样每次他只能对连续的n-1个数进行从小到大的排序请问牛牛最少需要几次排序能将所有的数排成有序的输入描述:第一行先输入一个整数n (3 ≤ ≤ 50)第二行输入n个整数范围在1到1000以内输出描述:输出一个...

2019-10-31

3 777

牛牛玩平板

题目描述牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。牛牛和牛妹新开了一盘游戏，屏幕上出现了n个图形，每...

2019-10-31

4 1155