2022年10月11日
Luogu2167 Bill的挑战 - 容斥 - dp -
摘要： 题目链接：https://www.luogu.com.cn/problem/P2167 题解： 摘录一段描述容斥题目的话： 本题中， 关于容斥系数，可以先感性理解一下，严格证明可以用 即除了自身，自身的超集都计算了0次，自身计算了一次 这样可以写出 答案就是对所有大小为k的集合 $q(S)$很好算， 阅读全文
posted @ 2022-10-11 20:58 SkyRainWind 阅读(35) 评论(0) 推荐(0)
Luogu5664 Emiya家今天的饭 - 容斥 - dp -
摘要： 题目链接：https://www.luogu.com.cn/problem/P5664 题解： 首先注意到至多有一个食材可能超过一半 不妨枚举这个食材，然后统计其超过一半时的方案数，最后容斥一下减去即可 一个比较初级的想法是钦定了第col列，设$dp[i][j][k]$表示考虑到第 i 行，第 co 阅读全文
posted @ 2022-10-11 15:42 SkyRainWind 阅读(23) 评论(0) 推荐(0)
ARC101B Median of Medians - 二分 - 树状数组 -
摘要： 题目链接：https://atcoder.jp/contests/arc101/tasks/arc101_b 题解： 直接求序列的中位数不好求，考虑分析性质： 设$b_i = (-1) ^{[a_i \geq k]}$，如果$[l,r]$的中位数小于 k，那么b的和一定大于0，而且这个和一定随k增大 阅读全文
posted @ 2022-10-11 09:27 SkyRainWind 阅读(30) 评论(0) 推荐(0)
2022年10月9日
评价模型 - topsis和熵权法 & 主成分分析法 & RSR
摘要： 主要解决多指标评价模型 首先来看topsis，考虑一种类型数据 首先正向化，比如都改成越大越好（ 如果越小越好？max - x； 在某个区间内最好？ 中间型指标？ ) 然后标准化，把原式数据改成0~1且和为1的数据 当只有一种数据时： 有了这个公式，就可以拓展到高维了 但是这样有个问题，每种数据的占 阅读全文
posted @ 2022-10-09 19:08 SkyRainWind 阅读(3710) 评论(0) 推荐(0)
2022年10月8日
从《潜伏之赤途》谈起——浅析剧情向视觉小说及对国gal的启示
摘要： 本文也发表于公众号：galgame批评 上 摘要 本文从《潜伏之赤途》谈起，简要分析了“galgame”的内涵及其泛化的可能性，试图讨论其重心的迁移，以期对国产gal提出建议 一家之言，恳请雅正，欢迎切磋。 引言 几天前笔者推完了《潜伏之赤途》，为其深刻的剧情、恰到好处的节奏、栩栩如生的人物所深深打 阅读全文
posted @ 2022-10-08 23:30 SkyRainWind 阅读(867) 评论(0) 推荐(0)
2022年10月7日
单调队列小专题
摘要： 概念题 滑动窗口 模板题，维护一个值和一个下标即可 Luogu2216 首先对每行做一遍滑动窗口，然后发现其实列也是个滑动窗口 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <ios 阅读全文
posted @ 2022-10-07 21:30 SkyRainWind 阅读(24) 评论(0) 推荐(0)
2022年10月5日
CF1739 部分题解
摘要： 比赛链接：https://codeforces.com/contest/1739 AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include < 阅读全文
posted @ 2022-10-05 20:33 SkyRainWind 阅读(21) 评论(0) 推荐(0)
2022年9月28日
Luogu2607 & Luogu1453 基环树dp
摘要： 2607：一个基环树，有点权，全是有向边，选儿子则不能选父亲（反之亦然），问选出的集合的最大点权和 注意到题目的特殊性，如果i->hatred[i]，那么就是一个内向树，否则为外向树 内向树好找环，但是不方便统计答案，于是想到可以用外向树，在环上任一点断环成链，然后做两次树形dp（因为这一条边也是要 阅读全文
posted @ 2022-09-28 17:52 SkyRainWind 阅读(27) 评论(0) 推荐(0)
2022年9月24日
NOIP2018 部分题解
摘要： 心血来潮看了看18年的联赛，感觉自己进步很大= = Day1 T1 对于一个“波”来说，显然需要的次数为最大的数（波峰），对于多个“波”，就每次记录一下从波底到波峰的高度差即可，这可以用差分简单实现 // by SkyRainWind #include <cstdio> #include <vect 阅读全文
posted @ 2022-09-24 21:42 SkyRainWind 阅读(21) 评论(0) 推荐(0)
2022年9月17日
分数规划小专题
摘要： 一句话概括：浮点二分求解∑a/∑b的极值问题 引入：首先是这个题，浮点二分之后树上背包 进阶应用：最小（大）比率生成树/最小（大）比率生成环 以最大为例，关键就是考虑如果小了的话如何判断 生成树中，比如要让生成树的∑a/∑b最大，即∑a/∑b $\leq r$，化简为∑(a-br) $\leq 0$ 阅读全文
posted @ 2022-09-17 19:35 SkyRainWind 阅读(26) 评论(0) 推荐(0)