![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞优化
ENESAMA
究极米其林肥宅
展开
-
noip2016机房模拟---树上路径
这道题听说是一道点分的题,但是我不太想写,而且确实不太会 所以呢就随手写了个类似树规的东西 先考虑一个节点的左右节点相互之间的贡献 为了防止转移次数过多 我们把递归的下一层的重儿子的set拿来直接用 只要打上一个所连边权值的标记,就可以用来给这一层用了 而对于其他节点的set里的元素,我们直接枚举放到这里面就可以了 然后每加入一个元素 就用lower_bound查询第一个和大于...原创 2018-10-30 17:58:37 · 243 阅读 · 0 评论 -
令人窒息的T1---看题目输出答案
这道题令人窒息 思路题解说的很清楚 考场有同学直接看出了答案??? 不过-1的规律就可以推理公式了原创 2018-11-03 17:27:24 · 228 阅读 · 0 评论 -
常系数齐次线性递推学习
这是一种对于矩阵快速幂的优化方式 因为我很菜不会正常的证明,只能用同学教我的比较清真的证明了 我们通过举例来说明,假设有一个递推公式是f[i]=2*f[i-1]+f[i-2]; 我们考虑把的过程与把递推公式往下化的过程 可以发现取模的每一步对应的是把递推公式往下化一层 那么再思考一下普遍情况下应该安排对什么取模 如果递推公式是 那么取模的多项式就应该是 那么多项式取模时如果n比较小...原创 2019-01-04 21:12:11 · 290 阅读 · 0 评论 -
神O的法法序列
很简单的一道题(虽然我没有做出来) 我们可以大致分一下块,dp[i][j]表示在对于i这个位置假设询问的状态为j,只考虑后面2^8位,那么答案是多少 利用lucas定理可以发现如果位置用i+k表示的话,k为j的子集时这个数才有贡献 那么就高位前缀和处理dp,剩下的枚举子集就做完了 #include<bits/stdc++.h> using namespace std;...原创 2019-01-09 22:02:08 · 224 阅读 · 0 评论