暴雨将至。

未归档

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 未归档（共271篇）

ACM-ICPC 2018 南京赛区网络预赛---总结

ACM-ICPC 2018 南京赛区网络预赛总结与ldq队差距 4题民间题解 A 水题输出 n-1 B：发现了一篇很好的博客，讲得很好链接类似题： 51nod 1291 Farmer EOJ 3514. 五彩地砖 Wannafly挑战赛12 D ...

2018-09-02

0 594

2018icpc南京赛区网络赛 L 最短路

2018icpc南京赛区网络赛 L 分层图最短路：题目链接被卡了pair，然后不知道为什么错，最后一直卡到死，赛后pair换成结构体就过了。应该是出题人为了卡SPFA，所以时限开的这么狗，而我的堆优化dijkstra也躺枪了。 #include <iostream>...

2018-09-01

0 351

求线段的共同交集

最近这道题，一连出现了三次,所以在这儿记录一下 http://codeforces.com/contest/1029/problem/C 题意：给定n条线段，求删除其中一条线段之后这n条线段的共同交集最大是多少。 #include <iostream> #include<bi...

2018-08-29

0 565

【数论】整理

https://blog.csdn.net/yo_bc/article/details/71565988

2018-08-27

0 318

HDU 2018CCPC 网络赛整理

1001 原题链接 https://blog.csdn.net/qq_28954601/article/details/78146932 本题链接：用pair的原因是为了统计操作的次数。 #include<bits/stdc++.h> using namespace std; m...

2018-08-25

0 358

2018牛客多校第一场 dp Removal

参考博客题意：一个数组s，长度为n(n≤1e5)，数组元素s[i]≤10，要求从中删除m（m≤10)个数字，求能得到多少个不重复的结果, mod 1e9+7 思路注意坑点在二维数组的初始化，直接 szieof(dp)是不行的还有取模也需要略微注意，只要遇到减法，就要进行先加...

2018-08-25

0 310

牛客多校第五场二分图匹配 ROOM

作者：东林AotoriChiaki 链接：https://www.nowcoder.com/discuss/90015?type=101&order=0&pos=1&page=1 来源：牛客网题意：有n个宿舍，每个宿舍住4个人，给定去年n个宿舍的人员构成，今年n个4人...

2018-08-25

0 442

【上下界网络流初探】

参考博客1 参考博客2 参考博客3 https://www.cnblogs.com/mengfanrong/p/5221698.html https://loj.ac/submission/6551

2018-08-24

0 400

【矩阵快速幂整理】【套路】矩阵快速幂+线段树

pro1 ACM-ICPC 2017 Asia Urumqi: H. Count Numbers 2017乌鲁木齐区域赛矩阵快速幂+dp 参考博客小技巧摘录当矩阵的幂会爆long long时，不想用java的话，可以这样转化矩阵的幂可以转换为 M ^(a^b-9) a^...

2018-08-24

0 420

【黑科技整理】O1 快速乘

LL modmul(LL A,LL B,LL mod) { return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod; } or ll n,k,p; ll kre(ll a,ll b){ a=a%p; b=b%p; r...

2018-08-24

0 464