2018年12月1日
树的直径
NOIP2018 Day1t3 的20分部分分，考场上忘记了怎么写，于是score-=10 [蒟蒻] Read More
posted @ 2018-12-01 16:17 白驹过隙----青春绿 Views(170) Comments(0) Diggs(0) Edit
浅谈ST表
ST表用来解决RMQ问题，即Range Maxinum（Mininum）Query，寻找某个静态序列的区间最大/最小值 一、预处理 ST表的原理是dp，设f[i][j]表示从a[i]到a[i+2j-1]的最小值，那么我们可以对原序列进行一些划分 像这样，左右两个区间再次这么划分 以求最大值为例，总区 Read More
posted @ 2018-12-01 14:38 白驹过隙----青春绿 Views(200) Comments(0) Diggs(0) Edit
2018年11月18日
NOIP2018 游记 QAQ
写在前面： 本人初三党。NOIP前两个月不好好停课搞信竞愣是要搞文化课。于是，期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记，各位大佬们随便看一看就好 Day -n 初赛71，竟然跟wxj巨佬同分（灵异事件） 反正是进复赛了 Day -3（11.6） ~ Day -1 学校期中考试（过 Read More
posted @ 2018-11-18 10:28 白驹过隙----青春绿 Views(303) Comments(2) Diggs(0) Edit
2018年11月9日
NOIP2018
NOIP2018 RP++！！！ Read More
posted @ 2018-11-09 21:57 白驹过隙----青春绿 Views(88) Comments(0) Diggs(0) Edit
某算法的板子练习（四）
堆优化dijkstra，在这个SPFA各种被卡的时代相当好用 ~NOIP2018 加油~ Read More
posted @ 2018-11-09 21:36 白驹过隙----青春绿 Views(156) Comments(0) Diggs(0) Edit
某算法的板子练习（三）
码量较大的数据结构……调起来也比较费劲……需要注意各个变量名不要写错 ~NOIP2018 加油~ Read More
posted @ 2018-11-09 20:18 白驹过隙----青春绿 Views(160) Comments(0) Diggs(0) Edit
2018年11月8日
某算法的板子练习（二）
题目：P3379 树上LCA，本蒟蒻罕见的一遍A掉的板子 Read More
posted @ 2018-11-08 22:33 白驹过隙----青春绿 Views(132) Comments(0) Diggs(1) Edit
某算法的板子练习（一）
题目：P3796 考前练板子，第一遍交RE了，原(jie)因(kou)是trie二位数组大小开反了……（我果然还是比较适合普及组） Read More
posted @ 2018-11-08 21:44 白驹过隙----青春绿 Views(143) Comments(0) Diggs(0) Edit
2018年11月4日
tarjan代码
还有五天就是NOIP2018了……本蒟蒻还要复习期中考试，因此实在没有时间写博客了（各种找借口）。这里就放一下代码 ~NOIP2018 加油~ Read More
posted @ 2018-11-04 15:00 白驹过隙----青春绿 Views(184) Comments(0) Diggs(0) Edit
2018年10月28日
浅谈树状数组
大概是最简单的数据结构了，我超喜欢的…… 一、引入 前缀和的题目想必是非常常见了 给你n个数，如果修改了第i个数，那么第i,i+1……n个数的前缀和都要修改 用暴力的话，需要O(n)的时间复杂度 如果有m次修改的话，O(MN)的时间复杂度分分钟TLE 用树状数组呢？仅为O(MlogN)。也就是说，每 Read More
posted @ 2018-10-28 20:03 白驹过隙----青春绿 Views(185) Comments(0) Diggs(0) Edit