摘要:
写在前面 这是本人自 2018 年十月份左右开始学 OI 以来第一次参加 NOIP/cy 2018 年,因为自己不熟悉 OI,初中老师也不懂,没有参加 NOIP2018 普及组。 2019 年,CCF 和 jyb 干架,NOIP 暂停,举办了 CSP,第一次参加 CSP/cy 2020 年,NOIP 阅读全文
摘要:
题意 & 题解 A.Prison Break 题意: 在 \(n \times m\) 的二维平面中找到距离 \((r,c)\) 最大的曼哈顿距离。 题解: 横向移动最多为 \(\max(r-1,n-r)\),纵向移动最多为 \(\max(c-1,m-c)\) 一定在矩阵的四个角上。 #includ 阅读全文
摘要:
Codeforces Round #686 (Div. 3) A~F 简要题解 阅读全文
摘要:
ABC184 A~F 简要题解 阅读全文
摘要:
题目/题解 T1 出题人一定有很多马。 对询问离线,一年一年的加。 期望得分:90 实际得分:40 在考场上我竟然觉得自己能调出来/xk 二分答案所在的年份,然后 day by day 的增加天数计算具体哪一天。 100pts: #include <cstdio> #include <cstring 阅读全文
摘要:
题目 P4396 [AHOI2013]作业 思路 莫队+树状数组,树状数组维护数出现的次数和是否出现过。 Code #include <cmath> #include <cstdio> #include <cstring> #include <string> #include <iostream> 阅读全文
摘要:
放收藏夹太乱了,在这放一下。 CF 的树上莫队的博客 gdb 调试 一篇 gdb 相关的英文文章 概率期望经典问题入门 - Sshwy's Notes CF 上的 DP 文章 一些 nb 哈希 阅读全文
摘要:
Codeforces Round #680 (Div. 2) A~D 简要题解 阅读全文
摘要:
题目 P1494 [国家集训队]小Z的袜子 思路 \(ans = \sum_{i = 1}^{n} p_i\),\(p_i\) 是拿到两根颜色为 \(i\) 的袜子的概率。 \(p_i = \dfrac{s_i \times (s_i - 1)}{len\times (len - 1)}\),\(s 阅读全文