随笔分类 - Source -- 各省省选

【BZOJ4823】[CQOI2017]老C的方块（网络流）

摘要：【BZOJ4823】[CQOI2017]老C的方块（网络流）题面 "BZOJ" 题解首先还是给棋盘进行黑白染色，然后对于特殊边左右两侧的格子单独拎出来考虑。为了和其他格子区分，我们把两侧的这两个格子染成灰色。于是一个不合法的状态就是两个相邻的灰色点如果还和一个其他的点相连就是非法的。我们先阅读全文

posted @ 2019-07-09 10:24 小蒟蒻yyb 阅读(524) 评论(0) 推荐(0) 编辑

【BZOJ4016】[FJOI2014]最短路径树问题（点分治，最短路）

摘要：【BZOJ4016】[FJOI2014]最短路径树问题（点分治，最短路）题面 "BZOJ" "洛谷" 题解首先把最短路径树给构建出来，然后直接点分治就行了。这个东西似乎也可以长链剖分，然而没有必要。 cpp include include include include include inc 阅读全文

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

【BZOJ4487】[JSOI2015]染色问题（容斥）

摘要：【BZOJ4487】[JSOI2015]染色问题（容斥）题面 "BZOJ" 题解看起来是一个比较显然的题目？首先枚举一下至少有多少种颜色没有被用到过，然后考虑用至多

k

$k$ 种颜色染色的方案数。那么显然没有颜色的限制，只有行列的限制。那么我们钦定行必须被染色，这样子每一行的染色方案之和列数和颜阅读全文

posted @ 2019-05-26 20:24 小蒟蒻yyb 阅读(510) 评论(0) 推荐(0) 编辑

【BZOJ4445】[SCOI2015]小凸想跑步（半平面交）

摘要：【BZOJ4445】[SCOI2015]小凸想跑步（半平面交）题面 "BZOJ" "洛谷" 题解首先把点给设出来，

A (x_{a}, y_{a}), B (x_{b}, y_{b}), C (x_{c}, y_{c}), D (x_{d}, y_{d}), P (x, y)

$A(x_a,y_a),B(x_b,y_b),C(x_c,y_c),D(x_d,y_d),P(x,y)$ 然后我们考虑$S_\Delta ABP include include in 阅读全文

posted @ 2019-04-30 11:51 小蒟蒻yyb 阅读(411) 评论(1) 推荐(0) 编辑

【LOJ#3097】[SNOI2019]通信（费用流）

摘要：【LOJ 3097】[SNOI2019]通信（费用流）题面 "LOJ" 题解暴力就直接连

O (n^{2})

$O(n^2)$ 条边。然后分治/主席树优化连边就行了。 ~~抄zsy代码，zsy代码是真的短~~ cpp include include include using namespace std; defin 阅读全文

posted @ 2019-04-29 15:22 小蒟蒻yyb 阅读(741) 评论(0) 推荐(1) 编辑

【LOJ#3096】[SNOI2019]数论

摘要：【LOJ 3096】[SNOI2019]数论题面 "LOJ" 题解考虑枚举一个

A

$A$ ，然后考虑有多少个合法的

B

$B$ 。首先这个数可以写成

a_{i} + k P

$a_i+kP$ 的形式，那么它模

Q

$Q$ 的值成环。所以我们预处理每个环内有多少个合法的

b

$b$ ，再把

b

$b$ 按照访问顺序记录一下，那么对于每一个

a

$a$ 就可以直接算答阅读全文

posted @ 2019-04-29 10:08 小蒟蒻yyb 阅读(430) 评论(0) 推荐(0) 编辑

【LOJ#3095】[SNOI2019]字符串（后缀数组）

摘要：【LOJ 3095】[SNOI2019]字符串（后缀数组）题面 "LOJ" 题解首先画图看看如何比较两个串的大小，发现这个东西等价于求两个相邻的后缀的

L C P

$LCP$ 。一个做法是求出

S A

$SA$ ，然后就可以很容易的判断两个位置的大小了。然而实际上相邻两个后缀的

L C P

$LCP$ 转移可以很容易的从前一个得到，所阅读全文

posted @ 2019-04-28 22:36 小蒟蒻yyb 阅读(576) 评论(0) 推荐(0) 编辑

【BZOJ4032】[HEOI2015]最短不公共子串（后缀自动机，序列自动机）

摘要：【BZOJ4032】[HEOI2015]最短不公共子串（后缀自动机，序列自动机）题面 "BZOJ" "洛谷" 题解数据范围很小，直接暴力构建后缀自动机和序列自动机，然后直接在两个自动机上进行

b f s

$bfs$ ，找到的第一个不同时存在的节点就直接输出就好了。 cpp include include inc 阅读全文

posted @ 2019-04-28 20:00 小蒟蒻yyb 阅读(306) 评论(0) 推荐(0) 编辑

【BZOJ4030】[HEOI2015]小L的白日梦

摘要：【BZOJ4030】[HEOI2015]小L的白日梦题面 "BZOJ" "洛谷" 题解要求的是最小的不开心连续段的期望。然后发现自己就不会做了。然后就可以来 "抄题解" 啦。首先来猜性质：第一个，一定是按照不高兴的概率单调不增的一个序列。还是比较容易猜到的，这个证明也不难，首先我们把这阅读全文

posted @ 2019-04-28 16:08 小蒟蒻yyb 阅读(546) 评论(0) 推荐(0) 编辑

【BZOJ4029】[HEOI2015]定价（贪心）

摘要：【BZOJ4029】[HEOI2015]定价（贪心）题面 "BZOJ" "洛谷" 题解每次加上十进制下的

l o w b i t

$lowbit$ 就行了？？？阅读全文

posted @ 2019-04-27 14:22 小蒟蒻yyb 阅读(271) 评论(0) 推荐(0) 编辑

【BZOJ4028】[HEOI2015]公约数数列（分块）

摘要：【BZOJ4028】[HEOI2015]公约数数列（分块）题面 "BZOJ" "洛谷" 题解 ~~看一道题目就不会做系列~~ 首先

g c d

$gcd$ 最多只会有

l o g

$log$ 种取值，所以我们可以暴力枚举出所有可能的

g c d

$gcd$ 。那么我们现在按照步骤要解决两个问题。第一个是怎么动态维护

g c d

$gcd$ 的取值，第二个是怎阅读全文

posted @ 2019-04-25 22:34 小蒟蒻yyb 阅读(334) 评论(0) 推荐(0) 编辑

【BZOJ4013】[HNOI2015]实验比较（动态规划）

摘要：【BZOJ4013】[HNOI2015]实验比较（动态规划）题面 "BZOJ" "洛谷" 题解看题目意思就是给你一棵树，连边表示强制顺序关系。然后你要给点染色，在满足顺序关系的情况下，将序列染成若干个颜色，同颜色之间没有顺序关系。求染色方案数。那么设

f [i] [j]

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

i

$i$ 为根的子树内有阅读全文

posted @ 2019-04-25 16:49 小蒟蒻yyb 阅读(232) 评论(0) 推荐(0) 编辑

【BZOJ4007】[JLOI2015]战争调度（动态规划）

摘要：【BZOJ4007】[JLOI2015]战争调度（动态规划）题面 "BZOJ" "洛谷" 题解神仙题，我是做不来。一个想法是设

f [i] [j]

$f[i][j]$ 表示当前考虑到

i

$i$ 节点，其子树内有

j

$j$ 个人选择了打仗的最大贡献。但是我们发现直接做我们并不会转移，因为我们不知道每个儿子的选择情况。那么我们直阅读全文

posted @ 2019-04-25 10:36 小蒟蒻yyb 阅读(372) 评论(0) 推荐(0) 编辑

【BZOJ4002】[JLOI2015]有意义的字符串（数论，矩阵快速幂）

摘要：【BZOJ4002】[JLOI2015]有意义的字符串（数论，矩阵快速幂）题面 "BZOJ" "洛谷" 题解发现我这种题总是做不动。。。令

A = \frac{b + \sqrt{d}}{2}, B = \frac{b \sqrt{d}}{2}

$A=\frac{b+\sqrt d}{2},B=\frac{b \sqrt d}{2}$ 。发现

A + B = b, A B = \frac{b^{2} d}{4}

$A+B=b,AB=\frac{b^2 d}{4}$ 。要阅读全文

posted @ 2019-04-24 22:30 小蒟蒻yyb 阅读(339) 评论(0) 推荐(0) 编辑

【BZOJ4000】[TJOI2015]棋盘（矩阵快速幂，动态规划）

摘要：【BZOJ4000】[TJOI2015]棋盘（矩阵快速幂，动态规划）题面 "BZOJ" "洛谷" 题解发现所有的东西都是从

0

$0$ 开始编号的，所以状压只需要压一行就行了。然后就可以随意矩乘了。 cpp include include include using namespace std; de 阅读全文

posted @ 2019-04-24 19:30 小蒟蒻yyb 阅读(285) 评论(0) 推荐(0) 编辑

【BZOJ3999】[TJOI2015]旅游（Link-Cut Tree）

摘要：【BZOJ3999】[TJOI2015]旅游（Link Cut Tree）题面 "BZOJ" "洛谷" 题解一道不难的

L C T

$LCT$ 题（用树链剖分不是为难自己吗，这种有方向的东西用

L C T

$LCT$ 不是方便那很多吗。。。）维护一下"左子树的最小值减去右子树的最大值"的最大值就行了。因为要支持翻转操作，所阅读全文

posted @ 2019-04-24 16:17 小蒟蒻yyb 阅读(256) 评论(0) 推荐(0) 编辑

【BZOJ4001】[TJOI2015]概率论（生成函数）

摘要：【BZOJ4001】[TJOI2015]概率论（生成函数）题面 "BZOJ" "洛谷" 题解这题好仙啊。。。。设

g_{n}

$g_n$ 表示

n

$n$ 个点的二叉树个数，

f_{n}

$f_n$ 表示

n

$n$ 个点的二叉树的叶子个数。最终要求的东西就是

\frac{f_{n}}{g_{n}}

$\frac{f_n}{g_n}$ 。考虑这个玩意怎么转移，先考虑二叉树个数，即阅读全文

posted @ 2019-04-24 11:24 小蒟蒻yyb 阅读(396) 评论(0) 推荐(0) 编辑

【BZOJ3997】[TJOI2015]组合数学（动态规划）

摘要：【BZOJ3997】[TJOI2015]组合数学（动态规划）题面 "BZOJ" "洛谷" 题解相当妙的一道题目。~~不看题解我只会暴力网络流~~ 先考虑要求的是一个什么东西，我们把每个点按照

a [i] [j]

$a[i][j]$ 拆成若干个点，每个具有二维偏序关系的点之间连一条边，于是我们就有了一个

D A G

$DAG$ ，要求的阅读全文

posted @ 2019-04-23 20:24 小蒟蒻yyb 阅读(352) 评论(0) 推荐(0) 编辑

【BZOJ3996】[TJOI2015]线性代数（最小割）

摘要：【BZOJ3996】[TJOI2015]线性代数（最小割）题面 "BZOJ" "洛谷" 题解首先把式子拆开，发现我们的答案式就是这个：

\sum_{i = 1}^{n} \sum_{j = 1}^{n} B_{i, j} A_{i} A_{j} \sum_{i = 1}^{n} A_{i} C_{i}

$\sum_{i=1}^n\sum_{j=1}^n B_{i,j}A_iA_j \sum_{i=1}^n A_iC_i$ 发现

A

$A$ 是

01

$01$ 矩阵，再结合数阅读全文

posted @ 2019-04-23 16:35 小蒟蒻yyb 阅读(259) 评论(0) 推荐(0) 编辑

[BJOI2019]删数（线段树）

摘要：[BJOI2019]删数（线段树）题面 "洛谷" 题解按照值域我们把每个数的出现次数画成一根根的柱子，然后把柱子向左推导，

[1, n]

$[1,n]$ 中未被覆盖的区间长度就是答案。于是问题变成了单点修改值，即修改两根柱子的长度。全体修改就可以理解为询问区间的平移。那么只需要拿线段树维护这个东西就行了。阅读全文

posted @ 2019-04-22 15:09 小蒟蒻yyb 阅读(1355) 评论(4) 推荐(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

随笔分类 - Source -- 各省省选

公告

搜索

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论