050c arc 111 lcm
[ARC150F] Constant Sum Subsequence
Problem StatementWe have a sequence of positive integers of length $N^2$, $A=(A_1,\ A_2,\ \dots,\ A_{N^2})$, and a positive integer $S$. For this sequ ......
题解 CF1497C1 【k-LCM (easy version)】
posted on 2021-03-20 08:26:53 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320621) 看数据范围，$1\leq T\leq10^4$，$1\leq n\leq 10^9$，显然是构造题。 我们分 ......
题解 CF1497C2 【k-LCM (hard version)】
posted on 2021-03-20 09:09:40 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320635) 2023 编者注：有一些链接点不进去，分别是 cf1497c1 的 cf 页面和 此题与 [CF1497C1 ......
Atcoder ARC058E Iroha and Haiku
题目中的式子转化一下即存在一位 $i$ 使得到 $i$ 时的后缀和存在 $X + Y + Z, Y + Z, Z$，再发现 $X + Y + Z\le 17$，考虑状压。 设 $f_{i, j}$ 为填了 $i$ 个数当前后缀和中存在的数的状态为 $j$（只存 $0\sim X + Y + Z$ 的 ......
ARC134F Flipping Coins
pb 讲课没讲的题，感觉很牛逼啊！但不是牛逼在多项式，因为多项式大家应该都会。 考虑从前往后扫的过程，只要有正面就翻成反面，所以最后只有可能是当 $p_i #define int long long using namespace std; namespace vbzIO { char ibuf[( ......
Atcoder ARC058B Iroha and a Grid
考虑从第 $b$ 列与第 $b + 1$ 之间分开这个矩阵，钦定 $(i, b)$ 下一步必须走到 $(i, b + 1)$，可以发现这样是不会漏算或算重的。 于是就可以用乘法原理算出这个 $i$ 的贡献：$\binom{(i - 1) + (b - 1)}{i - 1}\times \binom{ ......
111
class focal_pixel_learning(torch.nn.Module): def __init__(self): super().__init__() self.alpha_sp, self.gamma_sp = 1, 0.5 self.alpha_lp, self.gamma_lp ......
ARC125F Tree Degree Subset Sum
感觉挺不错的一道题，不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大，那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即： > 给定 $n$ 个 $d_i$，和为 $2n-2$，求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex ......
111
苹果地格式化：http://3ms.huawei.com/km/groups/5061/blogs/details/12905165 http://3ms.huawei.com/hi/group/1004715/thread_9062575.html?mapid=10892997&t_type=as ......
AT_arc101_d [ARC101F] Robots and Exits 题解--zhengjun
思路不错。 首先考虑把每个机器人转化为 $(a_i,b_i)$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口，向右 $b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......
111.C++队列queue
# 111.C++队列queue ## 1.queue的简介 queue的中文译为队列，队列是一种数据结构。C语言中队列的定义及初始化以及一些相关操作实现起来较为繁琐，而C++的queue让这些都变得简便易实现。因为C++中有着许多关于queue的方法函数。 队列（queue）最大的特点就是先进先出 ......
ARC163D Sum of SCC
### Description 给定 $N,M$，求对于所有 $N$ 个点的，满足恰有 $M$ 条从小连向大的边，即 $\sum\limits_{(u,v)\in E}[u 给竞赛图每个 SCC （强连通分量）缩点后，剩下的是由一条**极长**的链与某些前向边组成的图。 于是 SCC 的数量能够转换 ......
AGC020F Arcs on a Circle
先考虑只能放**整点**的情况，不难想到考虑 dp。 对于环上的 dp，考虑**断环成链**，即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处：我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况，而当我们钦定一个长度较小的线段作为 ......
ARC098D Donation
捐钱太亏了，我们倒序考虑，于是就变成了抢钱。 于是对于一个点的限制 $(a_u,b_u)$，令 $c_u=\max\{0,a_u-b_u\}$，表示到这个点之前你至少拥有的钱数，并且到了这个点之后会抢到 $b_u$ 的钱。 考虑建立 $\text{Kruskal}$ 重构树使得树上每条边 $fa_u ......
[ARC104E] Random LIS 题解
# [ARC104E] Random LIS 题解 [Link](https://atcoder.jp/contests/arc104/tasks/arc104_e) 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整 ......
CPT111 任务解答
Erick Purwanto and Teng Ma – July 2023CPT111 2223 Resit-CW Task SheetOverviewResit Coursework (Resit-CW) is the final coursework component of the cour ......
ARC154
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo ......
ARC153
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot ......
题解 [ARC153B] Grid Rotations
[[ARC153B] Grid Rotations](https://www.luogu.com.cn/problem/AT_arc153_a) 有思维含量的一题。 我们横纵坐标分开考虑，对于每一个矩形，每次操作会使其内部元素的横坐标上下对调。 纵坐标也同理，左右对调。 而这种反转操作我们显然可以直 ......
题解 AT3726 [ARC087B] FT Robot
首先可以观察到一个非常重要的性质：对于一次前进的操作，如果前面有奇数次转向，则走上下，否则走左右。（当然如果一开始就前进就只能走右） 于是我们可以将其拆成许多的“块”，并分成两类，即前进方向为左右还是上下。  [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-uva10791) # 思路 本题思路 ......
Intel Arc 显卡最新的驱动大幅提升 Linux 平台性能表现
导读 Intel 最新的显卡驱动使旗下 Arc Graphics DG2/Alchemist 以及即将推出的 Meteor Lake 系列显卡在 Linux 系统下的性能大幅提升。在基准测试中，CS:OL 速度提高了 11%，其他 Vulkan 应用程序 / 游戏也或多或少地受益。 最新的驱动补丁主 ......
[ARC162D] Smallest Vertices
# [ARC162D] Smallest Vertices [Atcoder：[ARC162D] Smallest Vertices](https://atcoder.jp/contests/arc162/tasks/arc162_d) [洛谷：[ARC162D] Smallest Vertices ......
ARC090E
果然自己想出来和看题解做出来是完全不同的感觉…… 首先考虑没有不相遇的限制条件怎么做。发现这个问题就是 P1144 再加上乘法原理。 然后思考如何处理相遇的情况。容易想到枚举相遇的点和边。首先从 $s$ 和 $t$ 开始各跑一遍最短路，$dis_{u,0/1},cnt_{u,0/1}$ 分别为点 $ ......
P1891 疯狂 LCM 题解
一、题目描述： $T$ 组数据，每组数据给定 $n$，求$\sum_{i=1}^{n}lcm(i,n)$ 数据范围：$1\le T \le 3\times 10^5，1\le n\le 1\times 10^6$ 。 二、解题思路： 个人觉得思维难度不大，只是要记住一个结论： $\sum_{d\mi ......
ARC126F Affine Sort
[题面传送门](https://www.luogu.com.cn/problem/AT_arc126_f) 感觉这种带个极限的题目都非常奇怪。 首先三个变量不好做，设 $g(k)$ 表示 $c=k$ 的情况下 $a,b$ 的值，那么我们要求的东西可以看成 $\lim\limits_{K\to \in ......
ARC147-做题记录
title: ARC147 做题记录 feature: false mathjax: true date: 2022-09-06 07:42:47 tags: - 贪心 - 计数 categories: 做题记录 cover: https://pic.imgdb.cn/item/6316994d16 ......
ARC133F FWT 做法
看见网上题解都是“二维生成函数”，就来传一下这个做法（ 问题可以转化为：$n$ 枚硬币，每次随机翻一枚，求最后正面朝上硬币个数的期望。 把这个过程看作 XOR 卷积，并且需要卷积的两个数组有特性：在 popcount 相同的位置值相同。 这样只要对这种特殊的数组能做 fwt 就做完了。 于是现在要解 ......
111.在进行函数参数以及返回值传递时，可以使用引用或者值传递，其中使用引用的好处有哪些？
# 111.在进行函数参数以及返回值传递时，可以使用引用或者值传递，其中使用引用的好处有哪些？ 对比值传递，引用传参的好处： 1）在函数内部可以对此参数进行修改 2）提高函数调用和运行的效率（因为没有了传值和生成副本的时间和空间消耗） 如果函数的参数实质就是形参，不过这个形参的作用域只是在函数体内部 ......