y_dove

摘要： 三角剖分 半平面交 代码能力 左偏树 根号数据结构 PAM border理论 支配集 数论回炉重造 最小树形图 动点分 插头dp 长链剖分 动态dp 再不努力迟早要凉/fad 阅读全文

摘要： 本文参考自[彭博-问题的常用技巧] I.条件计数 问题最难的点一般有两种途径,不重不漏的计数和容斥,如果要不重不漏的计数就要寻找一个唯一能表示计算的目标的量 1.CF1264D2 递归定义合法括号序列及其深度： • 空串是合法括号序列，深度为 0 。 • 如果 s 是合法括号序列，那么 (s) 也是 阅读全文

摘要： 容斥好题!神Itst! 题意简述:给一个长度为 \(n\) ,高度不均的棋盘,第 i 列高度为 \(h_i\) ,你可以在棋盘上放置车(车可以直着走或横着走,但不能越过棋盘中间的空),称一个位置被控制,当且仅当其通过棋盘上的格子能被至少一个车到达 求有多少放置车的方案,使得每个位置都被控制 \(n 阅读全文

摘要： 虽然早上太困了,vp打得很垃圾 但是自己手玩出E,F还有有点激动的 D. 分数规划后多重背包即可 不是很难,但是要记住多重背包复杂度是可以优化的qwq 看到分数的话,一般要么就斜率优化,要么就分数规划 E. 可以先枚举数的相对大小关系(包括有多少个数互不相同) 然后可以根据差分数组将值域分成若干个区 阅读全文

摘要： 题目链接:矩阵 一些声明,一般地$r(A),A \in matrix$表示矩阵A的秩 线性代数好题 我们考虑枚举$A,B$有多少组解 首先我们可以把 C , B 看成 n 个互不相关的列向量,考虑若有解,则C的每一个列向量都在A构成的线性空间内(C的任意一个向量,都可以理解为A的线性组合,系数是对应 阅读全文

摘要： 题目链接:CF538H 反思 刚开始执意想先跑二分图,然后计算n1,n2合法的区间,结果反而非常难以计算,其实稍一转弯,先计算n1,n2,再跑二分图,一切就明朗了许多 有些时候,如果有两种思考方法,不要死磕一种,两种都尝试一下 solution 设第一组人数为n1,第二组为n2 我们不妨先不考虑t, 阅读全文

摘要： 不会做C,rank 400+,菜的真实/kk/kk 阅读全文

摘要： 感觉是整场考试中思维最简单的一题 考场写了$O(n(\sqrt n + \log n))$,在luogu和uoj都是73,然后可能是因为没打.h,在CCF上爆零了,然后喜提铜牌 此处做法的复杂度是$O(n\log n)$的,在luogu上跑了440ms左右,还是挺快的 \(solution\) 首先 阅读全文

摘要： 选做不包含网络流的图论杂题 标*为待完成 由于时间关系,以及我很懒 大部分题都没有写代码,如果有错,请大佬指出,如果有理解不到位的地方,欢迎和我讨论 最短路和最小生成树 1.Travel 给定一张 𝑛 个点的完全图，其中 𝑚 条边的权值为 𝑎，其余的为 𝑏，给定这 𝑚 条边，求从 1 到 阅读全文

摘要： 打$\color\checkmark$表示有做 打$\color\checkmark$表示有做,且写了题解 打$\circ$表示尝试了,但是不会 打$\color\checkmark$表示想过了,但是没有写代码(口胡了) (* easy)表示较简单 (* medium)表示中等 (* hard)表示 阅读全文