摘要：
题目： = "洛谷 2617" BZOJ 1901 是权限题，$n=10^4$ ，内存 128 MB ；洛谷 2617 $n=10^5$ ，内存 1024 MB ，~~数据比较坑~~。 分析： = 蒟蒻初学树套树…… 先谈谈个人对树套树的理解。树形数据结构每个结点上维护的信息可以分为两种：一种是根据 阅读全文
摘要：
经过两个月的咕咕，“多项式全家桶” 系列终于迎来了第三期……（雾） 上一篇： "【知识总结】多项式全家桶（二）（ln和exp）" 先膜拜（伏地膜）大恐龙的博客： "任意模数 NTT " （~~在页面右侧面板 “您想嘴谁” 中选择 “大恐龙” 就可以在页面左下角戳她哦~~） 首先务必先学会 NTT （ 阅读全文
摘要：
题目： = "BZOJ4059" 分析： = 想了半天没什么想法，百度到一个神仙做法…… 设原数列为 $a$，对于每一个 $i$ 求出前一个和后一个和 $a_i$ 相等的位置 $pre[i]$ 和 $nxt[i]$ （如果不存在则分别为 $ 1$ 和 $n+1$ ）。那么如果在一个区间 $[l, r 阅读全文
摘要：
Problem: = "洛谷3546" Analysis： = ~~I gave up and saw other's solution when I had nearly thought of the method ... What a pity~~ Let's define a border o 阅读全文
摘要：
被教练勒令做题不能看题解后的第一道新题，自行 yy 了好久终于 AC 了（菜啊）……写博客纪念。 题目： = "BZOJ1124" 分析： = 考虑每个人向他要打的人连边。根据题意，所有点都有且只有一条出边。那么这个图一定是由若干个环、和若干个基环内向树组成（如果想不明白这句话，请时刻牢记每个点 只 阅读全文
摘要：
~~高中物理好难啊，博主上课堪比冬眠营，开讲十分钟自动掉线~~ ~~博主苦于字丑，不然就学文了qwq~~ 牛顿第二定律（其中 $F$ 是物体受力，$m$ 是物体质量， $a$ 是物体加速度，与力的方向一致）： $$F=ma$$ 匀速圆周运动中，用 $v$ 表示线速度，$\omega$ 表示角速度，$ 阅读全文
摘要：
首先感谢又强又嘴又可爱脸还筋道的国家集训队（Upd: WC2019 进候选队，CTS2019 不幸 rk6 退队）神仙瓜 ( jumpmelon ) 给我讲解这三种筛法~~ 由于博主的鸽子属性，这篇博客可能会无限期咕咕咕 线性筛 这种算法是比较基础的筛法，在入门时就已经学习用它来筛一定范围内的质数了 阅读全文
摘要：
题目： = "洛谷2624" 分析： = 本文中所有的 “树” 都是带标号的。 介绍一种把树变成一个序列的工具：Prufer 序列。 对于一棵 $n$ 个结点的树，每次选出一个叶子（度数为 $1$ 的结点），将唯一的那个与它相连的点标号加入 Prufer 序列末尾，然后删去这个叶子及其所连的边，直到 阅读全文
摘要：
It's my first time to write a blog in English~~Chinglish~~, so it may be full of mistakes in grammar. Problem: = "Codeforces866E" Analysis: = First, w 阅读全文
摘要：
题目： = "Codeforces1117C" 考的时候很困，开局半小时后才过A，只做出来AB，排名3000+，掉了119……半夜体验极差。 翻译： = 你是一个船长。最初你在点 $(x_1,y_1)$ （显然，大海上的所有点都可以用平面直角坐标描述），你想去点 $(x_2,y_2)$ 。 你看了天 阅读全文