_2e21

摘要： 模拟赛T2,这期神了 严肃发现我是图论虫且…… https://www.9duan.com/public-contests/107/room?practice=1 题面 题目描述 一片山区有 \(n\) 个观测点，编号为 \(1,2,\dots,n\)，它们由 \(n-1\) 条双向道路连接，任意两 阅读全文

摘要： CF1637E Best Pair 原题传送门 这题的关键就在于看出 \(cnt\) 只有 \(O( \sqrt{n} )\) 种取值 证明:设 \(cnt\) 有 \(x\) 种取值至少需要 \(y\) 个数字,那么当 \(cnt\) 的取值分别为 \(1,2,3,\dots,x\) 时 \(y\ 阅读全文

摘要： P3246 [HNOI2016] 序列 Solution 可以将一个区间 \([l,r]\) 映射为平面上的一个点 $(l,r) $ ,令其权值为区间最小值,那么每次询问 \([l,r]\) 的答案就是求一个以 $(l,l) $ 为右上角以 \((r,r)\) 为右下角的矩阵的点权和 但是这里点权明 阅读全文

摘要： P11189 「KDOI-10」水杯降温 题意简述 给定一棵有 $ n $ 个结点且根为 $ 1 $ 的有根树,点有点权 \(a_i\) 给定两操作,每次可进行其中之一: 选定一结点 \(u\) ,使 \(u\) 的子树中每一结点点权增加一 选定一叶子结点 \(u\) ,使 \(u\) 到根的路径上 阅读全文

摘要： P4168 题意简述 给定一个长度为 $ n $ 的序列 \(a_i\) 强制在线 区间求众数 如果有多个众数,求其中最小的 \(m\) 次询问 \(1≤n≤40000\)，$ 1≤m≤50000 $,\(1≤a_i≤10^9\) Solution 首先值域与 $ n $ 的大小相差极大 离散化是必 阅读全文

摘要： 传送门 题意描述 有 \(n\) 个小朋友坐成一圈，每人有 \(a_{i}\) 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为\(1\)。 求使所有人获得均等糖果的最小代价。 保证有解。 Solution 环形均分纸牌问题 \(O(n^2)\) 我们发现，一定存在相邻两个点，使得这两 阅读全文

摘要： 我有那么人机吗,整整在人机验证上卡了十分钟 原题 题意简述 给定数字 $ s $ ,$ l $ 与 $ r $ 其中\(a,l,r≤10^{1000000}\) 把 $ a $ 用划分字符串的方法划分成任意多段,使得每一段的数值 $ k $ 满足 $l≤k≤r $ 且不含前导零 对划分方案计数 So 阅读全文