222 g abc
linux cpp g++ mysqlconnector
1.install mysql in ubuntu; 2install mysqlconnector; sudo apt install libmysqlclient-dev 3.complete code #include <algorithm> #include <chrono> #includ ......
Ubuntu更换cuda版本,gcc,g++版本
# Ubuntu更换cuda版本,gcc,g++版本 ## 更换cuda版本 这个比较简单 ![image-20230721160040349](https://img2023.cnblogs.com/blog/1906082/202307/1906082-20230721161517756-114 ......
AT_abc251_g Intersection of Polygons Solution
# AT_abc251_g Intersection of Polygons Solution ## Preface 由于某些 $\LaTeX$ 的原因,本文的公式无法正常查看,建议读者访问[博客](https://www.luogu.com.cn/blog/284754/solution-at-a ......
Solution to AT_abc310_f Make 10 Again
## Statement 你有 $N$ 个骰子和一个序列 $A_i$,第 $i$ 个骰子能等概率掷出 $1 \sim A_i$ 的点数。 在同时掷出 $N$ 个骰子后,求下面所述的条件被满足的概率模 $998,244,353$ 的值: > 能够选出这些骰子的一个子集,使得子集内的骰子掷出的点数和为 ......
ABC248Ex Beautiful Subsequences
![](https://cdn.luogu.com.cn/upload/image_hosting/rft7d5d2.png) 然而这个经典做法是分治,我不太会做,但这确实是一道经典题。 考虑扫描线,对从左到右每个点 $r$,统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定,$S(l) ......
P2900 [USACO08MAR] Land Acquisition G
# P2900 [USACO08MAR] Land Acquisition G ## 题意 Farmer John 准备扩大他的农场,眼前他正在考虑购买 $N$ 块长方形的土地。 如果 FJ 单买一块土地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长乘以最大的宽。比如 ......
[ABC307F] Virus 2 题解(模拟+优先队列)
```c++ #include using namespace std; /* LingHusama题解 (atcoder bushigeshizhenpi) 1.背景:老师说做做复习下最短路 我:有最短路吗?不是模拟吗? 2.解题思路: 我的题解稍微用到了最短路的思想,但代码与其完全没关系 模拟+ ......
abc090d <枚举计数>
### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_ ......
ABC025D 25個の整数
考虑一个**横向**单调数列 $a<b<c$ 如何形成,我们**从小到大**填数,填到 $b$ 时,假设 $b$ 填在 $(x,y)$ 处:若 $(x,y-1),(x,y+1)$ 两个格子上**恰有一个位置有值**就寄了。纵向的单调数列类似。 于是填数的过程中,我们只关心每个格子上有/没有数。如果这 ......
ABC308Ex Make Q
一个 $O(n^3\log n)$ 的做法。 我们考虑枚举在环上连向外部的那个点 $u$,然后再在点集 $\{1,2,\cdots u-1,u+1,\cdots n-1,n\}$ 的导出子图中跑 Floyd,枚举 $u$ 在环上相邻的两个点 $x,y$,答案就是 $d_{x,y}+w_{x,u}+w ......
2.4G天线在PCB板上的设计资料
主要讨论的是2.4G PCB天线,如果不考虑成本及体积,可以选用其它天线,如贴片天线(小尺寸、中性能、中成本)或外置的鞭状天线(大尺寸、高性能、高成本),而 PCB 天线是最低成本、中等尺寸,只要设计得当又能获得足够性能的天线。 包括三种天线: 超小型 PIFA 天线:用于 Nano Dongle ......
非常实用: 2.4G天线设计指南(赛普拉斯工程师力作)
前言: 为了方便查看博客,特意申请了一个公众号,附上二维码,有兴趣的朋友可以关注,和我一起讨论学习,一起享受技术,一起成长。 _____ 转载自 >非常实用: 2.4G天线设计指南(赛普拉斯工程师力作) 微信公众号:<<射频百花潭>> 本文章使用简单的术语介绍了天线的设计情况,并推荐了两款经过赛普拉 ......
ABC 杂题题解
### A 首先,我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ,其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......
AT_abc258_g 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图,若图中三个点 $a$,$b$,$c$ 满足 $a$ 与 $b$ 有边相连,$a$ 与 $c$ 有边相连,$b$ 与 $c$ 有边相连,则称点 $a$,$b$,$ ......
随笔(二十五)『3个线程交替输出1-100、交替输出ABC』
#### 1、3个线程交替输出1-100 ``` /** * 需求: * 3个线程交替输出1-100 */ public class TestPrint1_100 { private Integer state = 1; // 状态值1-t1执行, 2-t2执行, 3-t3执行 private In ......
题解 [USACO18JAN] MooTube G
[题目链接](https://www.luogu.com.cn/problem/P4185) 可以发现,对于一个固定的 $k$,所有边权小于 $k$ 的边对答案是没有贡献的,因为一条边的相关性是最小相关性,这也意味着我们不能从 $ using namespace std; #define PII p ......
ABC307
## T1:[Weekly Records](https://atcoder.jp/contests/abc307/tasks/abc307_a "Weekly Records") 模拟 代码实现 ``` n = int(input()) a = list(map(int, input().spli ......
Nest.js框架下,nest g app auth 命令报错!
首先报错信息是:Failed to execute command: node @nestjs/schematics:sub-app --name=auth --no-dry-run --no-skip-import --language="ts" --source-root="apps/reser ......
ABC-303-B-Discord
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 200200 points Problem Statement N people numbered 1,2,…,�1,2,…,N were in �M photos. In each of the p ......
[ABC310D] Peaceful Teams 题解
[Peaceful Teams](https://www.luogu.com.cn/problem/AT_abc310_d) ### 题目大意 将 $n$ 个人分成 $T$ 组,要求每组不能包含敌对的人,问有多少种分法。 ### 思路分析 注意到 $n,T$ 均很小,考虑爆搜。 注意到直接枚举会枚举 ......
ABC286
[[ABC286C] Rotate and Palindrome](https://www.luogu.com.cn/problem/AT_abc286_c) 容易发现两种操作互不干扰,所以考虑枚举换位操作个数,再计算出相应的替换操作个数,最后取最小值即可。 复杂度 $O(n^2)$。 [[ABC2 ......
ABC285
[[ABC285D] Change Usernames](https://www.luogu.com.cn/problem/AT_abc285_d) 依据题意直接连边,判断有没有环即可。 复杂度 $O(n)$ [[ABC285E] Work or Rest](https://www.luogu.co ......
ABC284
[[ABC284D] Happy New Year 2023](https://www.luogu.com.cn/problem/AT_abc284_d) 暴力肯定不行,尝试简单讨论一下。 1. 如果 $q > \sqrt n$,那么 $p^2 \sqrt n$,那么 $p < \sqrt n$,因 ......
题解 P5426 [USACO19OPEN]Balancing Inversions G
来一篇简单易懂的良心题解。 ![](https://cdn.luogu.com.cn/upload/image_hosting/h4jxll0b.png) 由于数值不是 $0$ 就是 $1$,我们可以考虑将逆序对的统计方式化简。 以左区间为例,设 $x$ 为 $1$ 的个数,$p_i$ 为第 $i$ ......
题解 [ABC276F] Double Chance
很容易想到分类。 我们可以把 $1$ 到 $i-1$ 的球分为两类,一类是权值小于 $val_i$,另一类是权值大于 $val_i$。 对于第一类,$sum$ 加上小于 $val_i$ 的球的个数乘以 $val_i$。 对于第二类,$sum$ 加上所有大于 $val_i$ 的球的权值。 这显然可以用 ......
npm install xxx 后加上-s、-d、-g之间的区别?
1、npm install xxx -s npm install xxx -s、npm install xxx -S是npm install xxx --save的简写形式 局部安装,记录在package.js文件中dependencies对象中 dependencies:生产环境的依赖包 例如:v ......
ABC310
## T1:[Order Something Else](https://atcoder.jp/contests/abc310/tasks/abc310_a) 模拟 代码实现 ``` n, p, q = map(int, input().split()) d = list(map(int, inpu ......
ABC抽象类笔记
python抽象类的介绍 python的abc模块提供了对抽象类的支持,通过继承ABC类,可以实现定义一个抽象父类,这个父类可以提前定义好一些抽象接口,可以通过继承抽象父类并实现这些接口方法来定义不同的类 比如我们定义一个图形类 from abc import ABC, abstractmethod ......
[AtCoder ABC302] F - Merge Set
Problem Statement If we add edges between every pair of sets that have shared elements, there will be O(N^2) edges to traverse. Instead, we can add N ......