摘要:
写在前面 我竟然做过这套题还写过题解 这次主要是补充一下 T2 和我 T3 的乱搞做法。 T1 不再赘述。 得分情况 预计得分:\(100 + 0 \sim 100 + 0 \sim 100 = 100 \sim 300\)。 实际得分:\(100 + 70 + 100 = 270\)。 考场上 开 阅读全文
摘要:
Day -3 ~ -1 自从考完 NOIP2020 之后就过上了文化课生活,这几天学校联考(文化课),四月八号上午九点多去找教练问了下明天啥时候出发和他说了下午想去机房,四月八号上午十一点半考完,考完后发现有了新的座次表,从原先的前排靠门换到了后排居中,自我感觉很好,不会反光,离黑板也足够远。下午见 阅读全文
摘要:
题目 P4103 [HEOI2014]大工程 思路 虚树 + dp。 共有 \(n-1\) 条边,\(k\) 个询问点,用 \((u_i,v_i,w_i)\) 表示第 \(i\) 条边是从 \(u_i\) 到 \(v_i\) 花费为 \(w_i\) 的一条边。那么用 \(sz\) 维护每个点的子树中 阅读全文
摘要:
未分类 轻重链剖分 // 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> 阅读全文