square 135d arc add

# ARC159 前面做过一遍，效果不佳，再来一遍 ## A 最优化问题，考虑什么情况最优 / 不优，猜测 $x$ 至多一步到 $y$ 所在的方阵中。证明考虑如果 $x$ 到其他点，可以到 $y$ 所在方阵中对应的点，一定不劣 ## B 每次减去 $\gcd$，关注 $\gcd$ 变化的条件。容易发 ......

又来开新坑了 ~~建议改为ATC看题解记录~~ ## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) $tag$：构造，树的性质 [sol](https://www.luogu.com.cn/blog/c ......

## B 考虑题目的三个条件，只需要满足最大的两个数的乘积小于等于 $n$ 。$x,y,z$ 的大小关系无所谓，分讨两种情况 $x=y\ge z$ 和 $x>y\ge z$，分别枚举 $x,y$ 即可，复杂度 $\mathcal{O}(T\sqrt{n})$ ## C 计数，本来是对 $a$ 计数， ......

## ARC161 ### A 排序后直接奇偶分类地填即可 ```cpp #include using namespace std; const int MAXN=2e5+5; int n; int a[MAXN]; int b[MAXN]; int main() { // freopen("dat ......

## 题意 对于集合 ${1,2,\cdots,n}$，求它的子集族中，有多少个满足： 1. 任意两个子集互不相同； 2. $1,2,\cdots,n$ 都在其中至少出现了 $2$ 次。 $n \le 3000$，答案对 $M$ 取模。 ## 题解 第一个限制形同虚设，下面着重考虑第二个限制。考虑到 ......

设 $pre_i$ 表示在 $i$ 之前最后一个和 $i$ 相同的数的位置，$dp_i$ 表示第 $i$ 个数为结尾的序列的合法方案数。 对于 $pre_i = 0$，即在 $i$ 之前不存在与 $i$ 相同的数，$dp_i$ 由 $\left[ 1,i - 1 \right]$ 转移过来。由于这个 ......

设 $a_x$ 为数列 $a$ 中的最大值。 一般来说，与其处理 $x | \gcd(A_1,\dots,A_N)$ ，处理 $x = \gcd(A_1,\dots,A_N)$ 更加容易。这是因为后者能够被分解为各个元素：$\forall i,x | A_i$。 因此，我们将解决下面这个问题而不是原 ......

首先考虑 $k = 1$，唯一的方案就是倒序输出 $1$ 到 $n$。 我们可以想到，这道题的方法是向已经确定的序列 $A$ 中插入其他数。 对于一个数 $x(x #include #include using namespace std; const int N = 200500; int n,k ......

```js function currying() { const args = Array.prototype.slice.call(arguments); const inner = function () { args.push(...arguments); return inner; }; ......

## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......

## 题意 给定一个有 $N$ 个正整数的序列 $A=(A_1,A_2,\cdots,A_N)$，且 $A_i \in \left[1,K\right]$。 你可以对这个序列做如下操作若干次。 > 交换两个相邻的元素，也就是选出 $i$ 和 $j$ 满足 $\lvert i - j\rvert = ......

1.选中项目，右键，选择TortoiseSVN => Properties 2.点击New，选择Other 3.Property name:选择 svn:global-ignores 在Property value中输入：.idea *.iml .svn vcs.xml workspace.xml ......

[problem](https://www.luogu.com.cn/problem/AT_arc129_c) & [blog](https://www.cnblogs.com/liangbowen/p/17628395.html)。 提供一种不一样的做法喵。 考虑原问题的逆问题。这个很典，直接前缀 ......

## ARC162E ### A 简单分类讨论即可 ```cpp #include using namespace std; const int MAXN=1e3+5; int T; int n; int P[MAXN]; int main() { // freopen("date.in","r", ......

一眼顶针，鉴定为 **implement** 不足，我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1，a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_ ......

[题目链接](https://leetcode.cn/problems/squares-of-a-sorted-array) 给你一个按**非递减顺序**排序的整数数组nums, 返回每个数字的平方组成的新数组, 要求也按**非递减顺序**排序. 示例 1: ``` 输入：nums = [-4,-1 ......

**这里的所有下标从 $\bm 0$ 开始。** 我们考察一下每次操作后的数列 $a$ 会是什么样的。这里用 $a_i$ 前面的系数 $x$ 表示 $a_i$ 贡献了 $x$ 次，$+$ 表示异或。 $$ \begin{matrix} k=0&a_0&a_1&a_2&\cdots&a_{n-1}\\ ......

### 创建元组的三种方式 ``` # print(tuple([input(),input()])) # print((input(),input())) t = input(),input() print(t) # 可以将列表转换成tuple，也可以直接()创建tuple，或者将多个变量赋值给一 ......

## ARC163 ### A 显然划分两次最优,直接枚举即可 ```cpp #include using namespace std; const int MAXN=2005; int t; int n; char s[MAXN]; int main() { // freopen("date.in ......

server { listen 80; server_name yourdomain.com; location / { # 允许跨域请求 add_header 'Access-Control-Allow-Origin' '*'; add_header 'Access-Control-Allow-M ......

Sentou 【题意】： 有一个开关，当按下开关后的 T 秒内会一直放水，当在放水状态时，如果有人再次按下开关，那么停止放水，并从按下的那一刻起的 T 秒会再次一直放水，给出 n 个人按压开关的时间，问总共流出多少水 【思路】： 简单模拟 #include <bits/stdc++.h> using ......

## ARC149 ### A 直接记录$1111..$然后$check$一下即可 ```cpp #include using namespace std; const int MAXN=1e5+5; int n; int m; int Mtl[MAXN]; signed main() { // f ......

## ARC155 ### A 模拟一下你会发现这个长度为$k$子串$T$会在左右依次填$S,S^{rev}$ 这个我们可以直接让$k\bmod 2n$(最开始$\bmod n$了\kk) 然后你会发现填到最后就是$T$前$n$个$S^{rev}$,后面$S$ 直接$check$一下即可 ```cp ......

Problem StatementThere are $2^N$ players, numbered $1, 2, ..., 2^N$. They decided to hold a tournament. The tournament proceeds as follows: Choose a p ......

How to add link parameter to asp tag helpers in ASP.NET Core MVC 问题 I have a lot of experience with ASP.NET MVC 1-5. Now I learn ASP.NET Core MVC and ......

## ARC160 ### A 一眼没思路/kk 对于操作$(l1,r1)$,$(l2,r2)$我们是可以直接比较两者之间的大小的 然后用$nth\_element$即可 好像有$O(nlog(n))$做法 就是考虑每个位置的答案是什么,如果确定了前$i-1$个是没变的时候取答案,第$i$位的答案要 ......

## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045)，本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明，本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 ......

system.webServer 内加 <handlers> <add name="ReportViewerWebControlHandler" preCondition="integratedMode" verb="*" path="Reserved.ReportViewerWebControl. ......

[problem](https://www.luogu.com.cn/problem/AT_arc089_b) & [blog](https://www.cnblogs.com/liangbowen/p/17599062.html)。 给一个比较暴躁的做法。 若要求 $(x,y)$ 的颜色为 Whi ......

## ARC157 ### A 简单分讨即可 ```cpp #include using namespace std; int Abs(int x) { return x>0?x:-x; } int n; int A,B,C,D; int main() { scanf("%d %d %d %d %d ......