摘要： 区间not，求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块，每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:... 阅读全文

摘要： 首先。。。这是道(很水的)网络流我们发现"每个时刻不能有两个蜥蜴在同一个柱子上"这个条件是没有用的因为可以让外面的先跳，再让里面的往外跳但是还有柱子高度的限制，于是把柱子拆点为p1和p2，p1向p2连边，边权为柱子高度对于相距(注意！是欧几里得距离！)小于d的两个柱子p和q，q2向p1连边，p2向q... 阅读全文

摘要： 我们只要把每头牛开始遮挡视线和结束遮挡视线的时间点都搞出来就好= =再按照y轴排序。。。然后变成线段覆盖了。。线段树搞一下就好了？ 1 /************************************************************** 2 Problem: 3... 阅读全文

摘要： 给你一个无向图，问至少加几条边可以使整个图变成一个双联通分量简单图论练习= =先缩点，ans = (度数为1的点的个数) / 2这不是很好想的么QAQ然后注意位运算的优先级啊魂淡！！！你个sb调了一个下午！！！ 1 /*****************************************... 阅读全文

摘要： 即求连续k个数的中位数。。。我们维护两个堆，一个大根堆一个小根堆：小根堆维护的是区间前一半大的数，大根堆维护的是区间后一半小的数，且小根堆中的所有数都比大根堆内所有数大这样子中位数就是大根堆的堆顶元素 or 小根堆的堆顶元素 or 他们的平均数(貌似并没有区别QAQ)每次区间移动一位的时候，把其中的... 阅读全文

摘要： 把字符串倍长复制了。。。直接后缀数组求出rank就好了QAQ 1 /************************************************************** 2 Problem: 1031 3 User: rausen 4 Language... 阅读全文

摘要： 一道非常"简单"的计算几何题。。。题意：给你两个三角形和一个四边形，问你能否用这两个三角形拼成这个四边形首先。。。四边形可能是凹四边形。。。需要判断一下。。。这个比较简单直接分成两部分即可。。。然后。。。四边形可能会退化成三角形。。。那就需要两个三角形拼起来的时候某两个角之和为180°最后暴力一下如... 阅读全文

摘要： 首先我们高精度加法算出前10W个数。。。然后把所有的前40位搞出来建成trie树，于是就变成了模板题了。。。说一下。。。这题要是直接建出来son[tot][10]会MLE。。。所以。。。建trie树的时候得像建普通树一样add_edgeQAQ卡内存sxbk 1 /*****************... 阅读全文

摘要： 如果n= lcm(s1, s2)，那么就可以直接得到maxV = (v / s1 * v1, v / s2 *v2)然后还剩下一点体积我们暴力枚举用s1的量，让s1为max(s1, s2)可以减少枚举次数。。。然后就做完了QAQ 1 /********************************... 阅读全文

摘要： 为什么A掉的人这么多没有写题解QAQ首先我们选出最小的a，不妨设为a[1]，对于某个数x，先用最小的a来拼，使得x = a[1] * p + r (0 ≤ r 11 #include 12 #include 13 #include 14 15 using namespace std;16 type... 阅读全文