摘要:
一切未发生的早已注定。似乎不需要任何的点缀与阐释,但回首一番发现似乎人总要面对四年的时光,某些或永不再相见的日常。于是还是只能笔触绪然。——前记 Day -3 考了gyh20的题。T2写的树套树挂了于是又成机房底层了。嘴上说着是为了noip攒rp,但实际上如何内心应该也有自知之明吧。 把T3改了之后 阅读全文
摘要:
起因是周五终于不用考试了。 线段树 线段树是一种用来维护一个长度为$n$的序列的数据结构,基本的,其可以做到$O(log)$修改或者查询某些序列关键信息。 具体的,其为一个包含$2n-1$个点的满二叉树结构,每个节点都代表一个区间,$n$个叶子结点代表$n$个原序列元素,非叶结点代表其两个儿子的区间 阅读全文
该文被密码保护。 阅读全文
摘要:
四道题三道原题,牛的。 T1 同NOIP2018 旅行。 暴力枚举每条边即可。 T2 同NOIP2017 天天爱跑步。 树上差分,考试的时候真,没时间写。 T3 同NOIP2016 愤怒的小鸟 考虑一个只有两个未知量的二次函数能被两个点确定,我们暴力枚举每个点,特判$x_i=x_j$或$a\geq0 阅读全文