balance scale abc 306
【计数,DP】ABC306Ex Balance Scale
[Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球,每个球有一个重量,重量未知。接下来会进行 $m$ 次称重,每次给定 $a_i$ 和 $b_i$,比较这两个球的重量,结果可能是 $>,=, 点击查 ......
abc067d <博弈 + dfs>
[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......
abc066d <组合>
[D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b) ``` // https://atcoder.jp/contests/abc066/tasks/arc077_b // // 总组合数减去重复部分 // 对于本题求组合数方法: / ......
【论文阅读】CrossViT:Cross-Attention Multi-Scale Vision Transformer for Image Classification
> # 🚩前言 > > - 🐳博客主页:😚[睡晚不猿序程](https://www.cnblogs.com/whp135/)😚 > - ⌚首发时间:23.7.10 > - ⏰最近更新时间:23.7.10 > - 🙆本文由 **睡晚不猿序程** 原创 > - 🤡作者是蒻蒟本蒟,如果文章里有 ......
abc065d <贪心+最小生成树> [lambda表达式]
[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y ......
abc309e <dfs>
[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
abc309f <线段树 + 离散化 + 双指针>
[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......
ABC276F
设 $b_x$ 表示第 $x$ 次操作的期望权值,由题意可得: $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\max(a_i,a_j)$$ 前面的部分可通过求逆元直接获得。设后面那部分为 $c_x$,递推计算 $c_x$ 的值,只需要计算新增添 ......
ABC276E
由于路径除起点外不能重复经过一点且需要回到起点,那么出发时和结束时一定会经过与起点 $\text{S}$ 相邻的不同的点。如果存在两个这样的点联通,那么就存在这样一条从起点出发返回起点的回路。 但题目中有对路径长大于等于 $4$ 的限制,可以发现走一个 $2\times2$ 的矩阵回到原点是满足条件 ......
[ABC200F] Minflip Summation
## 题意简述: 给定一个字符串 $S$ ($ 1\ \le\ |S|\ \le\ 10^5 $), $S$ 仅包含 $0$ , $1$ , $?$。将该字符串复制 $K$ ($ 1\ \le\ |K|\ \le\ 10^9 $) 遍,得到字符串 $S'$,$S'$ 中的 $?$ 可随意替换成 $0 ......
ABC309
## T1:[Nine](https://atcoder.jp/contests/abc309/tasks/abc309_a) 当 $A+1 = B$ 且 $A \% 3 = 1$ 时,说明 $A$ 和 $B$ 相邻 代码实现 ``` a, b = map(int, input().split()) ......
abc064d <贪心/前缀和>
[D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d) > [另一种做法](https://www.bilibili.com/read/cv24447317),注意这两种写法: >1. `max_element` >2. ......
abc063d <二分答案>
[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i ......
abc062d <优先队列>
[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
[ABC218G] Game on Tree 2 树上游戏
# [ABC218G] Game on Tree 2 树上游戏 [TOC] ## 题面翻译 给定一棵树,以及树各节点的点权(点权为偶数)。起初有一个棋子在树的根结点(结点 $1$)处。 - $A$ 与 $B$ 两人轮流操作:将棋子移动到其所在节点的某个叶子节点。 - 到某个节点的得分定义为:棋子经过 ......
多线程知识:三个线程如何交替打印ABC循环100次
本文博主给大家讲解一道网上非常经典的多线程面试题目。关于三个线程如何交替打印ABC循环100次的问题。 > 下文实现代码都基于Java代码在单个JVM内实现。 ## 问题描述 给定三个线程,分别命名为A、B、C,要求这三个线程按照顺序交替打印ABC,每个字母打印100次,最终输出结果为: ``` A ......
【WALT】scale_exec_time() 代码详解
@[toc] # 【WALT】scale_exec_time() 代码详解 代码版本:Linux4.9 android-msm-crosshatch-4.9-android12 ## 代码展示 ```cpp static inline u64 scale_exec_time(u64 delta, s ......
【论文阅读】CrossFormer: A Versatile Vision Transformer Based on Cross-scale Attention
来自CVPR 2021 论文地址:https://link.zhihu.com/?target=https%3A//arxiv.org/pdf/2108.00154.pdf 代码地址:https://link.zhihu.com/?target=https%3A//github.com/cheers ......
ABC196E 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题,取决于思考方向。 ## 思路 如果你一开 ......
Atcoder Beginer Contest 306 D ~ E
vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int ......
ABC306F 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$,为 $S_1\cup S_2$ 排序后的结果。 定义二 ......
ABC306E 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_e) ## 题目大意 维护一个数据结构,数列长度为 $n$,$q$ 次操作,每次操作修改一个位置上的值,每次操作后输出数列里前 $k$ 小的数的和($k$ 是给定的)。 $n,k,q\leq 5 ......
rsync 遇到中文乱码文件名无法同步,并报错:rsync: rename "/test1/abc/abc/opt/abc/abc/abcx-V2/img_abc/.δ\#261\#352\#314\#342-3.jpg.wdPu5C" -> "abc/xx-V2/img_abc/δ\#261\#352\#314\#342-3.jpg": Input/outputerror (5)
rsync 遇到中文文件名乱码报错 报错如下: rsync: rename "/test1/abc/def/efg/abc-V2/img_abc/.δ\#261\#352\#314\#342-3.jpg.wdPu5C" -> "event/abc-V2/img_abc/δ\#261\#352\#31 ......
AtCoder ABC168C : (Colon) 题解
## AtCoder ABC168C : (Colon) 题解 ### 前置知识 本题主要考察的是高中知识——余弦定理。 具体的相关信息可以参考知乎的一片文章:《[余弦定理及推理证明过程](https://zhuanlan.zhihu.com/p/359951716)》。 简单的说,就是如果两个线段 ......
AtCoder ABC307D 题解
## AtCoder ABC307D Mismatched Parentheses 题解 ### 思路分析 #### First —— 配对括号序列 首先,每个右括号肯定是要与其左边最近的左括号配对。因此,我们便可以使用一个栈来进行存放左括号的下标。当有右括号时,便可以弹出栈顶元素,但是栈为空时,便 ......
abc308
### E 考虑分开处理,我们枚举中间的 `E`,然后再枚举前面的 `M` 和后面的 `X` 分别是什么。 这样的话,我们会发现,对于相同的 $(A_i,A_j,A_k)$,其贡献是相同的。我们可以记录前缀和后缀中,$A_i$ 为某个值的 `M` 和 `X` 数量,然后计算个数,单独处理 `MEX` ......
KEDA — Kubernetes Based Event Driven Auto scaling(转载)
原文:https://itnext.io/keda-kubernetes-based-event-driven-autoscaling-48491c79ec74 Event-driven computing is hardly a new idea; people in the database w ......
ABC143F 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## ......