摘要：
思路来源：penguin 学长 传送门 【题面大意】 给定多项式 \(\displaystyle f_1(x)=\sum_{i=0}^na_ix^i\) 与序列 \(\{b_n\},\{c_n\}\) 。已知递推式 \(f_n=b_nf_{n-1}'+c_nf_{n-1}(n>1)\) ，求 \(f 阅读全文
摘要：
对于给定序列 \(\{a_n\},n\geq 1\) ，需要快速求解其 \(k\) 阶差分或 \(k\) 阶前缀和。 生成函数可对 \(O(kn)\) 的朴素算法进行优化。 先考虑差分： 我们不妨拓宽定义 \(a_0=0,a_m=0(m>n)\) 定义 \(\{a_n\}\) 的 OGF 为 \(\ 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,double> pid; typedef vector<pid> vp; typedef vp::reverse_iterator v 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; struct term{//单项式 ll index; double coeff; term(double coeff_=0,ll index_=0):coeff(c 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN=1<<21,MOD1=998244353,MOD2=1004535809,MOD3=469762049; inline ll fpow(l 阅读全文
摘要：
多项式全家桶： 多项式加法（省略） 多项式减法（省略） 多项式乘法 多项式取逆 多项式取商、取模 多项式求导 多项式积分 多项式对数 多项式开方（未完成常数项） 多项式指数 多项式幂次（未完成常数项为 $0$ ） 多项式开 \(k\) 次方（未完成） 多项式三角函数 多项式反三角函数 #includ 阅读全文
摘要：
某家小吃店最近的生意分外火爆，但是店面不大，每次只能容纳最多 \(n\) 个人进行排队，如果小店已经挤满了人，新来的顾客就会离开。店家会每隔一段时间会供应 \(m_i\) 份点心，试问当供应的点心销售完后，正在排队又没有买到的顾客是哪些？ 直接模拟。当有人进入排队时，若有之前产出的点心剩余，则直接买 阅读全文
摘要：
对于任何一个三角形 \(ABC\) ，令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数，试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得，设三角形 \(DEF\) 对边的中点分别位 \(AB 阅读全文
摘要：
本人联系方式 根号 $2$ (FZU/FOJ 2317) 令 \(a_0=\sqrt 2,a_{n+1}=[a_n]+{1\over \{a_n\}}\)，这里 \([x]\) 和 \(\{x\}\) 分别表示 \(x\) 的整数与小数部分，现给定一个数 \(k\) ，求 \(a_k-a_0\) 的 阅读全文
摘要：
HDU 5047 Sawtooth 网上看到一个不错的 贴子 ，所以写一篇博客作为学习笔记 因为要尽可能使得相交后的空间更多，则任意的一对 \(M\) 应交于不同的位置，否则产生的点数一定更少 故在最优方案下，任意一对 \(M\) 的交点应该是一样的，由图可得，任意一对的交点数为 $16$ 再考虑上 阅读全文