日记 - 随笔分类 - cc0000

摘要：杂题选讲。讲了一车题，就做了一个。这几天在洛谷的提交量骤降，要被超过去了喵。 #3692. 「JOISC 2022 Day3」洒水器简单小水题。就是设

d [i] [j]

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

i

$i$ 为根的子树里距离根的长度为

j

$j$ 的点要乘的权值。然后修改就是网上跳，改 $D-dis,D-dis-

44

0

2023.1.31 小记

摘要：[CF 528D] Fuzzy Search 首先考虑到只有四种字符。所以可以分四次来做。对于每一种字符，我们定义

f (i)

$f(i)$ 为在

S

$S$ 中的每

i

$i$ 位置是否可以匹配。

f (i)

$f(i)$ 就是如果相邻

k

$k$ 个有当前字符就是

1

$1$ ，否则是

0

$0$ 。

g (i)

$g(i)$ 就是

T

$T$ 中这一位是否是

40

0

11.10 模拟赛小记

该文被密码保护。

5

0

10.30 小记

摘要：感觉咕了好久，晚上补一点。真就重学是吧。 [ARC068F] Solitaire 首先存在的性质就是队列中一定是先单调递减后单调递增的序列。首先就是取

k

$k$ 次后中间剩下的，可以随便取，所以是

2^{n - k - 1}

$2^{n-k-1}$ 的。然后考虑剩下的数怎样构成的。（PS：说真的我写的时候完全不记得当时咋想

37

0

10.26 小记

摘要：又乱做了一堆题单里的题。 [APIO2014] 连珠线就是一棵树最后的状态，我们需要把树分成一堆链，一条链由三个点组成。所以可能有如下几种情况：然后但是仅仅是把树分成这样一堆链是可能不合法的。因为题面要求的是红线是将一个新的点和一个老的点连起来。所以这样这种情况是不合法的：所以需要转化成

23

1

0

10.25 小记

摘要：今天乱做了几个 DP 题。随便写一写。 ARC081C Don't be a subsequence 给你一个字符串，求最短的不是该字符串的子序列的字符串，如果有多个，求字典序最小的一个。我们设

f_{i}

$f_{i}$ 为对于从后往前第

i

$i$ 个位置，生成一个不是子序列所需的长度，然后我们考虑在当前位

50

1

0

10.19 小记

摘要：今天写了一些期望和概率的题。但是我还是啥也不会。呜呜呜。上午放出来了我的那套模拟赛。完全符合预期，包括有人身败名裂这点。晚上的话，教练叫来了一些学弟一起口胡了一场 ABC。好像不是很难的样子。但是人好多不太适应。就是将之前戏谑地说切了不要大声喧哗。但是就是总感觉有人比我快几秒想到正

31

1

0

10.17 小记

摘要：先复活一天的小记因为今天考模拟赛了.... Zpair 的模拟赛 T1 [POI2010]KLO-Blocks 首先题意转化为最长的一段平均值大于等于

k

$k$ ，然后就是转化成所有的数减掉

k

$k$ ，求一个前缀和之后要求一段

s u m_{l} \leq s u m_{r}

$sum_l\leq sum_r$ 。然后这个是

O (n)

$O(n)$ 的。就是对

35

0

1

10.3小记

摘要：10.3 小记 poi2015 的题都扔在这里了 link 话说我写这东西好像失去意义了 QAQ 他唯一的意义是不是用来炫耀猫和犯中二病啊不管我就要炫耀猫我的手机相册经常会自动推荐这张照片不管我就要犯中二病怎敢去想象怎敢去想象路上放眼望去竟一片荒凉脱离轨道颓垣败瓦崩塌复挤压悄然碾碎

32

0

9.29 小记

摘要：[POI2015] KUR 题面正难则反...... 考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为

x

$x$ ,然后小串第

i

$i$ 个位置如果

a_{i} = 0

$a_i=0$ ,则

0 \leq a (x + i) + b < p (\mod n)

$0\leq a(x+i)+b<p (\mod n)$ ，

a_{i} = 1

$a_i=1$ 同理，然后用这个关系解出

a x

$ax$ 的取值范围。但

21

0

9.28 小记

摘要：还是 poi ，所以没有要说的。我今天好像莫名心慌，大概是因为初赛垫底吧。好累，好烦，我是个垃圾，想去世每天都是这样的说想找个借口哭我他喵的在写什么唧唧歪歪的废话睡觉去了拜如果说所有悲欢都将在喧嚣中淹没总有人与我不期而遇在迷茫的路口为我再次寻回遗失在角落的梦为世界带来久违的温柔

19

0

9.26 小记

摘要：我今天没干啥，就做poi 的题了不写了，没啥好写的如果说所有悲欢都将在喧嚣中淹没总有人与我不期而遇在迷茫的路口为我再次寻回遗失在角落的梦为世界带来久违的温柔风的欢笑雨的哭声融化裹挟了谁平凡的感动身后闪烁万家灯火将人间的故事诉说给星空无论春夏无论秋冬无论多少岁月将我们分隔摘下耳

23

0

9.25 小记

摘要：CF804D 期望+树的直径+根号分治调完了一道题（手残

s z - > s i z

$sz->siz$ 找半天）题解差分约束都在这里了废话早上五点多就醒了，然后在肯德基等早餐等了好久感觉周日很不安的样子，感觉坐不住，莫名心慌......可能是因为我一个人在家？今天晚上有场 CF，但是好困，不想打了。想找个女孩

24

0

9.16 小记

摘要：唉其实 Zpair 出的模拟赛除了没做上都挺有意思 [POI2011]LIZ-Lollipop link 题意：给一个只有1和2的序列，每次询问有没有一个子串的和为x 奇妙性质题性质1：如果 s 可以到达，那么 s-2 必定可以到达证明：考虑左右两边都是 1 ，就删掉左右两端的数，要不就删掉一个

20

0

9.22 小记

摘要：[COCI2019-2020#5] Putovanje tag：树上差分先处理出从 1 到 n 依次走完每条边会走多少次。然后对于每条边都看一下是买单程票还是多程票划算，统计一下就行了 [COCI2019-2020#5] Zapina 首先需要看清楚题面然后就做出来了。设

f_{i, j}

$f_{i,j}$

42

0

cc0000

一杯茶，一包烟，一道破题调一天

随笔分类 - 日记

公告

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论