pakencamp atcoder 2022 day2

Visual Studio 2022打开后直接闪退，仅作为一个参考 查看本机是否安装“SangforCSClient”的vpn软件， 如果有进行卸载，再重启Visual Studio 2022，便可以正常打开使用！ ......

前言 Windows10下安装PCL1.13.1库并配置到VS2022中 一、PCL1.13.1库的下载和安装 PCL库的下载以及安装，网上有许多教程，这里就不赘述了，主要讲讲我遇到的问题。 如果还是不太会安装PCL库的话，可以参考下面这篇CSDN上的博客。这篇博客讲的比较详细， 需要注意的是：在链 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......

开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做，把所有 $(A_i,B_i)$ 连边建图，显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数？可以用并查集维护，对每个连通块额外维护连通块内边数即可。 树上咋做？ ......

[合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 果然 CSP 人品爆发，到了 NOIP 就栽跟头了...（好像去年也是这样？） T1 随便搞搞。怎么有多测啊，怎么还有取模啊，不停提醒自己要清空到位。精心构造的大 ......

其实是把[合集](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html)给拆了... T1 就是个 meet-in-the-middle 啊，感觉还是有些思维难度。 T2 不是裸的 RMQ 吗... 迅速搞完前两题，T3 冗长的题面 ......

## A. 不降序列 #### 题目描述 `lzx2005` 了解到有一种在 $O(n\log n)$ 的时间复杂度内求出一个序列 $a$ 的最长不下降子序列的方法如下： 维护一个序列 $b$，初始时为空。依次考虑 $a_1,a_2,\ldots ,a_n$，当考虑到 $a_i$ 时，求出序列 $b ......

## [A 反转Dag图 ](http://www.51nod.com/Contest/Problem.html#contestProblemId=5729)： ### 题面 给出一个 $n$ 个点 $m$ 条边的有向图，顶点编号 $1$ 到 $n$ ，边的编号为 $1$ 到 $m$ 。 你可以选择 ......

## [JOISC2022]监狱 容易发现一个人一旦开始走就不会停。 因此如果一个人的开始点 $s_i$ 在另一个人的 $s_j\to t_j$ 上，那么 $i$ 的出发时间一定小于 $j$，对于 $t_i$ 在路径上同理。 因此可以建出一个图，那么合法当且仅当图是 $DAG$ 。 建图可以用倍增优 ......

提出了Reducible Holdout Loss Selection (RHOLOSS)，一种简单但有原则的技术，近似地选择那些最能减少模型泛化损失的点进行训练 ......

#简介 原文链接：https://culturesun.site/index.php/archives/701.html 是wordpress远程代码执行漏洞，任何订阅者都可以利用该漏洞发送带有“短代码”参数设置为 PHP Everywhere 的请求，并在站点上执行任意 PHP 代码。P.S. 存 ......

#简介 原文链接：https://culturesun.site/index.php/archives/694.html 是一个CMS系统，存在任意文件上传漏洞。 本人使用春秋云境免费靶场在线搭建。 #详解 1. 打开首页，发现一个登录注册框，尝试注册发现注册失败。 ![2023-05-18T07: ......

完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......

这题太神仙了吧！感觉还不是很懂，但是尽力理一下思路。 设 $t_x$ 为最大的 $j$ 使得 $i_j = x$，不存在则 $t_x = 0$。 设 $1 \sim n$ 的数按照 $t$ 从小到大排序后是 $p_1, p_2, ..., p_n$，设 $q_i$ 为 $i$ 在 $p$ 中的排名， ......

PS C:\Users\Administrator> Install-WindowsFeature WDS Success Restart Needed Exit Code Feature Result True No Success {Windows Deployment Services, De ......

## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$，问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ......

Lightroom Classic 2022是一款全新的照片后期处理。通过使用其卓越的图形处理功能，该软件不仅可以帮助您轻松地制作出创意的照片，而且还可以为您带来意想不到的效果。对照片，视频和图像编辑工具进行优化。这些新功能使您可以在处理图像时使用编辑器之外的方法进行编辑，从而节省时间并提高工作效率 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......

提出了邻域混合经验回放(NMER)，一种基于几何的回放缓冲区，用状态-动作空间中最近邻的transition进行插值。NMER仅通过混合transition与邻近状态-动作特征来保持trnaistion流形的局部线性近似。 ......

1.植树节 原题：https://www.luogu.com.cn/problem/U285015 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+255; int a[N ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc133_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc133/tasks/arc133_e "AtCoder 传送门") 其实是套路题，但是 ......

AtCoder Beginner Contest 253(E,F) E （dp,前缀和） E 大意就是求满足以下要求的的序列的个数 $1$,满足$a_i$都在$[1,m]$的范围里面 $2$,满足$ \vert a_i-a_{i+1}\vert $ 大于$k$ 之前做过一个类似的题目,是绝对值小于$ ......

2.5 DML DML英文全称是Data Manipulation Language(数据操作语言)，用来对数据库中表的数据记录进 行增、删、改操作。 添加数据（INSERT） 修改数据（UPDATE） 删除数据（DELETE） 2.5.1 添加数据 1). 给指定字段添加数据 INSERT INT ......

洛谷传送门 AtCoder 传送门 显然的策略：选择全部 $0$ 段变成 $1$，或选择全部 $1$ 段变成 $0$。 归纳可得一般性的结论：设字符串中 $s_i \ne s_{i+1}$ 的位置数为 $k$，答案为 $\left\lceil\frac{k}{2}\right\rceil$。 因为在 ......

#I. INTRODUCTION 解释是人类智能的关键机制，这种机制有可能提高RL代理在复杂环境中的表现 实现这一目标的一个核心设计挑战是将解释集成到计算表示中。即使在最小的规则集变化下，将规则集(或部分规则集)编码到智能体的观察空间等方法也可能导致严重的重新训练开销，因为规则的语义被明确地作为输入 ......

这里是2022年秋学期《校园植物识别与标本制作》课程中看到的植物。植物中文名称、科名、拉丁学名摘录自iPlant植物智。 八角金盘 Fatsia japonica. 五加科。叶片宽大，形状如手掌。“手树”的名字就是这么来的。 八角金盘 八角金盘 木犀（桂花） Osmanthus fragrans. ......

题面传送门 牛逼题。 solution 首先来推一推性质。假设我们现在有一个合法的集合，覆盖了 $[1,S]$，显然新加进去的数 $i$ 不能 $\geq S+2$，而如果 $\leq S+1$ 那么 $[1,i+S]$ 显然可以被覆盖到。因此有一个 $O(n^2)$ 的 dp：设选到了第 $i$ ......

InDesign 2022是基于数字出版的解决方案，可帮助出版社解决如何利用现代数字化技术和服务来提供更好的产品和服务的难题。它为数字出版提供了多种工具，包括直接在编辑器上编辑和管理数字内容的编辑工具和支持其在传统和定制图书出版系统中使用的软件。这一新版本包括一个“书架”应用程序（可以快速创建一个书 ......

GAMES101 VS2019 2022环境配置 Eigen库的配置 在官网https://eigen.tuxfamily.org/index.php?title=Main_Page中下载Eigen库的zip格式。 将压缩包解压为eigen3同时解压到指定路径，我这里为D:\include\eige ......