high-sky

摘要： 各大 oj 估分： 洛谷：\(100+52+10+8=170\)。 小图灵：\(100+60+?+8=168+?\)，当时他 \(T_3\) 数据还没有造。 梦熊：\(100+92+30+8=230\)，感觉不准。 自己估分：\(100+[48,70]+[0,40]+8=[156,218]\)。 第 阅读全文

摘要： Day -14 那天的模拟赛考得不错，拿了全校第二。 Day -13 太阳神开家长会骂了我们竞赛生。 心情不爽。 Day -11 晚上上厕所偶遇 xz，xz说我状态不错继续保持。 心情大好。 Day -7 集训，但是状态明显降低。 Day -5 没有被选入省选班，心情跌入谷底。 Day -4 感觉现 阅读全文

摘要： 题目概述 Snuke 决定玩 \(N\) 张卡片和一个双端队列（即 deque）。每张卡片上显示一个从 \(1\) 到 \(N\) 的整数，而 deque 最初是空的。 Snuke 将按照从 \(1\) 到 \(N\) 的顺序，一次将卡片插入 deque 的开头或末尾。然后，他将执行以下操作 \(N 阅读全文

摘要： 题目概述 求有多少个 \((l,r)(l\leq r)\)，存在一组 \((i_1,i_2,\dots,i_m)\) 满足： 对于任意 \(j\in[2,m]\) 有 \(i_j>i_{j-1}\)。 \(i_1=l,i_m=r\)。 \(|a_{i_j}-a_{i_{j-1}}|\leq k\)。 阅读全文

摘要： 题目概述 给定长度为 \(n\) 的 \(a,b\)，给定 \(m\) 个区间 \(l,r\)，如果 \(\sum_{i=l}^r a_i=\sum_{i=l}^r b_i\)，那么就令这个区间的 \(a_i=b_i\)。 问能否将所有的 \(a\) 变成 \(b\)。 分析 转化一下不难想到令 \ 阅读全文

摘要： 题目概述 给出一棵树，边权为 \(1\)，现在让你求一个完全图的最大生成树的边权和，其中 \((i,j)\) 的边权为两个点在树上的路径。 动态加叶子节点。 分析 许多 trick 的题目。 考虑不加点怎么做，可以想到 Tree MST，用了点分治进行边优化，使得边的数量为 \(\mathcal{O 阅读全文

摘要： 题目概述 这是一个 \(n\) 个点的无向图 \(G\)，然后给你 \(m\) 次操作。 给你每个点的点权 \(p_i\)，定义一条边 \((i,j)\) 的边权为 \(p_i+p_j\) 每个操作对应 \((x,l,r)\) 保证 \(x\notin [l,r]\)。 然后对于所有的 \(y\in 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P2606。 称一个 \(1 \sim n\) 的排列 \(p_1,p_2, \dots ,p_n\) 是 Magic 的，当且仅当 \[\forall i \in [2,n],p_i > p_{\lfloor i 阅读全文

摘要： 题目概述 求有多少种方案，满足当 \(a_i\in [1,m]\)，\(x_i\) 为任意整数时有： \[m\times x_{n+1}+\sum_{i=1}^n x_ia_i=-1 \]分析 根据裴蜀定理我们转化为只需满足： \[\gcd(\gcd\{a_i\},m)=1 \]的 \(a\) 的数 阅读全文

摘要： 题目概述 题目链接：https://www.luogu.com.cn/problem/P1600。 给你一棵树，每个节点上有一个观察时间，现在有 \(m\) 个选手，选手会以每秒一个节点的速度，从 \(s_i\) 到 \(t_i\)。 求对于每个节点的观察时间能观察到多少个选手。 分析 经典题目记录 阅读全文