摘要:
题目链接 学OI以来的第一道黑题,先在这里祭一下。 第一道黑题祭 于是就打算来写题解。 题面大意 有一个 $2N$ 个数的序列 \(A\),从 $1$ 到 $2N$ 标号。你要把 $1 \sim 2N$ 这些数填进去,使它形成一个排列。 但是已经有一些位置强制填了特定的数了,输入时会给出。 最后令长 阅读全文
摘要:
下午 $1:20$ 从学校出发,因为怕下午又睡着就在车上灌了瓶红牛,还带了两瓶咖啡去。 「考前」 \(emmm\) 考场还是熟悉的考场,然后本来准备提前把包下下来结果我的电脑连不上网???于是后来把网线重新插上才打开了下题目的地址。然后脑子一热下的 \(Windows\) 的包,然后搞好久虽然密码对 阅读全文
摘要:
虽然好像是复习???算是重新再学一遍好了 ###数据结构原理与实现 其实树状数组感觉挺妙的,我想好久硬是想不出当时想出来的人怎么想出来的。后来一想感觉其实有点像二进制优化,通过二进制下连续 $0$ 的长度来表示储存的信息 (说了等于没说) ,所以树状数组维护的信息必须符合一定的结合律。然后就没有然后 阅读全文
摘要:
###算法原理与实现 \(Manacher\) 是一种用来处理回文的算法,首先对于处理回文我们有一种十分暴力的方法,即直接暴力枚举每一个字符,然后暴力的往两边找,但是这个算法复杂度是 \(O(n ^ 2)\) 的,就十分的不优,于是,神奇的马拉车算法就出现了~~(好耶!)~~, \(Manacher 阅读全文
摘要:
原题链接 其实最开始看到这道题目的时候是没有什么做法的,但是看到$M \le 10 ^ {18}$ 之后感觉应该是个结论题,所以自己画图手玩了一下发现了做法 首先对于一个最开始到达的点,它是好感度最大且编号最小的,并且他只会影响到他周围的点(显然),所以我们先随便画个图: 下文称权值最大且编号最小的 阅读全文
摘要:
欢迎来到我的友链小屋 展示本站所有友情站点,排列不分先后,均匀打乱算法随机渲染的喔! 友链信息 博客名称:fpjo博客网址:https://https://www.cnblogs.com/fpjo/博客头像:https://pic.cnblogs.com/avatar/1273193/2019080 阅读全文
摘要:
这里是一个蒟蒻Van樣年华的留言版,有什么想说的可以在评论里留言 阅读全文