cychester

摘要： Solution 用$col$记录 数量最多的种类， $sum$记录 种类$col$ 的数量。 然后问题就是树上链修改， 求 每个节点 数量最多的种类。 用树上差分 + 线段树合并更新即可。 Code 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文

摘要： Solution 先Tarjan求出点双联通分量 并缩点。 用$multiset$维护 点双内的最小点权。 容易发现， 点双内的最小点权必须包括与它相连的割边的点权。 所以我们必须想办法来维护。 所以考虑用割点的点权更新它的父节点， 这样查询 点双 内的最小点权只需要查询本身的 $multiset$ 阅读全文

摘要： Solution Tarjan 点双缩点， 加上树上差分计算。 注意特判。。。 我特判挂了好久呜呜呜 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 #define rd r 阅读全文

摘要： Description 给出一个无向图， 要求找出某个点$u$， 去掉$u$和$u$所连的边， 所剩下的节点构成一棵树。 Solution 首先， 割点肯定是不可能满足条件的， 因为去掉割点后会构成若干个不连通的图。 所以我们先求出割点， 再查找不是割点， 并且 去掉它连接的边， 剩下的 边数为$N 阅读全文

摘要： Description 定义一个半联通图为 ： 对任意的两个点$u, v$，都有存在一条路径从$u$到$v$, 或从$v$到$u$。 给出一个有向图， 要求出节点最多的半联通子图， 并求出方案数。 Solution 先进行一次$Tarjan \ SCC$ 缩点， 得到一个有向无环图， 则半联通子图一 阅读全文

摘要： 蒟蒻和以前一样还是只能做 $4$ 题， 希望有一天可以 水到 $5$ 题！！ 不过也终于上了蓝了。。。 A. Benches Description 给出$N$个座位， 每个座位上初始有$a_i$ 个人， 这些人都不能移动。 另外还有$M$个人， 要求让他们坐到座位上， $max$ 为所有座位上人数 阅读全文

该文被密码保护。 阅读全文

摘要： 博主水平不高， 只能打完$4$题， QAQ什么时候才能变强啊嘤嘤嘤 订正完6题了， 还想打今天下午的CF ， 只能迟十分钟了， 掉分预定 A. Heist 输出 $max - min + n - 1$即可 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文

摘要： 就是拿来吐槽| 反省的博客。 upd 2018 09 16 noip临近， 打了一场nowcoder 的模拟赛， 只能水过签到题， 对T2 T3 真的无能为力，这样的状态去考noip感觉很悬啊。。。 最近也不知道刷什么题， 刷题没有明确目标， 碰到难度较大的题就容易放弃， 非常迷茫QAQ 阅读全文

摘要： Solution 答案具有单调性， 显然可以二分答案。 有两个注意点 ： 英雄是可以随便走的， 也就是不是网格图。。。 还有坐标不能小于$1$ QAQ 开始时英雄在左下角， 公主在右上角， 我们反过来考虑， 让英雄不能到达公主那。 把每个boss 看作是以其坐标为圆心， $mid$为半径的圆。 这时 阅读全文