该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
前言： pts:25 + 20 + 0 + 30 = 75 最惨淡的一场。 出现的主要问题是没分配好时间，导致 \(T3\) 的暴力都没来急写。 出现的最大问题是脑子掉线。。。。 今后考试策略： 拿到题先读完所有的题，然后把所有能写的暴力全敲完之后再来想正解。 考试一定要带脑子 ！！！ T1 牛表 阅读全文
摘要：
写在前面 \(T1\) 签到题。 \(T2\) 本以为什么神仙题（正解确实很神仙），但简单的二分贪心就能过掉， /kk。 \(T3\) 想到正解不会写就很悲，打的暴力 \(T4\) 神仙博弈论 A 题么么 solution 考试时想到此题正解，语言功能出现障碍，但表示不会描述此题做法。 尽量说一下吧 阅读全文
摘要：
T1 串串串 题目描述 题面 你有两个长度为 \(n, m\) 的 \(01\) 串 \(S, T\)。 有 \(Q\) 次询问，每次询问给出 \(l_1, r_1, l_2, r_2\)，其中 \(r_1 - l_1 + 1 = r_2 - l_2 + 1\) 令 \(a = S[l_1 \dot 阅读全文
摘要：
T1 题目描述 给定一个 \(x\)，找一个最大的小于等于 \(x\) 的一个数，并且满足这个数的每一位的数是单调不降的。 \(x\leq 10^{10^5}\) solution 直接贪心就好了，\(O(|x的位数|)\) 扫一遍序列，如果碰见不合法的就将满足条件的最后那个数第一次出现的位置 \( 阅读全文
摘要：
pts: 100 + 100 + 0 = 200 T1 ad 题目描述 给定 \(N\) 个数 \(a_1, a_2 \dots a_n\)，现在对每个数都加 \(K\) 或者减 \(K\)，求操作操作之后的最大值减去最小值的差最小。 \(1 \leq N \leq 10^5, 1 \leq K, 阅读全文
摘要：
组合数学学习笔记 前言： 学校网挂掉了，无聊至极，跑来学组合数了。 来自《组合数学》第四版 章节是原书的，以下内容 Ariel 认为还是比较 noip 的 不 noip 的也干不动啊= = 目录： 第一章 组合数学 组合数学涉及将一个集合的物体排列成满足一些指定规则的格式。 如下两类一般性问题反复出 阅读全文
摘要：
T1 gcdlcm 题目描述 \(n\) 个数，找出所有 \(gcd\) 最大的数对中 \(lcm\) 最大的一个，输出这个 \(lcm\)。 \(n , a_i \leq 10^6\) solution \(50pts\) \(n ^ 2\) 直接枚举 \(i,j\) 就好了。 \(80pts\) 阅读全文
摘要：
前置芝士 也没什么前置知识，会动态开点就好了。 它，原理非常简单。 原理 考虑这么一个问题； 现在有两棵值域线段树，每个节点维护当前节点的代表的权值出现的次数，然后最后问每个数总的出现的数。 很显然，就是两棵线段树上的相同位置相加就好了。 对于普通线段树，这很好实现叭。 将两棵线段树按位相加就好了， 阅读全文