- 博客(14)
- 收藏
- 关注
RSS订阅原创 乘法逆元板子（两种解法）
仅作笔记，推荐博客https://www.cnblogs.com/dupengcheng/p/5487362.html关于乘法逆元，一般来说就两种解法第一种：利用费马小定理，什么是费马小定理呢？自己去看（菜鸟说不清楚）代码板子ll NI(ll k,ll p)//p为取模数mod-2{ ll sum=1; while(p) { if(p&1)sum=(sum*k)%mod; k=(k*k)%mod; p >>
2020-10-21 21:56:12
230
1
原创 数的划分
题目链接：https://ac.nowcoder.com/acm/problem/16695题目描述将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺 序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。输入描述:两个整数 n,k ( 6 < n ≤ 200， 2 ≤ k ≤ 6 )输出描述:1个整数
2020-10-07 21:50:30
206
原创 送外卖
日常做题题目链接：https://ac.nowcoder.com/acm/problem/13224n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ，在每个小区 i 里你有两种选择：选择a：向前 a[i] 个小区。选择b：向前 b[i] 个小区。把每步的选择写成一个关于字符 ‘a’ 和 ‘b’ 的字符串。求到达小区n-1的方案中，字典序最小的字符串。如果
2020-10-06 18:55:49
141
原创 可乐（来自牛客）
题目链接 https://ac.nowcoder.com/acm/problem/16037题意：有k种可乐，小美和小团需要买n瓶可乐，每种可乐可以买无线多种，小美选m种，小团选n-m种每种可乐小美和小团会得到不同的快乐值，问该如何买可乐能是他们的快乐期望值最大思路：如果买了n瓶可乐，小美喝每瓶的可能性是m/n，，小团喝每种可乐的可能性是（n-m）/n，那么对于每种可乐，他们两人一共得到的期望值是(m/n)*a+((n-m)/n)*b,要使最终期望值最大，那么我们只需要把两人获得的最大快乐期望值买n杯即
2020-09-25 19:19:55
139
原创 拓扑排序
原题链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1031#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>#include <stack>#include <queue>#include <set>#include &
2020-09-23 20:56:32
69
原创 SPFA算法板子
例题 http://www.acmicpc.sdnu.edu.cn/problem/show/1030#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>#include <stack>#include <queue>#include <set>#include <
2020-09-22 21:28:47
109
原创 树的重心
转载，仅作笔记用处 https://blog.csdn.net/zstuyyyyccccbbbb/article/details/108558682树的重心有以下几条性质树的重心定义为树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图（自制）,当去掉点1后，树将分成两个连通块：（2,4,5），（3,6,7），则最大的连通块包含节点个数为3。若去掉点2，则树将分成3个部分，（4），（5），（1,3,6,7）最大的连通块包含4个节点；第一种方
2020-09-15 21:46:06
390
原创 网络流最大流模板
#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>#include <stack>#include <queue>#include <set>#include <map>#include <vector>#include <ctype.
2020-09-06 12:09:50
74
原创 最小生成树之kruskal（克鲁斯卡尔）算法
kruskal算法采用了边贪心的策略，是个比较简单的图论算法。算法思想及步骤：1、将所有边按权值从大到小排序2、将排好序的边逐个检测，查看边的两点是否在同一个连通块(集合）中，如果是在同一个集合中，就舍弃这条边，如果不是就将这条边加入到当前的最小生成树中，直到所有边都检查完后或者最小生成树中的边的个数等于点的个数减一3、如果生成树中的边的个数小于点的个数减一，这说明该图不连通，且最小生成树生成失败关键点：如何判断两点是否在同一个连通块（集合）中，这里就运用到并查集，如果两个点的祖先是同一个，则两点
2020-09-06 12:09:23
132
原创 树的直径模版
不多说，直接上代码下面展示一些 内联代码片。//求树的直径//主要思路先随机找一个点（一般是1）找道离这个点最远的点（这个点一定在树的直径上），再在这个点的基础上再找一个离他最远的点，这个距离就是直径#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>#include <stack>#
2020-09-01 19:31:59
50
原创 优先队列基本用法
priority_queue在头文件#include中，他能自定义优先级，优先级高的先出队，基本操作和queue差不多，就是priority_queue自带排序，排序可自定义top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)emplace 原地构造一个元素并插入队列pop 弹出队头元素swap 交换内容定义：priority_queue<Type, Container, Functional>Type 就是数据类型，C
2020-07-26 10:39:18
99
原创 任意多边形计算
首先，求一个n边形的面积,顶点（p1,p2,…pn)，这些点必须是按顺时针或逆时针排列，也就是点与点之间必须相邻。这里只谈公式我自己用的
2020-07-10 14:11:18
123
原创 铁轨（ACM/ICPC CERC 1997， UVa514）
某城市有个火车站，铁轨铺设如图，有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断他们是否能按照某中特定顺序进入B站方向的铁轨并驶出车站，例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。注意：火车的行驶方向只能是A->C 和 C->B。因为火车完全可以在下一节来之前就离开，也算是某中意义上的先进先出，否则就是先进后出，因为进场顺序始终不变，我们可以将本该进B车站的车厢用栈存起来。下面展示一些 内联代码片。#include <cst
2020-06-06 10:18:49
373
原创 vector中基本操作和算法
最近遇到挺多用vector解题的题，整理一下下面展示一些 内联代码片。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;const ll mod=1e9+7;const ll N=11;const double pa
2020-05-22 21:19:11
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人