摘要：
我们要求1到p-1在%p意义下的逆元： ny[1]=1; for(int i=2;i<=n;i++) { ny[i]=(p-p/i)*ny[p%i]%p; } 其中nv为逆元的意思。 时间复杂度O(p) 阅读全文
摘要：
csp2020 rp++。 没错我要努力抱佛脚了。 博弈论 博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。——百度百科 我听说过的也比较感兴趣的名词是纳什平衡点，有兴趣的同学可以去了解一下。 以下，包括以 阅读全文
摘要：
csp2020终于还是开始了。 浅谈一下吧： 2020.10.11 坐标JN新航。今年不知为何lcez没有争取到初赛考试地点资格...... 进入考场： 早上5点40起床。正常洗漱吃饭，7点来到机房，颓到7点40人齐了。于是坐大巴来到新航。 新航是真的好，lcez刚建校就落后了。各方面条件都领先，当 阅读全文
摘要：
题目链接； 1.题外话 咕咕咕 2.解题意 咕咕咕，比较容易理解，智商情商需要捆绑在一起。 3.找思路 每一个奶牛都只包含两种情况：选， 不选。并且很明显这不是一个完全背包。 考虑套一套01背包的板子：每个奶牛都有两个参数：智商，情商。在01背包板子中，每一个物品都有两个参数：体积，价值。 于是，第 阅读全文
摘要：
题目链接； 1.题外话 停课了。刷刷之前的题可以RP++； 2.解题意 n*m，很规则的期盼图。 a[]表示水平相邻两个点之间点的边权，b[]则是竖着两个点之间的边权值。 每一个都只给你n/m个数据，表明这一行/列的边权值全都相同。 题目就是让你求这么一个图的最小生成树的边权值之和。 3.找思路 习 阅读全文