摘要: 题目: = "洛谷 4721" 分析: = 我觉得这个 “分治 FFT ” 不能算一种特殊的 FFT ,只是 CDQ 分治里套了个用 FFT (或 NTT)计算的过程,二者是并列关系而不是偏正关系,跟 CDQ 分治套树状数组之类性质差不多吧(所以我也不知道为什么洛谷要把这个作为一个模板)。 言归正传阅读全文
posted @ 2019-03-14 23:33 Inspector_Javert 阅读(7) 评论(0) 编辑
摘要: 题目: = "洛谷 2617" BZOJ 1901 是权限题,$n=10^4$ ,内存 128 MB ;洛谷 2617 $n=10^5$ ,内存 1024 MB ,~~数据比较坑~~。 分析: = 蒟蒻初学树套树…… 先谈谈个人对树套树的理解。树形数据结构每个结点上维护的信息可以分为两种:一种是根据阅读全文
posted @ 2019-03-14 10:21 Inspector_Javert 阅读(7) 评论(0) 编辑
摘要: 经过两个月的咕咕,“多项式全家桶” 系列终于迎来了第三期……(雾) 上一篇: "【知识总结】多项式全家桶(二)(ln和exp)" 先膜拜(伏地膜)大恐龙的博客: "任意模数 NTT " (~~在页面右侧面板 “您想嘴谁” 中选择 “大恐龙” 就可以在页面左下角戳她哦~~) 首先务必先学会 NTT (阅读全文
posted @ 2019-03-13 15:31 Inspector_Javert 阅读(17) 评论(0) 编辑
摘要: 题目: = "BZOJ4059" 分析: = 想了半天没什么想法,百度到一个神仙做法…… 设原数列为 $a$,对于每一个 $i$ 求出前一个和后一个和 $a_i$ 相等的位置 $pre[i]$ 和 $nxt[i]$ (如果不存在则分别为 $ 1$ 和 $n+1$ )。那么如果在一个区间 $[l, r阅读全文
posted @ 2019-03-08 11:50 Inspector_Javert 阅读(18) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2019-03-05 20:27 Inspector_Javert 阅读(13) 评论(0) 编辑
摘要: 被教练勒令做题不能看题解后的第一道新题,自行 yy 了好久终于 AC 了(菜啊)……写博客纪念。 题目: = "BZOJ1124" 分析: = 考虑每个人向他要打的人连边。根据题意,所有点都有且只有一条出边。那么这个图一定是由若干个环、和若干个基环内向树组成(如果想不明白这句话,请时刻牢记每个点 只阅读全文
posted @ 2019-02-27 19:46 Inspector_Javert 阅读(30) 评论(0) 编辑
摘要: ~~高中物理好难啊,博主上课堪比冬眠营,开讲十分钟自动掉线~~ ~~博主苦于字丑,不然就学文了qwq~~ 牛顿第二定律(其中 $F$ 是物体受力,$m$ 是物体质量, $a$ 是物体加速度,与力的方向一致): $$F=ma$$ 匀速圆周运动中,用 $v$ 表示线速度,$\omega$ 表示角速度,$阅读全文
posted @ 2019-02-26 22:59 Inspector_Javert 阅读(24) 评论(0) 编辑
摘要: 首先感谢又强又嘴又可爱脸还筋道的国家集训队神仙瓜 ( jumpmelon ) 给我讲解这三种筛法~~ ~~由于博主的鸽子属性,这篇博客可能会无限期咕咕咕~~ 一、线性筛 = 这种算法是比较基础的筛法,在入门时就已经学习用它来筛一定范围内的质数了,因此具体算法流程无需赘述。但在筛质数的基础上,这种算法阅读全文
posted @ 2019-02-25 00:03 Inspector_Javert 阅读(21) 评论(0) 编辑
摘要: 题目: = "洛谷2624" 分析: = 本文中所有的 “树” 都是带标号的。 介绍一种把树变成一个序列的工具:Prufer 序列。 对于一棵 $n$ 个结点的树,每次选出一个叶子(度数为 $1$ 的结点),将唯一的那个与它相连的点标号加入 Prufer 序列末尾,然后删去这个叶子及其所连的边,直到阅读全文
posted @ 2019-02-24 22:41 Inspector_Javert 阅读(11) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2019-02-22 15:23 Inspector_Javert 阅读(25) 评论(0) 编辑