10 2019 档案

Codeforces Round 596 题解
摘要：万幸的是终于碰上了一场上分好场。 不幸的是一开始差点不会 A。 万幸的是想了个不那么稳的结论过了 pretest。 不幸的是罚时很高，而且慌得一比。 万幸的是然后半个小时内把 B 和 C 码了。 不幸的是然后就只能看着排名一点一点掉了。 万幸的是最后 A 没被叉掉。 不幸的是我居然没敢去叉人。 万幸 阅读全文
posted @ 2019-10-27 09:52 ATS_nantf 阅读(232) 评论(0) 推荐(0)
AGC008E Next or Nextnext（组合计数，神奇思路）
摘要：神仙题。 排列计数，一种常见的做法是 $i$ 向 $p_i$ 连边。 然而这里这个就逼迫我们只能从 $i$ 向 $a_i$ 连边。 不过没关系，考虑从 $i$ 向 $p_i$ 连边的图（为方便叫 $G_1$）和从 $i$ 向 $a_i$ 连边的图（为方便叫 $G_2$）的区别。 首先 $G_1$ 中 阅读全文
posted @ 2019-10-25 14:08 ATS_nantf 阅读(444) 评论(0) 推荐(1)
ARC082E ConvexScore（神奇思路）
摘要：这题就是拼拼凑凑就出来了。 可能看英文题面容易题意杀（小写大写 $n,N$），这里复述一遍：对于每个构成凸多边形的点集（每个点恰好都是凸多边形的顶点，必须是严格的凸多边形，内角严格小于 180 度），贡献是 $2^{内部点个数}$。内部点包括边，不包括顶点。求贡献之和。 $2^{内部点个数}$ 很容 阅读全文
posted @ 2019-10-25 13:44 ATS_nantf 阅读(196) 评论(0) 推荐(0)
[CEOI2019]Cubeword（暴力）
摘要：没错，标签就是暴力。 首先发现棱上的所有词长度都相等，枚举长度 $len$。 然后发现这些词中只有第一个字符和最后一个字符比较重要（只有这两个位置会与别的串衔接，中间的是啥无所谓）。 令 $cnt_{i,j}$ 为第一个字符是 $i$，最后一个字符是 $j$ 的词的个数。注意的是一个串反过来也算一个 阅读全文
posted @ 2019-10-25 13:21 ATS_nantf 阅读(201) 评论(0) 推荐(0)
Codeforces Rating System
摘要：来翻译一下官方文档，但是建议看英文原文，本文可能会出现一些错误，虽然不是为了方便自己查阅用的。 首先，对于人 \(i\)，定义 \(r_i\) 是他的 rating，对于人 \(i,j\)，定义 \(P_{i,j}\) 为在一场比赛中 \(i\) 比 \(j\) 强的概率。 Codeforces 想 阅读全文
posted @ 2019-10-18 22:17 ATS_nantf 阅读(1394) 评论(0) 推荐(2)
CSP 2019 游记
摘要：Day 32 开坑。 没什么好说的，等个 5 天等初赛~~（应该叫第一轮认证）~~挂掉之后就能弃坑了。 今天开始停课，虽然每天只停半天，但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课…… 没关系，熬过这个星期就行了。 Day 31 ~ Day 29 每天都有模拟赛，每天都垫底。初赛模拟赛也一 阅读全文
posted @ 2019-10-15 21:15 ATS_nantf 阅读(1578) 评论(5) 推荐(0)