题解p9669 jinan order

这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......

## CF1732D1 Balance 题解 ### 题目解释 输入一个 $op$ 和 $x$，$op$ 有 $2$ 种情况。 > - $op$ 为 `+`，则将 $x$ 加入到集合中。 > - $op$ 为 `?`，则找到一个最小的 $k$，使 $k \times x$ 不在合集中。 题目非常简单 ......

给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1​,r1​],[l2​,r2​],…,[lk​,rk​]\}$。 问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。 ......

# 【题解】CF754D Fedor and coupons ## 题目链接 [CF754D Fedor and coupons](https://www.luogu.com.cn/problem/CF754D) [CF1029C Maximal Intersection](https://www. ......

首先，我们把 $s$ 翻转。 考虑 dp，$f_{i, j, k}$ 表示到了第 $i$ 个字符，操作了 $j$ 个字符，最大的字符为 $k$ 的最大值。 转移时枚举 $i-1$ 的最大字符 $\ell(0\le\ell 证明： > 如果 $k>\ell$，只有将第 $i$ 个字符操作成 $k$，才 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc263_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17487119.html) 网络流。很好的题目。 ## 思路 数据范围不大但是又 ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将第\ x\ 个元素的值修改为\ v\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少种数字。$ 数据范围：$1 \le n,m \le 1333333,所有数字 \le 1 ......

# NOIP2020 T2 字符串匹配 ### 首先声明 这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化 定义字符串乘法为 $AB$ 为把两个字符串拼起来，定义阶乘 $A^i$ 表示 $\prod_{1}^i A$ 再定义 $F(S)$ 为 $S$ 中出现奇数次字符 ......

妈的，给虹夏可爱完了！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！彻底疯狂！彻底疯狂 ......

[题目传送门](https://www.luogu.com.cn/problem/T330941?contestId=105788) ### 题目解析 玩一次就明白了。 [传送门](https://cyberzhg.github.io/2048/index.html?size=4&mode=norm ......

[题目传送门](https://www.luogu.com.cn/problem/T326519?contestId=105788) ### 题目描述 给定一段长度为 $n$ 的序列，找出其中长度为 $m$ 的一段子序列，且其中各数字出现次数与给定模板中相对应的次数不相同的数字**等于** $k$。 ......

[题目传送门](https://www.luogu.com.cn/problem/T341351?contestId=105788) ### 题目描述 一个圆锥放入一个长方体水池中，无水溢出，求长方体液面高度的最大、最小值。 ### 解题思路 ~~如果这个题只有一个数据点，此数据点只有一组数据，那这 ......

#### 题外话：本体题目出自番剧《NO GAME NO LIFE》且题目背景中 >来吧，游戏开始了。 #### 是第一季中男主“空”的口头禅。（强烈推荐观看《NO GAME NO LIFE ZERO》） #### ~~回归正题awa~~ ## P9355「SiR-1」Checkmate 题解 [题 ......

[原题](https://hydro.ac/d/bzoj/p/3156) 令$S_{i} =\sum_{j=1}^{i}j$ , $f_{i}$ 为处理到第 $i$ 个位置放置守卫塔的最小花费。 观察题意，容易得到在$(1 using namespace std; #define ll long l ......

[题目链接](https://atcoder.jp/contests/abc114/tasks/abc114_d) ## 题意 给定一个数 $n$，求 $n!$ 的因数中，刚好有 $75$ 个因数的数的个数。 ## 分析 首先有这样一个性质，对于一个数 $a$，我们将其分解质因数，即 $$a = \ ......

## Description 求出有多少 $2\sim n+1$ 的排列 $\{P_{n}\}$，使得对于所有 $1\leq i\leq n$ 有 $i|P_{i}$。 对于 $30\%$ 的数据 $n\leq 10$。 对于 $90\%$ 的数据 $n\leq 3000$。 对于 $100\%$ ......

## 题目描述 九条可怜是一个喜欢算法的女孩子，在众多算法中她尤其喜欢深度优先搜索（DFS）。 有一天，可怜得到了一棵有根树，树根为 $\mathit{root}$，树上每个节点 $x$ 有一个权值 $a_x$。 在一棵树上从 $x$ 出发，寻找 $y$ 节点，如果使用深度优先搜索，则可描述为以下演 ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将区间\ l\ 到\ r\ 的数加\ x\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少个数大于等于\ x\ 。$ 数据范围：$1 \le n \le 1\times 10 ......

比赛地址 A. Game with Board 题意： 给出一个包含n个1的数组，Alice和Bob轮流操作（Alice先手），每次操作可以将若干个（最少为两个）不同的元素相加，组成一个新的元素插入数组中，同时删去被操作的元素。当轮到某名玩家时无法再进行操作，则该玩家获胜。 思路： 容易想到，当n= ......

问题1：order-service如何得知user-service实例地址？ 获取地址信息的流程如下： user-service服务实例启动后，将自己的信息注册到eureka-server（Eureka服务端）。这个叫服务注册 eureka-server保存服务名称到服务实例地址列表的映射关系 or ......

# 西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃啊啊啊啊啊啊啊啊啊啊啊啊啊 ......

## 题目描述 $\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（$n \le 10^6$），每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。 当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行 ......

## [A](https://atcoder.jp/contests/abc305/tasks/abc305_a) - Water Station ### 题目大意 找到离给定的数最近的一个 $5$ 的倍数输出即可。 ### 解题思路 我们取这个数对 $5$ 的上下界，也就是整数除以 $5$ 再乘以 ......

挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......

## 题目描述： Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿 ......

这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？ ......

# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......

## 题目描述： 在一个二维平面上，有一个镜面通道，由镜面 $AC, BD$ 组成，$AC, BD$ 长度相等，且都平行于 $x$ 轴，$B$ 位于 $(0,0)$。 通道中有 $n$ 个外表面为镜面的光学元件，光学元件 $\alpha$ 为圆形，光学元件 $\beta$ 为矩形（这些元件可以与其他 ......

题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1697F) 构造一个长度为 $n$ 的数列 $a$，满足 $1\le a_i\le k$ 且 $a$ 不降，以及 $m$ 个约束，有三种情况： * `1 i x`，表示 $a_i\ne x$ * `2 i ......