摘要：
学习$dalao: lyc,lrd$搞个留言板QwQ (然而蒟蒻的Blog又会有谁去留言呢?) 阅读全文
摘要：
考虑到博客园的一些不稳定因素, 现在迁移至个人域名博客. 所有 Markdown 格式博文已经迁移至新博客. 个人主页 / 博客页面 阅读全文
摘要：
这次要彻底退役了 开个坑先 Day 2 出发坐车去gz 好像和上次去雅礼的车是同一趟于是大家都以为和上次一样是 $10:40$ 开车, 于是提前2h大概八点多就去坐公交了 到了之后取票, 发现票面上的开车时间鸽了一个小时 草绳 在车站听了好久的歌然后上车了 车上WiFi极其令人自闭, 快的时候能几兆 阅读全文
摘要：
"[BZOJ 3601]" 一个人的数论 题意 给定 $K$ 和 $n$ 对 $p_i,r_i$, 令 $N=\prod p_i^{r_i}$, 求下式对 $10^9+7$ 取模后的值: $$ \sum_{k=1,k\perp N}^{N 1} k^K $$ 其中 $p_i,r_i\le 10^9, 阅读全文
摘要：
"[LOJ 2134]" "[UOJ 132]" "[BZOJ 4200]" [NOI 2015]小园丁与老司机 题意 给定平面上的 $n$ 个整点 $(x_i,y_i)$, 一共有两个问题. 第一个问题是从原点 $(0,0)$ 出发, 在只能向←↖↑↗→五个方向中 有未到达的点 的方向走且在没有到 阅读全文
摘要：
关于一种比较特别的线段树写法 ~~这篇NOIP水平的blog主要是为了防止我AFO后写法失传而写的(大雾)~~ 前言 博主平常写线段树的时候经常用一种结构体飞指针的写法, 这种写法具有若干优势: + 条理清晰不易写挂, 且不需要借助宏定义就可以实现这一点 + 可以在很小的修改的基础上实现线段树的各种 阅读全文
摘要：
NOI前划水日记 开坑记录一下每天的效率有多低 5.24 早上被春哥安排了一场NEERC(~~不过怎么是qualification round啊~~) 省队势力都跑去参加THU/PKU夏令营了...剩下四个D类窝在机房qaq... 八点他们走了之后就开始打ACM 开了一个母亲节题(M)发现好像是SB 阅读全文
摘要：
"[LOJ 6485]" LJJ 学二项式定理 题意 给定 $n,s,a_0,a_1,a_2,a_3$, 求: $$ \Large \left[ \sum_{i=0}^n \left( {n\choose i} \cdot s^{i} \cdot a_{i\bmod 4} \right) \righ 阅读全文
摘要：
SYZOJ 实现分布式评测 这篇博客的起因是学校的OJ因为高考被切断了, 但是我的公网OJ是个实现很不清真的UOJ而且上面只有1core和1GB内存. 费了一些周折部署好syzoj之后大家喜闻乐见地被卡常/卡内存了...于是需要分布式评测来将评测任务分流给新租的性能优秀一些的服务器. 然而由于现在开 阅读全文
摘要：
"[LOJ 2133]" "[UOJ 131]" "[BZOJ 4199]" [NOI 2015]品酒大会 题意 给定一个长度为 $n$ 的字符串 $s$, 对于所有 $r\in[1,n]$ 求出 $s$ 的所有LCP不小于 $r$ 的后缀对的个数以及这些后缀对所能组成的最大权值. 一个后缀对 $( 阅读全文
摘要：
"[LOJ 6288]" 猫咪 "[CF 700E]" Cool Slogans 题意 给定一个字符串 $T$, 求一个最大的 $K$ 使得存在 $S_1,S_2,\dots,S_k$ 满足 $S_1$ 是 $T$ 的子串且 $\forall 1\le i←菜的真实 显然对于每个子串我们可以这个子串 阅读全文
摘要：
"[LOJ 2718]" "[UOJ 393]" "[BZOJ 5415]" [NOI 2018]归程 题意 给定一张无向图, 每条边有一个距离和一个高度. 再给定 $q$ 组可能在线的询问, 每组询问给定一个点 $v$ 和一个高度 $h$, 鸭子德可以先无需花费地在高度大于 $h$ 的边上任意行动 阅读全文
摘要：
"[LOJ 2083]" "[UOJ 219]" "[BZOJ 4650]" [NOI 2016]优秀的拆分 题意 给定一个字符串 $S$, 求有多少种将 $S$ 的子串拆分为形如 的拆分方案 $|S|\le 30000$ ($95\%$ 数据 $|S|\le 2000$) 题解 考场上遇见这题直接 阅读全文
摘要：
"[LOJ 2721]" "[UOJ 396]" "[BZOJ 5418]" [NOI 2018]屠龙勇士 题意 ~~题面好啰嗦啊直接粘LOJ题面好了~~ 小 D 最近在网上发现了一款小游戏。游戏的规则如下： + 游戏的目标是按照编号 $1$~$n$ 顺序杀掉 $n$ 条巨龙，每条巨龙拥有一个初始的 阅读全文
摘要：
"[LOJ 6435]" [PKUSC 2018]星际穿越 题意 给定 $n$ 个点, 每个点与 $[l_i,i 1]$ 之间的点建立有单位距离的双向边. $q$ 组询问从 $x$ 走到 $[l,r]$ 中的随机一点的期望距离. 输出既约分数. $n,q\le 3\times 10^5$, $lx$ 阅读全文
摘要：
"[LOJ 6433]" [PKUSC 2018]最大前缀和 题意 给定一个长度为 $n$ 的序列, 求把这个序列随机打乱后的最大前缀和的期望乘以 $n!$ 后对 $998244353$ 取膜后的值. 前缀和不能为空. $n\le 20$. 题解 首先这个期望显然是逗你玩的...只是计数而已 然后我 阅读全文
摘要：
"[LOJ 6432]" [PKUSC 2018]真实排名 题意 给定 $n$ 个选手的成绩, 选中其中 $k$ 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化. $n\le 10^5$ 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍. 阅读全文
该文被密码保护。 阅读全文
摘要：
前一天晚上的时候不知道搞啥了...第二天早上起来开 的时候发现CPU占用好像不太对头 (一直有个核是 $100\%$), 转到进程的时候发现使用最高的居然是个 ... 顺手翻了翻这个进程其他的资源占用, 一翻不要紧, 居然一直在以 $13.9\texttt{MB}$ 左右的稳定速度写磁盘...? 哦 阅读全文
摘要：
SNOI2019场外VP记 教练突然说要考一场别省省选来测试水平...正好还没看题那就当VP咯w... Day 1 八点开题打 . 先看了看题目名...一股莫名鬼畜感袭来... 怎么T1就是字符串鸭?HEOI 2019 D1T2的心理阴影为啥我会xjb套那么多东西上去啊QAQ...T2数论T3通信? 阅读全文
摘要：
"[LOJ 2720]" "[BZOJ 5417]" "[UOJ 395]" [NOI 2018]你的名字 题意 给定一个大串 $S$ 以及 $q$ 次询问, 每次询问给定一个串 $T$ 和区间 $[l,r]$, 求 $T$ 中有多少本质不同的子串不是 $S[l:r]$ 的子串. $|S|\le 5 阅读全文
摘要：
"[BZOJ 1135]" [POI2009]Lyz 题意 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。 有 $m$ 次操作，每次包含两个数 $r_i,x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。$x 阅读全文
摘要：
"[luogu T71973]" 卡常者π酱 题意 给定一个长度为 $n$ 的字符串, 要求将字符串分割为若干段, 每一段要么是一个字符要么是前面几段的并的子串. 如果某一段是一个单独字符, 则产生 $a$ 的开销. 如果是前几段的并的子串, 则产生 $b$ 的开销. 如果满足两个条件, 则可以在 阅读全文
摘要：
HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口有学生家长然后发现了老爹... 出发的时候带上了笔电打板子 然而老姚莫名要求路上收手机...感觉有种 阅读全文
摘要：
网络流从入门到放弃 by 沉迷流体力学无心刷题的rvalue €€£ WARNING: 前方多图杀猫 关于这篇文章 本来这个是18年12月在校内讲课用的课件...本来打算当时就放到博客上但是因为里面有大量mermaid图就没敢放qaq...然而突然发现cnblogs是滋磁mermaid图的于是就丢出 阅读全文
摘要：
"[LOJ 6213]" 「美团 CodeM 决赛」radar 题意 给定 $n$ 个横坐标 $x_i$ , 为它们选择一个不超过 $y_i$ 的纵坐标 $h_i$, 产生 $c_ih_i$ 的花费. 选择之后产生的总价值是所有以 $(x_i,h_i)$ 到 $x$ 轴的垂线段为斜边上的高的等腰直角 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"[BZOJ 1568]" [JSOI2008]Blue Mary开公司 题意 $n$ 次操作, 维护一个一次函数集合 $S$. 有两种操作: 给定 $b$ 和 $k$, 向 $S$ 中插入一个函数 $f(x)=kx+b$. 给定一个 $x$, 求 $\max\limits_{f\in S}\{f( 阅读全文
摘要：
"[BZOJ 3167]" [HEOI 2013]SAO 题意 对一个长度为 $n$ 的排列作出 $n 1$ 种限制, 每种限制形如 "$x$ 在 $y$ 之前" 或 "$x$ 在 $y$ 之后". 且保证任意两点之间都有直接或间接的限制关系. 求方案数量. $n\le 1000$. 题解 Swor 阅读全文
摘要：
"[BZOJ 4763]" 雪辉 题意 给定一棵 $n$ 个点的无根树, 点带权. $q$ 次询问, 每次给定树上的若干路径, 求这些路径上的点共有多少种不同权值以及这些点的权值组成的集合的 $\operatorname{mex}$. $n,q\le1\times 10^5,v_i\le30000$ 阅读全文
摘要：
"[LOJ 2146]" "[BZOJ 4873]" [Shoi2017]寿司餐厅 题意 比较复杂放LOJ题面好了qaq... Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i} 阅读全文
摘要：
"[HZNOI 514]" Magic 题意 给定一个 $n$ 个点 $m$ 条边的有向图, 每个点有两个权值 $a_i$ 和 $b_i$, 可以以 $b_i$ 的花费把第 $i$ 个点的 $a_i$ 变成 $0$. 最后每个点 $i$ 产生的花费为所有从 $i$ 出发能通过一条有向边直接到达的点 阅读全文
摘要：
"[luogu P4230]" 连环病原体 题意 给定一个长度为 $n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为"加强区间", 求序列中的每条边在多少个加强区间中. $n\le 4\times 10^5,|V|\le 2\times 10^5$. 题解 想打休闲板子于是 阅读全文