摘要：
先定义几个数学概念：协方差： 相关系数： 现在有一个矩阵：每行表示一个城市，一共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增大 阅读全文
摘要：
主要解决多指标评价模型 首先来看topsis，考虑一种类型数据 首先正向化，比如都改成越大越好（ 如果越小越好？max - x； 在某个区间内最好？ 中间型指标？ ) 然后标准化，把原式数据改成0~1且和为1的数据 当只有一种数据时： 有了这个公式，就可以拓展到高维了 但是这样有个问题，每种数据的占 阅读全文
摘要：
本文也发表于公众号：galgame批评 上 摘要 本文从《潜伏之赤途》谈起，简要分析了“galgame”的内涵及其泛化的可能性，试图讨论其重心的迁移，以期对国产gal提出建议 一家之言，恳请雅正，欢迎切磋。 引言 几天前笔者推完了《潜伏之赤途》，为其深刻的剧情、恰到好处的节奏、栩栩如生的人物所深深打 阅读全文