pakencamp atcoder 2022 day2

一、漏洞信息 CVE-2022-24481是发生在CLFS驱动中的一个类型混淆漏洞，通过精巧的对blf文件的部分数据进行构造，可使LogBlockHeader中的ClientContextOffset指向ContainContext，从而造成类型混淆。 二、测试环境及漏洞复现 测试环境 POC： 4 ......

一、介绍 最近几天都在搭建MQTT服务器，几天前搭建好了一个 Apache-Apollo的 MQTT 服务器，当我们在管理我们的主题的时候，发现主题的名称的斜杠（/）变成了点号（.），正好我在调试程序，在调用的时候出现了一些问题，各种解决办法都想了，还是没有解决，于是就向重新搭建一个 MQTT 服务 ......

# Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） ## [A - First ABC (atcoder.jp)](https://atcoder.jp/contests/abc311/tasks/abc311_a) * ......

在 Visual Studio 2022 中，Web 开发人员的主要场景之一是使用 ASP.NET Core 创建 Web API。在 Visual Studio 2022 17.6 的最新预览版中，我们添加了一些更新，以便在开发 API 时更高效。在这篇文章中，我们将介绍一个从头开始的新的 API ......

题目中的式子转化一下即存在一位 $i$ 使得到 $i$ 时的后缀和存在 $X + Y + Z, Y + Z, Z$，再发现 $X + Y + Z\le 17$，考虑状压。 设 $f_{i, j}$ 为填了 $i$ 个数当前后缀和中存在的数的状态为 $j$（只存 $0\sim X + Y + Z$ 的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc311_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc311/tasks/abc311_g "AtCoder 传送门") 考虑一维怎么做。 ......

发现 $(i, j)$ 若为黑色则就会有一个 $(i, j)$ 为最高点的阶梯形的图形被染黑（阶梯形指对于 $1\le i\le x$ 第 $i$ 列第 $x - i + 1$ 行及以下都是黑色）。 那么能发现其实每个列只需要记录最高的黑色点行数即可，因为及其以下的点肯定都是黑色。 考虑设 $f_{ ......

可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界，再枚举最小值然后求出最大的列的范围，因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围，令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$，则对于 $mn_i$ 的列 的范围 $[l, r ......

在 Visual Studio 2022 17.6 的最新预览版中，我们添加了一些更新，以便在开发 API 时更高效。在这篇文章中，我们将介绍一个从头开始的新的 API 开发的示例场景，并在此过程中指出新特性。 ......

比赛地址：[Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） - AtCoder](https://atcoder.jp/contests/abc311) 后记：大家都太强了%%%，如果我做不出第四题就要掉分了。。。 ## ......

考虑从第 $b$ 列与第 $b + 1$ 之间分开这个矩阵，钦定 $(i, b)$ 下一步必须走到 $(i, b + 1)$，可以发现这样是不会漏算或算重的。 于是就可以用乘法原理算出这个 $i$ 的贡献：$\binom{(i - 1) + (b - 1)}{i - 1}\times \binom{ ......

看到极差，不难想到双指针。 显然，如果 $[l,r]$ 的位置都被覆盖，那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 `set` 里面存 `pair` 类型变量，表示覆盖的区间。 每次将值为 $r$ 的数的位置 ......

https://atcoder.jp/contests/abc311/tasks/abc311_d ## 思路 题目说如果当前方向的下一个点能走，那么就一直走，否则才能转向。根据题意模拟即可，这道题的难点在于，碰到已经走过的点到底要不要走。如果当前方向走到底，其中的点之前全部都走过那么就不能再走了。 ......

写的还挺顺的 F之后补 A - First ABC 找abc三个字母什么时候出现了一次 输出即可 B - Vacation Together 题意：最长的几个人一排里面均有时间 #include<bits/stdc++.h> #define close std::ios::sync_with_std ......

## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵，矩阵上有一些洞，然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解：二维前缀和 + 二分答案 >* 我们先考虑一维上的问题，假设一维上有些位 ......

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

## [A - First ABC (abc311 A)](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### 题目大意 给定一个字符串，问最短的一个前缀，包含`A B C`这三个字符。 ### 解题思路 注意到这个前缀的末尾字母一定是这三个 ......

- [0.环境配置](#0环境配置) - [1.下载v8项目源代码](#1下载v8项目源代码) - [2.下载开发工具](#2下载开发工具) - [3.下载配置项目](#3下载配置项目) - [4.编译安装ninja](#4编译安装ninja) - [5.编译v8 x64 release动态库](# ......

# Description 给定一个长为 $n$ 的序列 $\{a_n\}$，判断他们的最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。 对于所有数据，$1\leq n\leq5\times10^5$，$1\leq a_i\leq10^8$。 # Solution 设 $\displayst ......

给定序列，选取一个恰好为给定长度的元素在原序列中不相邻的子序列，使得该子序列极差最小。排序后双指针，用 set 维护区间解决。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P8490 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3830 "LOJ 传送门") 不算很难的题，但是调起来比较恶心。 下文默认下标从 $1$ 开始。 设第 $i$ 列长堤的高度为 $h ......

T1 洞穴 本质上是给出树上两点之间的距离，还原树的结构。 可以直接$floyd$来判定。 进一步的可以对边进行排序每次取最小的加入集合即最小生成树的过程保证正确性。 T2 小度养小猫 本质上是求出一个贪心的顺序使得代价最小。 每个代价为$(t_i^2-i^2)c_i$ 展开$t_i^2c_i-i^ ......

导言： 在这个数字化时代，科技的飞速发展给我们的生活带来了诸多便利，但同时也催生了新的安全威胁。其中，勒索病毒成为了近年来备受关注的一种恶意软件。在勒索病毒的众多变种中，[support2022@cock.li].faust勒索病毒凭借其卓越的加密技术和隐秘传播手段，成为网络安全领域的一颗“黑色太阳 ......

只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$，一眼的树状数组……吗？考虑最终答案式子里 $i$ 的系数：$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......

打开CMD的方式 开始+系统+命令提示符 win键+R 输入cmd打开控制台 （推荐使用） 在任意文件夹下面，按住shift键+鼠标右键点击，在此处打开命令行窗口 资源管理器的地址栏前面加上 cmd空格 路径 管理员方式运行 选择以管理员方式运行 常用dos命令 E : 去盘 1.#盘符切换2.#查 ......

首先第一步是一个浅显的观察：我们要求的是**所有可能的最终序列的贡献之和**，如果能改为计算**所有操作序列的贡献之和**那问题会简单很多，并且我们惊奇地发现，如果一组 $x_i$ 全大于 $0$，那么把它们全减去 $1$ 以后得到的答案序列不会改变，而对于任意一种可能的最终序列，必然存在一组 $\ ......

比赛地址：[freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) 后记：原本写了比较详细的题解，但是，突发意外情况，它没了，所以这份题解略 ......

# 计算机 ## 硬件 组成：CPU，主板，硬盘等 装机：CPU，Memory（内存），Motherboard(主板)，IO设备（input,output） ## 冯·诺依曼结构 ![冯·诺依曼结构](C:\Users\一KUO葡萄树\AppData\Roaming\Typora\typora-us ......

Visual Studio IDE 2022 - how to disable navigation to decompiled sources ......

先来找些性质： - $A$ 中最小的元素 $M$ 肯定是最小的不是 $S$ 的因子的数，由于 $\text{lcm}(1,2,3,\cdots,43)>10^{18}$，所以 $M\le 43$。 - 对于每个 $0\le iS)break; for(int j=1;j>1; if(calc(mid ......