Xuan-tmp

摘要： 感觉现在 OI 咋越来越没前途了（？ 一个是现在有的高校强基只要金牌（哈工大，西交大） 但是众所周知的，数学物理化学生物金牌数量远大于国集数量（2024 年数学 218 枚，物理 175 枚，化学 204 枚，生物 150 枚），唯独 OI 的金牌=国集。但是 OI 进集了谁去走强基啊，进不了队的只 阅读全文

摘要： 传送 看到两两异或，考虑 01-Trie。 发现直接取出前 \(m\) 大的异或和非常不好做！于是考虑求第 \(m\) 大的异或和是多少。二分一只 \(\log\)，然后对每个数求异或它结果大于 \(m\) 的数，可以直接在 Trie 上数，一只 \(\log\)。所以单次 check 是 \(O( 阅读全文

摘要： T1 构建一个数据结构，维护一个长度为 \(n\) 的排列 \(a_1,a_2,\dots,a_n\)，同时支持以下四种操作： 给定下标 \(i\)，将所有满足 \(a_j<a_i\) 的 \(a_j\) 执行赋值操作 \(a_j\gets a_j+1\)，最后执行赋值操作 \(a_i\gets 1 阅读全文

摘要： 同学给的，原出处不知道哪里。 使用方法：打开洛谷，把下面的东西中 user 替换成要看用户名，粘贴到控制台的命令行里回车。 var userlist = ["user","user","user"]; <!-- 观察成员列表 --> var pages =2; <!-- 初始检查做题记录页数，建议设 阅读全文

摘要： 本文同步发表于我的洛谷博客。 前置知识：【模板】类欧几里得算法 读题，我们发现 \(a\) 的顺序不影响答案，所以先排序。 然后发现，先做一次操作二，再做一次操作一，序列是不变的，所以有效的操作序列一定是 \(A\) 次操作一然后 \(B\) 次操作二。 接着我们设做完所有操作一后的序列为 \(a' 阅读全文

摘要： 传送 通过高中数学知识，我们注意到 \(S^2=E(x_i^2)-E(x)^2\)，所以直接上线段树，维护 \(\sum x_i\) 和 \(\sum x_i^2\)。 区间修改更新 \(x_i\) 是简单的，然后我们发现 \(\sum (x_i+v)^2=\sum (x_i^2+2vx+v^2)= 阅读全文

摘要： 传送 首先我没读完题，看着那个 \(f(l,r)\) 就照着单点修区间查的样子去想了。 区间查的情况可以视为一个 \(dp\)，从左到右求最大独立集，这个 \(dp\) 很好想也很好写，但是单次是 \(O(n)\) 的，太慢。 于是，单点修区间查，这啥？不说话，先套线段树。 发现这个 \(dp\) 阅读全文

摘要： 游戏主线（全体）： 率先将自己的机器人 AI 提升至最高等级即为获胜。 游戏方式： 利用手头的算法和算力对各类数据加以处理，最终完成 AI 的升级。同时通过对数据的争夺及各种策略的使用，阻止他人 AI 的升级。 适宜人数 \(2\sim 4\) 人 游戏配件： 角色牌——24 张 每个人物有独特的个 阅读全文

摘要： 考完了，结果很烂。 感觉主要能归结成两部分原因 一个是自己知识点还是不熟，像积分求几何体体积，用了积旋转体的方法，但要求的几何体根本不是旋转体。然后包括行列式相关的应用，也不是很熟悉，所以第 8 题看到的时候大脑一片空白。群轮只有去年年初学的一点基本知识，后面根本没拿出来复习过。高代和数分很多“熟知 阅读全文

摘要： 大概是一点备战新领军的产物……？ 总之先写在这里吧。 01 这是一个 \(n\times n\) 的 Jordan 块： \[\begin{pmatrix} \lambda_0 & 1 & & & \\ & \lambda_0 & 1 & & \\ & & \lambda_0 & \ddots & 阅读全文