NTT

NTT ,快速数论变换,功能与 FFT 完全一致,用来求多项式卷积。 NTT 优点在于常数稍微小一点,没有精度误差。 但是 NTT 系数必须是取模意义下的整数,且对模数有特殊要求。 FFT 的单位根 建议前置 FFT 。 FFT 可以分治优 阅读更多…

HNOI2019

先喷一句,没有大样例,差评。 再喷一句,数据水,好评。 预计 80′ ,实际 110′ 。 我真是个奇葩实际分比预计分高。。。 文章目录 Day0-Day1fishjojopolygonWateringDay2tou 阅读更多…

最长反链长

基本概念 首先得知道链和反链是什么。 在 有向无环图( DAG ) 中, 链是满足任意两点 x, y 要么 x 可以到达 y 要么 y 可以到达 x 的点集 (即使只有一个点), 反链是任意两点没有路径的 点集 。 那么最长反链,就是点的个 阅读更多…

安徽游记 III

12 天的培(kao)训(shi),坚持每日总结。 Day9 to Day12. 文章目录 Day9考试讲题爆掉这辣鸡交互Day10考试讲题Day11考试讲题爆肝 SplayDay12考试讲题爆肝 TreapTHE END Day9 考试 阅读更多…

安徽游记 II

12 天的培(kao)训(shi),坚持每日总结。 Day5 to Day8. 文章目录 Day5考试讲题颓废Day6考试讲题颓废Day7考试讲题额外肝题Day8NEXT Day5 考试 Nice 大夫今天又 A 掉一题! 第一题是在 DA 阅读更多…

安徽游记 I

12 天的培(kao)训(shi),坚持每日总结。 Day0 to Day4. 文章目录 Day0Day1Day2Day3Day4NEXT Day0 大清早的就出发了,地铁还是那么挤。 先从长沙坐到南京,高铁上干坐 6 个小时贼贼贼贼贼无聊 阅读更多…

线段树分治

文章目录 作用线段树结构例题暴力线性基时间轴线段树优化处理懒标记分治真 – 例题 作用 线段树通过维护序列,可以维护一个承载各种操作的时间轴。 通常用于辅助一些不支持删除操作的数据结构(线性基,并查集), 这种情况可以用线段树分 阅读更多…

terminal-tool

文章目录 终端(娱乐)工具sl / LS安装方式lolcat示例安装方式管道处理cowsay示例安装方式chafa示例安装img2txt / cacaview安装w3m / lynx / browsh示例安装typespeed示例安装自定义 阅读更多…

快速沃尔什变换

文章目录 快速沃尔什变换用处构造DWTIDWTf 的构造实际意义按位或按位与子集卷积 快速沃尔什变换 快速沃尔什变换,简称 FWT ,目前在 OI 中十分冷门。 用处 多项式卷积一般是这样的: $$ C_i = \sum_{j + k = 阅读更多…

ncurses

ncurses 是基于终端的十分强大的图形库。 Vim, screen, sl 等终端程序都用到了这个库(足以见其强大)。 文章目录 安装开始和结束输出函数输入函数光标函数及示例指定位置输出颜色初始化使用错误示例窗口新建窗口通用输出子窗口销 阅读更多…