一段简短的计算Fibonacci数列的代码
今天听人民日报说算fibonacci数列的是顶尖科学家，我也来算一算。 int fib(ll n […]
【模板】线性递推(工事中)
有时候zz出题人喜欢出一些数列找规律计数题(而且验题没试BM)，然后很可能规律就是常系数齐次线性递推。这种题正 […]
cometoj#13 D 一道常规的组合数推导
题目地址 https://cometoj.com/contest/72/problem/%EF%BC%A4 给 […]
等价类计数常见的环形模型
Burnside引理 把等价变换的所有置换列出，构成置换群。此时特别注意群的封闭性、且不重复不遗漏地覆盖等价类 […]
Gym101611 I 判断线性空间是否为二分图
题意：k维线性空间上，给定n个k维整数向量v1,v2,…,vn。以线性空间的任意元素a为图的定点， […]
Gym101611J 未被三角形覆盖的点
题意：w*h的平面中，给出n个三角形，且三角形面积总和不超过w*h。求任意一个未被三角形覆盖的点。 w,h&l […]
ECNA 2018 I Tours de sales Force
题意：有n个人，n<=50且为偶数。原先每个人有一个配送任务，要求在平面上不重复得经过p个点(p< […]
ECNA 2018 H Sequential Yagtzee(模拟+dp)
题意是按照顺序Yahtzee的游戏规则，已知投骰子的结果序列，求游戏的最大得分。虽然是一看就想跑路的模拟题，然 […]
hdu 6653 Halt Hater
在无限大的方格平面上，在十字路口左转代价为a，直行代价为b，右转不消耗代价，问从(0,0)到(x,y)的最小代 […]
2019 牛客多校第八场 F
求平面上四个点形成三点包围一点的方案数。 极角排序扫过去，共线的情况要分类讨论。 #include <b […]