会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
77
78
79
80
81
2020年4月25日
NOIOL #2 爆零记
摘要: 没有假是真的爆零了,原因:万恶的文操。不管怎样写份题解吧。 T1: 做题经历:看了下题发现:不是 edu 的原题吗?兴奋地拿出赛中写的程序搞上去。 大约比赛开始 30min 后开始发现 $k$ 可以等于 $1$,然后急忙特判了个 $1$ 就没了。 预计得分(不计文操):100 题解: 由于 $\op
阅读全文
posted @ 2020-04-25 21:04 tzc_wk
阅读(575)
评论(2)
推荐(2)
2020年4月24日
Codeforces 1304F1/F2 Animal Observation(单调队列优化 dp)
摘要: [easy 题目链接](https://codeforces.ml/contest/1304/problem/F1) & [hard 题目链接](https://codeforces.ml/contest/1304/problem/F2) > 给出一张 $n \times m$ 的矩阵,每个格子上面
阅读全文
posted @ 2020-04-24 17:28 tzc_wk
阅读(144)
评论(2)
推荐(0)
2020年4月21日
Codeforces Gym 101221G Metal Processing Plant(2-SAT)
摘要: [题目链接](https://codeforces.ml/gym/101221) > 题意:有 $n$ 个元素,第 $i$ 个数与第 $j$ 个数之间有一个权值 $d_{i,j}$,$d(i,j)=d(j,i)$。 > 定义函数 $D(S)=\max\limits_{i \in S,j \in S,
阅读全文
posted @ 2020-04-21 00:01 tzc_wk
阅读(141)
评论(1)
推荐(0)
2020年4月19日
Codeforces 464E The Classic Problem(主席树+最短路+哈希,神仙题)
摘要: [题目链接](https://codeforces.ml/contest/464/problem/E) > 题意:给出一张 $n$ 个点 $m$ 条边的无向图,第 $i$ 条边连接 $u_i,v_i$,边权为 $2^{w_i}$,求 $s$ 到 $t$ 的最短路。 > $1 \leq n,m \le
阅读全文
posted @ 2020-04-19 22:38 tzc_wk
阅读(152)
评论(1)
推荐(0)
洛谷 P4088 [USACO18FEB] Slingshot P(线段树+二维数点)
摘要: [题目链接](https://www.luogu.com.cn/problem/P4088) > 题意:有一个数轴,上面有 $n$ 个传送门,使用第 $i$ 个传送门,你可以从 $x_i$ 走到 $y_i$,花费的时间为 $t_i$ 秒。你的速度为 $1$ 格/秒,有 $m$ 次询问,每次你要从 $
阅读全文
posted @ 2020-04-19 15:34 tzc_wk
阅读(275)
评论(1)
推荐(0)
洛谷 P4135 作诗(分块)
摘要: [题目链接](https://www.luogu.com.cn/problem/P4135) > 题意:$n$ 个数,每个数都在 $[1,c]$ 中,$m$ 次询问,每次问在 $[l,r]$ 中有多少个数出现偶数次。强制在线。 > $1 \leq n,m,c \leq 10^5$ 如果不强制在线的话
阅读全文
posted @ 2020-04-19 11:00 tzc_wk
阅读(262)
评论(3)
推荐(0)
LOJ 2555 & 洛谷 P4602 [CTSC2018]混合果汁(二分+主席树)
摘要: [LOJ 题目链接](https://loj.ac/problem/2555) & [洛谷题目链接](https://www.luogu.com.cn/problem/P4602) > 题意:商店里有 $n$ 杯果汁,第 $i$ 杯果汁有美味度 $d_i$,单价为 $p_i$ 元/升。最多可以添加
阅读全文
posted @ 2020-04-19 00:41 tzc_wk
阅读(128)
评论(1)
推荐(0)
2020年4月18日
洛谷 P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列(fhq-treap)
摘要: [题目链接](https://www.luogu.com.cn/problem/P3215) > 题意:有一个长度为 $n$ 的括号序列,你需要支持以下操作: > 1. 将 $[l,r]$ 中所有括号变为 $c$ > 2. 将 $[l,r]$ 区间翻转 > 3. 将 $[l,r]$ 区间中左括号变右
阅读全文
posted @ 2020-04-18 23:36 tzc_wk
阅读(367)
评论(2)
推荐(0)
关于我
摘要: 。
阅读全文
posted @ 2020-04-18 13:42 tzc_wk
阅读(6219)
评论(72)
推荐(23)
上一页
1
···
77
78
79
80
81
公告