pakencamp atcoder 2022 day2

A - Treasure Chest (abc299 a) 题目大意 给定一个包含 |*.的字符串，其中|两个，*一个，问*是否在两个|之间。 解题思路 找到两个|的下标$l, r$以及 *的下标$mid$，看看是否满足 $l < mid < r$即可。 神奇的代码 ```cpp #include ......

1.下载安装包：浏览搜索SQL SERVER 2022 2.进入页面后，点击下载 3.页面下拉，选择安装windows版，点击选择安装设置 4.选择在window上安装 5.填写自己信息：姓名手机号邮箱等；(这里可以随便填） 6.点击Download now，等待下载完成 7.下载之后打开下载文件， ......

洛谷传送门 AtCoder 传送门 记录一下这个神奇的套路。 首先有 $\operatorname{popcount}(n) = n - \sum\limits_{i=1}^{\infty} \left\lfloor\frac{n}{2^i}\right\rfloor$。证一下： $$\operat ......

本文内容纯属虚构，如与事实相近，纯属偶然。本人文笔不好，请见谅。抑郁症患者勿入。 话说是站在现在的角度写好呢，还是站在当时的角度写好呢。 从 1月18日 开始写吧，先写省选前的记录，先写个大概，细节以后再补充。 先粘几张排行榜： 中途还有几场线下的模拟赛，但是都爆零/垫底了。 noip 考了 HE ......

2022-04-22：给你两个正整数数组 nums 和 target ，两个数组长度相等。 在一次操作中，你可以选择两个 不同 的下标 i 和 j ， 其中 0 <= i, j < nums.length ，并且： 令 nums[i] = nums[i] + 2 且 令 nums[j] = nums ......

一、问题描述： 请编写一个计数器Counter类，对其重载运算符“+”。 二、解题思路： 首先编写一个Counter类，然后，进行编写运算符“+”的重载，最后，进行代码的运行编译进行验证。 三、代码实现： 1 #include<iostream> 2 #include<string> 3 using ......

洛谷传送门 AtCoder 传送门 若连通块是一棵树，考虑钦定 $k$ 个点为奇度点，方案数为 $\binom{n}{k}$。对于叶子，如果它是奇度点，那么连向它父亲的边要保留，否则不保留。这样自底向上考虑，任意一条边的保留情况都可以唯一确定，所以最后方案数就是 $\binom{n}{k}$。 若连 ......

考虑给你 $h$, 怎么整体得到最后的$a$ 这里感觉不能去想让一个位置 $x$ 留下来的冲要条件，不然可能就做不出来了。 自然的想法： 从 $2n $ 到 $1$ 遍历每个$h_i$, 然后从$h_i$到$1$找第一个没有标记的值$x$, 此时$i$能留下来， 如果找不到$x$， 那么$i$无法留 ......

洛谷传送门 AtCoder 传送门 这题居然是之前某场模拟赛（contest 701）的 T1……（@Vidoliga 场切但是被卡常/bx） 下面记 $m$ 为原题面中的 $K$，$a_i$ 为原题面中的 $P_i$。 不难发现后手的策略是把所有段按照段的第一个数从大到小排序接在一起。 考虑若 $ ......

洛谷传送门 AtCoder 传送门 挺有意思的题。 首先显然地，一个棋子不会走回头路。于是一个棋子沿着边走的效果就是区间异或。 更进一步，设 $s_i$ 为 $i-1 \to i$ 的边颜色与 $i \to i+1$ 的边颜色是否相同（差分），相当于对于每个 $i$ 都选择 $s_{a_i}$ 和 ......

动机 解决（1）对比学习管道中的增强通常会扭曲人物图像中的判别线索（2）细粒度的局部特征人物图像尚未得到充分探索。 思路 方法 ......

忘记出处地址了，记录学习、分享一下 项目->属性->C/C++ 目录->库目录：添加 $(LibraryPath) ......

用于孤立摄像机监督行人重识别的摄像机条件稳定特征生成 动机 常规ReID，对于一个ID，在不同摄像头拍摄的图片上提取跨相机视图不变特征 而 ISCS情况下，无法做到同一个ID采集到不同摄像头图片 由于跨相机样本在人体 Re-ID 模型训练中起着重要作用，而在 ISCS 设置下不存在此类配对图像，因此 ......

任务要求： 在控制台命令行窗口中，使用命令查看网络连接以及每一个网络接口设备状态，将命令和执行后的结果截图，另存为 B-2-1.jpg。 答： 对服务器计算机配置规则：“禁止工作站计算机访问本机任何程序或者端口，暂不启用此规则”，将配置结果界面截图另存为 B-2-2.jpg。 答： 在控制台命令行窗 ......

任务要求： netsh(Network Shell) 是一个 windows 系统本身提供的功能强大的网络配置命令行工具,请选手在命令提示符窗口中使用命令将 netsh 的配置信息导出到 c:\interface.txt 文件中。 在服务器计算机进行配置，指定每个 shell 的最大内存数量为 15 ......

任务要求： 在服务器电脑的C盘创建IOT文件夹，赋予Everyone所有者完全控制权限，将配置截图，另存为D-4-1.jpg。 答： 将系统的虚拟内存设置为自动管理所有驱动器的分页文件大小的配置界面截图，另存为D-4-2.jpg。 答： 设置密码最长使用期限50天（非域成员），将配置界面截图，另存为 ......

下载Opencv 先去官网https://opencv.org/opencv-4-7-0/下载， 找到适合你设备的版本下载Windows就是Win pack,完成后进行安装即可，一路同意默认就行，可以更改安装位置，但路径上尽可能以英文，以防止后面不必要的问题。 2.下载Python 首先是版本 发文 ......

比赛链接：Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces A. 减肥计划（模拟） 模拟，如果队列第一个人体重是最大的了，则这个人的位置不会再变，直接输出即可。 #include <bits/stdc++.h> using namespace std; us ......

一、问题描述： 定义shape类，无数据成员，包含两个纯虚函数成员void setvalues() 和float area() ，由shape类进行派生如下： 矩形类，包含两个数据成员变量用于描述底和高，均为float类型，重新定义上述两个纯虚函数成员，完成数据成员值的设定和面积的计算； 三角形类， ......

今日份的闲话。 接着凑数，写点比较显然的东西。 通过日常做题可以观测到一些现象： 上午做题效果明显好于下午（由通过的题目数量及难度统计得到）。 如果模拟赛都是神仙题，则改完之后晚上非常困。 摆烂一整天之后晚上几乎不困。 不妨建立一个模型，每个人会存在一个值。 叫什么呢，就叫 脑力（Brain Pow ......

import requestsfrom lxml import etreehead = {'User-Agent': 'Mozilla/5.0 (Linux; Android 6.0; Nexus 5 Build/MRA58N) AppleWebKit/537.36 (KHTML, like Gec ......

题目：E - Unfair Sugoroku (atcoder.jp) 分析：这题状态转移方程挺好推的，但是用dp解是我没想到的 dp[i][j][0]表示T在i点，A在j点且轮到T走时赢的概率 dp[i][j][1]表示T在i点，A在j点且轮到A走时赢的概率 代码： #include <bits/ ......

首先观察这个奇怪的子树为 $1$ 或 $-1$ 的限制。 看不出来性质，润了。 我们不如直接把 $A$ 树和 $B$ 树拆开，变成两棵树，然后在树上留一下匹配的性质。 第一，我们对着样例构造一下，发现似乎有解的样例都有 $abs(X_i)\le 1$ 的解。 这就提示我们猜用 $-1,0,1$ 就够 ......

洛谷传送门 AtCoder 传送门 考虑判断一个终止态是否可达。如果只有一个棋子连续段那一定可达；否则就存在 $\ge 2$ 个连续段。此时把放棋子看成删除，那么限制就是如果删除一个孤立的棋子（两边没有棋子）且还有别的格子有棋子，这个棋子的颜色 异于其他连续段的两边棋子的颜色 。 设第一个被删的段（ ......

https://blog.csdn.net/weixin_45410876/article/details/124777690 https://blog.csdn.net/ljfrocky/article/details/113758188 升级系统的curl命令到最新版 前言 因为业务需要，服务器 ......

一、问题描述： 设计一个类people,有保护数据成员:age(年龄,整型)，name(姓名，string)，行为成员：两个构造函数（一个默认，另一个有参数）；默认析构函数；void setValue(int m, string str)给age和name赋值；有一个void类型的纯虚函数displ ......

传送门 详细题解传送门 ** 抄的ygg代码，向在这里说一下刚开始没看懂的部分。** ** 求答案的时候是把所有的当前为止的所有数值加起来减去一个从1开始并且公差为1的等差数列的前size项和。其中size是当前最多能用到哪个位置，满足前size项能构成1,2,3，....,sz这样的形式。** * ......

A - Job Interview #include <bits/stdc++.h> using namespace std; int main(){ int n; string s; cin >> n >> s; if( s.find("x") != -1 ){ printf("No\n"); } ......

挺套路的 DP。 第一步是显然的：转换贡献体，DP 一条从 $(0,0)$ 到 $(n+1,n+1)$ 的路径，然后计算有多少个排列满足这条路径不经过任何一个 $(i,p_i)$。 正着统计肯定不好求，考虑容斥。即我们钦定一些路径上的点，满足这些点必须对应某个 $(i,p_i)$，然后计算有多少个 ......

首先，我们来思考我们要构造的是什么。 我们要构造的是一个无论怎样操作字典序都会变小的序列，且这个序列的字典序是最小的。 然后考虑字典序会变大的条件。 如果字典序变大了，那么一定是在前 $i-1$ 位不变的前题下，$i$ 位的变大了。那么变大的一定是从后面来的。 而我们考虑所有的数对 $(a_i,a_ ......