斜率优化的题好像都是这样的方程:左边关于j,k的一个(...)/(...)的式子,右边是个只与i有关的可算的数字; 然后把它放到二维坐标轴上,用单调队列维护一个凸壳,O(n)的复杂度; 这道题但是我发现我wrong了,找了程序看了一下,才发现斜率优化还有一点没理解;才明白上午T2能A是由于数据太水, ...
分类:
其他好文 时间:
2016-09-04 23:56:31
阅读次数:
166
坑人啊朴素的dp 75分 用了完全背包才是80分,结果普遍偏小 为什么啊啊啊啊啊 等以后再写一遍吧 ...
分类:
其他好文 时间:
2016-08-24 19:04:39
阅读次数:
239
环境:172.24.21.22是samba服务端使用mount命令直接挂载,如下居然报错,那我们使用-t参数,加上cifs居然还是报错仔细查看上面的报错,小括号里面的,needa/sbin/mount.<tpye>helperprogram)貌似在/sbin/有很多与mount相关的命令,查看如下,使用双tab列出所有/sbin/moun..
分类:
系统相关 时间:
2016-08-19 13:22:37
阅读次数:
4620
Webstorm 提示 Can't use Subversion command line client (Probably the path to Subversion executable is wrong) 如何解决? 安装了phpstorm之后,想配置svn,结果在file->setting ...
分类:
Web程序 时间:
2016-08-19 11:12:10
阅读次数:
264
1. this指针错误的引用变量($(php)<->*(c)) $ this->inputData right$ this->$inputData wrong 2. json_encode(array) 不一定按数组关键字的先后顺序显示。 ...
分类:
Web程序 时间:
2016-08-13 10:07:01
阅读次数:
150
sqllite 的数据库迁移功能有限制 1)新增如下model,执行数据库迁移不能成功,参考此链接“http://stackoverflow.com/questions/35797628/ef7-generates-wrong-migrations-with-sqlite” 初步判断有限制,所以删除 ...
分类:
Web程序 时间:
2016-08-11 20:49:39
阅读次数:
250
计算几何 计算 一串可能有相交可能有相离的同半径且圆心在同一水平面的圆的总面积
总共是分三类讨论
1、相交, 圆心相距比较远, 相交并且 相交部分在那个菱形里面
2、相交, 圆心相距比较近, 那个菱形在相交部分里面
3、相离, 外离
注意一下精度
然后就是 每次把相交部分算到前一个圆, 然后一次算去就好了
Wrong answer, 然后对圆心排个序就通过了, 本来以为默认就是升序的, 结果是乱序的⊙﹏⊙‖∣
复杂度 O(n)
这个是队友代码实现的, 所以向队友 nardo 要了AC代码...
分类:
其他好文 时间:
2016-08-09 13:42:56
阅读次数:
199
在activity中应该使用 如果使用 ,在跳转自定义Fragment是会编译报错。 wrong 2nd argument type.... 而在自定义的Fragment中使用getFragmentManager()则没问题。 通过查看源码可知,Acrivity中getFragmentManager ...
分类:
其他好文 时间:
2016-08-08 06:27:27
阅读次数:
701
题目大意:TT 和 FF玩游戏(名字就值五毛),有一个数列,数列有N个元素,现在给出一系列个区间和该区间内各个元素的和,如果后出现的一行数据和前面一出现的数据有矛盾,则记录下来。求有矛盾数据的数量。 题目思路:刚刚拿到手时一脸懵逼,这是并查集?后来发现还真是并查集 - -!! 如果数据有错那么会是什 ...
分类:
其他好文 时间:
2016-08-07 16:48:07
阅读次数:
944
参考:http://my.oschina.net/luckyi/blog/291007 ...
分类:
其他好文 时间:
2016-08-05 13:44:44
阅读次数:
3680