摘要：
题目链接：http://zhengruioi.com/contest/101/problem/369 题解： 枚举 $i$ ，表示 钦定了 $b$ 或者 $d$ 位于 $i$ 处 不妨设是 $b$ 位于 $i$ 处，$d$ 同理 $a$ 位于 $1..b-1$，而且 $(a,b)$ 是逆序对，$c, 阅读全文
摘要：
比赛链接：https://atcoder.jp/contests/abc285 题解： ABC 水题 int a,b; scanf("%d%d",&a,&b); if(b==2*a||b==2*a+1)cout<<"Yes"; else cout<<"No"; scanf("%d",&n); sca 阅读全文
摘要：
本文也发表在公众号：galgame批评 上 // 引流失败 摘要 《秽翼的尤斯蒂娅》（下简称脏翅膀）是公认的一部优秀作品，其中圣女线在故事结构上起了十分重要的作用，但往往被低估。对于一部宏大世界观的作品而言，“承接”显得十分重要，代表是《Rewrite》的 moon 线。本文对圣女线的作用进行了分析 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1775/problem/F 题解： 首先考虑第一问 考虑将答案的图形补成一个矩形 显然出现凹槽不优，因此可以看成一个矩阵去掉几个角之后的图形 因此补成矩形之后周长仍然不变 注意到补成矩形之后的长和宽相差最多1的时候一定可以取到 阅读全文
摘要：
设 $f[i][j][0/1]$ 表示考虑到第 $i$ 个位置，已经形成了极大的 $j$ 段，当前位置为 0/1 的期望值 ； $g[i][j][0/1]$ 也同理，不过维护的是概率。 （思考：这种不是求最优决策而是求某种固定的答案的问题，可以再开一个数组维护一下当前状态下的其它值，因为没有决策也就 阅读全文
摘要：
感觉学python的过程还是比较痛苦的...现在在借助Competitive Programming in Python 这本书来学一些好用的用法 所以会类比一些C++中的用法来记录 初始化一个数组（类似于int a[], memset()）ans = [0 for _ in range(n)] 这 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1783 连续三场出4题，还行（其实感觉有两场的E都是会做的） A 水题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debu 阅读全文
摘要：
1.10 在评价类模型中，对数据预处理比较常见的方法：正向化 无量纲化 常见的无量纲化方法：均值化（除以均值） 初值化 灰色关联度分析和灰色预测 灰色关联分析：求出每个人的每个数据与标准数据的关联程度，然后对每个人求出这个人所有数据关联程度的加权平均，最终就得到了这个人与标准数据的关系（如果标准数据 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1768/problem/E 题解： 记 P1 为将 $1..2\times n$ 排序， P2 为将 $n+1..3\times n$ 排序 首先观察到答案一定不会超过 3（ P1P2 之后 $1..n$ 的所有数一定在 $1 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P6620 题解： 其实就一个式子 证明可以利用这个式子找一下规律 $$k\binom{n}{k}=n\binom{n-1}{k-1}$$ 回到原题，把多项式拆开之后的形式就是开头式子左边的部分，利用得到的式子可以直接$O( 阅读全文