数学题我都不会2333再次传送门:Orz hzwer记住[m / i]的分块性质、、、inext = m / (m / i) 1 /************************************************************** 2 Problem: 2956 3...
分类:
其他好文 时间:
2015-01-30 21:03:45
阅读次数:
272
花了少许时间利用了一下cocos2dx 3.2Js版本+cocosstiduo2.0.6做了一个横版摇杆八方向的demo;目前到今天为止,Js版本为3.2稳定版本,官网下载传送门:http://www.cocos2d-x.org/filedown/cocos2d-js-v3.2.zipJs环境搭载传...
分类:
移动开发 时间:
2015-01-27 17:46:45
阅读次数:
334
之前一直对jsonp跨域问题不知道怎么去解答,今天在百度文库看到了一篇文档,很不错,来一个:传送门传送门这篇文档讲的很明白,也很清楚,下面总结下我自己或得到知识:首先,jsonp的出现是解决跨域问题的,这个是我们经常用到的,由于同源策略,一个a.com的网站与b.com的网站无法进行服务器通信,而文...
分类:
Web程序 时间:
2015-01-27 14:48:24
阅读次数:
155
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串, 不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn, 不过最优是用manacher...
分类:
其他好文 时间:
2015-01-27 01:52:44
阅读次数:
157
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1876二进制gcd 学到了(' ' ) 高精还得压位,最开始没写压位,然后调了1h后又重写了一遍(' ' ) 怨念深重#include #include #include #include...
分类:
其他好文 时间:
2015-01-27 01:51:51
阅读次数:
188
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2346比较裸的最短路(' ' ) 水题又多了一道#include #include #include #include #include using namespace std;const .....
分类:
其他好文 时间:
2015-01-27 01:46:07
阅读次数:
286
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3011一想到这个第一反应是树形dp,然后10^18 (' ' ) 所以我直接搞了一个左偏树往上面不断合并(' ' ) 网上好像有人用的线段树维护区间(子树)最小值,不过我觉得我这个做法比...
分类:
其他好文 时间:
2015-01-27 01:46:04
阅读次数:
247
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2561考虑做mst的时候,什么时候这条边不在这棵mst上呢? 就是比他小的权值的边讲这条边的两边并进了一个联通块里面,那么对于所有的小于所求边的权值的边建一个图,然后求一个最小割使得U, V 不...
分类:
其他好文 时间:
2015-01-27 01:45:39
阅读次数:
223
题目链接:传送门题目需求:Given an integer N(1 #include #include #include #include typedef long long ll;using namespace std;ll phi[100005];ll f[10005];ll sum,n,t,t...
分类:
其他好文 时间:
2015-01-26 20:54:56
阅读次数:
200
题目链接:传送门题目需求:Given integers N and M, how many integer X satisfies 1=M.(2=M。这才是核心:要求有多少个 i 满足gcd(i, N) = d(1=M,就是求N的因子中大于等于M的欧拉函数值,即gcd(N/d1)+gcd(N/d2)...
分类:
其他好文 时间:
2015-01-26 20:52:56
阅读次数:
202