OYJason's Blog

摘要： 先放题面，再放LHX巨佬题解 接着就是%%%、$orz、Oro、Or2、Otz、OTL、sto、rzo、Jto$、On_、○|￣|_啊 模拟赛里直接把这道题刚掉了 一题升天·爆踩全场 这题思维跨越度已经超越了我的想象，读题都要好一会才读明白，没有任何代码难点，甚至没有多少细节，但就是对思维能力的考验 阅读全文

摘要： Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个$n$个节点的树，每个节点有权值（爬上去的代价）。小A 阅读全文

摘要： 今天本人因调了上篇博客的题而脑壳不适，不想颓题，因此有了这篇博客。 但是博客毕竟得讲点什么，想想有没有什么代码短的。 哦，好像有，就Agc010_D Decrementing好了。 Alice和Bob又在玩游戏了，这次他们有$N$个数。 每次操作为:1.在所有不小于$2$的数中挑一个减去$1$。2. 阅读全文

摘要： 由于题面包含不良信息，因此这里只放传送门。 题目大意: 维护一个序列，支持： 1、区间删除 2、在一个位置插入一段递增或递减的连续的数 3、单点查询 $splay$拆点，一个节点表示段连续的区间，必要时将一个点分裂成两个点。 空间一定是线性的，思维含量并不高，但是细节一堆。 很裸吧...... 你写 阅读全文

摘要： 题解 考虑每一次踩气球对答案有贡献，当且仅当踩爆的是盒子中最后一个气球，这时设当这个气球所在的盒子是$x$，多出来的区间就是，左端点在与$x$左侧相邻的一段空盒子中，且右端点在右侧相邻的一段空盒子中的这样的区间。 由于本题强制在线，我们考虑用并查集$+$线段树$+$启发式合并维护，把一段连续的空盒子 阅读全文

摘要： 题目大意 给定一个$3\times N$的方阵，每个位置的数恰好是每一个$[1，3\times N]$中的数。 初始时，每个位置$[x,y]$填的是$3(y-1)+x，(1\leq x\leq N，1\leq y\leq 3)$ 例如$N=5$时如下图 现在给定一个尺寸完全相同的方阵，可以进行任意次 阅读全文

摘要： Description有一个沙漏由两个上下相通玻璃球$A$和$B$构成，这两个玻璃球都含有一定量的沙子，我们暂且假定$A,B$中位于上方的玻璃球的为$U$，下方的玻璃球为$L$，则除非$U$中没有沙子，否则每秒钟都会有$1$克沙子从$U$掉入$L$。 在第$0$个时刻，$A$中有$a$克沙子，$B$ 阅读全文

摘要： 这样复杂的限制条件显然是一道网络流题，考虑建图完成最小割。 难点在于不同的点黑白相互制约，假设没有这一限制，建图很显然。 设源点$S$，汇点$T$，对于第$i$个点： ·从$S$出发向$i$连容量为$b_i$的边。 ·从$i$出发向$T$连容量为$w_i$的边。 如何加入$p_i$的限制呢？ 对于一 阅读全文

摘要： 传送门(PDF) 题目大意:有$N$个点，$M$条有向边，$K$种物品，在不同的点可以用不同的价格买入或卖出某一种商品。 任意时刻至多持有一种物品，不能在同一个点先买再卖，求收益与长度之比最大的点数$\geq 2$的回路(可以不进行任何买卖)。 $N,M\leq 100，K\leq 1000，M\l 阅读全文

摘要： 定义 欧拉函数 $\varphi(n)$表示小于等于$n$的正整数中与$n$互质的数的数目。 性质 1、积性函数（证明）。 2、$\varphi(1)=1$（显然） 3、对于质数$n$,$\varphi(n)=n-1$（显然） 4、对于质数的幂$n=p^k$（其中$p$为质数，$k$为正整数），$\ 阅读全文

摘要： Description 对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 [1]不同位置的相同子串算作$1$个;[2]不同位置的相同子串算作多个; 对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 [1]不同位置的相同子串算作$1$个;[2]不同位置的相同子串算作多个; 阅读全文

摘要： 传送门 把这题放在模拟赛里也真是没谁了 弱智都能看出来这题是$LCT$ 然而这题也能把你写成一个弱智 嘿嘿嘿 好了说正经的 维护的答案显然是一条链中每一条子链的点权和之和，最后再与其子链个数作比即可。 其实，不同的$LCT$的题目主要的不同在于$pushup(update)$和$pushdown$， 阅读全文

摘要： Description 给出一张$n$个点$m$条边的无向图和$p$个特殊点，每个特殊点有一个颜色。要求选出若干条边，使得颜色相同的特殊点在同一个连通块内。输出最小边权和。 Input 第一行包含三个整数 $n、m、p$，表示情报站的数量，可以建立的通道数量和重要情报站的数量。接下来$m$行，每行包 阅读全文

摘要： Tree Description 从前有棵树。 找出$k$个点$A_1，A_2，…，A_k$。 使得$\sum_{1\leq i \leq k-1}dis(A_i,A_{i+1})$最小。 从前有棵树。 找出$k$个点$A_1，A_2，…，A_k$。 使得$\sum_{1\leq i \leq k- 阅读全文

摘要： 4817: [SDOI2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 阅读全文