p7928 kamen 2021 2022

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

面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 \(x\)。(即一个尚未孤立的连通块)。 3.有不联通到 \(x\) 的点。(即孤立的一个 ......

题目链接 Statement 对于一个长度为 \(n\) 的排列 \(P = (p_1, p_2, \ldots, p_n)\) 和整数 \(k \ge 0\)，定义 \(P\) 的 \(k\) 次幂 \[P^{(k)} = \left( p^{(k)}_1, p^{(k)}_2, \ldots, ......

手玩一下会发现，每次操作本质上是在交换差分序列中相邻的两项。（这意味着我们找性质时要多关注例如前缀和序列、差分序列等的变化） 除此之外，推两步方差式子 \(\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 ......

一、前置知识 SpringMVC参数绑定 为了方便编程，SpringMVC支持将HTTP请求中的的请求参数或者请求体内容，根据Controller方法的参数，自动完成类型转换和赋值。之后，Controller方法就可以直接使用这些参数，避免了需要编写大量的代码从HttpServletRequest中 ......

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

在创建文件时生成默认代码 对于已经有一定的c++编程基础的“学生”来说，次次写默认的代码有时候是挺浪费时间的，对于Visual Studio 2022这个版本创建文件时生成默认代码的资源不多，今天先记录一下 我们在下载visual studio时需要下载 Community、Packages、Sha ......

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

T1假期计划 [CSP-S 2022] 假期计划 题目描述 小熊的地图上有 \(n\) 个点，其中编号为 \(1\) 的是它的家、编号为 \(2, 3, \ldots, n\) 的都是景点。部分点对之间有双向直达的公交线路。如果点 \(x\) 与 \(z_1\)、\(z_1\) 与 \(z_2\)、 ......

原文链接：https://www.longkui.site/program/frontend/echartsdemo/4831/ 很多开发人员用到echarts做大屏展示，一般常用的网站是 Apache Echarts，但是这个一个网站的demo不一定满足我们，那么除了Apache　Echarts还 ......

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

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

转载 2022-006 在bam中检查指定突变 SSSimon Yang 个人微信公众号 SSSimon Yang ​关注他 2 人赞同了该文章 需求 检查突变在bam文件中存不存在。 注意：以下操作均需要bam文件按坐标排序并建立索引。 $ samtools sort -@ 24 -o sorte ......

省流： J组：\(235\)，一等线：\(215\) S组：\(185\)，一等线：\(195\) 蓝勾？ 9.18 初赛。第一次线上考，鸡冻。 上午是 J，下午是 S。 在考试之前啊要弄一大坨什么答题设备的摄像头啊，什么监控设备的摄像头啊，万一停电了又要备摄像头啊……然后我现在家里有 \(3\) ......

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\)构成一个连通块，那么当前答案就是连通块 ......

微软正式发布 C# 10，支持.NET 6 和 Visual Studio 2022 (附更新内容大全) 2022/2/12 11:24:36 来源：IT之家 作者：潇公子 责编：潇公子 评论：0 IT之家 2 月 12 日消息，据微软中国 MSDN，宣布 C# 10 作为 .NET 6 和 Vis ......

有事可直接私信＋Q 3431550587 首先，最主要的两个附件如下： problem.py: from Crypto.Util.number import * from magic_box import * from secret import mask1, mask2, seed1, seed2 ......

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 题目大 ......

题目意思： 需要在元素互不相同的数列 \(a\) 中选出一个长度为 \(m\) 的元素互不相邻的子列，使得子列的极差最小。 做法 我们知道，对于一组数列，我们只需知道它的最大值和最小值，就可以得到它的极差。那么我们可以将数字从小到大排序，固定最小值，寻找最优的最大值，当最小值和最大值的位置固定了，那 ......

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

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