摘要：
#### 写在前面的话 今天考试挂麻了，考场估分 $100+100+60+50=310$ ,考后得分 $100+70+60+0=230$ 。十分抽象的分数。还是有 $\text{rank2}$ ，之后需要更加细心才行。 # T1 ### 题目描述 现在给出 $x\& y$ 和 $x \oplus y 阅读全文
摘要：
#### 写在前面的话 $80+80+100+30=290 , \text{rank3}$ ,发现自己还是太菜了。 这次比赛挂大分，算下来掉了 $40$ 分。本质上还是我自己对于问题的考虑不够全面，思维不够严谨。不好评价。 ### T1 题目描述：现在有 $n$ 个区间，你需要选出一些区间，然后设这 阅读全文
摘要：
#### 写在前面的话 今天考试 $60+100+100+20=280$, $\text{rank1}$ ，但一定是运气好。T4 因为没有考虑周全所以挂了 $10$ 分。 我也意识到考试代码实现的精确离不开日常的练习，不能不重视模板的熟练。争取以后考试可以做到不挂分。 ### T1 简要题意：有若干 阅读全文
摘要：
前置知识 : 后缀(???),基数排序(说通俗一点就是桶子排序)，基础倍增。 后缀数组是一种处理字符串问题的利器，可以起到代替后缀树的作用，在码量上具有绝对的优势。正常情况下，大家都会使用后缀数组而非后缀树。虽然后缀数组十分的好写，但是过程难以令人理解。今天我会使用尽量通俗的语言帮助大家理解什么是后 阅读全文
摘要：
# $\text{CF1859E}$ 有两个长度为 $n$ 的序列 $a$，$b$。其中区间 $[l,r]$，$(1 \le l \le r \le n)$ 的价值是 $|b_l-a_r|+|b_r-a_l|$。 区间 $[l_1,r_1]$ $(1 \le l_1 \le r_1 \le n)$ 阅读全文
摘要：
# $\text{Luogu2860}$ 给定一张 $n$ 个点 $m$ 条边的无向图，问至少添加多少条边才可以将图补成一张边双图。 ## 思路点拨 警钟长鸣：图可能不连通。 我们考虑如果一个子图就是边双那么就可以不管他，自然缩边双之后考虑树上问题。怎么补全呢？就是每一次挑选出树的直径然后将叶子连边 阅读全文
摘要：
分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ，如果 $a$ 的每一个子串都存在至少一个元素只出现了一次，输出 $\text{Non-boring}$ 。反之，输出 $\text{Bor 阅读全文
摘要：
#### 写在前面的话 $\text{Rank2}$ ，$100+100+30+0$ ，可惜还是太菜了。 发现自己的博弈论还是不会，并且做过的题目有点少。 ## 最长不互质子序列 ### 题目描述 现在有一个长度为 $n$ 的序列 $a$ ，我们希望找到一个最长的子序列满足相邻两个数不互质。求这个最 阅读全文
摘要：
## 贪心构造不会 ## 黄题绿题懵逼 ## 横批：依托答辩 # $\text{CF1764C}$ ### 题目描述 有一些点，每一个点有一个点权 $a_i$ 。你可以在任意点之间连边，最终的图需要满足不存在 $a,b,c$ 满足 $a_a \leqslant a_b \leqslant a_c$ 阅读全文
摘要：
# 1.整除，最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ，商为整数，且余数为零，$b$ 为被除数，$a$ 为除数，即$a|b$，读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中，整除具有如下三条性质： - 整除的传递性，证明如下： 阅读全文