04 2019 档案

[LOJ 2720][BZOJ 5417][UOJ 395][NOI 2018]你的名字
摘要："[LOJ 2720]" "[BZOJ 5417]" "[UOJ 395]" [NOI 2018]你的名字 题意 给定一个大串 $S$ 以及 $q$ 次询问, 每次询问给定一个串 $T$ 和区间 $[l,r]$, 求 $T$ 中有多少本质不同的子串不是 $S[l:r]$ 的子串. $|S|\le 5 阅读全文
posted @ 2019-04-27 19:47 rvalue 阅读(312) 评论(0) 推荐(0)
[BZOJ 1135][POI2009]Lyz
摘要："[BZOJ 1135]" [POI2009]Lyz 题意 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。 有 $m$ 次操作，每次包含两个数 $r_i,x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。$x 阅读全文
posted @ 2019-04-26 20:49 rvalue 阅读(328) 评论(0) 推荐(0)
[luogu T71973]卡常者π酱
摘要："[luogu T71973]" 卡常者π酱 题意 给定一个长度为 $n$ 的字符串, 要求将字符串分割为若干段, 每一段要么是一个字符要么是前面几段的并的子串. 如果某一段是一个单独字符, 则产生 $a$ 的开销. 如果是前几段的并的子串, 则产生 $b$ 的开销. 如果满足两个条件, 则可以在 阅读全文
posted @ 2019-04-25 19:16 rvalue 阅读(392) 评论(0) 推荐(0)
[日常] HEOI 2019 退役记
摘要：HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口有学生家长然后发现了老爹... 出发的时候带上了笔电打板子 然而老姚莫名要求路上收手机...感觉有种 阅读全文
posted @ 2019-04-25 07:08 rvalue 阅读(656) 评论(1) 推荐(1)
4.24胡策T2&T3题解
该文被密码保护。
posted @ 2019-04-24 15:22 rvalue 阅读(16) 评论(0) 推荐(0)
[教程]网络流详解: 从入门到放弃
摘要：网络流从入门到放弃 by 沉迷流体力学无心刷题的rvalue €€£ WARNING: 前方多图杀猫 关于这篇文章 本来这个是18年12月在校内讲课用的课件...本来打算当时就放到博客上但是因为里面有大量mermaid图就没敢放qaq...然而突然发现cnblogs是滋磁mermaid图的于是就丢出 阅读全文
posted @ 2019-04-03 19:16 rvalue 阅读(10227) 评论(20) 推荐(118)
[LOJ 6213]「美团 CodeM 决赛」radar
摘要："[LOJ 6213]" 「美团 CodeM 决赛」radar 题意 给定 $n$ 个横坐标 $x_i$ , 为它们选择一个不超过 $y_i$ 的纵坐标 $h_i$, 产生 $c_ih_i$ 的花费. 选择之后产生的总价值是所有以 $(x_i,h_i)$ 到 $x$ 轴的垂线段为斜边上的高的等腰直角 阅读全文
posted @ 2019-04-02 10:11 rvalue 阅读(388) 评论(0) 推荐(0)
[4.1模拟T2] 字符串难题
该文被密码保护。
posted @ 2019-04-02 08:10 rvalue 阅读(9) 评论(0) 推荐(0)
[4.1模拟T1] 飞行棋
该文被密码保护。
posted @ 2019-04-02 06:37 rvalue 阅读(13) 评论(0) 推荐(0)
[BZOJ 1568][JSOI2008]Blue Mary开公司
摘要："[BZOJ 1568]" [JSOI2008]Blue Mary开公司 题意 $n$ 次操作, 维护一个一次函数集合 $S$. 有两种操作: 给定 $b$ 和 $k$, 向 $S$ 中插入一个函数 $f(x)=kx+b$. 给定一个 $x$, 求 $\max\limits_{f\in S}\{f( 阅读全文
posted @ 2019-04-01 16:08 rvalue 阅读(303) 评论(0) 推荐(0)