pakencamp atcoder 2022 day2

在高铁上加训！ A - Same (abc324 A) 题目大意 给定\(n\)个数，问是否都相等。 解题思路 判断是不是全部数属于第一个数即可。或者直接拿set去重。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

AtCoder-ARC167A Toasts for Breakfast Party 一定不会有空盘，问题转化成 \(2m\) 个数，其中 \(2m-n\) 个是 \(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。 提交记录：Submission - AtCoder AtCod ......

洛谷传送门 AtCoder 传送门 首先进行一个容斥，把连通块最大值 \(= K\) 变成 \(\le K\) 的方案数减去 \(\le K - 1\) 的方案数。 考虑 dp，设 \(f_{i, j}\) 表示当前用了 \(i\) 个点，\(j\) 条边。转移即枚举其中一个连通块的大小 \(k\) ......

在 Windows Server 2022 中，你可以使用以下命令来添加 Hyper-V 功能： 打开 PowerShell 窗口（以管理员身份）。 输入以下命令以安装 Hyper-V 角色和管理工具： powershell Install-WindowsFeature -Name Hyper-V ......

重点：ida动调找到地图 附件下载 https://wwvc.lanzouj.com/i1vh91bvxtwd 查壳 64位，无壳 分析 丢入ida64，找到main函数，F5查看伪代码 可以看到输入path之后，有一个CreateMap函数，看着函数名就知道是在这创建地图，所以我们在这里下一个断点 ......

比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 \(sqrt(10^{14})\) 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 ......

D - Square Permutation 须知：最大的平方数的平方一定小于等于10n，平方数最多为10(n/2)（因为再大会越界） 因为要求的数一定是原数的排列组合，所以它们的元素和对应的元素个数一定相同 所以只要判断平方数的字符串是否与原字符串相等即可（这里可以利用排序判断） 点击查看代码 # ......

这是一篇阶段性总结，OI 浓度很高，间杂 2020~2022的部分比赛游记。 0 前言 \({\color{White}{动工于 2022.11.4}}\) 明天你是否会想起，昨天未调完的题。 此后你是否还惦记，考场写挂的暴力。 同行的日子都远去，我们也终将退役。 多年后谁会再想起，定格考场的记忆。 ......

为了更好的阅读体验，请点击这里 分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意：给出一个 DAG，每条边有一个 \(b_i, c_i\)，保证从编号小的边向编号大的边连边，且 \(1\) 到 \(n\) 必有路径，求 \(1 ......

Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......

本文展示了如何利用 Text4Shell 漏洞 (CVE-2022–42889)。为此，我将在本文中使用text4shell-poc.jar。 GitHub地址: https://github.com/karthikuj/cve-2022-42889-text4shell-docker 声明信息 本 ......

[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B ......

[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 ......

可以观察到0-9的所有子集都能恰组成一个满足题目条件的数字，所以共有1022个数{除空集和0} 方法就是二元枚举，找出所有数然后排序。 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> using ......

因为要求窗口的最小宽度，当宽度为w时满足条件，那么宽度为w+1时也满足条件，有此可见是有单调性的，那么可以用二分搜的方法，且此题目一定有解。因为M最大为2乘以10的5次方，Li最大为10的9次方，所以宽度最大为2乘以10的14次方，单词每次间隔1，所以这里设成10的17次方。之后就是套二分模板解暴力 ......

前缀和 Luogu P2004 领地选择 二维前缀和板题，注意开 long long #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n, m, c, x, y; long lon ......

主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 \(ht' + add * upd \to ht\) \(s * upd + ht' * len\to hs\) 下文： \(x \to adda, y \t ......

面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 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, ......

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

Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了 这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大 首先我们找到所有\(Y\)中为\(C\)的位置，显然对应的\(X ......

给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即... ......

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

T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图，每条边上有一个正整数边权，你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t)，则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ ......

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

先思考这样一个问题：对于一只火鸡 \(i\)，我们应该如何判断它最后是否能活下来。如果我们正着判断，我们其实并没有足够的证据表明每一次操作我们应该保留哪只火鸡，也就没法判断最终的答案。但是如果我们倒着考虑，我们发现，如果最后一次操作的两个火鸡都不是 \(i\)，那么这次操作选啥对答案没有影响，而如果 ......