SkyRainWind

摘要： 61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881, 6907, 9209, / 一万以下 12281, 16381, 21841, 29123, 38833, 51787, 69061, 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/225 题解： A 题意题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debug() cerr<<"Yoshino\n" # 阅读全文

摘要： 题目链接：http://zhengruioi.com/problem/370 题解： 考虑对于 $S[l..r]$ ，如果要符合条件必然是在最高位分成了至少两段（也可能没有分出来，那就继续下一位） $S[l..k] 和 S[k+1..r]$，其中前半段这一位的字符小于后半段这一位的字符，然后前半段就 阅读全文

摘要： 题目链接：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 阅读全文