Xuan-tmp

摘要： T1 银河帝国有 \(n\) 个国家，其中国家 \(1\) 是银河帝国的首都——川陀。国家之间有单向的星际轨道相连接（通过星际轨道穿越的时间均为单位时间），具体而言，对于国家 \(2\) 到国家 \(n\)，第 \(i\) 个国家恰好有一条从 \(i\) 到 \(p_i\) 的单向星际轨道（有 \( 阅读全文

摘要： 这场比较水了。 A.Is it rated? 手速题，题面大白话照着干就行。 首杀 32s，遥不可及啊。 （嗯这个屑翻译先看一分钟） #include<bits/stdc++.h> using namespace std; int r,x; int main(){ cin>>r>>x; if(x== 阅读全文

摘要： 传送 很有意思的一个题！ 首先观察无解情况。很显然不连通是无解的，联通块是一条链也是无解的。 剩下的都有解。因为要么有环要么有点度数 \(>3\)，有环就随便转一圈，没环就随便找个度数 \(>3\) 的点当中转站，两辆车跑到不同分支上再往回返。 然后考虑一下二分答案的思想，保留对应的边用上面的方法判 阅读全文

摘要： 由于主播最近做 Ynoi 做多了，卡常卡的有点魔怔，所以写一下这个。 读入输出 我常用的是 cin/cout，不怎么用 printf/scanf。 关掉同步流（常用手法） 多询问的时候，换行不要用 endl，用 \n，endl 会附加清空缓存区的时间。 数据量大或者时限紧的时候手写快读快写。 正常快 阅读全文

摘要： 感觉现在 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)= 阅读全文