02 2019 档案

【BZOJ5339】[TJOI2018]教科书般的亵渎（斯特林数）

摘要：【BZOJ5339】[TJOI2018]教科书般的亵渎（斯特林数）题面 "BZOJ" "洛谷" 题解显然交亵渎的次数是

m + 1

$m+1$ 。那么这题的本质就是让你求

\sum_{i = 1}^{n} i^{m + 1}

$\sum_{i=1}^n i^{m+1}$ ，中间再减掉几项直接暴力就行了。所以只要考虑求这个东西。比如说斯特林数？ $$m^n=\su 阅读全文

posted @ 2019-02-28 15:39 小蒟蒻yyb 阅读(625) 评论(0) 推荐(2) 编辑

【BZOJ5337】[TJOI2018]str（动态规划，哈希）

摘要：【BZOJ5337】[TJOI2018]str（动态规划，哈希）题面 "BZOJ" "洛谷" 题解就很呆。。。显然按层

d p

$dp$ ，如果能够匹配上就进行转移，直接哈希判断是否能够匹配就好了。。。 cpp include include include using namespace std; de 阅读全文

posted @ 2019-02-28 14:49 小蒟蒻yyb 阅读(365) 评论(0) 推荐(0) 编辑

【BZOJ5336】[TJOI2018]party（动态规划）

摘要：【BZOJ5336】[TJOI2018]party（动态规划）题面 "BZOJ" "洛谷" 题解这题好神仙啊。。。考虑普通的

L C S

$LCS$ 的

d p

$dp$ ，

f [i] [j] = max {f [i 1] [j], f [i] [j 1], f [i 1] [j 1] + (A_{i} == B_{j})}

$f[i][j]=\max\{f[i 1][j],f[i][j 1],f[i 1][j 1]+(A_i==B_j)\}$ 发现对于固定的

i

$i$ 而言，阅读全文

posted @ 2019-02-28 11:18 小蒟蒻yyb 阅读(314) 评论(0) 推荐(2) 编辑

【BZOJ5335】[TJOI2018]智力竞赛（二分图匹配）

摘要：【BZOJ5335】[TJOI2018]智力竞赛（二分图匹配）题面 "BZOJ" "洛谷" 题解假装图不是一个DAG想了半天，。发现并不会做。于是假装图是一个DAG。那么显然就是二分答案，然后求一个最小链覆盖就好了。。。然而一开始我以为是不交的链覆盖。。。。然而是可以交的。。。所以就F 阅读全文

posted @ 2019-02-28 09:41 小蒟蒻yyb 阅读(294) 评论(0) 推荐(0) 编辑

【BZOJ5471】[FJOI2018]邮递员问题（动态规划）

摘要：【BZOJ5471】[FJOI2018]邮递员问题（动态规划）题面 "BZOJ" "洛谷" 给定平面上若干个点，保证这些点在两条平行线上，给定起点终点，求从起点出发，遍历所有点后到达终点的最短路径长度。题解不会做，于是点开LOJ，点开除了

s t d

$std$ 之外 "唯一过的人的代码" ，照着打了一遍Qw 阅读全文

posted @ 2019-02-28 08:27 小蒟蒻yyb 阅读(887) 评论(0) 推荐(1) 编辑

【BZOJ5470】[FJOI2018]所罗门王的宝藏（）

摘要：【BZOJ5470】[FJOI2018]所罗门王的宝藏（）题面 "BZOJ" "洛谷" 有

n + m

$n+m$ 个变量，给定

k

$k$ 组限制，每次告诉你

a_{i} + b_{j} = c_{k}

$a_i+b_j=c_k$ ，问是否有可行解。题解一道很呆的题目，我都不知道应该算什么类型了。。。把行列拆开，对于一个限制

x, y, c

$x,y,c$ ，连边

x

$x$ 行到

y

$y$ 阅读全文

posted @ 2019-02-27 21:23 小蒟蒻yyb 阅读(435) 评论(0) 推荐(0) 编辑

【BZOJ5469】[FJOI2018]领导集团问题（动态规划，线段树合并）

摘要：【BZOJ5469】[FJOI2018]领导集团问题（动态规划，线段树合并）题面 "BZOJ" "洛谷" 题解题目就是让你在树上找一个最大的点集，使得两个点如果存在祖先关系，那么就要满足祖先的权值要小于等于儿子的权值。首先离散权值。考虑一个暴力

d p

$dp$ ，设

f [i] [j]

$f[i][j]$ 表示以

i

$i$ 为根，阅读全文

posted @ 2019-02-27 20:23 小蒟蒻yyb 阅读(663) 评论(3) 推荐(0) 编辑

【BZOJ5324】[JXOI2018]守卫（动态规划）

摘要：【BZOJ5324】[JXOI2018]守卫（动态规划）题面 "BZOJ" "洛谷" 题解既然只能看到横坐标在左侧的点，那么对于任意一个区间

[l, r]

$[l,r]$ 而言，

r

$r$ 必须被选。假设

r

$r$ 看不到若干个区间，其中一个区间是

[x, y]

$[x,y]$ ，因为

y + 1

$y+1$ 能够被看到，所以

[y + 2, r]

$[y+2,r]$ 这一段一定看阅读全文

posted @ 2019-02-23 16:12 小蒟蒻yyb 阅读(463) 评论(0) 推荐(0) 编辑

【BZOJ5323】[JXOI2018]游戏（组合计数，线性筛）

摘要：【BZOJ5323】[JXOI2018]游戏（组合计数，线性筛）题面 "BZOJ" "洛谷" 题解显然要考虑的位置只有那些在

[l, r]

$[l,r]$ 中不存在任意一个约数的数。假设这样的数有

x

$x$ 个，那么剩下的数有

n x

$n x$ 个。枚举时间

t

$t$ ，那么强制在

t

$t$ 时刻放下

x

$x$ 数中的最后一个，那么这样子的阅读全文

posted @ 2019-02-23 15:12 小蒟蒻yyb 阅读(306) 评论(0) 推荐(0) 编辑

【BZOJ5322】[JXOI2018]排序问题（模拟）

摘要：【BZOJ5322】[JXOI2018]排序问题（模拟）题面 "BZOJ" "洛谷" 题解这题就显得很呆。显然就是每次找到

[l, r]

$[l,r]$ 中出现次数最小的那个数并且放一个。然后随便模拟一下就好了QwQ。 cpp include include include using namespace s 阅读全文

posted @ 2019-02-23 14:36 小蒟蒻yyb 阅读(346) 评论(7) 推荐(0) 编辑

【BZOJ5318】[JSOI2018]扫地机器人（动态规划）

摘要：【BZOJ5318】[JSOI2018]扫地机器人（动态规划）题面 "BZOJ" "洛谷" 题解神仙题。不会。。。。先考虑如果一个点走向了其下方的点，那么其右侧的点因为要被访问到，所以必定只能从其右上方的点走过来。同理，如果这个点向右，那么其下方的点就只能从其左下方的点向右走过来。因此我们可阅读全文

posted @ 2019-02-23 11:31 小蒟蒻yyb 阅读(566) 评论(0) 推荐(1) 编辑

【BZOJ5316】[JSOI2018]绝地反击（网络流，计算几何，二分）

摘要：【BZOJ5316】[JSOI2018]绝地反击（网络流，计算几何，二分）题面 "BZOJ" "洛谷" 题解很明显需要二分一个答案。那么每个点可以确定的范围就是以当前点为圆心，二分出来的答案为半径画一个圆，和目标的圆的交就是可行的区间。首先我们不知道正

n

$n$ 边形的转角，如果我们知道的话，可以阅读全文

posted @ 2019-02-22 19:43 小蒟蒻yyb 阅读(609) 评论(0) 推荐(0) 编辑

【BZOJ5314】[JSOI2018]潜入行动（动态规划）

摘要：【BZOJ5314】[JSOI2018]潜入行动（动态规划）题面 "BZOJ" "洛谷" 题解不难想到一个沙雕

d p

$dp$ ，设

f [i] [j] [0 / 1] [0 / 1]

$f[i][j][0/1][0/1]$ 表示当前点

i

$i$ ，子树中一共放了

j

$j$ 个，这个点是否放了，这个是否被覆盖了。看起来直接合并是

O (n k^{2})

$O(nk^2)$ 的QwQ。。。。。然后阅读全文

posted @ 2019-02-22 10:30 小蒟蒻yyb 阅读(398) 评论(0) 推荐(0) 编辑

【BZOJ5315】[JSOI2018]防御网络（动态规划，仙人掌）

摘要：【BZOJ5315】[JSOI2018]防御网络（动态规划，仙人掌）题面 "BZOJ" "洛谷" 题解显然图是仙人掌。题目给了斯坦纳树就肯定不是斯坦纳树了，，，，总不可能真让你

2^{n}

$2^n$ 枚举点集再来一个至少

2^{n} n

$2^n n$ 的斯坦纳树吧。。。现在对于每一条边考虑贡献。如果这条边是不在环内，那阅读全文

posted @ 2019-02-22 10:29 小蒟蒻yyb 阅读(378) 评论(0) 推荐(0) 编辑

【BZOJ5308】[ZJOI2018]胖（模拟，ST表，二分）

摘要：【BZOJ5308】[ZJOI2018]胖（模拟，ST表，二分）题面 "BZOJ" "洛谷" 题解首先发现每条

0

$0$ 出发的边都一定会更新到底下的一段区间的点。考虑存在一条

0 \to x

$0\rightarrow x$ 的边，我们来求解其可以影响的区间

[L, R]

$[L,R]$ ，显然

L \leq x \leq R

$L\le x\le R$ 。两侧分开考阅读全文

posted @ 2019-02-21 19:55 小蒟蒻yyb 阅读(333) 评论(0) 推荐(0) 编辑

【BZOJ5302】[HAOI2018]奇怪的背包（动态规划，容斥原理）

摘要：【BZOJ5302】[HAOI2018]奇怪的背包（动态规划，容斥原理）题面 "BZOJ" "洛谷" 题解 ~~为啥泥萌做法和我都不一样啊~~ 一个重量为

V_{i}

$V_i$ 的物品，可以放出所有

g c d (V_{i}, P)

$gcd(V_i,P)$ 的重量，而多个物品也只要

g c d

$gcd$ 就好了。现在的问题转变成了有多少个集合

S

$S$ ，满足$S 阅读全文

posted @ 2019-02-21 09:41 小蒟蒻yyb 阅读(399) 评论(0) 推荐(0) 编辑

【BZOJ5303】[HAOI2018]反色游戏（Tarjan，线性基）

摘要：【BZOJ5303】[HAOI2018]反色游戏（Tarjan，线性基）题面 "BZOJ" "洛谷" 题解把所有点全部看成一个

01

$01$ 串，那么每次选择一条边意味着在这个

01

$01$ 串的基础上异或上一个有

2

$2$ 个

1

$1$ 的

01

$01$ 串。那么把边构建线性基，最终的答案显然就是

2

$2$ 的不在线性基里的边数次方阅读全文

posted @ 2019-02-20 20:50 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑

【BZOJ5304】[HAOI2018]字串覆盖（后缀数组，主席树，倍增）

摘要：【BZOJ5304】[HAOI2018]字串覆盖（后缀数组，主席树，倍增）题面 "BZOJ" "洛谷" 题解贪心的想法是从左往右，能选就选。这个显然是正确的。题目的数据范围很好的说明了要对于询问分开进行处理。先考虑询问的模板串长比较大的情况。那么只需要每次找到一个范围内的最小位置然后接着暴阅读全文

posted @ 2019-02-20 15:38 小蒟蒻yyb 阅读(567) 评论(0) 推荐(0) 编辑

【BZOJ5305】[HAOI2018]苹果树（组合计数）

摘要：【BZOJ5305】[HAOI2018]苹果树（组合计数）题面 "BZOJ" "洛谷" 题解考虑对于每条边计算贡献。每条边的贡献是

s i z e (n s i z e)

$size (n size)$ 。对于某个点

u

$u$ ，如果它有一棵大小为

K

$K$ 的子树的话，考虑方案数。首先要从剩下的

n u

$n u$ 个点中选出

K

$K$ 个点作为这棵子树，那么选阅读全文

posted @ 2019-02-19 22:20 小蒟蒻yyb 阅读(276) 评论(0) 推荐(1) 编辑

【BZOJ5300】[CQOI2018]九连环（高精度，FFT）

摘要：【BZOJ5300】[CQOI2018]九连环（高精度，FFT）题面 "BZOJ" "洛谷" 题解 "去这里看吧，多么好" cpp include include include include using namespace std; define MAX 150000 const doubl 阅读全文

posted @ 2019-02-19 21:25 小蒟蒻yyb 阅读(315) 评论(0) 推荐(0) 编辑

【BZOJ5291】[BJOI2018]链上二次求和（线段树）

摘要：【BZOJ5291】[BJOI2018]链上二次求和（线段树）题面 "BZOJ" "洛谷" 题解考虑一次询问

[l, r]

$[l,r]$ 的答案。其中

S

$S$ 表示前缀和 $\displaystyle \sum_{i=l}^r\sum_{j=i}^n S_{j i+1,j}=\sum_{i=l}^r\sum_{j= 阅读全文

posted @ 2019-02-19 20:05 小蒟蒻yyb 阅读(462) 评论(0) 推荐(0) 编辑

【BZOJ5292】[BJOI2018]治疗之雨（高斯消元）

摘要：【BZOJ5292】[BJOI2018]治疗之雨（高斯消元）题面 "BZOJ" "洛谷" 题解设

f [i]

$f[i]$ 表示剩余

i

$i$ 点生命时的期望死亡的次数。考虑打

k

$k$ 次下来脸上被打了

i

$i$ 下的概率：

\frac{(\binom{k}{i}) m^{k i}}{(m + 1)^{k}}

$\displaystyle \frac{{k\choose i}m^{k i}}{(m+1)^k}$ 阅读全文

posted @ 2019-02-19 17:23 小蒟蒻yyb 阅读(308) 评论(1) 推荐(0) 编辑

【BZOJ5298】[CQOI2018]交错序列（动态规划，矩阵快速幂）

摘要：【BZOJ5298】[CQOI2018]交错序列（动态规划，矩阵快速幂）题面 "BZOJ" "洛谷" 题解考虑由

x

$x$ 个

1

$1$ 和

y

$y$ 个

0

$0$ 组成的合法串的个数。显然就是把

1

$1$ 当做隔板插入进去，那么有

y + 1

$y+1$ 个位置可以放

1

$1$ ，所以方案数就是

(\binom{y + 1}{x})

${y+1\choose x}$ 。而$x^ay 阅读全文

posted @ 2019-02-19 15:51 小蒟蒻yyb 阅读(372) 评论(7) 推荐(0) 编辑

【BZOJ5289】[HNOI2018]排列（贪心）

摘要：【BZOJ5289】[HNOI2018]排列（贪心）题面 "BZOJ" "洛谷" 题解这个限制看起来不知道在干什么，其实就是找到所有排列

p

$p$ 中，

p_{k} = x

$p_k=x$ ，那么

k d_{b} s_{a}

$kd_b s_a$ 。即先选平均权值较小的块。那么每次就选出这个块，然后把它和它的父亲合并在一起就好了，产生的贡献是$d_a s 阅读全文

posted @ 2019-02-19 10:18 小蒟蒻yyb 阅读(353) 评论(0) 推荐(0) 编辑

Codeforces Round #539 Div1 题解

摘要：Codeforces Round 539 Div1 题解听说这场很适合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻译有一个长度为

n

$n$ 的数组，问有多少个长度为偶数的连续区间，使得其前一半的异或和等于后一半的异或和。题解显然就是求长度为偶数且异或和为阅读全文

posted @ 2019-02-18 19:54 小蒟蒻yyb 阅读(687) 评论(4) 推荐(0) 编辑

【BZOJ5288】[HNOI2018]游戏（拓扑排序）

摘要：【BZOJ5288】[HNOI2018]游戏（拓扑排序）题面 "BZOJ" "洛谷" 题解去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。所以当然是来讲正儿八经的正确做法啦。很明显，我们需要预处理答案。设

L [i], R [i]

$L[i],R[i]$ 表示从

i

$i$ 出发能够到达的区间范围。现在我们要做的就阅读全文

posted @ 2019-02-17 19:19 小蒟蒻yyb 阅读(572) 评论(11) 推荐(0) 编辑

【BZOJ4784】[ZJOI2017]仙人掌（Tarjan，动态规划）

摘要：【BZOJ4784】[ZJOI2017]仙人掌（Tarjan，动态规划）题面 "BZOJ" "洛谷" 题解显然如果原图不是仙人掌就无解。如果原图是仙人掌，显然就是把环上的边给去掉，变成若干森林连边成为仙人掌的方案数。那么对于一棵树而言，考虑其变成仙人掌的方案数。设

a_{i}

$a_i$ 表示匹配

i

$i$ 个阅读全文

posted @ 2019-02-17 16:28 小蒟蒻yyb 阅读(310) 评论(0) 推荐(0) 编辑

【BZOJ3451】Normal （点分治）

摘要：【BZOJ3451】Normal （点分治）题面 "BZOJ" 题解显然考虑每个点的贡献。但是发现似乎怎么算都不好计算其在点分树上的深度。那么考虑一下这个点在点分树中每一次被计算的情况，显然就是其在某个点的点分树内时才会被计算答案。那么设

p [i] [j]

$p[i][j]$ 表示

i

$i$ 在

j

$j$ 的点分树里面的概率阅读全文

posted @ 2019-02-17 14:38 小蒟蒻yyb 阅读(549) 评论(0) 推荐(0) 编辑

【CF1097E】Egor and an RPG game（动态规划，贪心）

摘要：【CF1097E】Egor and an RPG game（动态规划，贪心）题面 "洛谷" "CodeForces" 给定一个长度为

n

$n$ 的排列

a

$a$ ，定义

f (n)

$f(n)$ 为将一个任意一个长度为

n

$n$ 的排列划分成最少的上升和下降子序列的个数的最大值。现在你要把这个排列

a

$a$ 划分成不超过

f (S)

$f(S)$ 个上阅读全文

posted @ 2019-02-16 14:34 小蒟蒻yyb 阅读(471) 评论(0) 推荐(0) 编辑

【THUWC2017】随机二分图（动态规划）

摘要：【THUWC2017】随机二分图（动态规划）题面 "BZOJ" "洛谷" 题解如果每天边的限制都是

0.5

$0.5$ 的概率出现或者不出现的话，可以把边按照二分图左侧的点的编号排序，然后设

f [i] [S]

$f[i][S]$ 表示左边的前

i

$i$ 个点中，匹配了右侧的点集

S

$S$ 的方案数。每次枚举一条边进行转移。为了防止在点集中重阅读全文

posted @ 2019-02-16 08:57 小蒟蒻yyb 阅读(528) 评论(0) 推荐(0) 编辑

【CF526G】Spiders Evil Plan（贪心）

摘要：【CF526G】Spiders Evil Plan（贪心）题面 "洛谷" "CodeForces" 给定一棵树，要求选择

y

$y$ 条链，满足被链覆盖的所有点在树上联通，且

x

$x$ 必定在联通块中。对于每次询问最大化被链覆盖的边的权值和。强制在线。题解假设我们只有一次询问，会怎么做？显然以

x

$x$ 为阅读全文

posted @ 2019-02-15 16:46 小蒟蒻yyb 阅读(823) 评论(2) 推荐(2) 编辑

【CF850E】Random Elections（FWT）

摘要：【CF850E】Random Elections（FWT）题面 "洛谷" "CF" 题解看懂题就是一眼题了。。。显然三个人是等价的，所以只需要考虑一个人赢了另外两个人就好了。那么在赢另外两个人的过程中，一定是两个长度为

2^{n}

$2^n$ 的二进制串的对应值都是

1

$1$ 。考虑每个人投票的贡献，如果是$0 阅读全文

posted @ 2019-02-15 10:20 小蒟蒻yyb 阅读(504) 评论(2) 推荐(0) 编辑

【NowCoder368E】车站（线段树）

摘要：【NowCoder368E】车站（线段树）题面 "牛客网" 题解链交的结果显然和求解的顺序无关，因此我们可以拿线段树维护区间链的链交结果。然后怎么求解最远点。维护链交的时候再记录两个点表示到达链交两个端点的最远点编号，合并的时候也维护一下。这样子就可以啦。然后分类讨论论论论论论论论一下就阅读全文

posted @ 2019-02-15 09:50 小蒟蒻yyb 阅读(240) 评论(0) 推荐(0) 编辑

【BZOJ2576】[JSOI2011]序的计数（动态规划）

摘要：【BZOJ2576】[JSOI2011]序的计数（动态规划）题面 "BZOJ" 题解首先构建一个新的虚拟节点连接所有目标节点，强行将其作为第一个被访问的节点，这样子就解决了图不连通的问题。除了目标节点外，所有其他点都可以缩成一个节点。这样子的图实际上只有

k + 2

$k+2$ 个节点，

k + 1

$k+1$ 个目标节阅读全文

posted @ 2019-02-14 17:18 小蒟蒻yyb 阅读(400) 评论(0) 推荐(0) 编辑

【BZOJ3215/3216】[ZJOI2013]话旧/话旧2（组合数学，动态规划）

摘要：【BZOJ3215/3216】[ZJOI2013]话旧/话旧2（组合数学，动态规划）题面 "BZOJ3215" "BZOJ3216" 题解先解决

3216

$3216$ ，求的是最小值为

0

$0$ 。因为起点就是

0

$0$ ，所以就是在过程中不会到

0

$0$ 以下。那么两个相邻位置的合法走法可以转化成网格图上从$(0, 阅读全文

posted @ 2019-02-14 16:33 小蒟蒻yyb 阅读(668) 评论(2) 推荐(1) 编辑

【UOJ#311】【UNR #2】积劳成疾（动态规划）

摘要：【UOJ 311】【UNR 2】积劳成疾（动态规划） "UOJ" Solution 考虑最大值分治解决问题。每次枚举最大值所在的位置，强制不能跨过最大值，左右此时不会影响，可以分开考虑。那么设

f [i] [j]

$f[i][j]$ 表示长度为

i

$i$ ，且最大值不超过

j

$j$ 的所有方案之和。因为最大值有多个，所以我们钦定每阅读全文

posted @ 2019-02-14 09:20 小蒟蒻yyb 阅读(297) 评论(0) 推荐(0) 编辑

【BZOJ5294】[BJOI2018]二进制（线段树）

摘要：【BZOJ5294】[BJOI2018]二进制（线段树）题面 "BZOJ" "洛谷" 题解二进制串在模

3

$3$ 意义下，每一位代表的余数显然是

121212

$121212$ 这样子交替出现的。其实换种方法看，就是

1, 1, 1, 1, . . .

$1, 1,1, 1,...$ 如果询问一个二进制串能否被

3

$3$ 整除，那么只需要考虑奇数位上的

1

$1$ 的阅读全文

posted @ 2019-02-13 18:56 小蒟蒻yyb 阅读(543) 评论(4) 推荐(0) 编辑

【BZOJ5293】[BJOI2018]求和（前缀和，LCA）

摘要：【BZOJ5293】[BJOI2018]求和（前缀和，LCA）题面 "BZOJ" "洛谷" 题解送分题？？？预处理一下

k

$k$ 次方的前缀和。然后求个

L C A

$LCA$ 就做完了？、、、 cpp include include using namespace std; define MOD 9982443 阅读全文

posted @ 2019-02-13 11:42 小蒟蒻yyb 阅读(334) 评论(0) 推荐(0) 编辑

【BZOJ5287】[HNOI2018]毒瘤（动态规划，容斥）

摘要：【BZOJ5287】[HNOI2018]毒瘤（动态规划，容斥）题面 "BZOJ" "洛谷" 题解考场上想到的暴力做法是容斥：因为

m n \leq 10

$m n\le 10$ ，所以最多会多出来

11

$11$ 条非树边。如果就是一棵树的话，显然答案就是独立集的个数。非树边

2^{11}

$2^{11}$ 枚举，强制非树边的两端同时备选导致不阅读全文

posted @ 2019-02-13 11:14 小蒟蒻yyb 阅读(381) 评论(0) 推荐(1) 编辑

【BZOJ5250】[九省联考2018]秘密袭击（动态规划）

摘要：【BZOJ5250】[九省联考2018]秘密袭击（动态规划）题面 "BZOJ" "洛谷" 给定一棵树，求其所有联通块的权值第

k

$k$ 大的和。题解整个

O (n k (n k))

$O(nk(n k))$ 的暴力剪剪枝就给过了。。。 cpp include include include using namespace std; 阅读全文

posted @ 2019-02-12 21:37 小蒟蒻yyb 阅读(410) 评论(0) 推荐(1) 编辑

【BZOJ5213】[ZJOI2018]迷宫（神仙题）

摘要：【BZOJ5213】[ZJOI2018]迷宫（神仙题）题面 "BZOJ" "洛谷" 题解首先可以很容易的得到一个

K

$K$ 个点的答案。构建

K

$K$ 个点分别表示

m o d K

$mod\ K$ 的余数。那么点

i

$i$ 的出边

j

$j$ 指向

i m + j m o d K

$i m+j\ mod\ K$ 。容易证明这样子一定是可行的。但是我们显然还有一部分点是可阅读全文

posted @ 2019-02-12 20:34 小蒟蒻yyb 阅读(1038) 评论(7) 推荐(0) 编辑

CodeForces Global Round 1

摘要：CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)！这种报名的人多的比赛涨分是真的快。。。。所以就写下题解吧。 A. Parity 太简单了，随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖，然后可以在上面丢掉

k 1

$k 1$ 段间隙。那么把两两阅读全文

posted @ 2019-02-12 14:25 小蒟蒻yyb 阅读(773) 评论(6) 推荐(0) 编辑

【BZOJ5212】[ZJOI2018]历史（Link-Cut Tree）

摘要：【BZOJ5212】[ZJOI2018]历史（Link Cut Tree）题面 "洛谷" "BZOJ" 题解显然实际上就是给定了一棵树和每个点被

a c c e s s

$access$ 的次数，求解轻重链切换的最大次数。先考虑不带修改的答案。如果直接考虑全局的答案会很麻烦。考虑每一个在每一个点处被切换的次数。显然阅读全文

posted @ 2019-02-02 21:21 小蒟蒻yyb 阅读(353) 评论(0) 推荐(0) 编辑

【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划）

摘要：【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划）题面 "BZOJ" "洛谷" 题解吉老师的题目是真的神仙啊。去年去现场这题似乎骗了

20

$20$ 分就滚粗了？首先

k = 2

$k=2$ 直接算

k = 1

$k=1$ 时的边数就好了。

k = 3

$k=3$ 同理。这里直接计算每个点的度数就可以做，然后就有

20

$20$ 分了。我们阅读全文

posted @ 2019-02-02 14:26 小蒟蒻yyb 阅读(875) 评论(7) 推荐(3) 编辑

yyb省选前的一些计划

摘要：突然意识到有一些题目的计划，才可以减少大量查水表或者找题目的时间。所以我决定这样子处理。 "按照这个链接慢慢做" 。当然不可能只做省选题了。需要适时候夹杂一些其他的题目。比如

a g c / a r c / c f

$agc/arc/cf$ 的题目，以及

l o j

$loj$ 上的一些省的集训题目，还有

u o j

$uoj$ 的各种

r o u n d

$round$ 的题目。大块大阅读全文

posted @ 2019-02-01 07:50 小蒟蒻yyb 阅读(386) 评论(0) 推荐(0) 编辑

公告

----------------About Me------------------
坐标：HN-CS-CJ
已经退役的大菜鸡。蒟蒻yyb的QQ:1357828232
嘤嘤嘤，加我QQ填自己学校+名字就好啦啊QwQ
欢迎大家来交换友链

----------有史以来最菜的人-------------
垃圾yyb的CSDN博客

----------同一届的巨佬们----------
萝卜
zzzzsy
YCB
the_Despair!
NeosKnight
Cyhlnj ppl!!!(AFO)
fdfdf(AFO)
FlashHu(AFO)
lalaxu!!xzy!!(AFO)
mona!(AFO)
zctoylm 小胖(AFO)
Tyher(AFO)
eternal风度 ljl(AFO)
ysn(AFO)
dwq(AFO)
Cwen(AFO)
Brioche lkj(AFO)
特殊部分：单向orz 大聚聚cx233666(怎么大聚聚也AFO了啊嘤）

-----------------学长们-----------------------
wfj_2048(AFO)
贱狗老师(AFO)

----------------外校的大佬们------------------
Redbag(ylx)
XSC肖奆奆
Bill Yang
dkw！
xMinh
YYJcaiji(有人要求写"麓山第一巨佬"？？)
(被称作麓山第二的？？)jeff小蒟蒻
Refun?Aufun!!!
苏卿念
poorpool破池姐姐！
神仙yww
litble!!!!
zjp-shadow又吊打我了
Mychael!
zhouzhendong
zyk
fwat
ErkkiErkko
子谦。
slr
Dispwnl
Little_Jian
Paulliant
CDQZ dxy
memset0
wjyyy
Qiuly
CDSS ldx
PhantasmDragon
Tgotp
lk!!!
xht37
heanda
zgjjj
sigongzi
筱柒_littleseven
Petrichor_YR
fcwww

---将(tian)来(tian)爆踩我们的学弟们---
M-sea
YCH，smy
鸡贼贼、呆鸡、屎鸡
杜杜熊、杜老师
球球
猫贼贼、屎猫
糖姐姐tjj
切题无数的Itst tql
heyujun
xxz
Qihoo360
gj尻
hbx

---致理的聚聚们---
i207M

昵称：小蒟蒻yyb
园龄： 8年4个月
粉丝： 586
关注： 36

+加关注

2025年3月

日

一

二

三

四

五

六

小蒟蒻yyb的博客

AFO

02 2019 档案

公告

搜索

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论