↓ 按住下拉

  • 【杂题】【CometOJ Contest 5】E:迫真大游戏【概率】【排列组合】【多项式】
    有一个n个点的环,有一个指针会从1号点开始向后扫描,每次扫描有p的概率删除当前点 询问每个点最后一个被删除的概率。 答案对998244353取模 n<=200000 直接计算要 ......
  • NOIP 模拟 6 辣鸡
    难得啊,本来能 \(AC\) 的一道题,注释没删,挂了五分,难受 此题暴力很好想,就是直接 \(n^2\) 枚举不同的矩阵组合,记录块内答案和跨块的答案 出题人不会告诉你,这题 ......
  • VLAN技术 & ACL访问控制
    VLAN介绍与配置 交换网络中的问题 VLAN(Virtual Local Area Network) 在物理网络上划分出逻辑网 ,对应OS模型第二层 VLAN划分不受端口物理位置限制,VLAN和普通 ......
  • Noip模拟83 2021.10.26
    T1 树上的数 有手就能在衡中$OJ$上过,但是$WaitingCoders$不行,就是这样 必须使用$O(n)$算法加上大力卡常,思路就是找子树内没更新的更新,更新过了直接$return$ ......
  • NOIP 模拟 $16\; \rm God Knows$
    对于这道题,不难想到可以用 \(dp\),就是求一个最小权极长上升子序列 设 \(dp_i\) 表示最后一个选 \(i\) 时,覆盖前 \(i\) 条边的最小花费,设 \(\rm l_i\) 表示第 ......
  • NOIP 模拟 $16\; \rm Star Way To Heaven$
    看懂题!!! 从最左穿到最右,一定会经过两个星星之间或星星和边界之间,那么我们穿过时当前最优一定是走中点 而我们要求最小的距离最大,那么我们将所有星星和边界( ......
  • NOIP 模拟 $16\; \rm Lost My Music$
    一道凸包的题 设 \(\rm dep_u\) 表示节点 \(u\) 的深度,那么原式就可化为 \(-\frac{c_v-c_u}{dep_v-dep_u}\) 这个式子可以维护一个下凸包 但是递归弹栈的话会被 ......
  • NOIP 模拟 $20\; \rm 玩具$
    一道概率与期望好题 对于一棵树,去掉根后所有子树就是一个森林,同理,一个森林加一个根就是一棵树 设 \(f_{i,j}\) 为有 \(i\) 个点的树,高度为 \(j\) 的期望,那么 ......
  • NOIP 模拟 $20\; \rm y$
    首先发现一共最多只有 \(2^d\) 种道路,那么可以状压,(不要 \(dfs\),会搜索过多无用的状态) 那么设 \(f_{i,j,k}\) 为走 \(i\) 步,走到 \(j\),状态为 \(k\) 是否可 ......
  • NOIP 模拟 $22\; \rm e$
    对于这个 \(abs\) 就是求大于 \(r\) 的最小值,小于 \(r\) 的最大值,建权值线段树或平衡树。 因为是 \(k\) 个点的联通块,就是求它们的 \(lca\) 到它们的链,可持久 ......