摘要：
论文题，手残+脑残根本写不出来点分写法。 论文里5.14好像有个优雅的写法。 考虑用线段树维护凸包，1操作就是往线段树最底层加点，每把一根线段加满就合并。这样显然是不行的，只要在一个点左右横跳就会t。 然后考虑每次不立即合并，而是等到下一次同层的线段需要合并的时候再进行合并，这样不管怎么搞都是nlo 阅读全文
摘要：
练习基础排序（笑 鏼爷论文题，写法看论文。 s.lower_bound(l)比lower_bound(s.begin(),s.end(),l)快了不知道多少。。。。改完还是擦着时限过的。 阅读全文
摘要：
把每个公司能连的边都看做独立的边，即在所有能连的边里随便连，矩阵树。 显然有不合法的情况，每个公司只能连一条边，考虑容斥： ans=sigma随便连-sigma一个公司不连+sigma两个公司不连-sigma三个公司不连…… 容斥写错了safufu地调了半天消元QAQ 阅读全文
摘要：
比较明显的缩点，变成dag上最小路径覆盖，指定了起点终点所以建模有一些变化。 跑费用流，增广的次数即为答案。 阅读全文
摘要：
要求在dag里每条边上界INF下界1费用t。 裸上下界费用流，好像没有什么特定的写法。 首先每条边肯定至少走一次，不妨直接把每条边下界的费用先算上。原来的边正常连容量INF费用t，每个点向1连边表示可以随时返回。由于先计算了下界的费用而忽略下界，所以会导致流量不守恒，考虑普通上下界网络流的写法，新建 阅读全文
摘要：
似乎是用最短路树随意判一下就好了。 阅读全文
摘要：
计算几何找出巫妖可以攻击的小精灵 二分时间网络流判定 阅读全文