Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共131篇）

Path

Path 参考：[2019杭电多校第一场][hdu6582]Path(最短路&&最小割) 思路：这道题需要用到最短路和最小割。首先需要用最短路，找到最短的路径，然后再利用dis[e[j].s]+e[j].w==dis[e[j].t这个条件，重新建图，在重新建的图当...

最短路最小割 dinic Dijkstra

2019-09-14

0 303

最大流=最小割

最大流=最小割参考：【转载】最小割可以证得最大流的值即为最小割最大流可由dinic算法求得

最大流最小割

2019-09-14

0 293

LaTeX常用数学符号

常用数学符号的 LaTeX 表示方法

2019-09-08

0 409

站军姿

D. 站军姿参考：随机在圆上生成n个点，这n个点在同一半圆的概率是多少？思路：直接利用公式，随机在圆上生成n个点，这n个点在同一半圆的概率是\(\frac{n}{2^{n-1}}\) ，求逆元的时候直接用费马小定理即可代码： // Created by CAD on...

概率

2019-09-08

0 438

Fibonacci again and again

Fibonacci again and again 参考：SG函数和SG定理【详解】思路：这是比较简单的SG定理的运用，SG定理——游戏和的SG函数等于各个游戏SG函数的Nim和如果一个位置x的SG值为0，那么这个点就为必败点P，否则就是必胜点N 必败点：用N表示必胜点：...

博弈论

2019-09-07

0 485

巴比博弈

巴比博弈参考：博弈论及算法实现只有一堆n个物品，两个人从轮流中取出(1~m)个，最后取光者胜。考虑到若n=m+1那么第一个人不论如何取都不能取胜。进一步我们发现若 n=k(m+1)+r，先取者拿走r个，那么后者再拿(1~m)个 n=(k-1)*(m+1)+r；先...

博弈论

2019-09-07

0 539

火烧赤壁

火烧赤壁隔了一天再来理解就想对来说舒服多了，也不知道是不是因为昨天太忙了没有专心.... 参考：火烧赤壁题解火烧赤壁题解思路：首先必须要明白一点，这道题需要将船只的位置标记出来，但是看到数据为(-1e9,1e9)就可以知道，很明显直接用一个数组来储存是不可能的。但...

离散化

2019-09-06

0 648

暑假还有两天

暑假还有两天总之，感觉这个暑假还是过得挺充实的吧，从6月底考完期末就一直在学校没有回家，唉，越是回不了家，才越感受到回家的弥足珍贵吧。上个寒假划了一寒假的水，现在想来真的很后悔，前几天偶然间翻到myc学姐在寒假集训的时候给我们做的ppt，才发现自己错过了很多学习的机会，其实很多自己在暑假不断...

2019-08-28

0 409

关于lower_bound()和upper_bound()

关于lower_bound()和upper_bound()：参考：关于lower_bound( )和upper_bound( )的常见用法注意：查找的数组必须要是排好序的。因为，它们查找的方式也是二分查找，所以，复杂度为log(n) ①从小到大排序 lower_bound(beg...

2019-08-26

0 439

Remainder Problem

F. Remainder Problem 这个其实并不难，只是看看考察有没有分块的思路思路：用一个ans[i][j]来记录所有k=(1~5e5)中所有a[k]%i==j的和，在查询的时候可以达到复杂度位O(1) 当然因为数据很大，不能够分很多块，而且也没有必要分很多块，因为...

分块

2019-08-24

0 456