关闭

[Contest] UOJ NOI Round #1

笔试 背背背 Day1 [线段树 单调栈] UNR #1 争夺圣杯 [期望DP] UNR #1 合唱队形 Day2 [构造] UNR #1 Jakarta Skyscrapers [下界最小流] UNR #1 奇怪的线段树 [主席树区间覆盖 线段树] UNR #1 火车管理...
阅读(209) 评论(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[...
阅读(607) 评论(0)

[Contest] 2016"百度之星" - 初赛(Astar Round2A)

被虐了 自己好弱 1001 就是个比较裸的矩阵快速幂了 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fr...
阅读(256) 评论(0)

[Contest] Hnoi2016 题目汇总

把最近做的hnoi汇总一下 按做的顺序排好了 大数:莫队 ————————————线 割 分 是 我 >w———————————————–  序列:莫队 单调栈 — ———————————线 割 分 是 我 >w 网络:树链剖分 线段树 堆 ————————————线 割 分 是 我 >w 最小公倍数:分块 并查集 ————————————线 割 分 是 我 >w...
阅读(222) 评论(0)

[Contest] Sdoi2016 题目汇总

把最近做的sdoi汇总一下 按做的顺序排好了 排列计数:组合 错排 ————————————线 割 分 是 我 >w———————————————–  游戏:树链剖分 线段树 标记永久化 — ———————————线 割 分 是 我 >w 生成魔咒:后缀数组 ————————————线 割 分 是 我 >w 征途:斜率优化DP ————————————线 割 分 ...
阅读(195) 评论(0)

[Contest] Cqoi2016 题目汇总

把最近做的cqoi汇总一下 按做的顺序排好了 密钥破解:Rho大整数分解 手机号码:数位DP 路由表:Trie树 单调栈 伪光滑数:堆 不同的最小割:void K远点对:void K远点对:void...
阅读(200) 评论(0)

[Contest] IOI2011 day1 题目汇总

跟着ZZY神犇刷ioi题 garden 不会做,只会做倍增69分 以后再填坑 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,...
阅读(287) 评论(0)

[Contest] BC Round #79

可以打div1了,感谢带我飞的神犇ZZY 不熟悉莫比乌斯,T4没打出来,一直在给暴力调常数 A 懒得推了,乱搞,暴力枚举好了 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2...
阅读(251) 评论(0)
    个人资料
    • 访问:264080次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论