--其他奇怪的东西
文章平均质量分 88
chentong1023
OIer
展开
-
填坑计划【2】(2016.04.08)
算法学习:1、上下界网络流2、cdq分治3、静态仙人掌(最短路)4、快速傅里叶变换(FFT)5、treap6、旋转卡壳7、模拟退火算法复习:1、KMP2、莫队算法题目任务:1、bzoj2125最短路(仙人掌)2、bzoj2406矩阵(上下界网络流)3、bzoj2502清理雪道(上下界网络流)4、bzoj1176Mokia(cdq分治)原创 2016-04-08 15:53:49 · 262 阅读 · 0 评论 -
【弃】填坑计划【1】(2016.03.06)
算法学习1、tarjan算法2、费用流3、后缀自动机复习算法1、splay题目完成1、bzoj1500维修数列2、bzoj3223文艺平衡树3、bzoj3998弦论原创 2016-03-06 10:42:41 · 315 阅读 · 0 评论 -
【FJ省队训练&&NOIP夏令营】酱油&&滚粗记
FJOI2016省队训练滚粗记2016.07.03~2016.07.06(Day1~5)在学校期末考。因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课。。。2016.07.07(Day 6)早上讲莫比乌斯反演,几乎没听懂。。。至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写原创 2016-07-22 14:58:26 · 2162 阅读 · 0 评论 -
后缀自动机刷题计划
后缀自动机刷题计划codevs3160: 最长公共子串bzoj3998: [TJOI2015]弦论bzoj2946: [Poi2000]公共串bzoj3926: [Zjoi2015]诸神眷顾的幻想乡bzoj2555: SubStringbzoj4566: [Haoi2016]找相同字符bzoj3238: [Ahoi2013]差异bzoj2806: [Ctsc2012]Cheatbz原创 2016-06-19 10:54:05 · 389 阅读 · 0 评论 -
NOIP2016考前做题(口胡)记录
NOIP以前可能会持续更新写在前面NOIP好像马上就要到了,感觉在校内训练里面经常被虐有一种要滚粗的感觉(雾。不管是普及组还是提高组,我都参加了好几年了,结果一个省一都没有,今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷(水水水)题。感觉校内OJ的题库还挺多的就开始做校内OJ的题。(本校的其他神犇都在其他各种OJ上屠丧题我感觉好虚啊!)于是把这几年NOIP的原题拿出来做原创 2016-10-29 17:38:18 · 1152 阅读 · 0 评论 -
NOIP2016滚粗记
Day0翘课在机房敲了一个早上的模板。(结果模板太多没敲完这就很尴尬了) 下午做校车去屏东看NOIP考场。我真的好想吐糟:我的那个考室真的好挤啊。空间大概是其他考室的三分之一,过道一次只能走一个人,而且走的时候必然会碰到旁边坐着的人。。。电脑是一排排过去的,机子和机子之间大概只有一个键盘的距离,中间强行用挡板隔着(感觉没卵用)。机子也比较鬼畜。但愿明天能分到一个好一点的机器和座位吧。。。 晚上无原创 2016-11-18 19:21:54 · 1241 阅读 · 0 评论 -
FJWC2017&FJOI2017一试 游记
day1 早上是以前泉州七中的杨国烨讲课。(据说当时看新闻说是一对双胞胎一起上thu的其中一个)课题是图论/网络流。 下午第一道一开始推出来了一个之和面积有关的式子,然后觉得可以容斥一发,觉得细节太多(要求矩形和矩形的交)就拖到最后再写(结果没rush出来)。第二题看出来是支配树模型,然后觉得支配树写不动于是就写了纯三方的暴力。第三题是一个带区间覆盖字母,区间查长度小于等于k(k很小)的原创 2017-01-25 18:43:11 · 1750 阅读 · 0 评论