balance scale abc 306
[ABC319G] Counting Shortest Paths 题解
题意 给定由 \(N\) 个节点组成的无向完全图 \(G\)，并删去 \(M\) 条边，求该图的最短路数量。 （\(2 \le N \le 2 \times 10^5, 0 \le M \le \min\left\{2 \times 10^5, \dfrac{N(N - 1)}{2}\right\} ......
【题解】[ABC318F] Octopus（思维）
【题解】[ABC318F] Octopus 题目链接 F - Octopus 题意概述 有个机器人，它有 \(n\) 个手臂，第 \(i\) 个手臂长度为 \(l_i\)。同时有 \(n\) 个宝藏，第 \(i\) 个宝藏的坐标是 \(x_i\)。 当机器人位于 \(k\) 时，它的第 \(i\) ......
题解：【ABC319F】 Fighter Takahashi
题目链接 有过类似的 idea 啊，怎么撞了 ABC 了/fn。 注意到药最多只有十个，肯定是先尽可能的加，然后再用乘，因此从这上面入手。状压药定点的使用情况，设 \(f_S\) 表示只用掉 \(S\) 这些药最后能够到达的最大力量值，那么有解的充要条件就是存在 \(f_S \geq \max s_ ......
[ABC319F] Fighter Takahashi
[ABC319F] Fighter Takahashi Atcoder：[ABC319F] Fighter Takahashi 洛谷：[ABC319F] Fighter Takahashi Problem 一棵以 \(1\) 为根的 \(n\) 个节点的树，一个 otto 位于 \(1\) 号节点， ......
[ABC319D] Minimum Width 题解
[ABC319D] Minimum Width 题解 题意分析 给定 \(n\) 个单词，现在想像“记事本”一样把它们依次地一行一行显示出来。每个字母宽度为一，单词之间需要有空格，宽度也为一。一个单词不可以成两部分显示在两行。如果单词最后一个字母来到行末，直接换行，不用空格。 给定窗口最大高度 \( ......
ABC 319
submissions A,B 按题目要求做。 C 枚举所有的 permutation，依次判断。 D 二分答案。贪心加每一个单词（如果这一行可以就这一行，否则下一行）。 E \(lcm(1,\cdots,8)=840\)，预处理 \(0\sim 839\) 的答案，query 时对 \(q_i\) ......
[ABC319G] Counting Shortest Paths
[ABC319G] Counting Shortest Paths Atcoder：[ABC319G] Counting Shortest Paths 洛谷：[ABC319G] Counting Shortest Paths Problem 经典问题：求补图的最短路，边权均为 \(1\)，并顺带求出 ......
[ABC319E] Bus Stops 题解
[ABC319E] Bus Stops 题解 题意简介 给定 \(n\) 个公交站。对于第 \(i\) 个公交站，在时刻 \(p_i \times k,k \in \mathbb{N}\) 有一辆公交车出发，在经过 \(t_i\) 的时间后，到达第 \(i+1\) 个公交站。 在走到第一个公交车之前 ......
abc319E-Bus Stops
2023-09-09 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 模拟 解题思路 一道大水题，考试时没时间打，特此纪念。 这道题第一眼我们就发现了一个非常奇特的地方：\(1\le p_i\le 8\)。 这个数据也太小了，不是状压，有可能是直接枚举 ......
【题解】[ABC318G] Typical Path Problem（圆方树，树上统计）
【题解】[ABC318G] Typical Path Problem 题目链接 G - Typical Path Problem 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。 给定三个该图上的不同顶点 \(A,B,C\)，问是否存在一条从 \(A\) 到 \(C\) 的简单路 ......
[ABC248Ex] Beautiful Subsequences
### 题意 给定排列 $ P_n $ 和整数 $ k $，求满足如下条件的点对 $ (l, r) $ 数量。 * $ 1 \le l \le r \le n $。 * $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。 ##### 数据 ......
[AGC058D] Yet Another ABC String
# [AGC058D] Yet Another ABC String [Atcoder：[AGC058D] Yet Another ABC String](https://atcoder.jp/contests/agc058/tasks/agc058_d) [洛谷：[AGC058D] Yet Ano ......
C++多线程编程：包括多线程打印ABC、线程池实现等等
#include<iostream> #include<thread> #include<mutex> #include<condition_variable> std::condition_variable cond; std::mutex print_mutex; int flag = 0; v ......
Proj CDeepFuzz Paper Reading: TensorFlow: a system for Large-Scale machine learning
## Abstract 本文:Tensorflow Github: https://github.com/tensorflow/tensorflow Task: Detail on Tensorflow dataflow model 特点: 1. operates at large scale an ......
[ABC219H] Candles
# [ABC219H] Candles [洛谷：[ABC219H] Candles](https://www.luogu.com.cn/problem/AT_abc219_h) [Atcoder：[ABC219H] Candles](https://atcoder.jp/contests/abc21 ......
ABC317 总结
点击查看目录 [TOC] [ABC317](https://atcoder.jp/contests/abc317) 赛时总结： A，好题，切了。 B，好题，切了。 C，我脑子有坑吧，我为什么不把 $sum$ 传参，对着回溯 $sum-=e[i].w$ 纠结还没调对，临考试结束 10min 切了。 D ......
AT_abc317_f
一、题目描述： 给你四个整数 $N,A_1,A_2,A_3$。求满足以下条件的正整数三元组 $(X_1,X_2,X_3)$ 的数量。 对于 $i\in [1,3],A_i\mid X_i$ 且 $X_1\oplus X_2\oplus X_3=0$。答案对 $998244353$ 取模。 数据范围： ......
Proj CDeepFuzz Paper Reading: Balancing Effectiveness and Flakiness of Non-Deterministic Machine Learning Tests
## Abstract 背景：In fact, some of the latest findings suggest that the existence of adversarial attacks may be an inherent weakness of deep learning mod ......
[ABC213G] Connectivity 2
#### 题目大意 给你 $n$ 点 $m$ 边的图，问有多少种删边方法使得 1 与 k 仍然联通。 $1\le n\le 17, m\le \dfrac{n(n-1)}{2}$ #### 解题思路 看到 $n\le 17$ ，显然是一道状压dp，但是 $m\le 136$，显然不能枚举边。 于是枚 ......
abc317f
[abc317f](https://atcoder.jp/contests/abc317/tasks/abc317_f) 一看就是数位dp，但之前还想错了，今天课上突然想到 之前想的是怎样构造保证能够整除 但实际上将余数也设计到状态中就行 其他就是基本的数位dp ```cpp #include #i ......
D. Balanced String
D. Balanced String You are given a binary string $s$ (a binary string is a string consisting of characters 0 and/or 1). Let's call a binary string bal ......
* Codeforces Round 886 (Div. 4) D. Balanced Round
有 $n$ 个值，分别为 $a_1, a_2, \cdots, a_n$ 。希望做两个操作 1. 移除一些（可能是 $0$ 个）问题 2. 重排列剩下的问题 一组值是好的当且仅当任意对于 $\forall i, j,\ 1 \leq i,j \leq n,\ |i - j| = 1,\ s.t.\ ......
AT_abc310_g 题解
一、题目描述： 有 $n$ 个人，第 $i$ 个人一开始有 $a_i$ 个球。每个人都有一个自己的传球目标。 有一个正整数 $k$，从 $1\sim k$ 中随机选择一个数作为游戏的进行轮数。 在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。 求游戏结束之后，每个人手上的期望球的数 ......
abc295e
[abc295e](https://atcoder.jp/contests/abc295/tasks/abc295_e) 这题主要是一个小trick $$E(x)= \sum P(x=i) \times i=\sum P(x \geq i) $$ 那么后面这个就很好算了 ```cpp #includ ......
【题解】ABC318
## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录：[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......
交替打印ABC
package test11; public class PrintABC { private static int state = 0; private static final Object lock = new Object(); public static void main(String[ ......
[ABC318E] Sandwiches 题解
# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ......
Load balancer does not have available server for client: tony-provider
一、概述 这个问题出现在我搭建SpringBoot+Nacos+OpenFeign。执行远程服务调用的时候发生的。 二、解决办法 我这个产生的原因是Nacos服务的分组名称不一致，如下图所示，改成一致的就可以进行服务的远程调用了 ......
[ABC317G] Rearranging
Problem StatementThere is a grid with $N$ rows and $M$ columns. The square at the $i$-th row from the top and the $j$-th column from the left contains ......