摘要：
题意 有一些卖家，每个人愿意用大于等于 \(a_i\) 的价格出售苹果。 还有一些买家，每个人愿意用小于等于 \(b_i\) 的价格购买苹果。 现在要求你给定苹果的价格，满足愿意出售的人大于等于愿意购买的人的情况下，苹果的价钱尽量小。 思路 很显然的一道二分答案，由于我们不需要考虑人选的方案，只需考 阅读全文
摘要：
题意 有一个长度为 \(n\) 的序列 \(a\)，每次可以对其中一个数 \(+1\)，另一个数 \(-1\)，求最少要多少次操作使得所有数之间的差小于等于 \(1\)。 思路 因为我们要求所有数差值相等或者相差小于等于 \(1\)，所以设 \(sum\)为 \(\sum\limits_{i=1}^ 阅读全文
摘要：
题意(说真的看样例都比题面好懂): 给定一个长度为 \(n\) 的字符串 \(s\)，以及一个类似于并查集的 \(fa\) 数组的一个长度为 \(m\) 序列 \(a\) ，这可以近似的将 \(a\) 数组理解为:若 \(a_i=a_j\) ，则 \(s_i\) 与 \(s_j\) 属于一个集合(我 阅读全文
摘要：
题意 给定你 \(n\) 本书，在读第 \(i\) 本书的时候，必须先读完若干本书（怎么看着像拓扑排序），现在要求想读第 \(1\) 本书之前，要先按顺序读完哪些书？ 思路 很显然，若读完第 \(1\) 本书之前要先读完 \(a_1,a_2\dots a_n\)，那么又考虑子部分，即读 \(a_1, 阅读全文
摘要：
题意: 给定一个长度为 \(n\) 的字符串，有 \(m\) 次操作，每次操作给定两个整数 \(t\) 和 \(x\)，以及一个字符 \(c\)，满足以下操作: \(\hspace{1em}\bullet\) 若 \(t\) 为 \(1\)，则将字符串中的第 \(x\) 个字符更改为 \(c\) \ 阅读全文
摘要：
题意 给定一个图，求其中任意两点之间距离的最大值，不能重复访问（类似于最长路（也许））。 思路 由于我赛时的时候脑子抽了不知道咋写，差点挂，最后写成了状压DP，设 \(dp[i][S]\) 表示通过了集合 \(S\) 的点，最后在 \(i\) 点的最长路径。 那么转移方程可得： \[dp_{v,S\ 阅读全文
摘要：
题意 给定 \(n\) 个区，每个区的价值为 \(z_i\) ，现在有两个人竞争，我们想让第一个人赢，现在每个人每个区的支持人数分别为 \(u,v\) ，哪方支持人数多，那么他就能获得这个区的价值，最后如果要使的第一个人获得的价值大于的二个人获得的价值，需要至少让多少人更改支持方。 思路 相当于就是 阅读全文
摘要：
题意 一个地图，其中有一些守卫，他们的视线是一个直线，直到碰到障碍物，现在主角在 \(\left(qx,qy\right)\)，在地图上是 S，现在要去终点 \(\left(zx,zy\right)\)，不能出现在守卫视线中，问能否到达，若能，输出最小花费，若不能，输出 \(-1\)。 思路 首先处 阅读全文
摘要：
题意 给定一个序列 \(A\)，要求找有多少个三元组 \((i,j,k)\) 满足以下条件： \(1\le i < j< k \le N\) \(A_i=A_k\) \(A_i \ne A_j\) 思路 相当于是找每两个相同的元素中有多少个不同的数字。 例如： 1 2 1 3 1 答案显然是 4，即 阅读全文
摘要： 
Day ？ 最近 \(WHK\)下滑严重，月考排名掉到了 \(50\) 多了，想着等着这次 \(CSP\) 完就先退役，也就没想着拿奖去复习。 Day 0 考前周五没怎么搞 \(OI\)，学校作业多到爆炸，晚自习老师一直讲课，都要睡着了，完事和 WSL 一起散散步就出校门了，结果 WSL 却跑回去跑 阅读全文
Day ？ 最近 \(WHK\)下滑严重，月考排名掉到了 \(50\) 多了，想着等着这次 \(CSP\) 完就先退役，也就没想着拿奖去复习。 Day 0 考前周五没怎么搞 \(OI\)，学校作业多到爆炸，晚自习老师一直讲课，都要睡着了，完事和 WSL 一起散散步就出校门了，结果 WSL 却跑回去跑 阅读全文