![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Training Contest
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[Contest] IOI2011 day1 题目汇总
跟着ZZY神犇刷ioi题garden不会做,只会做倍增69分以后再填坑#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,原创 2016-04-16 14:07:07 · 733 阅读 · 0 评论 -
[Contest] BC Round #79
可以打div1了,感谢带我飞的神犇ZZY不熟悉莫比乌斯,T4没打出来,一直在给暴力调常数A懒得推了,乱搞,暴力枚举好了#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2原创 2016-04-11 17:08:25 · 491 阅读 · 0 评论 -
[Contest] Cqoi2016 题目汇总
把最近做的cqoi汇总一下按做的顺序排好了密钥破解:Rho大整数分解手机号码:数位DP路由表:Trie树 单调栈伪光滑数:堆不同的最小割:voidK远点对:voidK远点对:void原创 2016-04-18 20:45:17 · 432 阅读 · 0 评论 -
[Contest] Sdoi2016 题目汇总
把最近做的sdoi汇总一下按做的顺序排好了排列计数:组合 错排————————————线 割 分 是 我 >w———————————————– 游戏:树链剖分 线段树 标记永久化— ———————————线 割 分 是 我 >w生成魔咒:后缀数组————————————线 割 分 是 我 >w征途:斜率优化DP————————————线 割 分原创 2016-04-23 10:18:16 · 580 阅读 · 0 评论 -
[Contest] Hnoi2016 题目汇总
把最近做的hnoi汇总一下按做的顺序排好了大数:莫队————————————线 割 分 是 我 >w———————————————– 序列:莫队 单调栈— ———————————线 割 分 是 我 >w网络:树链剖分 线段树 堆————————————线 割 分 是 我 >w最小公倍数:分块 并查集————————————线 割 分 是 我 >w原创 2016-04-23 10:29:19 · 546 阅读 · 0 评论 -
[Contest] 2016"百度之星" - 初赛(Astar Round2A)
被虐了 自己好弱1001就是个比较裸的矩阵快速幂了#include#include#includeusing namespace std;typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fr原创 2016-05-21 19:10:34 · 458 阅读 · 0 评论 -
[Contest] THUSC 2016 解题报告
T1想到了区间dp 没想到再加两维f[i][j][down][up] 表示在区间[i,j]取数 还剩下[down,up]中的数的最小代价转移f[i][j][down][up]=min{初始值,f[i][k][down][up]+f[k+1][j][down][up]}其中 初始值 为[i,j]中去掉头尾连续的都处于值区间的数后取完的最小代价取完的代价g[i][j]=min{f[原创 2016-06-18 20:38:27 · 1061 阅读 · 0 评论 -
[Contest] UOJ NOI Round #1
笔试背背背Day1[线段树 单调栈] UNR #1 争夺圣杯[期望DP] UNR #1 合唱队形Day2[构造] UNR #1 Jakarta Skyscrapers[下界最小流] UNR #1 奇怪的线段树[主席树区间覆盖 线段树] UNR #1 火车管理原创 2016-07-20 09:27:40 · 475 阅读 · 0 评论