at_abc 271 abc at
【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】
【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota ......
【大联盟】20230703 T2 开心的序列（sequence） 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......
串口AT与数据的混杂接收处理
linux串口AT与数据的混杂接收处理； fdcom_rs232为串口句柄 conf.rs232.baudrate为实际使用的波特率 buf_rs232 为串口数据缓存数组 buf_rs232_len 为串口数据缓存实际长度 LOG_ERROR 为自定义错误打印宏 ``` void recv_at_ ......
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$ 的值： > 能够选出这些骰子的一个子集，使得子集内的骰子掷出的点数和为 ......
AT_arc101_d [ARC101F] Robots and Exits 题解--zhengjun
思路不错。 首先考虑把每个机器人转化为 $(a_i,b_i)$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口，向右 $b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......
ABC248Ex Beautiful Subsequences
 然而这个经典做法是分治，我不太会做，但这确实是一道经典题。 考虑扫描线，对从左到右每个点 $r$，统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定，$S(l) ......
[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 ......
请问为什么cmd中输入python显示no python at (python所在地址)？
可能是由于您的Python安装路径不在系统的PATH环境变量中导致的。您可以尝试将Python的安装路径添加到PATH环境变量中，然后再次尝试在cmd中输入python。 如果您已经将Python的安装路径添加到了PATH环境变量中，但仍然无法在cmd中输入python,那么可能是因为您的系统中存在 ......
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 ......
ERROR [ModelSpecification.spec] At least one type of specification is required
项目在启动过程中会打印大量上述标题异常，最后在github翻看到解决办法。 参考这篇：[generator-jhipster/issues](https://github.com/jhipster/generator-jhipster/issues/13835) 具体解决办法：[supress no ......
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 ......
ABC307
## T1：[Weekly Records](https://atcoder.jp/contests/abc307/tasks/abc307_a "Weekly Records") 模拟 代码实现 ``` n = int(input()) a = list(map(int, input().spli ......
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 ......
题解 P4183 [USACO18JAN] Cow at Large P
带有小 trick 的点分治。 建议先做完 [弱化版](https://www.luogu.com.cn/problem/P4186) 再看。 假如奶牛在 $u$，那么所需的最少农夫数为 $\sum\limits_{v\in son(u)}[dis(u,v)\ge g_v][dis(u,fa_v) ......
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$，因 ......
题解 [ABC276F] Double Chance
很容易想到分类。 我们可以把 $1$ 到 $i-1$ 的球分为两类，一类是权值小于 $val_i$，另一类是权值大于 $val_i$。 对于第一类，$sum$ 加上小于 $val_i$ 的球的个数乘以 $val_i$。 对于第二类，$sum$ 加上所有大于 $val_i$ 的球的权值。 这显然可以用 ......
题解 AT3726 [ARC087B] FT Robot
首先可以观察到一个非常重要的性质：对于一次前进的操作，如果前面有奇数次转向，则走上下，否则走左右。（当然如果一开始就前进就只能走右） 于是我们可以将其拆成许多的“块”，并分成两类，即前进方向为左右还是上下。  模拟 代码实现 ``` 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 ......
abc310f <dp + bitmask>
### 题目 [F - Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ### 思路 [参考](https://www.cnblogs.com/legendstane/p/freee-programming-cont ......