balance scale abc 306
[ABC208E] Digit Products 题解
[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数,使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围,首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......
[ABC207E] Mod i 题解
[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$,问将其划分成若干段,满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP,设 $f_{i,j}$ 表示将序列中前 $ ......
[ABC202E] Count Descendants 题解
[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树,多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`,从大到小存下这个 ......
[ABC201E] Xor Distances 题解
[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树,定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求: $$\sum_{i=1}^n\su ......
[ABC204E] Rush Hour 2 题解
[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图,边带两个参数 $c_i,d_i$,在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......
[ABC205F] Grid and Tokens 题解
[Grid and Tokens](https://www.luogu.com.cn/problem/AT_abc205_f) ### 题目大意 给定 $n$ 个点和一个 $H\times W$ 的网格,每个点可以放置在 $(A_i,B_i)$ 到 $(C_i,D_i)$ 的矩形中或不放,每一行或一 ......
[ABC205E] White and Black Balls 题解
[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球,$m$ 个黑球排成一列,要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$,问存在多少种排法。 ......
[ABC201D] Game in Momotetsu World 题解
[Game in Momotetsu World](https://www.luogu.com.cn/problem/AT_abc201_d) ### 题目大意 在一个 $n\times m$ 的网格中,存在红色和蓝色两种格子,红色格子用 `-` 表示,蓝色格子用 `+` 表示。 现在 Takaha ......
AtCoder Beginner Contest 287 G Balance Update Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......
python tkinter scale 滑动选择刻度条
tkinter.Scale(d_f, from_=0, to=20, tickinterval=5, orient="horizontal") 1. 参数汇总归纳总结Scale组件中一些常用的参数以及用法。 2. 方法汇总coords(value=None) 获得当前滑块的位置对应 Scale 组件 ......
【题解】[ABC304F] Shift Table(容斥)
# 【题解】[ABC304F] Shift Table ## 题目链接 [ABC304F](https://atcoder.jp/contests/abc304/tasks/abc304_f) ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
[USACO07JAN] Balanced Lineup G(树状数组)
### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......
ABC304
## T1:[First Player](https://atcoder.jp/contests/abc304/tasks/abc304_a "First Player") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > n; v ......
ABC302Ex Ball Collector 题解
注意到当有那些 $(a_i,b_i)$ 是确定的时,答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......
ABC215E 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ ......
v2r[abc]ayA
# Debian/Ubuntu v2r[abc]ayA 的功能依赖于 V2R[abc]ay 内核,因此需要安装内核 ## 安装 V2R[abc]ay 内核 ### 方法一 V2R[abc]ay 的官方脚本 V2R[abc]ay 安装参考:https://github.com/v2fly/fhs-in ......
[ABC303E]
# [[ABC303E] A Gift From the Stars](https://www.luogu.com.cn/problem/AT_abc303_e) 每次合并都是合并入度为 $1$ 的点,所以合并的一定不是中心,且被合并后入度是 $2$。因此如果某个节点的入度 $\ge 3$,那么这个 ......
[ABC270Ex] add 1
Problem StatementYou are given a tuple of $N$ non-negative integers $A=(A_1,A_2,\ldots,A_N)$ such that $A_1=0$ and $A_N>0$. Takahashi has $N$ counters ......
abc275_f Erase Subarrays 题解
# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$,你可以执行以下操作若干次(可以不执行): - 选择序列的一个子段,将子段中的每个数变为 $0$。 ......
Java多线程 有ABC 3 个线程,线程C需要等待线程AB执行完成才能执行的实现方式
https://blog.csdn.net/qq_42337969/article/details/118073089?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EB ......
AT_abc274_d 总结
题目:AT_abc274_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc274_d),[AT](https://atcoder.jp/contests/abc274/tasks/abc274_d),[逐月](http://ac.robo-maker ......
AT_abc290_d 总结
题目:AT_abc290_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc290_e),[AT](https://atcoder.jp/contests/abc290/tasks/abc290_e),[逐月](http://ac.robo-maker ......
abc275_e Sugoroku 4 题解
# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子,编号为 $0, 1, \cdots n$,你站在 $0$ 号格子上。 你手上有一个转盘,转盘上写有数字 $1 \sim m$,每次转转盘 ......
abc274_d Robot Arms 2 题解
# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$,你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......
[ABC302G]
# [[ABC302G] Sort from 1 to 4](https://www.luogu.com.cn/problem/AT_abc302_g) 一道简单的性质分析题。 考虑到这个数列只有 $[1,4]$ 的数,就可以考虑有哪几种交换方案。 我们先统计出 $t[i][j]$ 表示应该填 $i ......
「题解」ABC292G Count Strictly Increasing Sequences
没一眼看出来还是拉了。 考虑区间 dp,$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同,看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了,但是还不够,要追求一下最简单的写法。想想,发现每次 dp 是要分为多个儿子乘起来,内部还要搞个 dp。但可以改 ......
[ABC302F]MergeSet
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_abc302_f) 这道题其实是一道 `01BFS` 求最短路的模型,但是建模比较难想。 首先需要想到对于每个集合内的点两两连边,边权为 $1$,由于开始和结束时需要从起点到中转点和中转点到终 ......
近现代 ABC&ARC 好题选做
# ARC161D ![image](https://img2023.cnblogs.com/blog/3143679/202305/3143679-20230529205400008-198332785.png) ## 题意 定义一张简单无向图的 **密度** 为:$\displaystyle M ......
AT_abc290_d
题目:AT_abc290_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc290_d),[AT](https://atcoder.jp/contests/abc290/tasks/abc290_d),[逐月](http://ac.robo-maker ......