摘要：
第一问： 多种数据，首先先设置几个评价指标，然后使用主成分分析/熵权法+topsis求出指标值 变异系数：单位不同/平均值不同时，不能直接比较方差，使用变异系数 $C.V. = S/X$（标准差除以平均值） 一般来说，变异系数<0.25，说明数据较为稳定 第二问： 是否违约：是一个0/1变量，（二值 阅读全文
摘要：
整数规划（@gin的应用） model: sets: row/1..4/:b; col/1..5/:c1,c2,x; link(row,col):a; endsets data: c1=1,1,3,4,2; c2=-8,-2,-3,-1,-2; a=1 1 1 1 1 1 2 2 1 6 2 1 6 阅读全文
摘要：
先定义几个数学概念：协方差： 相关系数： 现在有一个矩阵：每行表示一个城市，一共10列，代表10种数据 clc,clear load PCA.txt %把原始数据保存在纯文本文件PCA.txt中 PCA=zscore(PCA); %数据标准化 r=corrcoef(PCA); %计算相关系数矩阵 % 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1754 题解： AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1746/problem/D 题解： 显然，对于某个点，如果此时经过该点的路径个数为$t$，那么他的儿子的经过个数一定为$t/|son|$或者$t/(|son|+1)$，直接枚举哪些位置+1是指数级别的，注意到总共有多少个+1是 阅读全文
摘要：
题目链接：https://codeforces.com/contest/708/problem/C 题解： 有一个简化：我们把重心当成根，这样所有点，如果不是重心，问题只可能出在该点向上的那个“子树”中 考虑对每个点维护向上子树中的最大的不超过n/2的子树大小，这样最后判断一下去掉这个子树之后大小是 阅读全文
摘要：
考完了期中，虽然考的不很理想，但是终究结束了。估分25/30 14/15 虽然错了一道很弱智的数分题，很遗憾，不过又不可能一点错误不犯呐。。没有什么，不应该给自己太多压力，与其懊悔过往，不如珍视未来。 来学校正好两个月了，反思一下我绝大多数时间都是在充实的学习中度过了，所以对自己也很有信心 随着任务 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2167 题解： 摘录一段描述容斥题目的话： 本题中， 关于容斥系数，可以先感性理解一下，严格证明可以用 即除了自身，自身的超集都计算了0次，自身计算了一次 这样可以写出 答案就是对所有大小为k的集合 $q(S)$很好算， 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5664 题解： 首先注意到至多有一个食材可能超过一半 不妨枚举这个食材，然后统计其超过一半时的方案数，最后容斥一下减去即可 一个比较初级的想法是钦定了第col列，设$dp[i][j][k]$表示考虑到第 i 行，第 co 阅读全文
摘要：
题目链接：https://atcoder.jp/contests/arc101/tasks/arc101_b 题解： 直接求序列的中位数不好求，考虑分析性质： 设$b_i = (-1) ^{[a_i \geq k]}$，如果$[l,r]$的中位数小于 k，那么b的和一定大于0，而且这个和一定随k增大 阅读全文