arc 141

这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\)，值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......

arc165F 题目描述： 给定 \(n\) 和一个长度为 \(2n\) 的序列 \(a\)，满足 \([1,n]\) 每个数恰好出现两次。 每一次操作可以交换相邻的两个数，询问最少多少次操作可以使得序列 \(a\) 满足 \(\forall i\in[1,n]\ a_{2\times i}=a_{ ......

D - Substring Comparison simple 的好题捏！ 只考虑每两个串的第一个位置，假设这两个位置不同，那么可以定出一个大小关系。将所有大小关系建成一张图，如果这张图是个 DAG，那么就可以成立了，如果有环，说明环上的点都是一样的，因此可以将这些数缩成一个点，然后把对应的串往后移 ......

赛时：看不懂题，啊这！ 赛后：就这？ 题目描述 有一个简单相连的无向图，其顶点数为 \(n\)，编号为 \(1\) 至 \(n\)。图中有 \(m\) 条加权边，第 \(i\) 条边连接顶点 \(a_i\) 和 \(b_i\)，权重为 \(w_i\)。此外，连接两个顶点的简单路径的权重是简单路径中包 ......

题目描述： 给定 \(n\) 和一个长度为 \(2n\) 的序列 \(a\)，满足 \([1,n]\) 每个数恰好出现两次。 每一次操作可以交换相邻的两个数，询问最少多少次操作可以使得序列 \(a\) 满足 \(\forall i\in[1,n] \quad a_{2i} = a_{2i-1}\)。 ......

ARC165 A 猜的结论,质因数\(\ge2\) 感觉证明不难 #include<bits/stdc++.h> using namespace std; int t; int n; int main() { // freopen("date.in","r",stdin); // freopen(" ......

AT_arc165_d [ARC165D] Substring Comparison 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,m\) 和 \(m\) 个形如 \((A_{i},B_{i},C_{i},D_{i})\) 的限制条件。 判断是否存在一个长度为 ......

AT_arc165_b [ARC165B] Sliding Window Sort 2 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,k\) 和一个长度为 \(n\) 的整数 \(P\)，你需要选择一个长度为 \(k\) 的区间 \([l,l + k - 1]\ ......

前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\)，问你存不存在一个数列 \(A_1,A_2,\ldots,A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2,\ldots ......

题意翻译是假的，骗了我十分钟（恼）。 题目大意 给定两个正整数 \(k\) 和 \(m\)，需要求出有多少个正整数 \(n\) 满足 \(1 \leq n \leq m\) 且 \(n \equiv S_n(\operatorname{mod} k)\)。 （\(1 \leq m \leq 10^{ ......

D1a5y。 记录 \(x(1\le x\le n)\) 出现位置分别为 \(l_x,r_x(l_x< r_x)\)，讨论一下发现当两个数 \(x,y\) 满足 \(l_x<l_y,r_x<r_y\) 时操作后 \(x\) 一定出现在 \(y\) 前面，不然可以交换位置以达到更优步数。否则发现无论怎 ......

有点结论场的感觉了。 A 题面 简单题。证明一个结论，只要 \(n\not=p^q(p \text{是} n \text{的一个质因子})\)，都是有解的，反之无解。 先证明 \(n=p^q\) 无解，假定 \(n\) 分解为 \(p^a\times p^b(a\le b,a+b=q)\)，此时两数 ......

题目链接 观察样例 1 的解释，发现切换类型的方法是比较单一的 这种就是直接走一段换一段，我们可以人为钦定换乘时最多走一步，因为相邻的同色也可以视作走车站 这种情况复杂一些，需要往回走一段，但是依然可以发现往回走也至多一步，因为如果走了两步说明往回走了一步到达的车站依然同色，那么走的车站必然不会是后 ......

AtCoder-ARC113A A*B*C 枚举 \(A,B\)，那么 \(C\in [1,\left\lfloor\frac{K}{AB}\right\rfloor]\)，时间复杂度是 \(O(K\log K)\)。 提交记录：Submission - AtCoder AtCoder-ARC113 ......

[ARC122E] Increasing LCMs Atcoder：[ARC122E] Increasing LCMs 洛谷：[ARC122E] Increasing LCMs Solution 应该意识到这题的核心思想在于构造，想办法将原问题不断划分为子问题。 此题策略的证明不算太难，但以我目前的 ......

希望不鸽。 arc104 C. 注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。 D. （没写）设平均数是x，那么把所有数字减去x后比x小的数和比x大的数和互为相反数，于是避免了对选择数字个数的讨论。设fij ......

ARC151 A 直接看\(S,T\)不同的位置,然后贪心填就行了 #include<bits/stdc++.h> using namespace std; const int MAXN=2e5+5; int n; char S[MAXN]; char T[MAXN]; int main() { / ......

AtCoder-ARC112A B=C 在 \(C\) 处计算答案，有： \[ans=\sum_{C=L}^{R-L} (R-L+1)-C=\dfrac{(R-2L+1)(R-2L+2)}{2} \]提交记录：Submission - AtCoder AtCoder-ARC112B -- - B 操 ......

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

思路 我们容易可以得到一个朴素的做法，首先对 \(a\) 数组排序，然后枚举最大值和最小值 \(a_i,a_j\)，那么对于中间的元素都有选与不选两种情况，得到答案： \[\sum_{i = 1}^{n}(a_i \times a_i + (\sum_{j = i + 1}^{n}a_i \time ......

1.背景 KdMapper是一个利用intel的驱动漏洞可以无痕的加载未经签名的驱动，本文是利用其它漏洞（参考《【转载】利用签名驱动漏洞加载未签名驱动》）做相应的修改以实现类似功能。需要大家对KdMapper的代码有一定了解。 2.驱动信息 驱动名称 cpuz141.sys 时间戳 5834463B ......

## ARC152 小偷一个懒🙃 ### A 贪心地放即可 ```cpp #include using namespace std; const int MAXN=2e5+5; int n; int a[MAXN],L; signed main() { // freopen("date.in"," ......

## [AtCoder-111A Simple Math 2](https://atcoder.jp/contests/arc111/tasks/arc111_a) $N$ 比较大，考虑倍增处理，设 $f(N)=\left\lfloor\frac{10^N}{M}\right\rfloor\bmod ......

## [AtCoder-ARC110A Redundant Redundancy](https://atcoder.jp/contests/arc110/tasks/arc110_a) 答案是 $\operatorname{lcm}_{i=1}^n i +1$，只需要在 $p^k$ 位置乘上一个 $ ......

[题目链接](https://www.luogu.com.cn/problem/AT_arc032_3) 只和区间相对位置有关，先离散化。时间点上倒序贪心，设 $f_i$ 表示第 $i$ 个时间点最多能选几个区间，$g_i$ 表示在最大 $f_i$ 的前提下转移过来最小的字典序标号，可以顺便记录前驱 ......

前置芝士：[[ABC213G] Connectivity 2](https://www.cnblogs.com/adam01/p/17681390.html) #### 题目大意 给你一张 $n$ 个点 $m$ 条边的图，求有多少种删边方法使得删完后的图是一张联通二分图。 $n\le 17,m\le ......

问题描述: 引入了一个新的cocoapods依赖之后,启动运行,显示Fail,报错File not found: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/arc/li ......

## ARC153 ### A 直接枚举所有的美丽数即可 ```cpp #include using namespace std; vectorV; signed main() { // freopen("date.in","r",stdin); // freopen("date.out","w", ......

[原题链接](https://atcoder.jp/contests/arc100/tasks/arc100_c) 不难发现我们可以处理出每个状态所有子集中 $a_i$ 的最大值和次大值，用一个 `pair` 维护，跑一遍 $\text{SOSDP}$，这时每个状态的权值就是最大值加次大值，最终输出 ......

来一道简单数论。 求 $\sum\limits_{l=1}^{n-1}\sum\limits_{r=l+1}^{n}(a_l+a_r)^x$ ，其中 $1\le x\le k$ $n\le 2e5,k\le 300$ 显然是一个 $O(nk)$ 的做法 我们来推式子 $$\begin{aligned ......