考试
文章平均质量分 75
XMQWBZR
这个作者很懒,什么都没留下…
展开
-
20170209考试
大佬们所说的水题考试budget题解color题解pupil题解treebudget题目 题解与NOIP2006金明的预算方案类似,但是附件的数量是不确定的,所以用动态数组进行储存,先进行一次01背包,然后再用分组背包的算法解决问题,v、c两个数组记录有附件与没有附件的最优值。#include #include #include原创 2017-02-09 15:49:36 · 197 阅读 · 2 评论 -
Split—鸥哨繁殖
题目题解乘法逆元费马小定理完全剩余系简化剩余系剩余类扩展欧几里德代码题目题解貌似是北航2016集训队选拔赛题的另一版本 很容易发现是组合数,预处理下阶乘和逆元的前缀和,O(1)计算下组合数即可。但是蒟蒻还是不懂啥是逆元所以很麻烦很麻烦。乘法逆元 那么现在就要开始证明这个公式了,要么是扩展欧几里得要么是费马小定理。好吧,又引出一系列问题,费马小定理与扩展欧几里得。费马小定理费马小定原创 2017-02-11 20:21:13 · 455 阅读 · 2 评论