circle ants agc 013

[AGC033C] Removing Coins题解

思路 可以看出,每次对一个点 \(u\) 操作一次,就相当于删除以 \(u\) 为根的所有叶节点。 当然我们还是没有什么思路,我们可以想简单一点:在一条链上的情况。 如果 \(u\) 是链的端点:以 \(u\) 为根节点的叶节点只有一个,所以链的长度减一。 如果 \(u\) 不是链的端点:以 \(u ......
题解 Removing Coins 033C AGC

[AGC009B] Tournament 题解

思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手,至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为: \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 ......
题解 Tournament 009B AGC 009

[AGC037D] Sorting a Grid 题解

学长给我看了这道题,感觉很有趣啊!想了想想出来了。 考虑先把每个数还原到对应行上,然后用最后一次把它们斗出来。 那么我们就是要在第一次操作后,对于每种颜色使得它平铺在这个块上。 那么我们直接网络流或二分图匹配构造一下方案就做完力! ......
题解 Sorting 037D Grid AGC

[AGC013E] Placing Squares 题解

Placing Squares 关键是将问题从抽象的“正方形面积”转为具象的形式:一段长度为 \(d\) 的区间,有两个不同的小球要放进去,则总放置方案就是 \(d^2\) ,且不同的区间间方案是通过乘法原理结合的,刚好是题目中 \(\prod d^2\) 的形式。 于是我们可以设计 DP:设 \( ......
题解 Placing Squares 013E AGC

洛谷P3576 [POI2014] MRO-Ant colony 题解

MRO-Ant colony 根据下取整除法的性质 \((\left\lfloor\dfrac{\left\lfloor\dfrac{x}{y}\right\rfloor}{z}\right\rfloor=\left\lfloor\dfrac{x}{yz}\right\rfloor)\),我们可以反 ......
题解 MRO-Ant colony P3576 3576

[AGC030F] Permutation and Minimum 题解

Permutation and Minimum 看到 300 的数据范围,再加上计数题,很容易就往计数 DP 方向去想。 为方便,我们将 \(n\) 乘二。 因为是两个位置取 \(\min\),于是我们便想到从小往大把每个数填入序列。于是DP数组第一维的意义便出来了:当前已经填入了前 \(i\) 小 ......
题解 Permutation Minimum 030F AGC

[AGC003D] Anticube题解

首先对每个数分解只因数,然后把只因数的指数对3取模,把 \(s\) 划分成多个等价类。对于每一个等价类,有唯一对应的另一个等价类不能同时选,取最多的即可。 分解只因数用 polard's rho 算法,时间复杂度 \(O(nw^{0.25})\) code: #include<bits/stdc++ ......
题解 Anticube 003D AGC 003

[AGC002D] Stamp Rally 题解

整体二分板题 首先瑞平翻译。 考虑整体二分,用分治函数 solve(l,r,L,R) 解决答案在 \([L,R]\) 之间的边。每次我们加入所有 \([1,MID]\) 之间的边,查询这时的询问是否满足要求,进行整体二分即可。 由于多次加入边比较麻烦,我们用可撤销并查集维护。 时间复杂度 \(O(n ......
题解 Stamp Rally 002D AGC

[AGC001E] BBQ Hard 题解

一道十分有趣的题。 一眼推式子,发现自己不会。 看了题解,发现是有趣思维题。但是由于我的朋友学习了有趣的思维题做法,因此我决定学习更有趣的生成函数做法!!! 考虑把原式拆开, \[\frac{1}{2}\times \left( \sum_{i=1}^{n}\sum_{j=1}^{n} \binom ......
题解 001E Hard AGC 001

[AGC001D] Arrays and Palindrome 题解

非常有意思的思维题。 首先我先瑞平一下翻译,我根本没看懂,还是去看英文题面看懂的。 首先可以发现整个字符串被拆成了若干个奇回文串与偶回文串。现考虑如何判是否合法。可以发现一个回文串就是要求部分位置匹配。我们对这些匹配的位置建边,如果得到的图是联通的,那么就只能填入 \(1\) 种字符,否则就可以填入 ......
题解 Palindrome Arrays 001D AGC

【AGC】云托管状态一直是“上线中”的问题

​【关键字】 AGC、云托管、网址域名 【问题描述】 有开发者反馈开通了云托管服务,然后进行了相关域名设定,等待激活,无法活动,状态一直是‘上线中’。 ​​ ​ 开通托管已经一天了一直卡着,状态一直是“上线中”。并且表示,域名是有备案的。 ​​ 【解决方案】 一、一般情况下,后台正在处理30分钟即可 ......
状态 问题 AGC

[AGC013D] Piling Up 题解

Piling Up 一个很好的思路就是设 \(f[i][j]\) 表示当前进行了 \(i\) 步,并且盒子中剩下了 \(j\) 个白球的方案数,然后直接 DP 即可。 但是这样是有问题的,它没有考虑到重复计算的问题。 我们不妨令 \(+\) 符号表示取出黑球,\(-\)符号表示取出白球。 则一种方式 ......
题解 Piling 013D AGC 013

【AGC】云托管新建站点时间过长的问题排查方法

​【问题描述】 开发者按照指导文档使用云托管服务,已经申请了域名,在创建站点时页面显示证书配置最长需要12小时,然而,在等了两天后依然是激活中的状态,没有如期上线。 ​​ 【解决方案】 卡在上线中的状态有以下几个原因: 1. 域名解析出了问题,例如下面这个例子,开发者配置的域名为gqhx.top,查 ......
站点 时间 方法 问题 AGC

win10系统单独编译和使用WebRTC的回声消除(AEC)、音频增益(AGC)、去噪(NS)模块

一、简介 本人想单独编译并使用WebRTC的音频回声消除模块,奈何技术有限,于是在百度的海洋里大海捞针,发现了https://www.cnblogs.com/mod109/p/5827918.html#!comments这篇博文已经做了相关工作,不甚感激! 但是我的需求是在window系统下进行编译 ......
回声 模块 音频 WebRTC 系统

Solution-AGC018F

对于全幺模阵刻画限制的一般方法。 先写出限制:\(\sum_{v\in \text{sub}(u)} a_v=\{1,-1\}\)。 嘛虽然你可以通过奇偶性(大概)把限制改成 \(|\sum_{v\in sub(u)}a_u|\leq 1\),但是我们还是别这么做吧。考虑转化一下限制。 设 \(a_ ......
Solution-AGC Solution AGC 018

题解 AGC015D【A or...or B Problem】

题解 AGC015D【A or...or B Problem】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个,把这些整数按位或,求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢?FWT。设序 ......
题解 Problem 015D or AGC

题解 CF600D Area of Two Circles' Intersection

题意简述 给出两个圆的圆心和半径,求两个圆的面积交。 思路 首先通过两圆半径和圆心的距离判断两圆是相离,包含还是相交。相离面积交为 \(0\),包含答案即为较小的圆的面积。当包含时相当于求两个弓形的面积。(见下图) 由正弦定理有: \[\begin{aligned} S_{\text{弓}ACD}& ......
题解 Intersection Circles 600D Area

AGC049D Convex Sequence 题解

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ,都有 \(2A_i \leq A_{i-1} + A_{i+1}\),则称 \(A\) 为凸数列。 问长为 \(N\) ,且数列中所有项的和为 \(M\) 的凸数列有多少个,答案对 \(10^9+7\) 取模。 ......
题解 Sequence Convex 049D AGC

RES.6-013 AI 101

目录What is AI?The main takeawayDeep learningThe type of AIGeneral AINarrow AIHow to build AIExpert systemsTree searchThe tasks of Machine learningClass ......
RES 013 101 AI

AT_agc019_b 题解

洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\),可以选择区间 \([i,j]\) 翻转一次,求能得到多少本质不同的字符串。(\(A\) 的长度不超过 \(2 \times 10^5\))。 思路 首先解释本质不同的含义,即不完全相等的两个字符串(可能 \(A\) 是 \(B\ ......
题解 AT_agc 019 agc AT

[AGC007B] Construct Sequences

[AGC007B] Construct Sequences [AGC007B] Construct Sequences 先满足 \(a\) 单增,\(b\) 单减,构造一个 \(a = \{ N, 2N, \dots, nN \}\),\(b = \{ nN, \dots, 2N, 1N \}\), ......
Construct Sequences 007B AGC 007

Go每日一库之63:ants

## 简介 处理大量并发是 Go 语言的一大优势。语言内置了方便的并发语法,可以非常方便的创建很多个轻量级的 goroutine 并发处理任务。相比于创建多个线程,goroutine 更轻量、资源占用更少、切换速度更快、无线程上下文切换开销更少。但是受限于资源总量,系统中能够创建的 goroutin ......
ants

Go每日一库之64:ants(源码赏析)

## 简介 继上一篇[Go 每日一库之 ants](https://go-quiz.github.io/2021/06/03/godailylib/ants),这篇文章我们来一起看看`ants`的源码。 ## `Pool` 通过上篇文章,我们知道`ants`池有两种创建方式: - `p, _ := ......
源码 ants

[AGC012E] Camel and Oases

Camel and Oases 不难发现对于某个 V,一个点扩展出去的一段区间内所有点的区间相同。 故对于 v,\(\lfloor \frac{v}{2}\rfloor\),\(\lfloor\frac{\lfloor \frac{v}{2}\rfloor}{2}\rfloor\)...1,预处理 ......
Camel Oases 012E AGC 012

vue3项目结合ant design vue的upLoad组件实现上传和下载Excel文件

1.上传文件 1.组件引入 import { Button, Upload } from 'ant-design-vue' 2. 代码 <Upload v-model:file-list="fileList" name="file" // 限制文件格式 accept=".xlsx,.xls" // ......
组件 vue 文件 项目 design

Umi Max(4.X)+Ant Design(5.X)单独修改侧边栏颜色

Umi Max(4.X)+Ant Design(5.X)单独修改侧边栏颜色 前提 在工作负责的平台中,侧边栏颜色都是暗色风格,内容区域为亮色风格,为了保持统一,需要将新项目的侧边栏改为暗色 折腾过程 旧版实现 在旧版 antd 4中,config​文件夹下有一个 defaultSettings.ts ......
侧边 颜色 Design Umi Max

AGC049D Convex Sequence 题解

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ,都有 \(2A_i \leq A_{i-1} + A_{i+1}\),则称 \(A\) 为凸数列。 问长为 \(N\) ,且数列中所有项的和为 \(M\) 的凸数列有多少个,答案对 \(10^9+7\) 取模。 ......
题解 Sequence Convex 049D AGC

[AGC024E] Sequence Growing Hard

Sequence Growing Hard 不难发现设合法的条件为第 k 位后,需满足 \(k\in[1,n)\)\(A_{i,k+1}\leq A_{i+1,k}\) 或 k=n。 对于连续相等的一段,在任意位置放得到的 A_{i+1} 相同需去重。 以上两种方式体现为,在末尾放 x,放一段不降序 ......
Sequence Growing 024E Hard AGC

[Ant Design Pro] a brief note when trying a frontend framework

I'm a backend developer and know little about frontend. but recently I tried a frontend building tool, Ant Design Pro. Here is an note when initiating ......
framework frontend Design trying brief

Ant Design Pro项目ProTable怎么获取搜索表单值

前情 公司有经常需要做一些后台管理页面,我们选择了Ant Design Pro,它是基于 Ant Design 和 umi 的封装的一整套企业级中后台前端/设计解决方案。 产品效果图 最新接到的一个后台管理界面需求,如下图。需要实现数据导出功能,ProTable搜索栏默认有重置和查询按钮,所以需要增 ......
表单 ProTable 项目 Design Ant