greatest atcoder world 2022

洛谷传送门 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$，就能 ......

我使用的是 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 原文出处：拓端数据公众号 目前，我们正处在一个“弱人工智能”的阶段，在这个领域里，有六个主要的技术。业界将人工智能划分为弱人工智能、强人工智能、超人工智能三个发展阶段，目前正处于弱人工智能阶段，而且这一阶段将会持续很久。 人工智能研究中， ......

| 项目 | 内容 | | | | |课程班级博客链接 |2023年春软件工程（2020级计算机科学与技术）| |这个作业要求链接 |实验三 软件项目案例分析| |团队名称 |hello-world7843| |团队的课程学习目标|1、掌握现有软件案例分析方法; 2、加深对课程内容的理解。 | |这 ......

简要题意 给定 $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$ 的小区间内放置两个独立的标记，每个合法的划分方案对放置标记方案种 ......

2022 CCPC 桂林站 Tutorial A. Lily 直接做。 M. Youth Finale 读题的注意点：给出的是permutation，也就是排列，这点很关键。 首先归并排序求出初始序列的逆序对数目$tot_inv$。下面考虑两种操作： Reverse： Reverse之后的逆序对数目 ......

ARC104 A 一道小学数学题，$X = \frac{A+B}{2}, Y = \frac{A-B}{2}$。 B 一道暴力题。发现子串合法的充要条件是 $cnt_{\text{A}} = cnt_{\text{T}} \land cnt_{\text{G}} = cnt_{\text{C}}$， ......

洛谷传送门 AtCoder 传送门 考虑连边 $(i,p_i)$（若 $p_i = -1$ 则不连边），可以发现形成了一篇内向树森林且这个森林存在一个 dfs 序为 $1,2,...,n$。 这棵森林有如下性质： $\forall v \in son_u,h_u > h_v$ $\forall v, ......

A - Job Interview (abc298 a) 题目大意 给定包含o-x的字符串，问是否不包含 x且包含o。 解题思路 遍历一遍即可。 神奇的代码 ```cpp #include using namespace std; using LL = long long; int main(voi ......

NOC 2022 初中组选择题和编程题题解 注意：本文有几个问题： 部分题目我也不确定答案，而且我水平不行，有些题目我还真不会，大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒，暂时没写，空在那儿，可以下载原题自己做做。 1 初中组选拔赛 原题链接，提取码：efy6。 1.1 选择题部 ......

[NISACTF 2022]babyserialize <?php include "waf.php"; class NISA{ public $fun="show_me_flag"; public $txw4ever; public function __wakeup() { if($this-> ......

AtCoder Beginner Contest 223（D,E,F) D（拓扑排序） D 大意就是有$n$个点，$m$个关系，其中关系是指$u$和$v$,在排序里面使得$u$的位置再$v$的位置的前面 要求找到一个排序满足上述条件的序列中字典序最小的那一个 这个使用拓扑排序，并加上优先队列即可 只 ......

E 题意：给定 A, X, M, 计算 (A0 + A1 + A2 + ... + AX-1) mod M (1 <= A, M <= 109, 1 <= X <= 1012)。 根据等比数列求和公式，(A0 + A1 + A2 + ... + AX-1) mod M = ((AX - 1) / ( ......

知识点：差分约束 Link：https://codeforces.com/gym/103931/problem/B。 被卡 SPFA 了呃呃。 一看出题人是这个人： 如何看待 SPFA 算法已死这种说法？ - fstqwq 的回答 - 知乎，那没事了。 简述 给定参数 $n, q$，表示有一个长度为 ......

洛谷传送门 AtCoder 传送门 很平凡的一道计数啊。 考虑将所有数都减去 $x$，那么就要求选的数和为 $0$。 正负分开考虑，$0$ 可以任意选。需要多重背包求 $f_{i,j}$ 表示选 $1 \sim i$ 的数和为 $j$ 的方案数。前缀和优化是平凡的。 code // Problem: ......