regularization

洛谷传送门 AtCoder 传送门 算是对这篇博客的补充吧。 设 $a_1 \le a_2 \le \cdots \le a_n$。 发现最优操作中一定是对相邻的数进行操作，因为如果 $a_j$ 想把 $x$ 给 $a_i$（$i < j$），最优是依次操作 $(j-1,j,x),(j-2,j-1, ......

洛谷传送门 AtCoder 传送门 感觉太人类智慧了。 设 $A = (c_1,c_2,...,c_n)$ 表示当前每种牌的数量，$f(A)$ 为状态 $A$ 只进行换牌操作最终最少剩下几张牌。 $f(A)$ 是可以贪心求出的，因为策略必然是能换则换。 并且我们发现依次换 $2,3,...,n,1$ ......

Linux shell regular expression All In One Linux shell 正则表达式 demos --> (🐞 反爬虫测试！打击盗版⚠️）如果你看到这个信息, 说明这是一篇剽窃的文章，请访问 https://www.cnblogs.com/xgqfrms/ 查看原 ......

洛谷传送门 AtCoder 传送门 从低位往高位考虑。设当前个位为 $k$，暴力搜索这一位向上进 $i$ 位，设 $\left\lfloor\frac{n}{10}\right\rfloor - i$ 的答案为 $t$。 若 $t > 10i + k$ 显然就不可行，因为就算个位全部填 $1$ 也不 ......

洛谷传送门 AtCoder 传送门 Hint 如果是一个环怎么做？ Answer 由于是一个环，因此环上每个点对最终答案造成的贡献都相同。设 $f_{i,j}$ 为长度为 $i$ 的序列选 $j$ 个不相邻的点的方案数，则 $f_{i,j} = \binom{i-j+1}{j}$。应该很好理解，考虑 ......

洛谷传送门 AtCoder 传送门 很棒的 flow 题，考虑建二分图。 源点向每种零食连边权为 $a_i$ 的边，每种零食向每个孩子连边权为 $b_j$ 的边，每个孩子向汇点连边权为 $c_j$ 的边，这个图的最大流就是答案。 直接跑最大流肯定 T，考虑最大流等价于求这个图的最小割，因此转而求最小 ......

洛谷传送门 AtCoder 传送门 很不错的状压。 考虑先把最后作为答案的数聚到一起，再算它们的逆序对个数。 设 $f_S$ 为当前选的数集合为 $S$ 的答案。有转移： 选 $a_i$，答案加上之前选的比它大的数； 不选 $a_i$，此时需要把左边的数或者右边的数往中间挪一个，答案加上左右两端的最 ......

Converting a regular DB2 DMS tablespace to LARGE https://www.ibm.com/support/pages/converting-regular-db2-dms-tablespace-large#:~:text=Convert%20the%2 ......

洛谷传送门 AtCoder 传送门 挺有意思的计数。 计数感觉很难做，不妨转成期望，期望又可以转成概率之和。 考虑枚举 $w \in [0,m-1]$，把 $> w$ 的数设为 $1$，$\le w$ 的数设为 $0$。那么期望就是所有 $w$，$a_i$ 为 $1$ 的概率之和。对于一个 $i$， ......

论文信息 论文标题：Virtual Adversarial Training: A Regularization Method for Supervised and Semi-Supervised Learning论文作者：Takeru Miyato, S. Maeda, Masanori Koya ......

洛谷传送门 AtCoder 传送门 若连通块是一棵树，考虑钦定 $k$ 个点为奇度点，方案数为 $\binom{n}{k}$。对于叶子，如果它是奇度点，那么连向它父亲的边要保留，否则不保留。这样自底向上考虑，任意一条边的保留情况都可以唯一确定，所以最后方案数就是 $\binom{n}{k}$。 若连 ......

洛谷传送门 AtCoder 传送门 这题居然是之前某场模拟赛（contest 701）的 T1……（@Vidoliga 场切但是被卡常/bx） 下面记 $m$ 为原题面中的 $K$，$a_i$ 为原题面中的 $P_i$。 不难发现后手的策略是把所有段按照段的第一个数从大到小排序接在一起。 考虑若 $ ......

洛谷传送门 AtCoder 传送门 挺有意思的题。 首先显然地，一个棋子不会走回头路。于是一个棋子沿着边走的效果就是区间异或。 更进一步，设 $s_i$ 为 $i-1 \to i$ 的边颜色与 $i \to i+1$ 的边颜色是否相同（差分），相当于对于每个 $i$ 都选择 $s_{a_i}$ 和 ......

动机 解决（1）对比学习管道中的增强通常会扭曲人物图像中的判别线索（2）细粒度的局部特征人物图像尚未得到充分探索。 思路 方法 ......

洛谷传送门 AtCoder 传送门 考虑判断一个终止态是否可达。如果只有一个棋子连续段那一定可达；否则就存在 $\ge 2$ 个连续段。此时把放棋子看成删除，那么限制就是如果删除一个孤立的棋子（两边没有棋子）且还有别的格子有棋子，这个棋子的颜色 异于其他连续段的两边棋子的颜色 。 设第一个被删的段（ ......

挺套路的 DP。 第一步是显然的：转换贡献体，DP 一条从 $(0,0)$ 到 $(n+1,n+1)$ 的路径，然后计算有多少个排列满足这条路径不经过任何一个 $(i,p_i)$。 正着统计肯定不好求，考虑容斥。即我们钦定一些路径上的点，满足这些点必须对应某个 $(i,p_i)$，然后计算有多少个 ......

洛谷传送门 AtCoder 传送门 考虑固定 $s$ 和每个格子的颜色，最终有多少个石子被染黑。 结论： 任何时刻只有不多于两个极大同色连通块。 证明： 设 $[x,y]$ 为当前的黑连通块，$[y+1,z]$ 为白连通块。如果下一次染 $x-1$，若 $x-1$ 为白，则 $[x-1,z]$ 都被 ......

洛谷传送门 AtCoder 传送门 这种题根本做不出来…… 考虑一个 L 形怎么方便地表示出来。可以发现对于组成 L 形的三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，只要知道 $x = x_1 + x_2 + x_3$ 和 $y = y_1 + y_2 + y_3$，就能 ......

洛谷传送门 AtCoder 传送门 晚自习的时候胡出来的做法（（（ 首先你会发现题目等价于求 $\sum\limits_{(\sum\limits_{i=1}^n a_i) = 2(n-1) \land \forall i \in [1,n], 1 \le a_i \le d_i} \prod\li ......

洛谷传送门 AtCoder 传送门 显然终止态是只剩两个连通块，一个包含 $1$ 另一个包含 $n$，并且两个连通块内的边数均为 $\frac{sz(sz-1)}{2}$。 如果只在连通块内连边，那么能连的边的总数是 $\frac{n(n-1)}{2} - \sum\limits_{i=1}^{cn ......

洛谷传送门 AtCoder 传送门 考虑连边 $(i,p_i)$（若 $p_i = -1$ 则不连边），可以发现形成了一篇内向树森林且这个森林存在一个 dfs 序为 $1,2,...,n$。 这棵森林有如下性质： $\forall v \in son_u,h_u > h_v$ $\forall v, ......

洛谷传送门 AtCoder 传送门 很平凡的一道计数啊。 考虑将所有数都减去 $x$，那么就要求选的数和为 $0$。 正负分开考虑，$0$ 可以任意选。需要多重背包求 $f_{i,j}$ 表示选 $1 \sim i$ 的数和为 $j$ 的方案数。前缀和优化是平凡的。 code // Problem: ......

洛谷传送门 AtCoder 传送门 考虑把 $\text{A}$ 看成 $1$，$\text{B}$ 看成 $2$，$\text{C}$ 看成 $3$，那么一次操作相当于选择一个 $a_i \ne a_{i+1}$ 的 $i$，将 $a_i$ 和 $a_{i+1}$ 替换成一个数 $a_i \opl ......

D - LIS 2 难搞的地方在于取min，考虑比较$(a_i \oplus a_j,b_i \oplus b_j)$两者的过程：是在它们第一位不一样的地方比较，取该位为0的那个。 而判断两个数在某位是否相等，可以想到异或操作，然后把这两者异或起来后，由异或运算的交换律可得等价于$(a_i \opl ......

Preface 这周六紧张刺激的一日三赛，上午蓝桥杯，晚上ARC之后隔5min就是CF，可谓是手搓键盘到冒烟的一天了 这场其实打的感觉很没水准，B刚开始没想清楚很多边界条件挂了三发，45min左右才过 然后C的构造也不太会，随便写了个暴力也是挂挂挂，只好弃了去写D题了 结果发现D题好像是个不难的线段 ......

题目链接 原本看着式子直接晕了，觉得是高深的硬核数论，于是放弃（然后E也没想出来，sad） 关键的思路在于，考虑构造由**(a,b,c)->(ta,tb,tc)**这样的求解方式。 在看到这个做法后，会发现它很好地利用了题目齐次的性质；至于如何由齐次式想到这个做法，可能需要足够的天赋或者经验吧（悲） ......

ORi: https://o7planning.org/12219/ecmascript-regular-expression - Regular Expression A regular expression defines a search pattern for strings. Regula ......