dyllalala

摘要： 这题觉得似乎不难的样子……但硬是没有做出来，真是不知说什么好喵~注意到没有两条共线的线段具有公共点，没有重合的线段说明每个十字形最多涉及一个水平线段和一个竖直线段这说明我们可以二分了:每条线段两端砍掉delta长度后，有没有线段有公共点？很水的扫描线吧~ 按 X 轴扫描，先把横的线段扫进去，再用竖的... 阅读全文

摘要： 先把题目链接贴在这里喵~http://main.edu.pl/en/archive/amppz/2013/baj话说真是一道让我严重怀疑我的智商的好题目，话说此题第一感觉。嗯？似乎离线做做就可以了喵？诶呦我艹，这个和强制在线一样的感觉是怎么一回事啊！然后我苦思良久，终于在我他喵的苦思冥想之下，发现了... 阅读全文

摘要： treap: (Orz fhq 大神，我曾经以为我会了 treap ，就再也不会写 splay 了，然后我遇上了 lct ) 1 #include 2 const int sizeOfMemory=10000; 3 template inline void swap(type & x, type... 阅读全文

摘要： 好吧，我承认这是我用来刷随笔数的喵~这是一道 splay 裸题，但还是有想本傻 X 一样根本不会写 splay 的，于是乎又用 treap 水过了splay 的常数我还是知道的，所以真是不知道那些 500ms 的人都是怎么跑出来的，跪求大爷指导近期要学一下可持久化的 AVL 和尝试把 treap 的... 阅读全文

摘要： 世萌萌王都拿到了，已经没有什么好害怕的了—— (作死)笑看哪里都有学姐，真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊，不然若学姐赢了，那么有头的学姐还能叫学姐吗？ (作大死)这题的数据就告诉我们这是赤裸裸的 dp ，不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片... 阅读全文

摘要： 这题目写了我好长时间，但还是几乎(不要在意细节)一遍 A 了喵~据说有代码奇短的，Orz 思路巧妙的大爷想我这种 Brute Force 写写的傻 X 真是代码量飞起来了耶，喵~如果把每个人看成点，每个人要 kill 的人向此人连出一条有向边，那么每个点仅有一条出边和一条入边经验告诉我们，这就是 环... 阅读全文

摘要： 这题我真是无能为力了这题的做法还是挺简单的枚举左下角的点做为原点，把其余点按极角排序 PS.是作为原点，如枚举到 k 时，对于所有 p[i] (包括p[k]) p[i]-=p[k] (此处为向量减法)排序后满足 i_ 2 #include 3 const int size=5000; 4 typ... 阅读全文

摘要： 这道题的思路还是比较好想的喵~首先令数组 C[k][num]表示 2 进制最后 k 位 2 #include 3 4 namespace IOspace 5 { 6 inline char getch() 7 { 8 register char ch; 9 ... 阅读全文

摘要： 话说这个[BeiJing2010组队]是个什喵玩意？这是一道严格次小生成树，而次小生成树的做法是层出不穷的MATO IS NO.1 的博客里对两种算法都有很好的解释，值得拥有: (果然除我以外，所有自称傻 X 的都是神犇喵~) http://www.cppblog.com/MatoNo1/arch... 阅读全文

摘要： 因为机房的网络管制实在是太厉(sang)害(bing)了百度空间神马的根本不能上，就算上了也是慢的要死(你懂的)于是，是时候体现博客园的强大了(作死)祝我空降成功吧，喵~这是我在 BZOJ 上 solve 的第 128 题, 不妨庆祝一下喵~作为一个平时刷题看到什么做什么，懒得去挑题，又没有权限号来... 阅读全文