为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

A - Flow Problem HDU - 3549 【Dinic网络流】

Flow Problem 思路：裸的网络流，第一次写。M忘记开2倍了，因为要开反向边 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S secon...

2018-07-24

0 476

Drainage Ditches HDU - 1532 【最大流Dinic】

Drainage Ditches 思路：裸的最大流，有一点是用链式前向星写的网络流可以很好的解决重边问题 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #defi...

2018-07-24

0 542

C. Vasya and String [思维]

C. Vasya and String 题意: 长为n,由a,b构成的串,可以做k次改变. 问最后最长的相等字串长度是多少. 思路: k个肯定连续改的. 想了好久.......... #include<bits/stdc++.h> #define PI acos(-1.0) #...

2018-07-24

0 486

Chiaki Sequence Revisited[找规律]

Chiaki Sequence Revisited 题意:给定一个序列,求其前缀和思路:肯定打表找规律啊.. 可是你的出来吗? 一行分别对应的是i a[i] sum [i] 规律是,对于一个确定的n,我们可以求出它的a[n] . 知道a[n]就可以求其前缀和. 那么核心问题来...

2018-07-24

0 440

2018暑假训练总结

A(1001) B(1002) C(1003) D(1004) E(1005) F(1006) G(1007) H(1008) I(1009) J(1010) K(1011) L(1012) ...

2018-07-23

0 403

Removal【套路DP】

Removal 题意：一个长为n（1e5）的序列，序列中每个数<=k,现在删除m（<=10）个位置的数。问有多少种不同的序列思路： DP。设dp[i][j]为到第i个位置，删除j个有多少个不同的序列. 接下来就去找后面跟1~k是不是存在即可。 #include<bit...

2018-07-22

0 459

Different Integers【数状数组求区间不同个数】

Different Integers 题意：有Q个区间，问每个区间[L,R]有多少个不同的数字思路：BIT #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #d...

2018-07-22

0 434

Symmetric Matrix[矩阵转图论]

Symmetric Matrix 题意：问有多少个矩阵A满足如下性质 * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for all 1 ≤ i, j ≤ n. * Ai, 1 + Ai, 2 + ... + Ai, n ...

2018-07-22

0 551

A.Monotonic Matrix[Lindström–Gessel–Viennot引理]

A.Monotonic Matrix 题意：问有多少个矩阵A满足如下性质 * Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. * Ai, j ≤ Ai + 1, j for all 1 ≤ i < n, 1 ≤ j ≤ m. * Ai, j...

2018-07-22

0 483

Two Graphs 牛客第一场D

Two Graphs 题意:给定两棵树G1,G2.问G2中有多少个子图,和G1同构思路: 同构的意思是边的连接情况相同但和顶点编号无关.n=8 全排列求出所有哈希情况.最后看有多少种合法. 记得去重,给每一条边rand一个权值. #include<bits/stdc++.h>...

2018-07-20

0 486