ATS_nantf

摘要： 万幸的是终于碰上了一场上分好场。 不幸的是一开始差点不会 A。 万幸的是想了个不那么稳的结论过了 pretest。 不幸的是罚时很高，而且慌得一比。 万幸的是然后半个小时内把 B 和 C 码了。 不幸的是然后就只能看着排名一点一点掉了。 万幸的是最后 A 没被叉掉。 不幸的是我居然没敢去叉人。 万幸 阅读全文

摘要： 神仙题。 排列计数，一种常见的做法是 $i$ 向 $p_i$ 连边。 然而这里这个就逼迫我们只能从 $i$ 向 $a_i$ 连边。 不过没关系，考虑从 $i$ 向 $p_i$ 连边的图（为方便叫 $G_1$）和从 $i$ 向 $a_i$ 连边的图（为方便叫 $G_2$）的区别。 首先 $G_1$ 中 阅读全文

摘要： 这题就是拼拼凑凑就出来了。 可能看英文题面容易题意杀（小写大写 $n,N$），这里复述一遍：对于每个构成凸多边形的点集（每个点恰好都是凸多边形的顶点，必须是严格的凸多边形，内角严格小于 180 度），贡献是 $2^{内部点个数}$。内部点包括边，不包括顶点。求贡献之和。 $2^{内部点个数}$ 很容 阅读全文

摘要： 没错，标签就是暴力。 首先发现棱上的所有词长度都相等，枚举长度 $len$。 然后发现这些词中只有第一个字符和最后一个字符比较重要（只有这两个位置会与别的串衔接，中间的是啥无所谓）。 令 $cnt_{i,j}$ 为第一个字符是 $i$，最后一个字符是 $j$ 的词的个数。注意的是一个串反过来也算一个 阅读全文

摘要： 来翻译一下官方文档，但是建议看英文原文，本文可能会出现一些错误，虽然不是为了方便自己查阅用的。 首先，对于人 \(i\)，定义 \(r_i\) 是他的 rating，对于人 \(i,j\)，定义 \(P_{i,j}\) 为在一场比赛中 \(i\) 比 \(j\) 强的概率。 Codeforces 想 阅读全文

摘要： Day 32 开坑。 没什么好说的，等个 5 天等初赛~~（应该叫第一轮认证）~~挂掉之后就能弃坑了。 今天开始停课，虽然每天只停半天，但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课…… 没关系，熬过这个星期就行了。 Day 31 ~ Day 29 每天都有模拟赛，每天都垫底。初赛模拟赛也一 阅读全文

摘要： Is that a kind of fetishism? No, he is objectively a god. 见识了一把 Mcdic 究竟出题有多神。 （虽然感觉还是吹过头了） 开了场 Virtual 玩。 开场先秒了 AB。C 居然差点没做出来，有点耻辱。 开 D。怎么不会……Div. 2 阅读全文

摘要： 看到区间整除操作，直觉是不会除太多次就变成全 $1$。 然而现在还有加操作。 我也不知道为什么，当一个节点的 $\lfloor\frac{mx}{d}\rfloor=\lfloor\frac{mn}{d}\rfloor$ 的时候变成区间赋值，否则继续递归复杂度是错的，但是 $\lfloor\frac 阅读全文

摘要： Atcoder 全是神仙题…… 先变成能不能从 $b$ 到 $a$。操作变成一个数减掉旁边两个数。 考虑里面最大的且不和 $a$ 中相等的那个数。它两边的数此时都不能操作，否则就减到非正数了。 而且应该要一直对这一位进行操作，直到等于 $a_i$ 或者不是最大值为止。这样两边的数才能操作，或者真正确 阅读全文

摘要： 这次是真的难度良心了。 T1 由于太水了，直接放个代码。 cpp include using namespace std; typedef long long ll; typedef pair PII; const int maxn=1000100; define MP make_pair defi 阅读全文