zykykyk

2019年3月31日

摘要：本blog大概不会更新了新blog地址：https://zykykyk.github.io/ 阅读全文

posted @ 2019-03-31 17:17 zykykyk 阅读(340) 评论(0) 推荐(0) 编辑

2019年1月25日

pkuwc2019自闭记

摘要：窝自闭了... 所以这篇

b l o g

$blog$ 咕咕咕了。阅读全文

posted @ 2019-01-25 10:05 zykykyk 阅读(359) 评论(2) 推荐(1) 编辑

2019年1月5日

一些多项式的整理

摘要：卷积

c = a \otimes b

$c=a \otimes b$

c_{i} = \sum_{j = 0}^{i} a_{j} b_{i j}

$c_i=\sum_{j=0}^{i} a_j b_{i j}$ 卷积运算的性质也就是多项式乘法的性质：交换律:

a \otimes b = b \otimes a

$a \otimes b=b \otimes a$ 结合律:$(a \otimes b) \otimes c=a \otimes (b \otime 阅读全文

posted @ 2019-01-05 19:41 zykykyk 阅读(431) 评论(5) 推荐(2) 编辑

2018年12月28日

Codeforces 1085G(1086E) Beautiful Matrix

d p

$dp$ +树状数组

摘要：题意定义一个

n n

$n n$ 的矩阵是

b e a u t i f u l

$beautiful$ 的，需要满足以下三个条件： 1.每一行是一个排列。 2.上下相邻的两个元素的值不同。再定义两个矩阵的字典序大的矩阵大（从左往右从上到下一个一个比较）。给出一个

b e a u t i f u l

$beautiful$ 的

n n

$n n$ 的矩阵，求有多少个矩阵小于这个矩阵。 Soluti 阅读全文

posted @ 2018-12-28 17:48 zykykyk 阅读(531) 评论(0) 推荐(1) 编辑

2018年12月23日

Codeforces 1083C Max Mex 线段树

摘要：题意给出一棵

n

$n$ 个节点，以

1

$1$ 为根的树。每个节点都有一个权值

v_{i}

$v_i$ ，

v_{i} \in [0, n 1]

$v_i \in [0,n 1]$ 且没有两个节点的

v_{i}

$v_i$ 相同。定义

V

$V$ 为树上某条路径上的节点的

v_{i}

$v_i$ 组成的集合。给出

q

$q$ 次操作，每次交换两个节点的

v_{i}

$v_i$ 或者询问所有可能的

V

$V$ 的

m e x

$mex$ 的

m a x

$max$ 阅读全文

posted @ 2018-12-23 19:29 zykykyk 阅读(377) 评论(0) 推荐(0) 编辑

2018年12月21日

Codeforces 1090J

k m p + h a s h +

$kmp+hash+$ 二分

摘要：题意给出两个字符串

s

$s$ 和

t

$t$ ，设

S

$S$ 为

s

$s$ 的任意一个非空前缀，

T

$T$ 为

t

$t$ 的任意一个非空前缀，问

S + T

$S+T$ 有多少种不同的可能。 Solution 看了一圈，感觉好像就我一个人写的

k m p + h a s h +

$kmp+hash+$ 二分。直接算好像不是很好算？先容斥一下，不同

=

$=$ 总方案

相同。显然总方案为两个阅读全文

posted @ 2018-12-21 18:08 zykykyk 阅读(339) 评论(0) 推荐(0) 编辑

2018年12月14日

Codeforces 1073G Yet Another LCP Problem

S A

$SA$ +单调栈

摘要：题意给出一个字符串

s

$s$ 和

q

$q$ 个询问。每次询问给出两个长度分别为

k, l

$k,l$ 的序列

a

$a$ 和序列

b

$b$ 。求

\sum_{i = 1}^{k} \sum_{j = 1}^{l} l c p (s [a_{i} \dots n], s [b_{j} \dots n])

$\sum_{i=1}^{k}\sum_{j=1}^{l}lcp(s[a_i…n],s[b_j…n])$ Solution

S A

$SA$ 练习题。求出

h e i g h t

$height$ 数组后，每次询问相当于询问$ 阅读全文

posted @ 2018-12-14 19:03 zykykyk 阅读(319) 评论(0) 推荐(0) 编辑

2018年12月8日

Codedforces 1076G Array Game 线段树

摘要：题意 ~~现在cf上看题意真nm麻烦，有道网页翻译和谷歌翻译鬼畜的一匹~~ 两个人在玩一个游戏。有一个有

n

$n$ 个数序列

B

$B$ ，一开始有一个棋子在

B

$B$ 的第一个位置。双方轮流操作，第一次操作前将

B_{1} 1

$B_1 1$ 。然后每次操作，你可以把棋子移到一个位置

j \in [i, m i n (i + m, n)]

$j\in[i,min(i+m,n)]$ 且$B_ 阅读全文

posted @ 2018-12-08 21:41 zykykyk 阅读(323) 评论(0) 推荐(1) 编辑

2018年11月16日

LuoguP5017 摆渡车

d p

$dp$

摘要：题意 "戳这里" 吐槽听同学说今年

p j T 3

$pjT3$ 很难，于是就去看了下。一眼斜率优化...为什么

n, m

$n,m$ 这么小啊... 感觉这题出的还是不错的。 Solution 首先我们先转化一波题意：给出数轴上

n

$n$ 个点，让你选择若干个两两距离大于等于

m

$m$ 的点，使得每个点到右边第一个你选的点的距离和最小。阅读全文

posted @ 2018-11-16 20:28 zykykyk 阅读(291) 评论(0) 推荐(0) 编辑

2018年11月12日

NOIP2018游记

摘要： Day 0 上午看勇士打雄鹿，勇士全队都没什么手感，半场就落后了两位数的比分，中途舰

b

$b$ 建出

119

$119$ ，

R p

$Rp$ ... 下午两点出发，车上又捞到了赤城，

R p

$Rp$ 2，然后到学车报道，中间遇到了

x p p

$xpp$ 。酒店房间窗被封了，感觉好压抑... 晚上和

h j e, S a o F i s h, m y h, f y

$hje,SaoFish,myh,fy$ 在房间里阅读全文

posted @ 2018-11-12 18:10 zykykyk 阅读(601) 评论(1) 推荐(1) 编辑

MAngel

$ZJ$ 某咸鱼 $OIer$

公告

最新随笔

随笔档案

好友链接

阅读排行榜

推荐排行榜