暴雨将至。

未归档

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篇）

牛客网练习赛拖米的咒语

托米没有完成上一个任务，准备施展黑魔法推倒 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

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

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

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

2018ACM 牛客网多校赛模板收集（第三场）

什么！！！你没有板子T^T，我也没有，但是我赛后在别人代码里扒了一个。 —— 阿狸是狐狸啦 J 作者：阿狸是狐狸啦链接：https://www.nowcoder.com/discuss/88447?type=101&order=0&pos=6&page=0 来源：...

2018-07-27

0 412

2018牛客网多校赛第三场四维背包

作者：henu-菜鸡三人行链接：https://www.nowcoder.com/discuss/88433?type=101&order=0&pos=1&page=0 来源：牛客网题意按照我的理解就是相当于一个具有多个重量W的01背包。就是从一个W扩展到P,A,C...

2018-07-26

0 422

HDU - 6313 Hack It

数论构造，运用到了循环群的知识题目链接 #include<bits/stdc++.h> using namespace std; int num[2009][2009]={0}; int main() { printf("2000\n"); for...

2018-07-26

0 366

ext/rope STL平衡树的用法 2018牛客网多校第三次 C

给出一个序列有一些切割其中一部分区间然后前移的操作长度为1e5 操作数也是1e5 https://www.nowcoder.com/acm/contest/141/C #include<bits/stdc++.h> #include<ext/rope> using ...

2018-07-26

0 357