摘要：
0. 安装方法： 0.0 Stylus 先按照此处的方法安装Stylus 打开https://userstyles.world/style/14641/hydrovijos 点击蓝色的install就可以了。 0.1 油猴 Stylus装不了的可以用油猴。 油猴发布地址：https://greasy 阅读全文
摘要：
C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文
摘要：
?> Tips:\(\texttt{Winning isn't everything, but wanting it is.}\) 获胜并不能代表一切，而求胜心则可以。 我的各大OJ账号: AcWing：https://www.acwing.com/user/myspace/index/276481 阅读全文
摘要：
看到大佬们基本都是直接输出 \(b\) \(c\) \(c\) 了事儿，一身反骨有其它构造方法的我表示不服，遂作此篇。 众所周知，两边之和大于第三边，所以，如果 \(b + c > d\)，那么 \(b\)、\(c\)、\(d\) 就是正确的。那如果不满足呢？在题目条件下 \(b + c > b + 阅读全文
摘要：
考场憋了很久，最后代码贼短…… 理想状态下，直接全排列解决问题。但是，\(1 \le n \le 2 \times 10^5\)，明显 TLE，试都不用试的。 咋优化呢？ 其实，前面的巨人只负责“打地基”，作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列，地基高度（他们的和）都不会变。所以， 阅读全文
摘要：
看标签知道要用 DP。 于是开始分析。 状态：$dp(i, j, k) = $ 前 \(i\) 轮中，第 \(i\) 轮出 \(j\)，一共换了 \(k\) 次牌的最大钱数。很好理解。 转移也不难，不就是不换和换两种吗！ 所以，转移就是： \[dp(i, j, k) = \max \begin{ca 阅读全文
摘要：
明显是 DP。 然后就开始分析： 状态：\(dp_{ij} =\) 有 \(i\) 个袋子且匹配 \(T\) 的前缀的长度为 \(j\) 时所需的最少钱数。 匹配 \(T\) 的前缀的长度为 \(j\) 就是前 \(j\) 个字符与 \(T\) 的前 \(j\) 个字符相同。 相对简单。 然后看转移 阅读全文
摘要：
先说说暴力做法： 每次遍历一遍，看看是否满足 \(t_i + s \le c_i\)，满足就计数，不满足就挂。单次时间复杂度显然为 \(O(N)\)，总得时间复杂度约为 \(O(NQ)\)，TLE是肯定的~ 暴力代码 // Problem: Problem 3. Maximizing Product 阅读全文
摘要：
挑战题解区最短代码 回文数？数学题！打表找规律吧…… 显然，\(1 \sim 9\) 都是回文数，先手赢（就一位你还想咋地啊）。 然后是 \(10\)。样例告诉我们，这个不行。 接着是 \(11 \sim 19\)，发现随便减个 \(1 \sim 9\) 就可以变成 \(10\)，而 \(10\) 阅读全文
摘要：
按首次参加时间排序。 蓝桥STEMA 考点：家里（ 打得最好的比赛之一。 年初场 选择题好简单，编程题就会前几道，没想到最后500+分进了GD省赛…… 可惜省赛跟英语撞了，没打…… 年末场 跟年初场差不多，编程题多了一道也多做了一道，最后居然进了前5%…… 省赛还没开始…… ITC 考点：家里 题目 阅读全文
摘要：
!> 众所周知，关于SPFA，它死了。 几种最短路算法对比： 名称 时间复杂度 优点 缺点 使用情况 Floyd-Warshall \(O(n ^ 3)\) 仅有的多源最短路径算法（即跑一遍Floyd能求出每个点到其它点的距离）、其核心代码就 5 行 时间复杂度过高 多源最短路、对时间复杂度没要求 阅读全文
摘要：
因为一些众所周知的原因，不放代码。 分享一种考场思路： \(a \le 10^7\)， 顺序查找肯定会废，所以可以用一种类似埃氏筛的方法将所有满足条件的数标记一下，并将其加入一个答案数组 \(a\) 当中。然后每次查询只需要用lower_bound函数二分查找一下，假如找到了第 \(i\) 个： \ 阅读全文