camp
Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H
发现操作是可逆的，如果起始状态和终止状态都能走到同一个状态，那就能组合出一组解。 以任意一节点为根，考虑贪心地确定每个人最后的位置，使他对答案影响最小。策略是将可以放的人放到深度最大的点，然后删掉该点相邻的点，反复去做。 大多数情况下，总有一种方式使得一个节点能走到当前选择的深度最大点，但是有唯一一 ......
Namomo Summer Camp 23 Day 1(GCPC2021)
## # Namomo Summer Camp 23 Day 1(GCPC2021) ## Problem B: Brexiting and Brentering **签到** ```c++ #include using i64 = long long; using namespace std; t ......
Namomo Summer Camp 23 Day 1 ABCDHI
# [Namomo Summer Camp 23 Day 1](https://vjudge.net/contest/576636#overview) ## [A - Amusement Arcade](https://vjudge.net/problem/QOJ-4184) 题意：有$n$个座位， ......
namomo camp day1(2021GCPC) BAIDHG
# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = ......
KTU Programming Camp (Day 3)
# A. Queries 线段树 对于每一个二进制位单独考虑。考虑第 $b$ 位的异或前缀和 $S$，则区间 $[l, r]$ 内的异或和为 $S_r \oplus S_{l - 1}$。若结果不为零，则 $S_r$ 和 $S_{l - 1}$ 一个为 $0$ 一个为 $1$。设区间 $[l - 1 ......
题解 CF1517G 【Starry Night Camping】
posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut，果然，flow 题的难点是想到 flow，非 flow 题的难点是不要想到 flow。 ......
Codeforces 1662J - Training Camp
这种数据范围和题目特点一眼网络流。 对于一种选法，我们考虑建立两个黑白矩阵，如果一个点 $(i,j)$ 被选，我们就将第 $i$ 行中 $a_{i,k}\le a_{i,j}$ 的 $(i,k)$ 在第一张网格图中染成黑色，将第 $j$ 列中 $a_{k,j}\le a_{i,j}$ 的点 $(k, ......
X-Camp 2023 Summer Training 做题泛记
由于我懒，本 Blog 只记录暑期集训的难题 & 趣题，当然大部分难题我都不会做。 ## $\textbf{D1T2}$ 很奇妙的一题，不过我不会。可以看 xhgua 的博客。 ## $\textbf{D5T3}$ 模拟赛放 Ynoi，兄弟。 ## $\textbf{D5T4}$ ## $\text ......
2022-2023 Winter Petrozavodsk Camp, Day 4: KAIST+KOI Contest 部分题解（持续更新）
[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 ......
[cf1662J]Training Camp
对于一个元素，注意到其不合法当且仅当满足以下条件之一： - 自身、同行比其小、同列比其大 的元素均未选 - 自身、同行比其大、同列比其小 的元素均未选 将同行同列值相邻的元素连边，每个条件中的元素即构成一条从$1$到$n$的链 另外，若某行/某列元素均未选，也会产生一条从$1$到$n$的链 换言之， ......
「解题报告」CF1662J Training Camp
~~模拟赛题，数据水被 dfs 草过去了。~~ 我们可以把每个点分成两个点 $a_{i, j}, b_{i, j}$，设这一行中选取的数为 $v$，那么对于一行内 $\ge v$ 的点选 $a$，大于 $v$ 的点选 $b$，那么题目的限制相当于每个点只能够选一个颜色。 看起来就像网络流，考虑怎么转 ......
2021 Summer Petrozavodsk Camp, Day 3 IQ test (XXII Open Cup, Grand Prix of IMO)
AND 先看最小值是不是所有的子集，如果不是就无解，否则把剩下的中间塞一个最小值就好了。 submission Math 移项，平方差变成 $a_j=(k-a_i)(k+a_i)$，爆枚 $k-a_i$ 和 $k+a_i$ 就是 $O(A\ln A)$ 的。 submission Fancy For ......
「解题报告」CF708E Student's Camp
感觉 这篇题解 的做法很强啊，贺一下。 连通：考虑将每一种情况对应一条路径。钦定这条路径为能往下则往下，不能往下就向左或向右走到第一个能往下的位置然后往下。 这样只考虑每一种路径，再对应的计算路径相应的情况的概率和。这个是容易计算的，而路径需要记录的状态少了一维，于是就可以 $O(nm)$ 的解决了 ......