third 032f agc one
AGC 020~039 记录
不想写 CF。 AGC020 D. Min Max Repetition 要令连续的相同字符个数的最大值最小,可以直接贪心将 A 和 B 尽可能分开,得出答案 \(k=\lfloor\frac{A+B}{\min(A,B)+1}\rfloor\)。 接下来要在这个基础上构造字典序最小的答案。 我们显 ......
AGC054D (ox)
有点厉害题。对于括号序列和序列上邻项交换的问题的处理有一些启发。 首先考虑如果没有 ox 怎么样。容易发现,我们从前往后记录左括号与右括号的个数差,这个差值一旦为负就立刻从后面提一个右括号过来(一路交换过来),这个做法一定是最优的,并且是唯一最优的操作方法。这样理解比较感性,实际上我们可以对每个分界 ......
板刷 AGC
从 AGC001A 开始。 [AGC001A] BBQ Easy 显然排序后所有奇数位相加即为答案。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inc ......
AGC060B 题解
blog。很强的思维题。 如果能用 \(0\sim 2^T-1\) 表示出来(\(T\le k\))那么显然也可以用 \(0\sim 2^k-1\) 表示出来,转化为求最小的合法填数方案 \(T\)。 如图所示,红色是唯一路径,黄粉色处是一个拐角。让在黄粉色拐弯的路径不合法,可以给两者填 \(2^0 ......
All-in-One(六):旁路网关
简介 用了一阵子 AIO ,突然发现没有24小时开着的需求,所以 Openwrt 从原本的主路由转为旁路网关。 配置 主路由 原本变为中继路由的硬路由现在转变为主路由,没有什么需要配置的,恢复 PPPOE 模式即可。 旁路网关 我只需要指定设备接入,所以如图配置: 注意 如果网段有所变更,PVE的其 ......
Vulnhub靶场--EVILBOX: ONE
环境配置 攻击者主机IP:192.168.47.130 目标主机IP:192.168.47.131 信息搜集 扫描目标主机,发现目标主机开放了22、80端口 ┌──(kali㉿kali)-[~] └─$ sudo nmap -sV -sT -A -p- 192.168.47.131 Starting ......
如何在用户登录时同时刷新 Chrome 浏览器多个标签页 All In One
如何在用户登录时同时刷新 Chrome 浏览器多个标签页 All In One
应用场景
在用户登录后,同时刷新 Chrome 浏览器多个标签页,同步登录状态! ......
AGC041D-Problem Scores 题解
题目链接 luogu atcoder 分析 令 \(k=\left \lfloor \frac{n}{2} \right \rfloor\) 对于第三个条件,只需要满足 \(\sum_{i=1}^{k+1}a[i]<\sum_{i=n-k+1}^{n}a[i]\) 即可 有一个 \(trick\): ......
At least one sheet must be visible
出现 "At least one sheet must be visible" 错误通常是因为你在创建 Excel 文件时,没有指定任何一个 sheet 为可见。这个错误通常发生在使用 openpyxl 引擎时。 要解决这个问题,你可以在创建 ExcelWriter 对象时,将参数 engine 设 ......
AT AGC043C - Giant Graph - 总结
AT AGC043C - Giant Graph 因为 \({(10^{18})}^{x+y+z}\) 的底数很大,所以我们贪心的选择 \(x+y+z\) 大的点是存在正确性的。那么我们从小点向大点连有向边,形成 DAG 后,对于一个点,如果它指向的点都没有被选取,那么选择它,否则不选。 我们发现这 ......
AGC063B
题意 通过不断在某个位置添加 \((1,2,\dots ,k)\) 所形成的序列称为可生成的。求给定序列有多少区间是可生成的。 分析 我们把一个可生成的序列看成很多依次加一的区间 \((x,x+1,\dots,y)\) 构成的,很明显发现,对于每一个区间,总是满足前面有一段的结尾是 \(x-1\) ......
One Specific Measure to Tackle Water Pollution——YRPL
The Yangtze River Protection Law(YRPL) Effective Time On March 1, 2021, the Yangtze River Protection Law officially came into force. Objective To impr ......
AT_agc057_e 题解
AT_agc057_e [0] 约定 \(r_i = \sum\limits_{j = 1}^{m}[A_{i,j}\le k]\) \(r^{'}_i = \sum\limits_{j = 1}^{m}[B_{i,j}\le k]\) \(c_j = \sum\limits_{i = 1}^{n} ......
Carbon Trading Scheme——One of China’s Innovative Strategies for Addressing Global Warming
Introduction China, as the world’s largest emitter of greenhouse gases, recognizes the urgent need to tackle the global warming problem. Over the year ......
CF1043F Make It One
题目描述 给你一个长度为 \(n\) 的序列 \(A_i\) ,问你最少能从这个集合中取出多少数使得其 \(\gcd=1\) 数据范围 \(1\leq n\leq 3\times 10^5\);\(1\leq a_i \leq 3\times 10^5\). 思路: 首先观察一下这个数据范围,其中小 ......
Node.js framework express.js middleware All In One
Node.js framework express.js middleware All In One
express.js middlewares order
......
One specific Eco-Environmental Protection Measure of light pollution
In this section, I will show the specific legal measures for light pollution in a comparative form. Foreign light pollution legislation experience On ......
AT_agc034_e Complete Compress
原题链接 这里是用 set 实现的换根 DP,时间复杂度 \(O(n\log n)\)。 记 \(siz_x,g_x,f_x\) 分别为 \(x\) 及其子树中有多少个关键点,所有关键点到 \(x\) 的距离和,将关键点尽可能两两向上合并后到 \(x\) 的距离和(我愿意理解为是将 \(g_x\) ......
AGC014E
居然自己想出了 AGC E。 首先考虑删边再加红边的本质是什么。容易发现,如果一条目标树上的边当前还没有被加上,且这条边所连两点在原树上的路径被切断,则此时一定无解。因为不管怎么加删边,这都是一棵树,而此时两点路径上一定有红边。 所以,我们就可以得到此时可以新增一条边 \((u,v)\) 的条件:路 ......
AGC034E
虽然做法大致相同,但是本篇题解将会讲述如何想出正解,分享我的思路。望通过。 首先看到题目,容易想到一个简单很多的情况:在一条链上,且终点确定。此时就可以把终点两边的点分开,分别计算到终点的距离之和,看是否相等即可。 没有确定终点时,枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 ......
GYM103102/SEERC2020 J One Piece
GYM103102/SEERC2020 J One Piece 这题讲杂题的时候人没讲清楚,下来问做出来的大佬也没说清楚,网上翻半天题解一两句没了,心态炸了都。 题意略过,各位自己去看一遍原题目。 提前约定一些符号:\(\operatorname{dis}(a,b)\) 表示点 \(a,b\) 之间 ......
TypeScript export named default error All In One
TypeScript export named default error All In One error solution demos https://codesandbox.io/s/typescript-export-named-default-error-3yqdxw --> (🐞 反爬 ......
One Policy To Address Water Contamination
China announced an action plan that includes a list of measures to tackle water pollution, with the aim of improving the quality of the water environm ......
Configuration failed to find one of freetype2 libpng libtiff-4 libjpeg.
001、问题,安装 devtools中遇到如下报错:Configuration failed to find one of freetype2 libpng libtiff-4 libjpeg. 002、解决方法: [root@pc1 ~]# yum install freetype-devel l ......
import torch_geometric报错Could not find module '...\torch_sparse\_convert_cpu.pyd' (or one of its dependencies). Try using the full path with constructor syntax.
按照官网步骤安装完torch-scatter、torch-sparse、torch-cluster和torch-spline-conv等依赖项,也成功安装了torch_geometric,但在导入的时候还是报错: 原因是没有C++环境,在该网址中https://visualstudio.micros ......
AGC027E ABBreviate
涉及知识点:DP 前言 可能是最简单的解法了。 这种做法太巧妙了,也启发了我们一些其他的类似二元字符串的问题。 题面 Link 给你一个 \(n\) 个字符的字符串 \(s\),该字符串只由小写字母 \(a\) 和 \(b\) 组成,你能进行如下两种操作: 将子串 aa 替换为 b。 将子串 bb ......
[AGC030C] Coloring Torus 题解
非常巧妙的一道构造题,发现对于所构造的 \(n\) 有上限,那么对于 \(K<=500\) 的情况,很好构造,每行全是一个数就行了,对于 \(K>500\) 的情况,显然每行都是 \(1,2,...,n\) 的循环同构构造就行了,也可以理解是斜着填,然后对于剩下的 \(K-500\) 个数,每次选择 ......
AGC046C
这是一种 dp 状态不那么抽象的组合数做法。但是很复杂,仅供参考。 经过思考后发现,我们可以将字符串串按零的位置割开并分成若干个子串,设 \(a_i\) 表示第 \(i\) 个子串中 \(1\) 的个数(子串长度),这样就能转化为每一次操作将后面的一个数减 \(1\),前面的一个数加 \(1\),求 ......