starlight_

摘要： ### A https://ac.nowcoder.com/acm/contest/64272/A **题意** 游游定义一个数组为“稳定的”，当且仅当数组相邻的两个元素之差的绝对值不超过1。例如[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。 游游拿到了一个数组，她想求出该数组的最长 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/64384/D #### 题意 给你一串长度为 $n (n \leq 10^6)$ 的密码，它是顺序输入的，如果截止到某一位，输入的最后 $m$ 个字符是密码，那么之前输入的所有东西都清除。问目前检测到 $k (m*k \leq 阅读全文

摘要： ### 存储 & 访问 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 欧拉图、哈密尔顿图判定 https://www.cnblogs.com/re0acm/p/17521363.html 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/63869#question ### C https://ac.nowcoder.com/acm/contest/63869/C #### 题意 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操 阅读全文

摘要： ### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于 阅读全文

摘要： 好久没打过比赛了，也好久没写过题解。cf时间有点阴间，来做下ABC 这次做出了A~D，rk900+，E感觉赛时过的和D人数差不多，但我不是很会数数（哭 ### A [A - To Be Saikyo](https://atcoder.jp/contests/abc313/tasks/abc313_a 阅读全文

摘要： p.s. 二者的必要条件是图为**连通图** ## 欧拉图 ###定义 > 欧拉通路：能一次性走完一张图上所有的边，且每条边只经过一次 欧拉回路：能一次性走完一张图上所有的边，每条边只经过一次，且这条路径构成一个回路（即最终回到了出发点） 有欧拉回路的图成为**欧拉图**（Eulerian），有欧拉 阅读全文

摘要： ####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 阅读全文

摘要： ``` #include #define ull unsigned long long #define ll long long using namespace std; int T; string s1, s2; int x; char ch; void solve1() { struct tm 阅读全文

摘要： #### 链接 https://www.luogu.com.cn/problem/P8686 #### 题意 给你 $n$ 个数 a[1...n]，从 $a_2$ 开始，如果和之前的某个数具有相等的值，就一直让 $a_i = a_i + 1$，直到前面的任何一个数都和它不相等 $1 \leq n \ 阅读全文