subsequence unique 125d arc
[ARC161F] Everywhere is Sparser than Whole (Judge)
Problem StatementWe define the density of a non-empty simple undirected graph as $\displaystyle\frac{(\text{number of edges})}{(\text{number of vertic ......
曲线艺术编程 coding curves 第三章 弧，圆，椭圆（ARCS, CIRCLES, ELLIPSES）
# 第三章 弧，圆，椭圆（TRIG CURVES） > 原作：Keith Peters https://www.bit-101.com/blog/2022/11/coding-curves/ > 译者：池中物王二狗(sheldon) > blog: http://cnblogs.com/willia ......
EM配置中出现Environment variable ORACLE_UNQNAME not defined. Please set ORACLE_UNQNAME to database unique name.
EM配置中出现Environment variable ORACLE_UNQNAME not defined. Please set ORACLE_UNQNAME to database unique name. 输入emctl status dbconsole，提示如下： 解决方法如下： 未定义环 ......
Arc get_mut
/// Returns a mutable reference into the given `Arc`, if there are /// no other `Arc` or [`Weak`] pointers to the same allocation. /// /// Returns [`N ......
ARC161F Everywhere is Sparser than Whole (Judge)
[题面传送门](https://www.luogu.com.cn/problem/AT_arc161_f) 先大概移个项 ，就是要你找有没有非空真导出子图满足 $E-ND\geq 0$。 如果它只问了 $E-ND>0$ 这是经典的最大权闭合子图模型，令每条边为左部点，每个点为右部点，边的权值为 $1 ......
「解题报告」[ARC114E] Paper Cutting 2
Kaguya 随机点了一道题，结果还挺 educational，写一下。 不过好像挺套路的。 首先第一件事，发现从现有的线段里选一个隔开这个东西太丑了。我们考虑转化一下题意。我们仍然在原矩形上划线，但是划完线后并不割开，而是一直在原矩形上操作。可以发现，这个操作是和原来的操作是等价的，因为我们可以看 ......
近现代 ABC&ARC 好题选做
# ARC161D  ## 题意 定义一张简单无向图的 **密度** 为：$\displaystyle M ......
ARC060D - Best Representation
诈骗题。给了个模数但是答案根本达不到那个级别。 先提前给出一个引理，如果长度为 $2n$ 的 $s$ 有 $s[1,n]=s[n+1,2n]$ 并且 $s[1,m]=s[m+1,2m](mn-x$，那么就有最左边和最右边的 $n-border$ 串相等。两个拼起来，根据引理就有更小的循环节，这是不被 ......
[ARC161A] Make M 题解
# [ARC161A] Make M 题解 ## Link [洛谷](https://www.luogu.com.cn/problem/AT_arc161_a) [AtCoder](https://atcoder.jp/contests/arc161/tasks/arc161_a) ## Descr ......
[ARC158D] Equation
Problem StatementYou are given a positive integer $n$, and a prime number $p$ at least $5$. Find a triple of integers $(x,y,z)$ that satisfies all of ......
[ARC160F] Count Sorted Arrays
Problem StatementThere are an integer $N$ and $M$ pairs of integers: $(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$. Each pair $(a_i, b_i)$ satisfies $1 ......
AT2395 [ARC071C] TrBBnsformBBtion 题解
## 题目大意 有两个只包含 $A$ 和 $B$ 的字符串，给出两种操作 - `A` 可以变为 `BB` , `B` 可以变为 `A` ； - `AAA` 可以消去， `BBB` 也可以消去。 ## 思路 找规律。 这里我们以 `A` 为主，将 `B` 全部变为 `A` 。因为可以无限次操作，那么就 ......
AT2271 [ARC066A] Lining Up 题解
## 题目大意 有 $n$ 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 $0$）。 ## 思路 ### 找规律 举一个例子，当 $n=5$ 的时候，从左到右他们的 $A_{i}$ 就分别为 $4$ $2$ $0$ $2$ $4$ ; 当 $n= ......
subsequence 2 (拓扑排序)
题面大意: 给定一个隐藏字符串, 每次给出2个字母所产生的子序列, 问你原序列是什么 思路: 性质: 字母和字母之间有先后顺序 因此拓扑排序建边来做 然后不要一次把边建完, 而是通过相对位置关系, 边更新,边建. (先找第一个,在找第二个....) #include<bits/stdc++.h> u ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......
subsequence1 (牛客多校) (2个串比大小, DP, 组合数)
题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......
[ARC114D] Moving Pieces on Line 解题报告
[AT题面](https://atcoder.jp/contests/arc114/tasks/arc114_d) ## 简要题意 有一个红色的数轴，相邻两个整点之间连有一条边，所有边初始为红色。数轴上有 $n$ 个棋子，将一个棋子从 $a$ 位置移到 $b$ 位置，可以将 $(a,b)$ 之间红边 ......
unique
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; int n, a[5211314], len; int main() { ci ......
c++unique
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; int n, a[5211314], len; int main() { ci ......
mysql 批量新增含有unique 字段约束的方案
1.在代码里将列表对该字段进行去重，可以考虑用Set 2. insert ignore into，遇到错误跳过，即重复的话会跳过，执行下一条 <insert id="insertDeptList"> insert ignore into yx_admin_dept (dept_id,pid,name ......
「USACO2016JAN」Subsequences Summing to Sevens
[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each ......
CF750E - New Year and Old Subsequence
题意：给一个字符串，每次询问它的一个区间，问最少删除多少个字符，使得区间没有子序列 2016，但是有子序列 2017。 My solution 首先考虑贪心，通过预处理的方式找到区间最后一个 7，依次往前贪心的找到最靠后的一组 2017。接下来，我们需要 7 的后面没有 6，7 前面的部分不能组合出 ......
PAT Advanced 1007. Maximum Subsequence Sum
PAT Advanced 1007. Maximum Subsequence Sum 1. Problem Description: Given a sequence of $K$ integers { $N_1, N_2, ..., N_K$ }. A continuous subsequence ......
[arc059] F - Unhappy Hacking
Problem 你有一个空串，可以进行 $n$ 次操作。 操作分三种： 在字符串末尾添加字符 0。 在字符串末尾添加字符 1。 删除末尾字符。 问你有多少种操作方案，使得最终得到的字符串为目标串，答案对 $10^9+7$ 取模。 $1 \le n \le 5000，1 \le \left\vert ......
Error: <path> attribute d: Expected arc flag ('0' or '1'), "…a6.226 6.226 0 vhb bvg gvfb011.…".
Error: attribute d: Expected arc flag ('0' or '1'), "…a6.226 6.226 0 vhb bvg gvfb011.…". 这是一个SVG（可缩放矢量图形）中元素的错误消息。在SVG中，元素用于定义形状的轮廓，通常使用一个或多个路径命令来描述路径 ......
CF1823D Unique Palindromes
题意 你要构造一个长度为 $n$ 的由小写字母组成的字符串，满足给出的 $k$ 个约束。其中，每个约束以 $p(x_i, c_i)$ 的方式给出，表示构造的字符串长度为 $x_i$ 的前缀中应包含 $c_i$ 个本质不同的回文子串（单个字符也算）。 $3 \le n \le 2 \times 10^ ......
题解 ARC139D【Priority Queue 2】
problem 给定 $n,m,k,x$，给定了一个有 $n$ 个元素的可重集合 $a_i\in [1,m]$，会进行 $k$ 次如下操作：选择一个数 $y\in[1,m]$ 加到 $a$ 中，并把 $a$ 中第 $x$ 小的元素删除。 有 $m^k$ 种情况，对于每种情况的价值定义为最后 $a$ ......
AtCoder Regular Contest 134 D Concatenate Subsequences
洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论： 如果 $\min\limits_{a_i = k} a_{i+n} \le k$，答案为 $(k, \min\limit ......
「解题报告」ARC103D Distance Sums
给 Kaguya 看了一眼，Kaguya 用了一分钟切了。我看了一个小时。这就是神吗。 考虑一个点往叶子走答案的贡献，显然距离和会变化 $-siz_u + (n - siz_u) = n - 2siz_u$。如果我们以重心为根，那么所有的 $n - 2siz_u > 0$，那么这实际上是一个小根堆。 ......