sadstone

摘要： Description n ... 阅读全文

posted @ 2019-03-19 22:06 sadstone 阅读(38) 评论(0) 推荐(0) 编辑

摘要： Description Solution 对每个串建SAM，要求本质不同的个数，即是从前面的串跑完跑不出来才跳到最近的后一个串上跑... 阅读全文

posted @ 2019-03-19 21:33 sadstone 阅读(39) 评论(0) 推荐(0) 编辑

摘要： Description Solution 直接计算每条非树边合法出现的概率，它的贡献就是它的两端点之间的路径与其它非树边的路径没有... 阅读全文

posted @ 2019-03-17 21:41 sadstone 阅读(49) 评论(0) 推荐(0) 编辑

摘要： Description 给出一个 n ... 阅读全文

posted @ 2019-03-14 22:03 sadstone 阅读(36) 评论(0) 推荐(0) 编辑

摘要： Description Solution 单点修改操作：树状数组套线段树。分裂操作：类似启发式那样求跨越分裂点的逆序对数。还有... 阅读全文

posted @ 2019-02-25 16:48 sadstone 阅读(56) 评论(0) 推荐(0) 编辑

摘要：前言赶紧补坑求解大概是求： A ... 阅读全文

posted @ 2019-01-27 22:08 sadstone 阅读(51) 评论(0) 推荐(0) 编辑

摘要： Description 给定一个以1号节点为根的小根堆，要求支持两种操作。添加一个带点权的叶子，将该权值往上更新，维护堆的性质。查... 阅读全文

posted @ 2018-12-21 21:12 sadstone 阅读(48) 评论(0) 推荐(0) 编辑

摘要： Day -1 请了个假，周末去广州游玩。 Day0 入住，酒店真好，体验自动化的感觉。 Day1 早上去参观学校，正好遇上了8102... 阅读全文

posted @ 2018-11-13 16:36 sadstone 阅读(45) 评论(0) 推荐(0) 编辑

摘要： 10.26 找规律和计数题比较弱，T1最后才搞出来，后面只有时间打T3暴力。其实T3想想还是可做的。把太多精力放在T1上，如果T2... 阅读全文

posted @ 2018-11-06 21:26 sadstone 阅读(39) 评论(0) 推荐(0) 编辑

摘要： Description 有一个长度为n的序列，第 i ... 阅读全文

posted @ 2018-11-01 21:09 sadstone 阅读(42) 评论(0) 推荐(0) 编辑