新生swpuctf 2021 re2

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 ......

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

通过群里发的安装包进行安装 VMware 16安装 参考网页： https://blog.csdn.net/qq_40950957/article/details/80467513 密钥自行从网上搜索 Ubuntu 20.04安装过程 在此之前，先去下载Ubuntu22.04镜像，下载地址： htt ......

有五种种类的垃圾，数量分别为 \(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\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 ......

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

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

题外话 我记得第一次看见这道题是几个月前刚开始集训的时候，当时一点思路都没有，但是今天自己做出来了，很喜欢这种感觉！ \(\text{Links}\) 原题传送门 可能更好的阅读体验 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接 ......

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

Day \(\text{M}_r(\text{O}_2)\)。 这东西原来叫减半报警器？？ 首先这题肯定和数论没啥关系，因为 \(10^5\) 之内的 \(\max \omega(n)=6\)，即一个数至多只有 \(6\) 个质因子。 然后我们发现如果 \(x\) 有 \(k\) 个不同的质因子，这 ......

询问若干个问题，每个问题用一段字符串表示，存在空格。每个问题一行，对于每个回答，只需要输出 \(NO\) 。 view1 #include <bits/stdc++.h> char s[1000005]; void solve(){ while (fgets(s, 1000005, stdin) ! ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 ......

P7928 [COCI2021-2022#1] Kamenčići [P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7928 [COCI2021-2022#1] Kamenčići题目大意思路code 题目大 ......

题目传送门 先考虑没有区间限制怎么做，即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树，写个模板即可。 加上区间限制呢？先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\)，就在颜色段上在记录加入时间。我们在时间维开个数据结构，简单的树状数组即可。时间复杂度 \( ......

题目传送门 看到异或最大值，根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外，其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 ......

P7929 [COCI2021-2022#1] Logičari [P7929 COCI2021-2022#1] Logičari - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7929 [COCI2021-2022#1] Logičari题目大意思路code 题目大意 给 ......

[鹤城杯 2021]New MISC 拿到文件发现是PDF 打开文件，完全看不懂。用010打开后发现有一段中 09 20 出现次数比较多，大概率为 wbStego4open 加密，上家伙 使用工具wbStego4.3open进行解密 最后一直点继续就行。 ......

原理 解题过程 进入靶场就让我们找source file，原代码也没其他东西了，只能扫目录了 python dirsearch.py -u 3c33c7f9-7306-4c4e-99a6-13b8ef0803b9.node4.buuoj.cn:81 --delay=3 扫出来index.php.ba ......

A题 大意：对于一组数，首先执行一次操作，每次执行操作可以令每个数减一，如果有一种数字减到零（数字最小为零），再次执行该操作。 问：将所有数字都减到零。 解：排序，判断两个相邻的数是否相差大于1. 例：1 2 2 4，第一次操作，0 1 1 3，可执行第二次操作，0 0 0 2，可执行第三次，0 0 ......

P7624 令 \(d_i\) 表示 \(1\) 号车站到 \(i\) 号车站的距离，\(len\) 表示环形地铁的总长度。 考虑题中给的条件： \(type_i = 0\) 时，若 \(u_i < v_i\)，即可表示为 \(d_{v_i} - d_{u_i} \ge L_i \iff d_{u_ ......

P8201 简单题。 题中求的是 \(dis_{a, t} \oplus dis_{t, b} = k\) 是否存在，显然不好直接维护，考虑转化。 令 \(dist = dis_{a, t} \oplus dis_{t, b}\)，\(val = \bigoplus\limits_{x\in \te ......

参考：https://www.cnblogs.com/crazy-lc/p/12636927.html 本文在参考的基础上，补充了GC算法的描述。 Java堆从GC的角度可以细分为： 新生代（Eden区、From Survivor区和To Survivor区）和老年代。 新生代 用来存放新生的对象。 ......

P8769 一道有意思的贪心题。 有一个很容易想到但是有误的贪心：从第 \(1\) 天开始，每次选择单价最低的购买，直到第 \(x\) 天。 但如果有一些单价较低且保质期极短的商品，和一些单价最低但保质期较长的商品，这个贪心就不会选择到单价较低的商品。 如果我们使时间逆流，就不会出现这样的问题，即从 ......

联系我们 常见问题 字体放大 联盟动态 联盟活动联盟会议巡回赛联盟文件 政策资讯 产业政策国际资讯国内动态企业资讯 工作组&推进组&委员会 工作组推进组委员会 示范试点 优秀案例示范园区标准制定 联盟服务 联盟成果公共服务平台评估体系 数据专区 AI数据集数据视窗数据服务全球洞察 关于联盟 联盟介绍 ......