摘要：
题面：洛谷传送门 BZOJ传送门 标签里三个算法全都是提高组的，然而..这是一道神题 我们把这道题分为两个部分解决 1.找出所有咒语机两两之间的包含关系 2.求出咒语机的最长上升序列 我们假设咒语机$a,b$满足$a\in b$ 如果这个条件不成立，说明存在一个串$S$，$a$能输出，$b$不能输出 阅读全文
posted @ 2019-01-22 19:05
guapisolo
阅读(207)
评论(0)
推荐(0)
摘要：
题面：洛谷传送门 BZOJ传送门 非常有意思的一道数学题，浓浓的$CF$风，然而我并没有想出来.. 我们想把一个$n$维空间用$n$维球分成尽可能多的块 而新增加一个$n$维球时，肯定要尽可能多地切割前几个球围成的不同空间 画画图容易发现$n=1$的规律，因为一条线段只能在两个端点处切割这条直线，所 阅读全文
posted @ 2019-01-22 15:05
guapisolo
阅读(279)
评论(0)
推荐(0)
摘要：
题面： 洛谷传送门 BZOJ传送门 题目大意：求$F[i]=\sum\limits_{j<i}\frac{q_{j}}{(i-j)^2}-\sum\limits_{j>i}\frac{q_{j}}{(i-j)^2}$ 写的第一道不是板子的$FFT$题..然而并没有想出来 原式其实是一个类似于卷积的形 阅读全文
posted @ 2019-01-22 14:43
guapisolo
阅读(174)
评论(3)
推荐(0)
浙公网安备 33010602011771号