摘要：
"题面" 解析 ~~看了好多 dalao 们的题解，然而还是不明白．．．~~\ ~~于是在想了半天后，决定自己写一篇题解。~~ step 1 首先,分析题意， 应该还是比较容易想到， 要一直攻击一个兵器， 直到破坏它为止。 因为迟早要把兵器都破坏完，但如果不先破坏一个的话，他就会一直攻击。 那么，就 阅读全文
摘要：
题面 解析 这题dalao们用线段树可以轻松切掉。。。 然而，本蒟蒻却喜欢用神(bao)奇(li)的数据结构， 于是，我们来讲一下分块做法。（顺便说一下对于某些数据可能得吸氧qwq） 首先，分析题意， 看得见一栋楼房，也就是(0,0)与这栋楼房的顶点的连线的斜率比之前的所有楼房高。 因此，看得见的楼 阅读全文
摘要：
题面 解析 这题本来莫队可以过的。 然而，对于某些加强的数据，莫队就得吸氧了。。 所以，本题解还将介绍另一种算法——树状数组。 首先，莫队就不用讲了吧（毕竟只是板子）。 那么，开始进入正题（似乎有点啰嗦）。 我们先将每个询问存下来（还是离线处理）， 然后再以右端点为关键字从小到大排序。 然后，对于1 阅读全文
摘要：
题面 解析 这题也就是一个带修改的莫队啊啊！！ 所以，我们只需要在普通莫队上加上一维时间即可。 怎么加呢？ 只需要记录下每次修改和查询的时间， 在左右端点跳跃的同时，也将时间跳到询问的时间就行了。 具体看代码吧： 阅读全文
摘要：
题面 解析 这就是道莫队模板啊啊！！ 因此，似乎并没有什么好讲的。 莫队算法传送门 我们只需要将询问存下来， 离线处理就行了。 还是上代码吧： 阅读全文
摘要：
题面 解析 这题其实也是网络流建图。。 首先，转换下思路， 求第k大的数的最小值， 其实就是求一个最小的值， 使选取的点中能有（n-k+1)个的值比它小。 因此，可以采用二分答案， 每次判断一个值， 将比它小的点加到图中跑最大流， 看流量是否大于（n-k+1）。 那么，怎么连边呢？ 其实，我们可以每 阅读全文
摘要：
题面 解析 其实这题可以考虑离线做法，用并查集解决。 因为仔细想，添加标记并不方便， 但如果用并查集记录下祖先， 再一一删除，就会方便很多。 先把每次操作记录下来， 同时记录下每个点被标记的次数（因为有多次标记，所以不能只用bool）。 然后dfs遍历，记录祖先。 再倒序处理， 当一个点的标记被删完 阅读全文
摘要：
题面 解析 首先，分析题目， 因为每个人要么选文科，要么选理科。 所以这道题可以用最小割来解决。 先设文科为S,理科为T(反过来也没区别)， 再将每个人与文科，理科都连起来， 流量就为满意值， 那么，肯定得割掉一条边， 然后，就要处理相同科目满意值了， 其实，只要把相邻的四个人和中间的一个人连到一个 阅读全文
摘要：
题面 解析 这题要拆点。。 首先，证明一个式子： 设修理员M修了N辆车， 且修每辆车的时间为W1，W2....WN。 那么，这个修理员一共花的时间就为：W1*N+W2*(N-1)+...+WN*1。 因此，若i号修理员修第j辆车的时间为c[i][j]， 将c[i][j]拆成1...n个点， 将其中第 阅读全文
摘要：
化学反应 化学反应 Description 有 N 种不同的物质，每种物质有两个属性——“能量”和“活度”。 N 种中的任意两种物质都可以发生反应；反应放热为两种物质的“能量”之差加一再乘上“活度”的较大值。换句话说，设第 i 种物质的能量和活度分别为 Ai 和 Bi，则 i 和 j 反应的放热为 阅读全文