摘要:
未分类 轻重链剖分 // time : 20210103 // test on https://www.luogu.com.cn/problem/P3384 #include <cstdio> #include <cstring> #include <string> #include <iostre 阅读全文
摘要:
写在前面 这是本人自 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 简要题解 阅读全文