2020年03月_bibaolong*

原创简单的区间dp Div2 Mar/25/2020 E - Array Shrinking

题目链接题解连接#include <iostream>#include <cstdio>#include <cstring>using namespace std;int num[510] = {0};int f[510][510] = {0};int w[510][510] = {0};int read(){ int x = 0, ...

2020-03-25 10:34:22 92

原创（快速幂求逆元得到组合数）Mar/24/2020 16:46UTC+8Div2 D - Count the Arrays

快速幂 + 逆元 + 组合数题目链接题解链接快速幂求逆元关键：求解 a / b (mod p) – a b 很大无法直接约分利用x = a^{p-2} (mod p) [基于费马小定理] 使用前提使p必须为质数否则应该利用扩展欧几里得来求逆元。#include <iostream>#include <cstdio>using namespace s...

2020-03-24 17:05:57 92

原创 1325D - Ehab the Xorcist div2 Mar/23/2020 10:19UTC+8关于异或

[添加链接描述]题解链接：(https://www.cnblogs.com/stelayuri/p/12495726.html)[添加链接描述]题目链接：(https://codeforces.com/contest/1325/problem/D)关于异或：输入运算符输入结果1 ⊕ 0 11 ⊕ 1 00 ⊕ 0 00 ⊕ 1 11.一串数的异...

2020-03-23 10:26:57 153

原创 2020.3.6 div2 B

https://codeforces.com/contest/1316/problem/B简单的规律 + 字符串的赋值处理普通遍历赋值超时！！！得用字符串的 substr 提取子串直接赋值和 reverse 翻转！！所以下一次处理字符串的时候一定要注意！！！一开始的超时代码#include <iostream>#include <cstdio>using...

2020-03-05 14:24:09 103

原创最小生成树（一）：Kruskal算法

https://vjudge.net/problem/POJ-1258算法思路：将边按边权从小到大排序然后遍历判断现在的边的两个端点是否在同一个连通块里如果在就没有必要加边如果不在就加上再维护连通块（用并查集维护连通块）时间复杂度为：ElogE#include <iostream>#include <cstdio>#include <algo...

2020-03-04 10:25:47 106

原创网络流二：最大流(高阶)Dinic算法（bfs + dfs）

//网络流最大流Dinic算法(高阶) //Ps 要求出最大流中每条边的流量，怎么办？//将原图备份，原图上的边的容量减去做完最大流的残余网络上的边的剩余容量，就是边的流量。// --------//在普通情况下， DINIC算法时间复杂度为O(V2E) //在二分图中， DINIC算法时间复杂度为O(√VE)//https://blog.csdn.net/A_Comme_Amour/...

2020-03-04 09:35:37 297

原创网络流一：最大流EK算法（bfs）

//POJ 1273 //https://blog.csdn.net/A_Comme_Amour/article/details/79356220 //网络流最大流EK算法 // 时间复杂度上限为nm^2 #include <iostream>#include <cstdio>#include <queue>#include <cstring...

2020-03-04 09:33:44 265

csdncscscsc的博客