摘要：
几何+lis 很巧妙。直接做很困难，那么我们转化一下，把每个点能看见的圆弧画出来。只有这些圆弧相交时才满足条件。 那么也就是找出圆上尽量多两两相交的区间。 所以我们先按左端点极角排序，然后固定一个必须选的区间，找出所有和它相交的区间，按右端点做lis就行了。 #include<bits/stdc++ 阅读全文
摘要：
数学 其实我们发现不用每个数都去试一下，只要确定每个数字有几个就可以确定这个数。所以我们先搜索一下，然后检验。 但是这样太慢了，所以我们打表。 打出1-30的结果，然后取模。 打表的程序好像弄丢了。。。就是要各种高精度 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
网络流/贪心 网络流做法是对于每一列，如果一个兔子下一天继续可以存在，那么连一条容量为1的边，然后设立一个中转站，来控制可以换的数量，容量限制l。时限100s，能跑过去我的太慢了，一个点100s 正解是贪心。不会证明。每一只兔子，我们当然希望能够尽量连续多跑几天，给其他兔子留机会。每次把在的兔子和不 阅读全文
摘要：
贪心+倍增 首先如果这个问题在序列上，好像可以按右端点排序，然后从起点开始向能到的最远的地方走。 但是环上不可以，因为随即一个起点可能不是最小的。 然后神思路来了：我们先将环展开倍增，再将区间按右端点排序，然后每个区间连向能达到最远的区间连边。因为每个区间只向外连一条边，而且最后一个区间没有后继，所 阅读全文