摘要： AI推荐的博客网站我都不喜欢，最后我自己突然想起了博客园。 找了半天博客美化，最后偶然得到了这一款非常好看的。 半天收心收不了，倒是给了我： （别喷，我也不知道准不准，随便做的,图片可以点，要1.99￥） 编程认真搞感觉总是状态不好，水了几周突然变强了。 typora的html支持不好，但是在VSc 阅读全文

摘要： AC：3+1 状态：前好后差，看到蓝题心态崩了。 题目难度：红，橙，黄，蓝。 前三题50min不到秒了，T4很难，但在老师和AI的帮助下AC并理解了。 T1 虽然是红题，代码行数个位数（不压行），但是没有那么水。 题意：给了两点坐标，从一个坐标到另一个坐标的最少步数（每一步可以往相邻的八个格子走）。 阅读全文

摘要： 题意 题目本身就极其简洁 解题思路 这题需要在线维护操作一，不妨尝试手动用操作一，操作一段数，会发现除了a[l]，其他都至少被除以2了（其实是，除以2， 3， 4， 5），又发现是下取整，也就是说，这个对于每个a[i]只要不一直在a[l]的位置上，在\(log(a[i])\)的次数内，一定会变成0， 阅读全文

摘要： 题意 有一个长度为n的01串，按照极大连续同字符段（L）分解。 设这些 \(L\) 的长度依次为 \(L_1, L_2, \ldots, L_k\)（\(L_i \ge 1\)，且 \(L_1+L_2+\cdots+L_k=n\)）。 定义该字符串的值 \(\mathrm{val}\) 为： \[\ 阅读全文

摘要： <!-- 写作原因 --><h2>写作原因</h2><p>饱受困扰，影响学习、生活和放松。</p><!-- 待办列表 --><ul> <li><input type="checkbox" disabled> 给一个更大的总览，叫侵入性体验。</li></ul><!-- 目录/链接 --><h2>目录 阅读全文

摘要： 不要害怕错误的尝试，有的时候这是你找到正解的一部分。 题面 对于任意一个非负整数w，若存在两个非负整数x,y（可以相同），使得： $$w = 2^x + 2^y$$ 则称w为一个可合数。 现在给定两个非负整数L，R，请你求出区间 [L, R] 内有多少个不同的可合数。 （$L < R < 2^{63 阅读全文

摘要： 这是我第一次解决非模版并查集问题 我的思考 本来看到最大值最小，就想到二分，but，如何二分？其实也有这种方法，不过我不会 这是并查集题单里的题目，但是根本想不出来如何用并查集解决问题，因为有仇恨值 于是我去看了题解（没思考多久，主要是真的不会并查集活用） 不得不说一开始，我没看到只有两个监狱这个条 阅读全文

摘要： 题面 题目解析 直接上代码，你绝对看得懂！ // 地道被我写成了通道，看得懂就好 #include <bits/stdc++.h> using namespace std; #define int long long constexpr int N = 1e5 + 2; vector<pair<in 阅读全文

摘要： 题面 题目解析 一开始，想的是bfs对不对，无向无权图嘛！ 可能有这种写法，但是分享一种很好写的Dij写法 你可能认为这根本没必要，实则不然，我们在更新Dij的时候，可以这样： #include <bits/stdc++.h> using namespace std; constexpr int N 阅读全文

摘要： 什么是拓扑排序 对有向无环图（DAG）的顶点排序，保证每条边的起点都排在终点前面。 例如 1 -> 2 在这里1是起点,2是终点。 如何实现 模版题 输入比较烦，但归根结底还是建DAG，看看注释： #include <bits/stdc++.h> using namespace std; const 阅读全文

摘要： 题面 解析 对比最基础的最短路，这个加上了可以在有限次数内乘坐任意航班免费的条件 贪心为什么是错的？ 你用样例跑一遍基础dij会发现，选了都是5的那条路，但是你肯定发现走带100的那条路更好，100可以免掉 分层图 引用自洛谷用户：SuperJvRuo 仔细发现，上面的克隆了一份到下面，而那些边权为 阅读全文

摘要： 题面 题目解析 题目还是很好理解的，就是给你一个非零即一的序列，让你每一轮在每一个块里拿出最前面的水果，然后输出 有很多人用都是链表的做法，但是对于我这种不会链表的怎么办呢？ 很容易发现，无论有没有合并，01都是交替拿的，而且拿到的一定比现在的下标大 可以把所有的0放在一个有序数组里，所有1放在一个 阅读全文