11 2022 档案
摘要：https://www.luogu.com.cn/blog/van/qian-tan-pian-xu-wen-ti-yu-k-d-tree
阅读全文
摘要：比赛链接 A、SSeeeeiinngg DDoouubbllee 一个字符串的每个字母翻倍，且没有其他限制。所以把字符串正着输一遍，再倒叙输出一遍即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 100010 tem
阅读全文
摘要：线段树合并 线段树合并，听起来很高端，其实就是把两棵线段树相加。 引用一下一位大佬的图： 具体地说，每次合并操作我们考虑将 \(o_2\) 这棵树的信息加到 \(o_1\) 上，那么我们就遍历二者区间。 对于 \(o_1\) 没有但 \(o_2\) 有信息的区间，直接将 \(o_2\) 树上的节点接
阅读全文
摘要：比赛链接 A、 点击查看代码 #include <bits/stdc++.h> using namespace std; int main(){ int T; cin >> T; while(T--){ vector <int> G; for(int i = 1; i <= 3; i++){ int
阅读全文
摘要：比赛链接 A、 手摸不难发现，能做出的正方形大小就是当前的最大长度。所以直接输出向上取整即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <
阅读全文
摘要：本题解提供两种做法。 做法一 为了叙述方便，先引入 $n$ 级母树的概念。 定义 $1$ 级母树即为该子树被删去前，其所在的原来的完整的树。 如下图，以 $5$ 为根的一级母树为以 $3$ 为根的原来的子树。类似地，以 $1$ 为根的原来的树即为以 $3$ 为根的树的 $1$ 级母树以及以 $5$
阅读全文
摘要：模拟赛的时候这道题细节写挂了，硬是调不出来。。。 首先想到拓补排序。然后可以发现，正反各跑一次可以获得每个点的取值范围，即上界和下界。（特殊地，对于已知点，其上下界相等且等于自己） 然后，将这些上下界看成一条条线段，问题转化：$n$ 个线段区间，每次取 $[1,n]$ 中一个值，且包含在线段内。 经
阅读全文
摘要：比赛通道 A. Parkway Walk 可以选择在第一个房子直接休息到最大值，然后一路过去。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <
阅读全文
浙公网安备 33010602011771号