050c arc 111 lcm

# [Ternary Decomposition](https://www.luogu.com.cn/problem/AT_arc164_a) ## 题意 共 $T$ 组数据，对于每组数据，给出两个整数 $n$ 和 $k$，问是否存在一个长度为 $k$ 的非负整数序列 $a$，使得 $\sum\li ......

# 模型服务ws代理server { listen 7502; server_name localhost; location ~ ^/b(\d*)m(\d*)e([\w]*) { #proxy_pass http://10.0.125.70:$1$2; proxy_pass http://10.0 ......

#include<stdio.h> #include<string.h> int main() { char ch[1000]; scanf("%s",&ch); int N[10]={0}; for(int i=0;i<strlen(ch);i++) { N[ch[i]-'0']++; } for ......

先进行一些转化。 每个点被翻转的次数固定，为其深度。（这里规定根节点的深度为 $0$） 所以每个人放颜色可以看做放什么得什么，而不需要考虑翻转。 先手选偶数层和后手选奇数层都会使得先手得分，反之不得分。所以先手和后手其实是一样的策略：尽可能选偶数层，而不选奇数层。 对于能够放颜色的点，一定是叶子，所 ......

# [ARC164E] Segment-Tree Optimization 题目大意是让你构造一棵广义线段树，给定若干个询问使得询问出的区间最大深度最小并且最大神帝的个数最少。感官上，我们认为满二叉树很优美，所以可以朝着这个方向思考。 首先，不难看出有一些区间中所有数在所有询问中被绑在了一起，即要么 ......

称 $c_u \not= c_v$ 的边 $(u, v)$ 为普通边，$c_u = c_v$ 的边 $(u, v)$ 为特殊边。 能发现若满足条件则这个环应该是由一条特殊边和若干条普通便组成的（从特殊边的一个顶点出发一直经过普通边，最后走到特殊边的另一个顶点再走回来）。 于是若这个特殊边的两个顶点能 ......

# ARC164 ## A 考虑先给$N$按三进制分解一下 然后对于$3^m\rightarrow3^{m-1}$,实际上可以加$2$的贡献,我们先计算$N$最小需要$S$ 然后可以发现只要$K-S$是偶数即可 ```cpp #include using namespace std; signed ......

设 $s=\sum\limits_{i = 1}^n a_i$，考虑加上排列 $p$，那么 $s\leftarrow s + \frac{n\times (n + 1)}{2}$。 当有解时，因为 $a_i$ 相等，所以有 $s\bmod n = 0$。 考虑 $n \bmod 2 = 1$ 时，$ ......

import numpy as np import cv2 ############# Go 1 Camera list ################ # used # cam_id nano_id dev_id port_id 位置 # 0 13 1 9201 前方 # 1 13 0 9202 ......

首先有个很朴素的 DP： 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和，这个状态的转移方程要好想一些： $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......

首先考虑到分数裂项：$\frac{1}{x} - \frac{1}{x + 1} = \frac{1}{x\times (x + 1)}$，那就有 $\frac{1}{x} = \frac{1}{x + 1} + \frac{1}{x\times (x + 1)}$。 于是构造方法就很明显了啊，首先 ......

看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......

发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......

首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......

[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现 $n$ 非 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131583841?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# ARC107F Sum of Abs **[题目传送门——洛谷](https://www.luogu.com.cn/problem/AT_arc107_f)** **[题目传送门——AtCoder](https://atcoder.jp/contests/arc107/tasks/arc107_ ......

# [ARC096F] Sweet Alchemy [洛谷：[ARC096F] Sweet Alchemy](https://www.luogu.com.cn/problem/AT_arc096_d) [Atcoder：[ARC096F] Sweet Alchemy](https://atcoder ......

[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。 假设我们已经知道了矩形的两个分界线 ![](https://cdn.luogu.com.cn/upload/image_hosting/d98y1jzi.png? ......

# [ARC133E] Cyclic Medians 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/AT_arc133_e) [AtCoder](https://atcoder.jp/contests/arc133/tasks/arc133 ......

没想出来什么优美的解法，来个乱搞。 特判平凡情况 $n\le 2$，其中 $n=1$ 显然有 $1=\frac{1}{1}$，$n=2$ 无解。 众所周知 $1=\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\cdots+\frac{1}{2^k}+\frac{1}{2^k ......

[传送门](https://www.luogu.com.cn/problem/AT_arc067_d) ## Simplify 不难想到其实题意就是让你求： $$ \max_{1\le l\le r\le n}\left\{\sum_{i=1}^m\max_{l\le j\le r}\{b_{i,j ......

本文网址：https://www.cnblogs.com/zsc985246/p/17513317.html ，转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......

<table class="layui-table" style="width:420px;"><tbody><tr><td style="width:220px;">银行名称</td><td style="width:80px;">编码</td></tr><tr><td>工商银行</td><td> ......

## 题意 给定长度为 $n$ 的序列 $A$，求序列 $B$ 的个数模 $998244353$，满足以下条件： - 值域 $[1, n]$。 - $i$ 的个数不超过 $A_i$。 - $B_i$ 的个数不超过 $A_i$。 $1 \le n \le 500$。 ## 题解 发现按照某种顺序去构造 ......

104.二叉树的最大深度 （优先掌握递归） 迭代法，上一篇已经讲过，只需要对每一层+1，这里重要些递归法 递归法注意：如果当前节点为NULL，返回0，不是NULL，那么就是 1+ max(right,left) 代码： 1 void maxD_cursor(TreeNode* node, int& ......

mybatis中的参数问题 样例：根据用户名查询用户信息 mybatis中获取参数值的方式有两种#{}和${} 1. 若mapper接口方法的参数为单个的字面量类型 User getUserByUsername(String username); <!--User getUserByUsername ......

## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ ......

## 题意 给定一个 $1 \sim N$ 的排列，Alice 把它划分成 $k$ 段，Bob 把这 $k$ 段任意排列。Alice 想让字典序最小，Bob 想让字典序最大。请问最后的排列。 数据范围： $1\le k\le N\le 2 \times 10^5$。 ## 题解 首先 Bob 的排序 ......

## 题意 有一个 $2N$ 个位置的圆，每个位置可以放任意多个物品（可以不放）。有 $2N$ 条要求，形如第 $i \sim i+N-1$ 范围内的位置上总共至少有 $A_i$ 个物品（$0\le i<2N$，其中第 $j(j\ge 2N)$ 号位置其实是 $j-2N$ 号）。问放置的物品总数至少 ......