[aplayer apid="3797"][/aplayer] Day 0(报道) 报到日 图片在路上了 下午快两点到的学校,学校附近有很多地方在修路。 好像前两天就听说有额外(需要买)的文化衫和纪念品,文化衫 ¥50+ 一件感觉很贵于是...
bzoj2121 字符串游戏 题解【区间DP】
区间 DP 的新经典套路。 Description BX 正在进行一个字符串游戏,他手上有一个字符串 $L$,以及其他一些字符串的集合 $S$,然后他可以进行以下操作:对于一个在集合 $S$ 中的字符串 $p$,如果 $p$ 在 $...
洛谷 P3317 [SDOI2014]重建【矩阵树定理】【概率期望】
不是那么简单的矩阵树。 题目描述 T 国有 $N$ 个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到...
GuOJ 1198「HB 省队互测 2019 Round1 Day1」轮回 题解【DP】
dp 能力又一次严重下降。 题目背景 孤独者的唯一救赎就是绝对而永恒的孤独。 北斗是一个喜欢玩游戏的女孩子。 今天她蒯来一部叫《CROSS † CHANNEL》的游戏准备玩,但是没玩几下就发现,...
GuOJ 1200「HB 省队互测 2019 Round1 Day2」游戏 题解【FWT】【DP】
子集卷积这个东西终于学到了啊,被喷 9012 年还有人不会 FST 的就是我了。 题目背景 北斗是一个爱玩游戏的女孩子。 题目描述 北斗有 $n$ 部游戏要玩,这些游戏以 $0\sim n-1$ 标号。她准备花...
洛谷 P5339 [TJOI2019]唱、跳、rap和篮球 题解【容斥】【meet-in-middle】【递推】【排列组合】
计数问题首推容斥,然后再解决一些棘手的组合问题? 题目描述 大中锋的学院要组织学生参观博物馆,要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类:一部分最喜欢唱、一部分最喜欢跳...
洛谷 P3306 [SDOI2013]随机数生成器 题解【BSGS】【数列】
数据比较强的 BSGS 题,很多细节都卡到了√ 题目描述 小 W 喜欢读书,尤其喜欢读《约翰克里斯朵夫》。最近小 W 准备读一本新书,这本书一共有 $P$ 页,页码范围为 $0 \cdots P-1$。 小 W 很忙,所以...
BSGS/exBSGS 学习笔记【同余】
〇、前言 BSGS 是用来求形如 $a^x\equiv b\pmod p$ 的最小非负整数解的算法。 当 $\gcd(a,p)=1$ 时可以直接使用 BSGS,当 $\gcd(a,p)\ne 1$ 时需要用到 exBSGS 进行转化。 参考资料: PoPoQQQ 《原根与指标》...
洛谷 P4169 天使玩偶 / SJY 摆棋子 题解【k-d tree】【估价】
k-d tree 貌似总是会被卡掉一两个点…不过 OI 赛制还是很好的 题目描述 Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所...
bzoj 2683/4066 简单题 题解 k-d tree 简要讲解【k-d tree】
题目描述 你有一个 $N\times N$ 的棋盘,每个格子内有一个整数,初始时的时候全部为 $0$,现在需要维护两种操作: 命令 参数限制 内容 $1\ x\ y\ A$ $1\le ...