SLMXF

摘要： Day 1 知识点：How to use NOILinux?。 Day 2 知识点：基础线段树。 练习：基础线段树；区间 DP。 线段树 用二叉表示法，每个节点维护某个区间的信息。每个节点可以有 2u2u2u 和 2u+12u+12u+1 的信息推出。 区间 DP 一般来说定义 dpl,rdp_{l 阅读全文

摘要： Pro 完成两种操作： 区间加 111。 区间有多少个倍数为 333 的倍数。 Sol Subtask 1 考虑每次循环 [l,r][l,r][l,r]，时间复杂度 O(nq)O(nq)O(nq)。 Subtask 2 因为 O(qn)O(q\sqrt n)O(qn​) 可过，所以考虑分块。 Upd 阅读全文

摘要： 1. 公平组合游戏与 Nim 游戏 1.1 公平组合游戏 定义公平组合游戏满足下列性质： 人数 222 位，且双方足够聪明。 行动与先后手无关。 状态不能多次到达。 1.2 Nim 游戏 Nim 游戏： 有 nnn 堆石头，每次选择一堆并拿走 x(0<x)x(0<x)x(0<x) 个石头，拿到最后一 阅读全文

摘要： 字典 Linux：即 NOILinux。 Win：Windows 微标。 Space：空格。 背景 Noip 即将来临，这里我学习了一下 Linux 的用法。 （个性化）设置 打开设置 打开设置的方法有很多： 点击右上角的电源键，打开【设置】。 点击 Win，输入 setting。 输入中文 很多人 阅读全文

摘要： 字典 Linux：即 NOILinux。 Win：Windows 微标。 Space：空格。 背景 Noip 即将来临，这里我学习了一下 Linux 的用法。 （个性化）设置 打开设置 打开设置的方法有很多： 点击右上角的电源键，打开【设置】。 点击 Win，输入 setting。 输入中文 很多人 阅读全文

摘要： 简述题意 每个怪兽有一个实力 rir_iri​，每个怪兽只可以欺负实力严格小于自己的怪兽，被成功欺负的怪兽出局。当未退出游戏的怪兽都已发起过攻击时，游戏结束。规定一种方案使得未退出游戏的怪兽数量尽可能少。 算法分析 显然，对于 a<ri,b<ria<r_i,b<r_ia<ri​,b<ri​，a,ba 阅读全文

摘要： 题目难度 orange−orange−yellow−yellow\color{orange}orange\color{black}-\color{orange}orange\color{black}-\color{#ffc116}yellow\color{black}-\color{#ffc116} 阅读全文

摘要： Pro 求在至多修改 kkk 次的情况下，max⁡i=2n∣ai−ai−1∣\max\limits^n_{i=2}|a_i-a_{i-1}|i=2maxn​∣ai​−ai−1​∣ 的最小值。 Sol 1. 二分答案 这题的二分挺明显的：因为如果能使 ansansans 成立，ans+1ans+1an 阅读全文

摘要： 闲话 考试碰到了这题，然后切了，然后代码厌氧，然后报了个 555 分回家！！！ 讲题时把我推上去了，回来后点击蓝色按钮发现能写题解？ 前置 分块？ 分块在上，愿祂永远不会让你 WA，永远不会让你 TLE，永远不会让你 MLE，永远不会让你 RE。 Pro 给定一个序列，对于每一个 kkk，可以将 [ 阅读全文

摘要： Day 1 P1373 小 a 和 uim 之大逃离 话说相同不应该都死吗？ 看到 n,m,kn,m,kn,m,k 都小的一匹，考虑全部枚举了。 定义状态： dpi,j,d,pdp_{i,j,d,p}dpi,j,d,p​ 表示这一步走到了 i,ji,ji,j，差值为 ddd，最后一步是由 ppp 走 阅读全文