swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

数学建模之倚天剑与屠龙刀

https://gitbook.cn/books/5a589d5adf0f795ef280c338/index.html 导言本Chat基于竞赛基础整理，非技术深度博文！ 1.认识数学建模数学建模：从1985年美国的MCM（Mathematical Contest in Mod...

2018-08-17

0 908

动态规划(DP)问题状态方程合集

资源问题1 —–机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k]) 2. 资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v[i]]+w[i],f[i-1,j]); 3. 线性动...

2018-08-08

0 900

51nod 1479 小Y的数论题（exgcd）

1479 小Y的数论题基准时间限制：1.5 秒空间限制：131072 KB 分值: 640 收藏关注小Y喜欢研究数论，并且喜欢提一些奇怪的问题。这天他找了三个两两互质的数a, b, c，以及另一个数m, 现在他希望找到三个(0, m)范围内的整数x, y, z，使得 (x...

2018-08-08

0 444

C++ STL lower_bound & upper_bound

background 首先，lower_bound和upper_bound是C++ STL中提供的非常实用的函数。其操作对象可以是vector、set以及map。lower_bound返回值一般是>= 给定val的最小指针（iterator）。upper_bound返回值则是 > 给定...

2018-08-07

0 845

欧拉函数模板

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，...

2018-08-04

0 348

C++ bitset——高端压位卡常题必备STL

bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4...

2018-08-04

0 674

C++ 里利用 std::ios::sync_with_stdio(false) 解决TLE问题

关于用C++里面的cin读取数据，我们都知道它的速度相对于C里面的scanf是比较慢的。。。首先，我随机生成了10000000个整数 #include<stdio.h> #include<stdlib.h> int main(){ FILE *f=fopen...

2018-08-04

0 845

离散化的思想和它的两种代码与区别

离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，要的是相对大小）（6 8 9 4 离散化后即为 2 3 4 1）（要理解相对大小的意思...

2018-08-01

0 452

(Codeforces Round #413, rated, Div. 1 + Div. 2) C. Fountains 线段树

C. Fountains time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arkady plays Garde...

线段树

2018-07-31

0 695

POJ 2481 cows 树状数组

Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his...

树状数组

2018-07-31

0 539