随笔分类 - A——总结&游记
摘要：GDOI 2023 游记 去广州，但是是华南理工旁的酒店，并在广州附中比赛 day -2 没什么，沉浸在一模里 老师 lwj 说能带我们出去、及参观学校，还是抱着期待 day -1 看了若干板子。 晚上听说要和纪中一起在酒店吃饭，有一点失落。 day 0 中午同 gdkoi 一个时间去到了广州，临走
阅读全文
摘要：gdkoi 2023 在广州六中 3.10 fri 下午吃完饭就带上设备出发。 但是在学校门口等校车等了 10 分钟。。。 出发了，车有一点颠簸，我打了几下 iwanna ，又玩了一局 markcup 的俄罗斯方块 然后实在是觉得无聊，便迷迷糊糊地睡了过去。 然后被身边的同学吵醒。。。发现已经下高速
阅读全文
摘要：csp 2022 总结 三年来第一次挂这么惨，几乎把我送走。。 J 一看， T1, T2 水， 先写了。 觉得 T3 不对劲，好像建出树就可以做 发现我的建树是 $n^2$ 的，换了几种做法后，无奈先看了一下 T4 好像是一个简单 dp ，花了几分钟解决，重写 T3 然后瞎写了一个 $n\log n
阅读全文
摘要：高峰期 \(n\) 个点 \(m\) 条边的无向图，一条道路为 \((u,v,w,d)\) 如果在时间 \(t\) 通过道路 \(i\) 则需要花费 \(c_i+\lfloor\dfrac{d_i}{t}\rfloor\) ，可以在任意城市停留整数单位的时间， 求从 1 到 \(n\) 的最早时间，
阅读全文
摘要：盖房子 \(n\times n\) 的矩形中选出一个边长为 \(k\times k\) 的子矩阵，使得中位数最小 中位数定义为子矩阵中第 \(\lfloor\dfrac{k^2}{2}\rfloor+1\) 大的数，\(n\le 800\) 比较显然的二分，二分答案 \(mid\) 。另 \(b_{
阅读全文
摘要：20220506模拟赛 溜冰 题意 \(n\) 点 \(m\) 边，高度为 \(h_i\) ，若经过边$(u,v)$ 从 \(u\) 到 \(v\) \(h_u<h_v\) ，开心值减少 \(2(h_v-h_u)\) \(h_u>h_v\) ，开心值增加 \(h_u-h_v\) \(h_u=h_v\
阅读全文
摘要：阶段性总结 GDOI 2022 PJ 比赛经过 Day ? ~ Day -1 半停课集训，补了很多东西，但是之前漏得太多了，结果是还有很多题没改 打了若干场 AtCoder ，承认自己思维的不足，训练时 dp 与 ds 交错食用效果感觉可以？ Day 0 信 心 赛，被 lll 只用 2h 吊打 最
阅读全文
摘要：20220413模拟赛 总结 据说是 WC 2018 Day 1，直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 \(n\) 个数，第 \(i\) 个是 \(a_i\) ，每次询问 \(l,r\) 中 \(a_i\;mod\;k\) 的最大值 \(n,m,k\le 10^5\)
阅读全文
摘要：20220403 模拟赛 象棋 题意 给一个 \(n\times m\) 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动 传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using
阅读全文
摘要：NOI Online 2022 一游 TG 啊，上午比提高，根据去年的经验，题目配置估计那至少一黑 所以直接做 1 题即可。（确信） 总体：估分 140，炸了但没完全炸 奇怪的过程 开题：3 2 1 （雾 事情是这样的：我又根据经验，觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做，
阅读全文
摘要：CSP 2021 总结 PJ 开题顺序：1342 应该先做 T2 ，导致我 T2 直接看错 T1、T3 T1 ：直接推规律即可，考场的想法应该正确 T3 ：好家伙直接 map 走起 T2 最崩溃的来了 ：\(5000\times8000=4e7\) 是吧，愣是给我看成了 \(4e8\) 然后想打插入
阅读全文
摘要：T1 题意： \(n\) 个人摘苹果，跳起高度为 \(a_i\)，苹果高度为 \(h_i\)，高度小的先摘，摘了就没了 直接排序+双指针，复杂度 \(O(n+m)\) T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点 \(i\) 和 \(j\) ，并且 \(i\)、\(j\) 连通 那么 \
阅读全文
摘要：CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了，只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in
阅读全文
摘要：T1 题意：有 \(n\) 个点，有 \(m\) 条边，每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现，出现则更新 其实只要改成并查集判断即可 原理：其实就是让你找环及其组合个数， 若两点原本相连，此时多一条边，则 \(ans\) 变为 \(2ans+1\)
阅读全文
摘要：T1 题目大意：有 \(n\) 个点，到点 \(i\) 可以获得 \(A_i\) ，同时消耗 \(B_i\) 若当前价值小于 \(B_i\) 则不能到，问从 \(P\) 开始，任一点结束后的最大值。 最大值同时问最多访问点数。开始不用消耗 其实就是把所有 \(A_i\ge B_i\) 的点存下来，然
阅读全文
摘要：T1 题意：给你一个 \(n\) 个点 \(n\) 条边的有向图， 求每个店经过 \(K\) 条边后的边权和、最小边权 \(K\le 10^{10}\) 考试时：一直想着环，结果一直不知道怎么做 正解：倍增预处理出经过 \(2^r\) 条边的终点和最大值、最小值 然后直接查询即可 #include<
阅读全文
摘要：T1 题意：给你一个图，可以不花代价经过 \(K\) 条边，问从起点到终点的最短路 考试的想法：设 \(dis_{i,j}\) 表示从起点免费了 \(j\) 条边到 \(i\) 的最短路 然后直接跑 \(\text{spfa}\) 结果：\(WA\) 正解：分层图，需要考虑去到下一层就不能回来的情况
阅读全文
摘要：T1 给你一棵树，要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心：尽可能往深度小的边增加 先预处理出 \(mx_i\) 表示从 \(i\) 到叶子的最大长度 然后 \(\text{dfs}\) ，传入一个 \(top\) 表示最大不能超过 \(top\) 对于
阅读全文
摘要：T1 题目大意， \(S_{i,j}=\sum_{k=i}^j a_k\) ，求 \(ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 其中 \(i\le j\)，\(\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 非
阅读全文
摘要：比较水的一场比赛，却不能 AK T1 有 \(n\) 次，每次给 \(A_i,B_i\) 问以 \(i\) 结尾的 \(A,B\) 的匹配中最大和的最小值 问最大和的最小值，却不用二分。 如果暴力排序，显然会超时 但是 \(A_i,B_i\le 100\) ，一个桶解决的事！ #include<bi
阅读全文
浙公网安备 33010602011771号