摘要：
给出点集，和不大于L长的绳子，问能包裹住的最多点数。 考虑每个点都作为左下角的起点跑一遍极角序求凸包，求的过程中用DP记录当前以j为当前末端为结束的的最小长度，其中一维作为背包的是凸包内侧点的数量。也就是 dp[j][k]代表当前链末端为j,其内部点包括边界数量为k的最小长度。这样最后得到的一定是最 阅读全文
摘要：
分别给出1,2,3,4 a, b, c,d个 问能否组成数个长度不小于3的等差数列。 首先数量存在大于3的可以直接拿掉，那么可以先判是否都是0或大于3的 然后直接DFS就行了，但是还是要注意先判合法能否进入下层递归来减少内存消耗。 阅读全文
摘要：
$n,m <= 1e5$ ,$i<=n$,$j<=m$,求$(i⊥j)$对数 阅读全文
摘要：
一看就是欧拉降幂，问题是怎么求$fib(a^b)$，C给的那么小显然还是要找循环节。数据范围出的很那啥..unsigned long long注意用防爆的乘法 阅读全文
摘要：
这类型的题目其实没什么意思..知道怎么做后，就有固定套路了..而且感觉这东西要出的很难的话，有这种方法解常数会比较大吧..所以一般最多套一些比较简单的直接可以暴力求循环节的题目了.. 阅读全文
摘要：
模板的高斯消元.... 阅读全文