050c arc 111 lcm
「解题报告」ARC126F Affine Sort
目前为止在 ARC 做到过的最震撼的数学题。 我们先把 $f(K)$ 改写一下，设 $g(K)$ 表示当 $c=K$ 时合法的 $(a, b)$ 二元组数，那么就有： $$ f(K) = \sum_{i=0}^K g(i) $$ 那么根据 O'Stolz 定理 我们要求的式子为： $$ \lim_{ ......
ARC125D 题解
ARC125D 题意 给定长度为 $n$ 的序列中，求其中只出现过一次的非空子序列的个数，对 $998244353$ 取模。 题解 不难发现，一个只出现过一次的子序列合法的充分必要条件是： 头部元素 $a_i$ 是原序列中下标最小的（即最左边的）值为 $a_i$ 的元素 由对称性，该子序列最后一个元 ......
「解题报告」ARC126E Infinite Operations
暴力做法：直接瞎写个东西暴力跑一下，找规律容易得到答案式子。（ 操作很难刻画，考虑设一个势能函数来刻画这个东西。 设 $\Phi(x) = \sum_{i=1}^n\sum_{j=i+1}^n |x_i - x_j|$。容易发现，当我们将两个数进行操作时，$\Phi(x)$ 的值至少会减少 $2x$ ......
ARC070F 题解
前言 题目传送门！ 更好的阅读体验？ 牛逼构造题。 思路 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; bool query(int x, int y) { cout << "? " << ......
MySQL错误ERROR 2003 (HY000) Can't connect to MySQL server .' (111)
在MySQL中，如果访问/连接MySQL数据库时遇到“ERROR 2003 (HY000): Can't connect to MySQL server on 'xxx.xxx.xxx.xxx:xxx' (111)”这个错误，我们应该从哪些方面进行考虑和排查问题呢？ 下图是我总结整理的一个思维导图， ......
oracle插入数据的时候 要插入对应为字符串类型的字段 我这边输入单纯数字111，然后就会转化为字符串，如果带中文就不会成功，比如插入 我我我 这样子就不成功。 后面如果是几个null，null中间已经最后一个null可以省略掉逗号。
oracle插入数据的时候 要插入对应为字符串类型的字段 我这边输入单纯数字111，然后就会转化为字符串，如果带中文就不会成功，比如插入 我我我 这样子就不成功。 后面如果是几个null，null中间已经最后一个null可以省略掉逗号。 ......
「解题报告」ARC127F ±AB
首先容易想到 $m$ 较大时答案为 $m+1$。具体的，当 $m \ge a+b-1$ 时，从任意一个位置出发都可以进行操作，所以答案为 $m+1$。 当 $m \le a + b - 2$ 时，我们发现，对于每一个位置，我们最多只可以进行两种操作。那么也就是说，如果第一步操作确定后，剩下的操作也确 ......
[ARC147E] Examination
[ARC147E] Examination 发现题解区和我做法都不一样，那就写一下吧。 首先判合法很显然把 $A$ 和 $B$ 都排序后依次比较即可。 首先转化成求最小的可以交换的集合。不难发现所有 $B_i > A_i$ 的人都必须在这个集合内。接下来剩下的怎么取。 感觉很贪心，那么就按 $B$ ......
[dp 记录] agc020F arcs on a circle
神题。yhx 的讲解 非常好、非常自然。 题意： 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧，每条弧的起点在圆周上均匀随机一个位置，求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理，因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错， ......
「解题报告」ARC127E Priority Queue
很 AtCoder 的一道推性质题。 题目要求最后有多少种不同的情况，而这个东西正着考虑不好考虑，我们尝试以每种最终局面倒过来考虑是否合法。 那么第一个操作就从加任意一个数变成了删任意一个数，第二个操作从删最大值变成了加入一个最大值。这个最大值必须是最终局面中没有的数。 那么我们可以把没有选择的数看 ......
【杂题乱写】ARC104
AtCoder Regular Contest 104 A Plus Minus 普及题，解方程。 B DNA Sequence 枚举区间前缀和判断合法即可。 C Fair Elevator 先排除出现重复或 $L\ge R$ 的明显不合法情况。 观察发现一个合法的最终情况应当形如：$(1,4),( ......
【杂题乱写】ARC105
AtCoder Regular Contest 105 A Fourtune Cookies 按题意模拟。 B MAX-=min 题目中提到过程一定会停止，考虑 $n=2$ 时就是更相减损至相等，即求 $\gcd$，扩展到 $n$ 更大的情况似乎也类似。 事实上，由于 $\gcd(x,y)=\gcd ......
【杂题乱写】ARC106
AtCoder Regular Contest 106 A 106 枚举指数即可。 B Values 要求每个连通块内 $\sum a=\sum b$，这样一定可以得到答案。 C Solutions 比较简单的构造。 分 $m$ 的值进行讨论。 $m=0$，直接输出 $[2i-1,2i]$ 即可。 ......
【杂题乱写】ARC107
AtCoder Regular Contest 107 A Simple Math 把 $a,b,c$ 提出即可。 B Quadruple 改成 $a+b=k+c+d$，显然可以枚举 $c+d$ 的值从而得到 $a+b$ 的值，在此基础上求出每个值对应二元组数量，解不等式即可。 C ......