- 博客(4)
- 收藏
- 关注
原创 Split—鸥哨繁殖
题目 题解 乘法逆元 费马小定理 完全剩余系 简化剩余系 剩余类 扩展欧几里德 代码题目题解貌似是北航2016集训队选拔赛题的另一版本 很容易发现是组合数,预处理下阶乘和逆元的前缀和,O(1)计算下组合数即可。但是蒟蒻还是不懂啥是逆元所以很麻烦很麻烦。乘法逆元 那么现在就要开始证明这个公式了,要么是扩展欧几里得要么是费马小定理。好吧,又引出一系列问题,费马小定理与扩展欧几里得。费马小定理费马小定
2017-02-11 20:21:13
454
2
原创 树链剖分
基本思想以及操作 几道板子题 ZJOI2008树的统计 HAOI2015树上操作 基本思想以及操作 第一遍dfs求出树每个结点的深度deep[x],其为根的子树大小size[x] 以及祖先的信息fa[x][i]表示x往上距离为2^i的祖先 第二遍dfs 根节点为起点,向下拓展构建重链 选择最大的一个子树的根继承当前重链 其余节点,都以该节点为起点向下重新拉一条重链
2017-02-10 17:36:08
147
原创 20170209考试
大佬们所说的水题考试 budget 题解 color 题解 pupil 题解 tree budget 题目 题解 与NOIP2006金明的预算方案类似,但是附件的数量是不确定的,所以用动态数组进行储存,先进行一次01背包,然后再用分组背包的算法解决问题,v、c两个数组记录有附件与没有附件的最优值。 #include #include #include
2017-02-09 15:49:36
192
2
原创 文章标题
NOIP总结11月19日和20日,参加了第一次NOIP,经历了人生的第一次的“摧残“,”“身心俱疲”。> “自己选的路 就别放弃”在参加比赛之前,停了10天课,过了一个小小的“暑假”,没有学科的束缚,心中只有竞 赛,第一次有了这样的紧迫和害怕。也许并不是害怕竞赛,其实竞赛并不恐怖,只是可能无法 接受成绩出来后的失落,无法避过到时候的“流言蜚语”,无法回报父母的付出,从而不敢 和害怕……
2016-11-20 17:42:06
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人