一道计算几何裸题。。。调了蒟蒻两个小时。。。问题出在求dis的时候忘了sqrt了，好了你现在可以退役滚蛋了，简直侮辱我们搞OI的人的智商首先求个凸包出来，矩形的一边一定和凸包上一边重合。然后枚举凸包上的边，用三个点同时旋转卡壳，卡出最小的矩形。这题目写的我。。。醉了 1 /************....
分类：
其他好文 时间：
2015-01-01 22:24:40
阅读次数：
377
之前说过这是线段树的裸题，但是当看了http://kenby.iteye.com/blog/962159这篇题解后我简直震惊了，竟然能如此巧妙地转化为用树状数组来处理，附上部分截图（最好还是进入原网址细细品味）：依照他的思路附上我的代码： 1 #include 2 #include 3 #def.....
分类：
编程语言 时间：
2015-01-01 17:15:28
阅读次数：
198
这些天一直在看线段树，因为临近期末，所以看得断断续续，弄得有些知识点没能理解得很透切，但我也知道不能钻牛角尖，所以配合着刷题来加深理解。 然后，这是线段树裸题，而且是最简单的区间增加与查询，我参考了ACdreamer的模板，在此基础上自己用宏定义来精简了一下代码： 1 #include 2 t...
分类：
其他好文 时间：
2015-01-01 16:00:33
阅读次数：
122
题解：kdtree裸题？感觉判断是否进入左右子树真的是个估价函数。。。inline int get(int k) { if(!k)return inf; int ret=0; for0(i,1)ret+=max(0,t[k].mi[i]-now[i]); for0(i,1)...
分类：
其他好文 时间：
2014-12-20 18:04:30
阅读次数：
371
第n-k大曼哈顿距离,莫队算法裸题
Object Clustering
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 1584
Accepted: 366
第n-k大曼哈顿距离,莫队算法裸题
Description
We have N (N ≤ 10000)...
分类：
编程语言 时间：
2014-12-20 02:09:10
阅读次数：
246
http://www.lydsy.com/JudgeOnline/problem.php?id=1441这东西竟然还有个名词叫裴蜀定理。。。。。。。。。。。。。。。。裸题不说。。。。《初等数论》上边写得很清楚：如果对于任意d|ai，有d|sum{aixi}所以求出d就行了。。。显然gcd。。#inc...
分类：
其他好文 时间：
2014-12-18 18:48:20
阅读次数：
238
西安没写出密度子图狂坑队友。。。上海啥都没干看队友乱搞拿了个银= =感觉存在感越来低了。。。刷了那么久的图论西安却没写出来裸题，虽然是自己整理板的问题但还是很弱啊。刷了那么久的图论导致其他姿势都很生疏。各种打酱油，码力也渣的不行。一大波实验报告和考试逼近，一年都要结束了感觉自己还是这么弱，12月真是...
分类：
其他好文 时间：
2014-12-18 00:01:55
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。...
分类：
其他好文 时间：
2014-12-16 00:49:55
阅读次数：
656
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709题意: 给你一个n，表示n个物品，下面有n个数，表示n个物品的重量，然后进行称量，每个物品只有一件，看不能称出的价值有几个。分析：母函数裸题，再处理一下相减的情况。#include #include...
分类：
其他好文 时间：
2014-12-14 22:37:47
阅读次数：
252
题目链接：点击打开链接
Nim博弈。裸题。必败状态为 n堆物品数目的异或值为0.否则必胜。（先手）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10100...
分类：
其他好文 时间：
2014-12-11 19:12:44
阅读次数：
149
