摘要：
中国剩余定理，又叫孙子定理。 作为一个梗广为流传。其实它的学名叫中国单身狗定理。 中国剩余定理 中国剩余定理是来干什么用的呢？ 其实就是用来解同余方程组的。那么什么又是同余方程组呢。 顾名思义就是n个同余方程。 形如 如果只有一个方程的话那么是很容易用exgcd来解决。 但如果变成n个就需要用到CR 阅读全文
摘要：
题目背景 四次死亡轮回后，昴终于到达了贤者之塔，当代贤者夏乌拉一见到昴就上前抱住了昴“师傅！你终于回来了！你有着和师傅一样的魔女的余香，肯定是师傅”。众所周知，大贤者是嫉妒魔女沙提拉的老公，400年前与神龙、剑圣一起封印魔女因子暴走的莎缇拉。在魔女茶会的时候，莎缇拉也表示过对昴浓浓的爱意，昴便是被莎 阅读全文
摘要：
题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所 阅读全文
摘要：
昨天波波说今天有可能考ac自动机（被奶死），我就莫名慌得一批（好吧其实他说考什么我都会慌得一批），当时我看ac自动机还懵逼呢，然后预示今天考试凉凉？ 上午淼哥又说下午以来就考试，于是更加慌得一批。 今天早上开刷ac自动机，抄了skyh的板子A掉了T1裸板子，然后第二题水题就不会然后预示今天考试凉凉？ 阅读全文
摘要：
先吹一波fhq dalao，竟然和我一个姓，我真是给他丢脸。 昨天treap就搞了一下午，感觉自己弱爆了。然后今天上午又看了一个上午的无旋treap再次懵逼，我太弱了，orzorz。 所以写个博客防止自己忘了吧（其实就是贴个代码）。 其实fhq treap中最重要的操作就是split和merge，这 阅读全文