Mu_leaf的小窝

摘要： YCOJ003（育才20240902模拟赛） 有2场没写，不想写了，一场 \(rk1\) 一场挂爽了。 这场不是很难。 T1: 简要题意：给定 \(n\) 个数的序列 \(a\)，钦定 \(i,j(1 \leq i,j\leq n)\) 之间有一条边权为 \(a_i\times a_j\) 的边，求 阅读全文

该文被密码保护。 阅读全文

摘要： YC002（育才20240823模拟赛） T1: 更是逆天。 考虑枚举出现在序列中的种类数 \(i\)，那么最后序列的情况一定是连续几个长度为 \(i\) 的区间里面 1~i 只出现一次，然后最后剩下 \(n\%i\) 个数特殊处理，最后的柿子就是： \[i!^{n/i}\times (n\%i)! 阅读全文

摘要： YC001（育才20240824模拟赛）Solution T1 恋爱入门问题 ： 转换一下柿子： \[\sum_i^n(T_i\times(F_i-f)+B_i) =\sum_i^n(T_i\times F_i-f\times T_i+B_i) =\sum_i^n(a_i\times x+b_i) 阅读全文

摘要： Update On:2024/3/26 P8867 建造军营 显然，当且仅当桥被摧毁时图才会变成两个子图，那么可以想到 Tarjan 求边双联通，重构成一棵树。 定义 \(f_{i,0/1}\) 为强制只有根节点为 \(u\) 的子树内建筑军营，若里面有军营则，一定有被守卫的边与 \(u\) 相通。 阅读全文

摘要： 确实 FHQ-Treap 不知道比隔壁 Splay 好多少，码量少，常数小。 前置知识 C++ BST Head 原理&代码实现 FHQ Treap 不是通过旋转来保持平衡的，而是通过分裂和合并。 FHQ Treap 会按二叉搜索树一样根据键值排序结点，并且随机赋给每个结点一个优先级，按照二叉堆的顺 阅读全文

摘要： \(T1:\) 题目链接 入门模拟题。 维护这个篮子现在的作用端点的位置即可。 预计得分：\(100pts\)。 \(T2:\) 题目链接 读题可以发现 \(n \leq 400\)。 于是可以想到直接暴力预处理前缀和。 然后用 \(O(n^3)\) 枚举正方形左上角的点的坐标 \([i,j]\) 阅读全文

摘要： DP ABC275E ABC274D ABC274E ABC271E ABC270D ABC266D 状态机模型 ABC265E map存状态+步骤型遍历（注意DP顺序）+复杂度证明 ABC262D 关于数字的DP，将一类数字分成一个状态加粗样式 ABC261D 没啥好说的 看题目写DP ABC25 阅读全文