pakencamp atcoder 2022 day2

写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......

【预警类型】中危预警 【预警内容】 Apache Tomcat跨站脚本漏洞CVE-2022-34305 漏洞编号：CVE-2022-34305 一、漏洞概述 Apache Tomcat是美国阿帕奇（Apache）基金会的一款轻量级Web应用服务器。该程序实现了对Servlet和JavaServer ......

首先，我们来证明一个引理： 若最优解中，最终串中的字符 $j$ 在最早来自原串中的字符 $i$（显然，$i\le j,s_i=t_j$），则称 $j$ 的匹配是 $i$，则在所有的匹配方案中，$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......

【预警类型】中危预警 【预警内容】 Apache Tomcat拒绝服务漏洞 CVE-2022-29885 漏洞编号：CVE-2022-29885 一、漏洞概述 2022年7月2日，安全团队监测到一则Apache Tomcat 拒绝服务漏洞的信息。该漏洞是由于Tomcat开启集群配置中存在缺陷，攻击者 ......

SimpleDB 组成： classes: 表示 fields, tuples, tuple schemas。 classes: 作用于 tuples 的谓词和条件类。 methods: 在硬盘上存储关系(如heap files)，处理并发控制和事务。 classes: 处理 tuples 的操作类 ......

报告链接：http://tecdat.cn/?p=31424 人口出生红利消失，以及后疫情时代的冲击，但消费升级将负面因素拉平，母婴消费市场总量持续稳步上升。"精致妈妈"的营销价值日益凸显（查看文末了解报告PDF版本免费获取方式）。 当母婴人群成为众多母婴及家庭消费品的重要入口群体时，受到了广泛的关 ......

一、问题描述： 定义一个分数类，包含分子、分母 实验要求： 含有无参的默认构造函数，并进行构造函数的重载； 重载分数的加法+、减法-、数乘*这三运算符； 重载分数的输入和输出运算符； 重载分数的关系运算符==，!=，>=，<=； 定义约简函数，使分子分母没有公因子。 二、解题思路: 首先，定义一个分 ......

洛谷传送门 AtCoder 传送门 考虑固定 $s$ 和每个格子的颜色，最终有多少个石子被染黑。 结论： 任何时刻只有不多于两个极大同色连通块。 证明： 设 $[x,y]$ 为当前的黑连通块，$[y+1,z]$ 为白连通块。如果下一次染 $x-1$，若 $x-1$ 为白，则 $[x-1,z]$ 都被 ......

Gartner 魔力象限：SD-WAN 2022 请访问原文链接：https://sysin.org/blog/gartner-magic-quadrant-sd-wan-2022/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org Gartner 魔力象限：SD-WAN 202 ......

洛谷传送门 AtCoder 传送门 这种题根本做不出来…… 考虑一个 L 形怎么方便地表示出来。可以发现对于组成 L 形的三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，只要知道 $x = x_1 + x_2 + x_3$ 和 $y = y_1 + y_2 + y_3$，就能 ......

一、哈希类型 ###1 hget,hset,hdel hget key field #获取hash key对应的field的value 时间复杂度为 o(1) hset key field value #设置hash key对应的field的value值 时间复杂度为 o(1) hdel key f ......

我使用的是 visual studio2017 具体参考： https://blog.csdn.net/amyliu5200/article/details/120717854?spm=1001.2014.3001.5506 但是其中我直接使用了： vl_compilenn('enableGpu', ......

2023 浙大5月浙大直博试题 数学分析 一. (10 分) 计算 $\displaystyle \iint_{D} \frac{3 x}{y^{2}+x y^{3}} d x d y$, 其中 $D$ 为由 $x y=1, x y=3, x=y^{2}, 3 x=y^{2}$ 所围成 有界区域. ......

发布日期： 2023 年 4 月 13 日版本： 16.0.4025.1 摘要 本文介绍适用于 Microsoft SQL Server 2022 的累积更新包 3 (CU3) 。 此更新包含 SQL Server 2022 累积更新 2 发布后发布的 9 个修补程序，并更新以下版本中的组件： SQ ......

报告链接：http://tecdat.cn/?p=32171 原文出处：拓端数据公众号 目前，我们正处在一个“弱人工智能”的阶段，在这个领域里，有六个主要的技术。业界将人工智能划分为弱人工智能、强人工智能、超人工智能三个发展阶段，目前正处于弱人工智能阶段，而且这一阶段将会持续很久。 人工智能研究中， ......

题目 接收两个双精度浮点型数据 a 和 b。输出一个浮点数表示两数相加的结果。（结果保留两位小数） 要求： 创建两个浮点型变量 a，b。 创建两个浮点型指针变量 pa，pb 并分别将其储存的地址设为 a 的地址和 b 的地址。 不要使用 a += b 而是通过指针将变量 b 的值加到变量 a 中。 ......

简要题意 给定 $n$ 个边界与坐标轴平行的整点矩形，你可以画三条不同的平行于坐标轴的直线（$x=k \or y=k,k\in Z \cap [1,10^9]$)，使得每个矩形至少与一条直线相交，问方案数。 $n \le 1e5$。 题解 分类讨论，有两种情况：1、三条直线同向；2、有一条直线与另外 ......

洛谷传送门 AtCoder 传送门 晚自习的时候胡出来的做法（（（ 首先你会发现题目等价于求 $\sum\limits_{(\sum\limits_{i=1}^n a_i) = 2(n-1) \land \forall i \in [1,n], 1 \le a_i \le d_i} \prod\li ......

https://atcoder.jp/contests/abc297/tasks/abc297_f 在 $n \times m$ 的棋盘上放置 $k$ 个棋子，记矩形 A 为能覆盖所有 $k$ 个棋子的最小的矩形，求 A 的面积的期望 将问题反过来考虑，枚举每种矩形有多少种放置棋子的方案，对于一个 ......

openwrt本地直接导入玩客云的步骤做了介绍，本篇适合于没有条件编译的朋友。2月13日更新内容：添加插件ttyd、netdata。拉取地址：docker pull jyhking/onecloud:1.22月11日更新内容：增加s905系列docker版openwrt拉取地址：docker pul ......

洛谷传送门 AtCoder 传送门 显然终止态是只剩两个连通块，一个包含 $1$ 另一个包含 $n$，并且两个连通块内的边数均为 $\frac{sz(sz-1)}{2}$。 如果只在连通块内连边，那么能连的边的总数是 $\frac{n(n-1)}{2} - \sum\limits_{i=1}^{cn ......

传送门 大致题意： ** 给定一个n和m，表示有区间大小为n，进行m次操作。** ** 输入m行，每行3个数字v, l, r。如果v等于0则表示查询[l, r]内桃子的数量，如果v不为0则表示给[l, r]区间修改全部加v，如果有某个点数量+v小于0，则修改为0即可。** 大致思路： ** 这个题和 ......

1、在单独装VS2022的情况下(没有安装VS2019/2017...的情况下)，打开ji代码报错 2、报错原因：VS2022不在包含.net framework 4系列版本。 3、解决方法：拷贝对应版本的目录到 C:\Program Files (x86)\Reference Assemblies ......

发现没有题解，我来随便记录下 湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022） VP情况 队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时 补到GH就结束 J 判断斐波那契区间有没有一段的和等于$n$ 由于$n \leq 10^{15}$直接暴力即可 #include<b ......

Transition Game 给定序列$a$，$1<=a_i<=n$，一场游戏有$n$个回合，第$i$回合时，第一个人先指定一个任意数$k$，第二个人任意选定一个$x$，$1<=x<=n$，然后$x:=a_x$执行$k$次，如果最后$x=i$，那么第二个人获胜，否则第一个人获胜 对于$n$个回合， ......

2022 CCPC 广州站 L. Station of Fate【计数】 Description 有 n 个人，m 个站台，排成了 m 条队伍。 需要保证每条队伍至少有 1 个人，求总方案数。 两个方案不同需要至少满足下述一种情况：① 有站台的队伍所含的人不同 ② 人虽相同，但排队顺序不同。 Sol ......

Three Days Ago 我们定义一个只由数字构成的字符串中的字符能够被重排成相同的两份，我们称这个字符串是个好字符串，比如12341234 现在给定一个字符串$S$，找出所有的$[l,r]$,使得在这段区间中的子段是个好字符串 题解：思维 + 组合计数 首先我们根据题意得到：一个好字符串中所有 ......

我们可以把这个理解成一种类似卡塔兰数的形式，我们发现，被安排的 $0$ 球总数 $i$ 和已经出现的颜色种数 $j$ 在任意时刻都必须满足 $i\ge j$。 然后就可以 $dp$ 了，我们每次钦定下一个转移的球是某种颜色。如果下一个转移的球不是 $0$，那么我们就一次性把后面所有这种颜色都安排好， ......

$$吓死我了，还以为写了半天的被自己删掉了$$ $$但是 \text{Ctrl+S} 会保存草稿啊$$ $$以后一定要保留这个好习惯$$ 第一步转化题意，我们把“所有机器人移动”转化成“出口带着边框移动”，而在出口运动过程中超出边框的机器人，就“死”了。 然后我们发现，出口运动过程中，假设出口目前走 ......

我们考虑转化题意，一个合法的将 $1\sim N$ 划分成长度依次为 $a_1,a_2,\cdots a_k$ 的小区间，对答案的贡献为 $a_1^2a_2^2\cdots a_k^2$。 化贡献为方案数，我们在每个长度为 $a_i$ 的小区间内放置两个独立的标记，每个合法的划分方案对放置标记方案种 ......