摘要：
前言 今年再不能进省队.....就.....就退了吧......T^T 我也不想啊 ....TAT,心在滴血 ... 10.17 "后天就要初赛了." "em." "作业," "没写." "假呢." "请了." "下午还去吗." "能不去,去来干嘛." ... 10.18 "|ﾟДﾟ)))初赛还没复 阅读全文
posted @ 2019-10-20 19:17
lsy263
阅读(382)
评论(0)
推荐(1)
摘要：
欢迎来到蒟蒻OIer lsy263的博客！ 坐标直指GX-LZ-LZGZ,2019级高一新生，从此就要 走上人生巅峰 好好学习。 初中因为过分颓废和 沉迷OI 导致中考发挥失常 (所谓失常就是不正常，比平时好) ，5A+1A，让人稍微欣慰一点的就是得A的是政史 (道法) 日常luogu刷题 : ls 阅读全文
posted @ 2019-07-12 21:57
lsy263
阅读(187)
评论(2)
推荐(0)
摘要：
引言 所以,我敢肯定,现在的我.不管别人怎么说,都一定是世界上最幸福的女孩。 ——Chtholly·Nota·Seniorious 前言 珂朵莉树(Chtholly_Tree)，原名老司机树(Old Diver Tree,ODT)，但是叫做珂朵莉树是广大 珂学家们 Oiers所喜闻乐见的，所以我们一 阅读全文
posted @ 2019-10-20 22:07
lsy263
阅读(868)
评论(0)
推荐(0)
摘要：
KMP KMP作为一个广为人知的字符串匹配算法——也是本文的前一半。 旨在着重讲解next数组的求法，并使读者理解。 先扔代码 luoguP3375 【模板】KMP字符串匹配 先说两个概念： 真前缀和真后缀 真前/后缀 ： 即不包括原字符串的前/后缀。 大致说一下 kmp的过程 1）有两个指针i , 阅读全文
posted @ 2019-09-13 12:14
lsy263
阅读(404)
评论(0)
推荐(0)
摘要：
luoguP5305 [GXOI/GZOI2019]旧词 黑题？看起来很难的样子。(所以写篇题解纪念一下) 加强版： luoguP4211 [LNOI2015]LCA 我们还是看原版吧。 首先看到这个奇怪的查询，我们首先想到了莫队。 （莫队：把区间询问按区间位置排好再处理，离线。） 每次y会变化，所 阅读全文
posted @ 2019-09-08 17:24
lsy263
阅读(224)
评论(0)
推荐(0)
摘要：
前言 如题，这里讲解四个最短路，Floyd，dijkstra+堆优化，Bellman-ford，SPFA。(后面两个不是一样的嘛...) 进入正题吧。 Floyd：求最短路 / 判断两点是否相连 这是所有最短路算法里面最强大的最好写的也是唯一一个多源最短路算法，本质是DP。 核心思想是对于每两个点枚 阅读全文
posted @ 2019-08-23 15:18
lsy263
阅读(489)
评论(2)
推荐(0)
摘要：
2 B 2.1 Description 给定一个长度为 n 的序列，每一个元素由两个整数 a、c 组成，初始化 为 a i = i，c i = 0，现在需要你支持两个操作： 一、对于区间 [l,r] 内的每个元素，c i = c i + |x − a i |，a i = x。 二、统计区间 [l,r 阅读全文
posted @ 2019-08-23 14:32
lsy263
阅读(266)
评论(0)
推荐(0)
摘要：
前言 Splay(伸展树)作为平衡树家族中最著名的一员，又可以作为LCT的辅助树 —— 这就是我先学它以及本文讲解它的理由(小声) 它能作为Link Cut Tree的辅助树是因为Splay可以进行独特的区间翻转，其他树 我不知道， 大概是不能。 这个玩意又是Tarjan发明的。 (%%%Tarja 阅读全文
posted @ 2019-08-21 19:12
lsy263
阅读(340)
评论(0)
推荐(0)
摘要：
1 A 1.1 Description LZGZ的宿舍一间房可以住八个人，附赠一间独立的卫生间和一间独立的浴室。然而尽管老师再怎么强调回到宿舍一定要抓紧时间洗漱，还是有一堆的同学沉迷各种事情，直到熄灯了才去洗澡。问题在于柳州高中的热水并不是无间断供应的，比如说中午就不供应热水，晚上熄灯之后水温就会逐 阅读全文
posted @ 2019-08-03 10:57
lsy263
阅读(327)
评论(2)
推荐(0)
摘要：
参考资料 : "欧拉函数及欧拉线性筛 辞树 CSDN博客" 欧拉(Eular)函数 $\varphi $ 欧拉函数是小于n的正整数中与n互质的数的数目（$\varphi(1)=1$） （互质：两数有且仅有公因数 $ 1 $） $ $ $ $ 欧拉函数 $\varphi$ 的性质 1. 若$n$为质数 阅读全文
posted @ 2019-07-29 21:03
lsy263
阅读(295)
评论(2)
推荐(0)
摘要：
hdu 1540 Tunnel Warfare 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 推荐先阅读 (线段树) (h) poj3667 (区间合并) 以获得线段树区间合并的一些知识 本题与上题(poj3667)基本相同，但要注意询问部分要求的是包含x的0区间长度 quer 阅读全文
posted @ 2019-07-22 23:05
lsy263
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号