SkyRainWind

摘要： 题目链接：https://www.luogu.com.cn/problem/P4315 题意：一棵有边权的树，维护树上的链加、链覆盖、修改边权、链上max 题解： 好难写... 首先把边权转化为儿子的点权 然后树链剖分，需要注意覆盖和加的先后顺序。可以这么考虑： 有一串操作，为 加 覆盖 加 覆盖 阅读全文

摘要： 概括：边权为0/1的图求最短路，常见于网格图的bfs。本质是特殊的dijkstra，因为边权只有0/1，不再需要优先队列维护 Luogu4667 注意需要维护的是格点的坐标和格子的坐标，然后边权如果为0（不换）就push_front，如果为1（换）就push_back // by SkyRainWi 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1740/ 题解： AB 简单题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inc 阅读全文

摘要： 第一问： 多种数据，首先先设置几个评价指标，然后使用主成分分析/熵权法+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 虽然错了一道很弱智的数分题，很遗憾，不过又不可能一点错误不犯呐。。没有什么，不应该给自己太多压力，与其懊悔过往，不如珍视未来。 来学校正好两个月了，反思一下我绝大多数时间都是在充实的学习中度过了，所以对自己也很有信心 随着任务 阅读全文