pakencamp atcoder 2022 day2

## 简单 ```c++ #include using namespace std; const int maxn = 200001; int a[maxn]; long long sum[maxn]; int main() { std::ios::sync_with_stdio(false); s ......

[AtCoder 题目链接](https://atcoder.jp/contests/joisc2022/tasks/joisc2022_b) [Luogu 题目链接](https://www.luogu.com.cn/problem/AT_joisc2022_b) 观察题目，不自觉地想到了 dp， ......

# A - 3.14 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(0), cin.tie(0); string s = "14159265358979 ......

## $1.1$ 早上去信息队训练，做了 usaco 的三道题，还用 dp 写出了第三题，开心。 去环岛路吃饭，风景真好。 话说元旦作业多得有点过分了，一共 $11$ 项。 结果下午只写了 $1$ 项作业（因为昨天 $2$ 小时写了 $6$ 项），晚上还要上网课 qwq 。 突然发现自己跟不同年龄段 ......

开始之前 本篇文章仅仅是针对SQL Server 2022新推出功能的概览，以及我个人作为用户视角对于每个功能的理解，有些功能会结合一些我的经验进行描述，实际上，SQL Server 2022在引擎层面的增强的确算是里程碑级别，涉及到的每一个功能点展开都可以单独开出一篇文章。但本篇文章只是一个概览性 ......

## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 ......

# A - tcdr ```cpp #include using namespace std; int32_t main() { string s; cin >> s; for( auto i : s){ if( i != 'a' and i != 'e' and i != 'i' and i != ......

运行过程中，编译没有问题，但是在输出会显示以下问题 同时出现error LNK2001、2019、1120，查询网上一些资料得知是链接过程中出现错误： 属于的类型是 包含符号定义的目标文件或库未链接。 由于使用VS2022上拓展的工具QT VS Tools创建的QT文件，在使用以下两个头文件： #i ......

[原题](https://www.luogu.com.cn/problem/P9472) 因为数列字典序是从第一项开始看的，样例输入了每个数列的第一项，所以如果数列的第一项就不相同，那么第一项小的字典序一定是小的。 接着如果两个数列的第一项相同，由题得第二项是第一项与这个数列的编号的乘积。如果这两个 ......

~~蒟蒻第一次发题解qwq~~ $$ S=a_1 \times a_2+a_1 \times a_3+a1 \times a_n+a_2 \times a_3+···+a_n-2 \times a_n-1+a_n-1 \times a_n $$ 从样例来看 4 1 3 6 9 这道题就是要求 $$ ......

[toc] # [C - Path Graph?](https://atcoder.jp/contests/abc287/tasks/abc287_c) **题意** 判断给定的无向简单图是不是一条链 **思路** n 个顶点 m 条边的无向图若为一条链，那么边数 $m = n - 1$，n 个顶点 ......

# 题目大意 在元素互不相同的数列 $a$ 中选出一个长度为 $m$ 的元素互不相邻的子列，使得子列的极差最小。 # 思路 爆搜、$dp$ 肯定是过不了的，所以我们考虑固定某个值，赛时想到了固定最大或者最小值，然后找到另一个值，但是除了 $dp$ 没想到好做法，比赛结束了才知道正解居然是同时固定最大 ......

~~因为比赛的时候数据比较水，暴力原本能拿满的，但是后面怕T掉，改了个线性筛的，结果有个地方写错了，导致T了，悲痛啊。~~ # 分析 首先我们想到了暴力分别求出 $gcd,lcm$ 和乘积，然后判断是否相等，但是当数列中的数足够大的时候，求 $gcd$ 的时候会超时，而且乘积就算是 ```unsig ......

全文链接：https://tecdat.cn/?p=33481 近年来，随着药物和治疗技术的不断革新，生物药品已成为全球药品支出规模增长的主要驱动力。在政策和资本的支持下，我国创新药品的比例持续提高，以生物药品为代表的创新药商业化进程加快推进，推动了创新药物研发冷链市场的快速发展。在这一过程中，跨境 ......

//添加 string sqlinsert = "INSERT INTO bookshop(编号,书名,价格) VALUES (@编号,@书名,@价格)"; using (MySqlCommand command = new MySqlCommand(sqlinsert, connection)) ......

[CISCN 2019华北Day2]Web1 题目来源：nssctf 题目类型：web 涉及考点：SQL注入 1. 题目给了一个输入框，很明显是要注入 先尝试随便提交点东西： * 传入`1`： * 传入`1'`： * 传入`1"`： > 可以看出题目应该是过滤了一些字符 2. 下面我们抓包进行Fuz ......

# **The 2022 ICPC Asia Regionals Online Contest (I)** ## **C Delete the Tree** 题意：想要删掉一棵树，你可以做以下两种操作： 1. 删除：删除一个点以及和它连的边 2. 收缩：选择一个点$x$它直接连有$2$个点$u,v$ ......

void *calloc(unsigned n,unsigned size); 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size. 函数返回值指向所分配域的起始位置的指针；如果分配不成功，返回NULL。 p=calloc（10+20,sizeof（int）） ......

第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 ......

# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意：**给你一个正整数$x$，但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题，第$i$轮，的第$j$个问题：$O ......

原文链接：https://tecdat.cn/?p=33471 原文出处：拓端数据部落公众号 数字化转型指数报告2022合集根据“基础设施－平台－应用”三层指标体系，对全国300余个城市、10余个行业的数字化发展规模进行了评估。该报告提供了覆盖全国范围的季度数字化转型指数，为各行各业推进数字化转型提 ......

注：①MySqlConnection 是用于与 MySQL 数据库进行连接和交互的类。它位于 MySql.Data.MySqlClient 命名空间中。 ②builder.ConnectionString 返回一个包含连接字符串的字符串，这个连接字符串是通过使用 MySqlConnectionStr ......

在使用VS时，可能会遇到出现中文乱码的情况。下面是解决方法： 1.在文件开头设定编码格式： #pragma execution_character_set("utf-8") 这样可以解决一部分情况。 2.点击VS》文件》高级保存选项》编码中utf-8。有些VS版本中文件中没有找到高级保存选项，可以参 ......

# 题面 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这些城市上各建造一座军营。 ......

### T1 乘方 方法 $1$：使用快速幂，判断答案是否 $\geq 10^9$。 方法 $2$：特判 $1$ 的情况，其余的可以直接乘。 此处给出方法 $2$ 的代码。 ```cpp #include using namespace std; typedef long long ll; ll a ......

theme: fancy  编辑/翻译：宇 ......

# [AtCoder Beginner Contest 315](https://atcoder.jp/contests/abc315) ## [A - tcdr (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_a) **一 ......

[toc] # [E - Prerequisites](https://atcoder.jp/contests/abc315/tasks/abc315_e) **题意** n 本书，序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 **思路* ......

## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意：给定一个 $n\times m$ 的字符矩形，重复执行以下操作直到删除字符数为0： 1. 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 2. 对于每一列，若有 ......

> ~~喜报，我竟然进面试了，这次进面试的有30个人，我是29名，好险。~~ 最后面试还是没通过 西农2022级ACM招新上周结束了，五一假期研究了一下题解，整理发在博客。 [官方题解.pdf][1] # 1. 这真的是签到题 ```python print("\"ACM welcomes you\ ......