暴雨将至。

分类

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) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

2018 ccpc_camp 秦皇岛资料+学习记录

资料下载地址

2018-08-11

0 386

2018秦皇岛day3A 马步距离 -- 「BZOJ1193」[HNOI2006] 马步距离

2018秦皇岛day3A 马步距离提交链接：链接地址 #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm&g...

2018-08-04

0 353

牛客网练习赛拖米的咒语

托米没有完成上一个任务，准备施展黑魔法推倒 1317 黑魔法咒语被描述为一个长为 n 的，仅包含小写英文字母 ‘a’…’i’ 的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个 ‘a’… ‘i’ 的排列(共 9! 种)，若作为咒语的子序列出现, 就会造成 1 的...

2018-07-28

0 306

单纯形法--二次学习模板|学习文章|题目整理

入门题目：bzoj 3112（zjoi 2013 防守战线）线性规划+网络流博客1 重点博客2 重点题目描述：战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m...

2018-07-28

0 625

CCPC-FINAL WASH 贪心

L件衣服，N个洗衣机，M个烘***。每个洗衣机和烘***都有自己工作所需的时间，问洗完并烘干完所有衣服的最短时间。 ** 收获：具有相互影响的问题应该尝试寻找其中互不影响的问题，是否能从互不影响的问题中探寻答案。参考博客：链接先用优先队列处理处洗完和烘干完每件衣服所需的最少时间，之后...

2018-07-27

0 476

loj 贪心只能过样例 bitset 套路题汇总

https://www.nowcoder.com/acm/contest/132/C 参考博客 https://blog.csdn.net/Flanoc/article/details/74276015 对于这种关于某个数能不能取的dp，我们可以用bitset来优化。 bitset本质上是维护...

2018-07-27

1 374

树形dp | 树的直径

https://blog.csdn.net/shuangde800/article/details/9732825 https://blog.csdn.net/silent0001/article/details/52144104 给出一棵树，求离每个节点最远的点的距离 #include<...

2018-07-27

0 427

codefoces div3 折半搜索

从起点和终点双向搜索在中间相遇时更新答案 #include<bits/stdc++.h> using namespace std; long long n,m,k; long long dp[25][25]; map<long long,long long >mp[25][...

2018-07-27

0 341

【模板】牛客网多校模板整理---杜教拉格朗日插值法

https://blog.csdn.net/Lee_w_j__/article/details/81135539 https://blog.csdn.net/w571523631/article/details/81133769 #include<bits/stdc++.h> #de...

2018-07-27

0 419

2018牛客网多校第一场 Different Integers

题意： 1.给你一个n个数的数列和q次询问l, r，需要回答a[1]…a[l], a[r]…a[n]的不同数的个数。 n,q <=1e5，a[i] <= n 固定块大小的莫队会TLE #include <bits/stdc++.h> using namespace s...

2018-07-27

0 410