游记gdoi 2021

题目背景 自选题 by ix35 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图，Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中，Tom 一开始位于顶点 \(a_i\)，而 Jerry 一开始位于顶点 \(b_i\)（双方任何 ......

Day -4 早晨和积分哥、Ignotus 一起进的校门。 操场的篮球架被干碎了，玻璃碎了一地。 有一块子弹形状的碎玻璃，如果除了这块能拼成一个完整的玻璃就有意思了。🤔 摆了一上午。P1600 写了一个裸的启发式合并，结果本机 \(100000\) 的数据被卡到了 38s。 但是 \(300000 ......

题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】 problem 首先是有一个字符串 \(S=\texttt{"0"}\)，做无限次“将 \(S\) 的每一位取反接在 \(S\) 后面”的操作，形如 \(S=0110100110010110\cdots\)。 另外给一个 ......

2023-10-16 TBXC Round 7-J 打了场模拟赛，以为自己 AK 了，结果赛中发现自己是消愁，调完代码后又以为自己 AK 了，赛后再次发现自己是消愁。半年没写 bfs，只会 SPFA 了/cf 总结：数组空间不要开小！ ......

Let’s start with the most critical application weaknesses. These challenges get you the foundations of 1: Broken Access Control and 2: Cryptographic F ......

洛谷传送门 LOJ 传送门 如果 \(T = 1\)，可以把重量全部取相反数转化成 \(T = 2\)。接下来只考虑 \(T = 2\) 的情况。 下文的 \(m\) 代表原题中的 \(K\)。 设第 \(i\) 个 G 牛的位置和重量分别为 \(a_{0, i}, b_{0, i}\)，第 \(i ......

Missing Function Access Control Access to these functionalities should be restricted to authenticated users. However, the current mechanism only check ......

Preface 又被打爆了，看了下榜这场罚时比较炸喜提银首咯 不过yysy这场题出的还是挺好的，medium题都挺有意思需要想一想 但就是感觉考的组合计数这一块有点太多了，而且因为有人歪榜开局过了M，导致我前期一直在这道题上坐牢，最后还是徐神出马一套生成函数秒了此题 A. Goodbye, Ziyi ......

笔者今年（2023 年）高一，坐标 SC。 2023.9.16 初赛，然而运势是大凶。真的就我是大凶 两点过到了教科院附中门口，没看到教练，同校 OIer 也都已经进去了。进校之后遇到了这正找考场的 sh。 14:30 开始考试，考生（包括本人）有且仅有 4 个人。。。 发现有一道选择题就是 P27 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......

今天早上九点才起，顿觉神清气爽 早起前往梅园食堂，买了两个卤肉包，略咸 一瓶冰红茶 6r ，好吧，我是若至 骑车前往地铁站，又是长达一小时的时长，终于离开 by○ 看了看 ll 的鲜花，我大抵是没有文采且内心贫瘠的 所以我还是不写鲜花了 手机端没有图床，所以图片插入会有些困难 时间还早，先去意式风情 ......

\(\mathrm {Day\ -?}\) 模拟赛场场降智破防垫底，但是都是大于 *1900 的史诗级难题，到时候考试的时候肯定不会这么难的呀！ \(\mathrm {Day\ 1}\) 拿到题，解压密码是 yuanshenqidong。 发现 T1 是给你两个整数，问他们的乘积。我想了想说这个题不 ......

省流： 重返巅峰 前言 初二被各路大神压制了一整年，段排始终在 \(8 \sim 10\) 波动。 这次考试虽然只是月考，但是竟然还按上学期期末考排名分考场，我滴天。 \(10.8\) 语文 \(8:15\) 进考场，发卷子。作文是个三选一，我发现我根本选不出来，于是考前五分钟我一事无成。 \(8: ......

附件下载 https://wwvc.lanzouj.com/iYLez1br84jg 解题思路 用pyinstxtrator解析exe 重点：将无后缀的5先修改后缀为pyc，然后随便找一个pyc文件补齐5.pyc的前16位十六进制数值（这道题以struct.pyc为例） 将.pyc反编译为.py 找 ......

P7600 [APIO2021] 封闭道路 APIO 从 CF 搬的题，模拟赛又搬了一遍/jy。 首先考虑暴力怎么做，即做 \(n\) 次树形 DP，设 \(f_{i,0}\) 表示强制删掉 \((i,fa_i)\) 这条边的最小代价，\(f_{i,1}\) 表示强制保留 \((i,fa_i)\) ......

手玩一下会发现，每次操作本质上是在交换差分序列中相邻的两项。（这意味着我们找性质时要多关注例如前缀和序列、差分序列等的变化） 除此之外，推两步方差式子 \(\times n^2\) 也可得到，题目实际是要求： \[n\sum a_i^2-(\sum a_i)^2 \]然后我们就卡了。不过由于这是一道 ......

A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......

P7913 [CSP-S 2021] 廊桥分配 考虑对于国际航班和国内航班单独进行分配 对于国际航班 处理 \(res1[i]\) 数组作为给国际航班分配 \(i\) 个廊桥的最大飞机停靠数量 \(res2[i]\) 同理 对于每一种类的航班 我们维护一个 \(in\) 优先队列和一个 \(left ......

Day -1 教练说要提前带一点干粮，因为一中没有开食堂啊啊啊啊啊啊啊啊啊啊，要坐校车会学校吃饭，如果路上堵的话就直接在校车上吃了，所以去了趟小卖部买了一袋面包和巧克力，花了快 \(30\) 元。贵爆了！赶紧倒闭！ Day 1 跟校车 （水泥搅拌车） 去一中，早上入门组挺简单，但是人真的太多了。阅读 ......

Day -9 gp终于开网了，做了几道zsq给的题 luoguP4306: 一开始看到这题觉得复杂度最少是\(\frac{n^3}{w}\) ，尝试优化了一下，结果发现优化不了，觉得不可做，一看题解，正解竟然真是\(\frac{n^3}{w}\) ，出题人开2000是不是有病啊。 luoguP140 ......

2023.10.12 开坑，打了几场 div.2 之后一直觉得这方面水平差太多，今天刚好在洛谷看到这个题单就准备开始做了，里面从黄到黑都有，我会尽量都做，并在这里记录。总共 49 题，我可能平时有时间就做一两题，估计是个长期坑了（（。 题单链接 [Y] 表示独立完成，[N] 表示看题解之后完成。 ......

有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种 ......

推销：Everyday DS | Day \(S_{\text{fib}}(7)\)。 历时 5.5h 写 + 调，真的有人会在场上写正解吗。/oh/oh 考虑以某些同种种类的边组成的若干连通块，注意到放一个棋子可能会将棋盘分割成不同的连通块，于是倒序考虑将分裂变成合并，每次相当于删去一个棋子。 \ ......

又是一道锻炼代码能力的题目。 首先遇到这种求经过多少个节点的题可以先缩点，然后我们考虑那个特殊限制怎么用。 如果对于两个强联通分量 \(x\) 能到 \(z\)，\(y\) 能到 \(z\)，则 \(x,y\) 之间一定有一个限制，假设这个限制是 \(x\) 能到 \(y\)，那么我们可以只记录 \ ......

\(E. Don’t Really Like How The Story Ends\) \(dfs\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 ......

Day1 今天，满怀信心的去上课，抱着自己有一点点c/c++的基础去上课，以为前几节课能随便薄纱，然而实质上是我大意了，没想到啊，上python.暂且不论优先学习的语言是什么，我自认为，等我看看书，依然可以稳定前面的基础语法，然而实质上。那个老B登一上来就将数据结构，让我们做题？事实上，我却没有任何 ......

CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定，前面的天数都比较少，直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天，然后接下来考虑如果要连着跳 \(k\) 天，首先如果 \(k\le 400\) 就暴力跳 \(k\) 次，否则我们先 ......

\(\text{Links}\) 原题传送门 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。 那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，枚举 ......

2021 CCPC 桂林 ADEGIK https://codeforces.com/gym/103409 女队vp。就做了四道比较签到的题，后续补了两题，感觉比较考察思维。本身的代码不难写。其中，D题要能明白那个贪心的思想，尽量把大的放在前面，并且要知道怎么才能把大的放在前面！！！K题非常神奇，想 ......