六省联考2017

寿司餐厅
最大权闭合子图
因为每个点的权值只算一次，考虑转化为图
建图每个区间[l,r]向[l+1,r]与[l,r-1]连边，点权为区间美味值，每个区间[i,i]点权为区间美味值-c，最后每种寿司向代表这种寿司的点连边，点权为m*id^2
在此图中，选择了一个点，必然要选择这个点的后继，让点权最大
就是最大权闭合子图
将正点权节点与S连边表示选择此点，负点权节点与T建边表示不选择此点，为满足条件需要让S，T不连通，最小割即可
期末考试
维护学生在某时间的数量的前缀和，大于某时间的前缀和，小于某时间的前缀和，枚举即可
组合数问题

所有ik+r在modk的意义下同余，故考虑用f[i][j]表示选i个物品在modk意义下余数为j的答案
每次选或不选，故
矩阵优化次递推式即可
 相逢是问候
1.拓展欧拉定理

成立条件是k>m
2.光速幂
在指数a和模数mod相同的情况下，令最大模数为b，预处理a的1-√b次方的结果，在预处理k*√b（k<=√b)的结果，每次直接查找即可 求 可知，每个位置的数最多更改√mo

六省联考2017最先出现在Python成神之路。