GDOI
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
GDSOI2017 中学生数据结构题(Lct练习)
题目大意:给出一棵树。 要求维护:一条路径上的点权和。 修改1:一条路径上的点的点权全部加上一个数。 修改2:shift 假设一个路径上的点是ax,ak1,ak2,…ay 就把ax的点权放到ak1上,把ak1的点权放到ak2上,…… 把ay的点权放到ax上。原创 2017-06-16 18:47:36 · 768 阅读 · 2 评论 -
GDOI2017 day2 Problem3 小学生语文题
题目大意:给出一个只由小写英文字母组成的字符串,每次可以把一个字母调到它前面的一个位置,求与目标串相等的最少步数,并输出一组方案。原创 2017-05-22 15:53:30 · 730 阅读 · 0 评论 -
JZOJ 3648【GDOI2014】beyond
给出两个长度为n的字符串a,b,求最大的L,使得a[1..L]和b[1..L]是循环同构的(展开后是一个同一个环)。1 <= n <= 2000000原创 2017-06-02 19:26:44 · 598 阅读 · 0 评论 -
GDOI2017的总结!?…
Day0:上午匆忙地收拾了一堆东西(作业)。中午吃了个小炒,下午两点半就出发了。原创 2017-05-02 21:48:20 · 775 阅读 · 3 评论 -
GDOI2017赛前检查
明天就出发,趁着形大开始前来检查一下原创 2017-04-27 18:41:17 · 349 阅读 · 0 评论 -
【GDOI2017 day1】微信
题目大意:给出20棵trie。每次询问问某几棵trie的子串的lcs。总长小于10^6。题解:已经退役的wyx当时说:“又是裸题,真没意思。”呵呵。可惜初二的我连后缀自动机是什么都不知道,只会那个弱弱的AC自动机。如果没有每次的询问,那么这个跟SPOJ的lcs2没有什么区别,这个只是广义后缀自动机。前一篇博客已经讲过,广义后缀自动机和正常的真的没有毛线区别。现在重点在于每次询问某几棵怎么办?只有20原创 2017-12-12 22:06:49 · 328 阅读 · 0 评论 -
GDSOI2019混混记
myh捧杯天下第一!!!原创 2019-05-04 11:02:05 · 1045 阅读 · 0 评论