报告019f agc yes

AGC027F Grafting

首先如果一开始 $A$ 和 $B$ 相同,可以直接输出 $0$。 否则 $O(n^2)$ 枚举一个被操作的叶子 $x$,和 $x$ 接到了的 $y$ 点,此时 $x$ 不能再被操作,所以将其当作新树 $A'$ 和 $B$ 的根节点。 由于操作是作用于叶子的,所以一个非叶节点想要被操作,当且仅当其所有 ......
Grafting 027F AGC 027

AGC010E Rearranging

考虑先手操作完后得到的序列为 $b_i$,后手如何操作得到最大答案。 由于不互质的数不能交换,所以任意一对 $i<j,\text{gcd}(b_i,b_i)\neq 1$,后手操作后相对顺序不变。 所以可以枚举每对不互质的数,编号小的往大的连边,然后用优先队列跑最大拓扑序。 再考虑先手如何操作。 容 ......
Rearranging 010E AGC 010

AGC003D Anticube

神仙题。 由于时间限制 $5\text s$,我们可以整点怪的,比如根号分解质因子。 但是直接分解是 $O(n\sqrt w)$ 的,值域为 $w$ 即 $10^{10}$,肯定会炸。 毛估估一下,如果需要分解质因数,大概只能分解到 $O(\sqrt[3]{w})$ 的质数。 我们把小于 $\sqr ......
Anticube 003D AGC 003

AGC015E Mr.Aoki Incubator

这种点对移动互相感染的题,一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$,若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$,即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时,两个点会在时间 $t_{ab}=-k_{a ......
Incubator 015E Aoki AGC 015

AGC005D ~K Perm Counting

经典题。 考虑 dp,然后发现你根本 d 不动。 冷静思考,发现原因在于,无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i ......
Counting 005D Perm AGC 005

AGC012D Colorful Balls

sweet tea. 手玩一下发现「交换」的性质是具有传递性的,所以考虑一个 $O(n^2)$ 做法: 枚举每个点对,如果满足交换条件,则连双向边。显然一个连通块内的点可以互相交换,而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
Colorful Balls 012D AGC 012

「解题报告」freee Programming Contest 2023(AtCoder Beginner Contest 310)

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

allure 生成测试报告

import pytest,os,allure class Test2: def test_demo(self): assert 1 == 1 if __name__=='__main__':# 在当前模块执行 # 设置 Allure 报告的生成路径和保存路径 result_dir = "./res ......
报告 allure

AGC032F One Third

首先先证明几个引理。 - $\text{Lemma \#1}$: > 长度为 $1$ 的线段上**随机**取 $n-1$ 个点,将其分成 $n$ 段,长度最短段的长度期望为 $\dfrac{1}{n^2}$。 证明: 我不知道能不能 $\text{Min-Max}$ 容斥,但有更简单的做法。 假设最 ......
Third 032F AGC 032 One

AGC020F Arcs on a Circle

先考虑只能放**整点**的情况,不难想到考虑 dp。 对于环上的 dp,考虑**断环成链**,即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处:我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况,而当我们钦定一个长度较小的线段作为 ......
Circle 020F Arcs AGC 020

AGC034F RNG and XOR

类似随机游走,令 $f_i$ 为第一次操作到 $i$ 的期望操作次数,$p_i$ 为每次操作数为 $i$ 个概率,显然有: $$f_i=\begin{cases}0&i=0\\1+\sum\limits_{j\;\text{xor}\; k\ =\ i}p_jf_k &i\neq 0\end{cas ......
034F AGC 034 RNG and

AD8367级联调试心得(用途:PGA、AGC)

PGA(程控增益放大) 自激问题 首先AD8367要注意输入和输出匹配,如下图中,输入和输出要进行200Ω阻抗匹配,尽管AD8367输出级阻抗为50欧,但是为了输出幅频特性良好,输出要200欧匹配,此话出自DATASHEET; 其二,AD8367级联时,两级间要使用宽带电阻匹配网络,实际使用其实就按 ......
用途 心得 8367 PGA AGC

AGC044C Strange Dance

DS 好闪,拜谢 DS。 考虑二进制的情况怎么做,那这两个操作就变成了取反和全局加 $1$。 建 `01-trie`,如果是 $01$ 反转的话打交换儿子的标记即可。考虑全局加 $1$,最后一位 $01$ 状态反转,并且反转后为 $0$ 的位置会对前面的位有进位。递归 $0$ 链并顺路交换左右儿子即 ......
Strange Dance 044C AGC 044

AGC028D Chords

显然不能考虑所有方案,于是考虑每种连通块对答案的贡献。 把环当作序列,线当作区间,两个点之间有边意味着它们对应的区间有交,并且**互不包含**。 由于互不包含的性质,我们就可以进行 dp 了。 令 $f_{l,r}$ 表示仅考虑 $[l,r]$ 区间内的连边(也就是说外面没有边伸进来),$l$ 和 ......
Chords 028D AGC 028

AGC027D Modulo Matrix

神仙构造。 因为余数相等不好构造,所以想到钦定这个余数为 $1$,比较直观的方法就是取出一些不相邻的格子,然后它们的权值为其相邻格子的 $\text{lcm}+1$。由于它们权值比较大,称其为**大格子**。 显然**最多能取 $\frac{n^2}{2}$ 个大格子**(棋盘染色取同色即可),那么 ......
Modulo Matrix 027D AGC 027

MAUI+MASA Blazor 兼容性测试报告及分析

[TOC](文章目录) # 1 背景 MASA Blazor组件是一款基于Material Design设计和BlazorComponent的交互能力提供标准的基础组件库。提供如布局、弹框标准、Loading、全局异常处理等标准场景的预置组件。它旨在为开发者提供强大的用户界面和出色的用户体验。适用于 ......
兼容性 报告 Blazor MAUI MASA

【专题】中国AI基础数据服务行业研究报告PDF合集分享(附原数据表)

报告链接:https://tecdat.cn/?p=33276 原文出处:拓端数据部落公众号 人工智能是推动新一轮科技革命和产业变革的核心驱动力。目前,中国的人工智能产业正处于高速增长阶段,并正在快速渗透到各个行业,包括互联网娱乐、智能制造、智慧医疗、智能安防和自动驾驶等。其中,自动驾驶由于场景的复 ......
数据 数据表 研究报告 基础 专题

【专题】2023人工智能基础数据服务白皮书报告PDF合集分享(附原数据表)

报告链接:https://tecdat.cn/?p=33276 原文出处:拓端数据部落公众号 人工智能是推动新一轮科技革命和产业变革的核心驱动力。目前,中国的人工智能产业正处于高速增长阶段,并正在快速渗透到各个行业,包括互联网娱乐、智能制造、智慧医疗、智能安防和自动驾驶等。其中,自动驾驶由于场景的复 ......

用Python脚本自动采集金融网站当天发布的免费报告

大家好,我是皮皮。 ### 一、前言 前几天在Python群【林生】问了一个`Python`数据采集的问题,需求如下: 想写一个脚本能自动采集下载当天发布的这个页面的这几个免费报告,能保存成这个标题的pdf文件,网站是手机号注册就能下载这些文件的,就是在我注册登录状态下,能采集下载。 ![image ......
脚本 报告 金融 Python 网站

WinSAT" 是 Windows 操作系统中的一个命令行工具,全称为 "Windows System Assessment Tool"。它用于评估计算机硬件的性能和功能,并生成性能指标报告

WinSAT" 是 Windows 操作系统中的一个命令行工具,全称为 "Windows System Assessment Tool"。它用于评估计算机硬件的性能和功能,并生成性能指标报告。 以下是关于 WinSAT 的一些说明: **功能**:WinSAT 可以对计算机的处理器、内存、磁盘和图形 ......
quot 性能 Windows 全称 Assessment

【专题】2022年中国跨境电商行业研究报告PDF合集分享(附原数据表)

报告链接:http://tecdat.cn/?p=32044 近年来,我国的跨境电子商务发展迅速,在过去五年中,其贸易额增长率达到了16.2%,已经成为稳定对外贸易的一支重要力量(查看文末了解报告PDF版本免费获取方式)。 点击阅读原文,获取专题报告全文,解锁文末52份跨境电商行业相关报告。 一方面 ......
数据表 研究报告 专题 报告 数据

【专题】2023中国品牌消费趋势洞察报告PDF合集分享(附原数据表)

报告链接:https://tecdat.cn/?p=33262 原文出处:拓端数据部落公众号 品牌是企业乃至国家竞争力的综合体现。在2016年6月20日,国务院办公厅发布了《关于发挥品牌引领作用推动供富结构升级的意见》,首次提出了设立“中国品牌日”的建议。 站在时代变革的风口,中国品牌抓住了创新发展 ......
数据表 趋势 专题 报告 品牌

题解 [AGC023F] 01 on Tree

[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除,但是对于删除并不熟悉,所以我们将其反过来,从下往上进行合并。 先来考虑链的情况: 可以发现,$3$ 号节点可以向 $2$ 号节点进行合并,即将$3$号节点代表的 ......
题解 023F Tree AGC 023

【dp,建模】AGC032D Rotation Sort

[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$,给定 $A,B$,你每次可以做以下两种操作之一: + 选取 $l,r$,将 $p[l:r]$ 循环右移,代价为 $A$; + 选取 ......
Rotation 032D Sort AGC 032

PlayWright(二十一)- Pytest插件报告

1.下载 pytest框架有官方的报告pip install pytest-html 下载成功,那我们怎么使用呢? 2.使用 可以直接在配置文件里使用 在 pytest 配置文件中, 增加命令选项 选项: --html=./报告路径/报告⽂件名.html 说明: --self-contained-h ......
PlayWright 插件 报告 Pytest

渗透测试报告编写详细教程

一、准备工作 在编写渗透测试报告之前,需要进行一些准备工作,主要包括以下几个方面:1.确定报告的目标和受众在编写渗透测试报告之前,需要明确报告的目标和受众。目标是指报告的主要内容和要解决的问题,受众是指报告的读者和使用者。根据不同的目标和受众,需要采用不同的语言和表达方式。2.整理测试数据和分析结果 ......
报告 教程

「解题报告」CF1067D Computer Game

快国赛了,要寄了,快国赛了,要寄了,快国赛了,要寄了,快国赛了,要寄了,快国赛了,要寄了,快国赛了,要寄了,快国赛了,要寄了 ......
Computer 报告 1067D 1067 Game

超详细的 pytest 教程 (二) 之测试报告篇

这个章节主要给大家介绍pytest如何集成测试报告。pytest本身是没有生成测试报告的功能,但是pytest中有很多插件,我们可以通过插件来生成测试报告。下面会给大家介绍两个生成报告的方式。一个是生成html报告,一个是集成allure报告平台来展示测试报告。 一、生成HTML报告 1.1、安装插 ......
报告 教程 pytest

[AGC045D] Lamps and Buttons 题解

# [AGC045D] Lamps and Buttons 题解 首先,由于排列生成随机,所以最优决策就是不决策(反正你也不知道),也就是,让 Snuke 从左往右依次按。 那么,什么情况下 Snuke 会输呢?我们可以把每个 $p_i$ 向 $i$ 连边,我们发现,如果灭着的灯里面存在自环,也就是 ......
题解 Buttons Lamps 045D AGC

Replit发布AI发展现状报告

Replit 在上周发布了一个 AI 发展现状报告,通过 Replit 上开发者的动态数据,展示了目前 AI 发展的一些有意思的信息。 在这个报告中,AI 相关的项目增长了 340 倍,其中利用 OpenAI 模型开发的占据了主导地位,但开源模型同样开始崛起。 Replit 在报告中说,随着大型语言 ......
发展现状 现状 报告 Replit