路人黑的纸巾

摘要： description analysis 从求联通块出发根本没做法，于是考虑连通块里面的边 对于一个询问$[l,r]$，一条边的左端点$≥l$且右端点$≤r$才在这个区间的点之间 于是对于边和询问排序，依次把边加入树状数组，然后查询当前询问区间里的边条数就知道了联通块个数 code 阅读全文

摘要： description 小w这学期选了门图论课，他在学习点着色的知识。他现在得到了一张无向图，并希望在这张图上使用最多n种颜色给每个节点染色，使得任意一条边关联的两个节点颜色不同。 小w获得一张n个节点m条边的基图，并得到了一份神秘代码。他会根据这份代码的内容构建完整的无向图。 while(1){ 阅读全文

摘要： description analysis 二分一个角度，首先假设该弧度角$\theta \in[{\pi \over 2},\pi]$，要找的直线斜率$k\in( ∞,\tan\theta]$ 要找这种直线，两个点$(x_i,y_i),(x_j,y_j)$构成一条直线，先 钦定 $x_i≤x_j$ 阅读全文

摘要： description analysis 注意配出来的饮料不可以再配成其他饮料，所以肯定有$O(n^2)$的枚举 而且可口度两两互不相同，搞得我以为这是神仙题 考虑把两个试剂$[l_1,r_1],[l_2,r_2]$合并，$[l_1+l_2,r_1+r_2]$里的每个点都有贡献 假设贡献只有$1$， 阅读全文

摘要： description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文

摘要： description analysis 对于$n$很大，一眼看出来肯定有两个相等的数减出来是$0$，答案肯定是$0$ 其实只要$n 7$，由于斐波那契数列，肯定能有几个数的和减去一个数凑出来$0$ $n$很小就跑暴力 code 阅读全文

摘要： description analysis 无向图上任意两点最大流不超过$2$，说明该图是仙人掌 由于最大流等于最小割，如果一条边在两个环里，断掉两个端点至少需要$3$的代价 对于该仙人掌，求两点间的最小割，那么要么割一条桥边，要么割一个环上的两条边 环上边权最小边一定要割，那就把这条边断开，环上其他 阅读全文

摘要： description analysis 明显括号序长度是偶数，如果其中一个是奇数，那么只能让这奇数行或列是括号序 对于两个都是偶数，需要分类讨论，假设$n include include define ll long long define reg register ll define max(x 阅读全文

摘要： description 装饰者坐在树荫下听着长者讲述以前的故事： 大神 yk 非常喜欢树，便钦点班里的 n 个小蒟蒻站在一棵 n 个点以 1 为根的树上，并且每个点上恰好有 1 个小蒟蒻。 大神 yk 非常喜欢 fake，尤其是 fake 比他弱的人。根据可靠消息，大神 yk 拟定了m 个假人计划， 阅读全文

摘要： description 大神 wyp 手里有棵二叉树，每个点有一个点权。大神 wyp 的这棵树是质树，因为 随便找两个不同的点 u, v，只要 u 是 v 的祖先，都满足 u 和 v 的点权互质。 现在你通过偷看了解到了大神 wyp 这棵树的中序遍历的点权值，你想复原出大神 wyp 的树，或者指出不 阅读全文