摘要：
主要解决多指标评价模型 首先来看topsis，考虑一种类型数据 首先正向化，比如都改成越大越好（ 如果越小越好？max - x； 在某个区间内最好？ 中间型指标？ ) 然后标准化，把原式数据改成0~1且和为1的数据 当只有一种数据时： 有了这个公式，就可以拓展到高维了 但是这样有个问题，每种数据的占 阅读全文
摘要：
本文也发表于公众号：galgame批评 上 摘要 本文从《潜伏之赤途》谈起，简要分析了“galgame”的内涵及其泛化的可能性，试图讨论其重心的迁移，以期对国产gal提出建议 一家之言，恳请雅正，欢迎切磋。 引言 几天前笔者推完了《潜伏之赤途》，为其深刻的剧情、恰到好处的节奏、栩栩如生的人物所深深打 阅读全文
摘要：
概念题 滑动窗口 模板题，维护一个值和一个下标即可 Luogu2216 首先对每行做一遍滑动窗口，然后发现其实列也是个滑动窗口 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <ios 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1739 AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include < 阅读全文
摘要：
2607：一个基环树，有点权，全是有向边，选儿子则不能选父亲（反之亦然），问选出的集合的最大点权和 注意到题目的特殊性，如果i->hatred[i]，那么就是一个内向树，否则为外向树 内向树好找环，但是不方便统计答案，于是想到可以用外向树，在环上任一点断环成链，然后做两次树形dp（因为这一条边也是要 阅读全文
摘要：
心血来潮看了看18年的联赛，感觉自己进步很大= = Day1 T1 对于一个“波”来说，显然需要的次数为最大的数（波峰），对于多个“波”，就每次记录一下从波底到波峰的高度差即可，这可以用差分简单实现 // by SkyRainWind #include <cstdio> #include <vect 阅读全文
摘要：
一句话概括：浮点二分求解∑a/∑b的极值问题 引入：首先是这个题，浮点二分之后树上背包 进阶应用：最小（大）比率生成树/最小（大）比率生成环 以最大为例，关键就是考虑如果小了的话如何判断 生成树中，比如要让生成树的∑a/∑b最大，即∑a/∑b $\leq r$，化简为∑(a-br) $\leq 0$ 阅读全文
摘要：
C： 转化一下就是取中间部位，绝对值之和最小 // by Balloons #include <cstdio> #include <vector> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> 阅读全文
摘要：
对于某个排列p，将$i \rightarrow p_i$建个图发现这时对应的答案就是$lcm(每个环的大小)$，注意与环中哪些数无关。 进一步观察可以发现这实际上就是这个问题：从$n$的排列中分成$m$个部分，令$p=$这$m$个部分的size的lcm，求不同p的和/个数 看到lcm可以考虑质因子 阅读全文
摘要：
其实已经做了不少题了，开个坑记一下在之前培训中遗留下来的题 CF327E 状压dp水题。一个小trick，如何比线性快的获取$S$的每位二进制？ for(int i = S;i;i -= lowbit(i))dp[S] += dp[S & ~lowbit(i)]要比每位分别判断要快 BZOJ4057 阅读全文