摔电脑摔电脑!JZP业界毒瘤!400题纪念~哇终于上400了的说!!!好不容易欸!题解什么的还是Orz iwtwiioi我求组合数的方法明明是O(n)的,为什么这么慢!!!令人报警!喂,话说这题的重点不在求组合数上面吧。。。 1 /*********************************....
分类:
其他好文 时间:
2015-02-16 23:19:15
阅读次数:
230
妈呀这个世界的数论实在是太可怕了。。。Orz iwtwiioi(给完传送门赶紧跑) 1 /************************************************************** 2 Problem: 2820 3 User: rausen 4 ...
分类:
其他好文 时间:
2015-02-16 16:51:06
阅读次数:
163
Orz 黄学长好腻害!首先题目就是要求在一个P*Q的格子里填数,不同的数代价不同,要求相邻的格子差小于D,求最小代价。最小割模型,我们把一个格子拆成R个点(x, y, z)向(x, y, z + 1)连边,边权f(x, y, z + 1)(x, y, z)向(x + dx, y + dy, z- d...
分类:
其他好文 时间:
2015-02-16 11:38:46
阅读次数:
130
题意:有一些穷国和一些富国分别排在两条直线上,每个穷国和一个富国之间可以建道路,但是路不能交叉,给出每个穷国和富国的联系,求最多能建多少条路我一开始在想有点像二分图匹配orz,很快就发现,当我把穷国按顺序排了之后,富国写在它旁边,能够连接的富国就成了一个上升子序列,那么问题来了!上升子序列最长有多长...
分类:
其他好文 时间:
2015-02-12 07:01:38
阅读次数:
125
先给UOJ打个广告。Orz Vfeaking~~~
#include
int main()
{
puts("UOJ网址:UOJ.ac");
puts("本题地址:uoj.ac/problem/26");
}
题解:
两种,都是建立在一个前提下的,
就是一个点(或者点集),如果它的出边都问完了之前就可以知道它是否连通了
那么显然剩下的出边就没有必要问了。
然后这样这些边...
分类:
其他好文 时间:
2015-02-10 11:24:26
阅读次数:
125
我是使用axis调用.NET 的Web Service ,在Window下跑没有问题,将项目部署到Linux下,发现Web Service 连接超时,百度了下,发现是因为Linux不能直接跑.Net,需要配置下环境。我是小白!ORZ...解决方法:在终端登录root,先后执行:1.rpm --imp...
分类:
Web程序 时间:
2015-02-09 12:29:27
阅读次数:
231
小伙伴们啊,我JS真的是个渣渣,所以总想要偷懒,于是为了实现效果就把tab插件给改了(各位大神轻拍啊,我是小白,很纯洁滴,小心脏也很脆弱)…… 最近做的项目为了考虑以后的移动设备兼容性,所以用了Bootstrap。首页有一个需要鼠标点击不一样的按钮固定位置图层内容变化的效果(我描述清楚了吗Orz……...
分类:
其他好文 时间:
2015-02-03 22:52:39
阅读次数:
416
欧拉函数/莫比乌斯函数 Orz iwtwiioi 这个嘛……很明显在同一条线上的两个点一定是满足 x1*k=x2,y1*k=y2,(好吧这个表示方式有点傻逼,懂得就好了)那么这条线上的点只有第一个会被看到,即x,y互质的那一个点(如果gcd(x,y)==k>1那么肯定在它前面还有点(x/k,y/.....
分类:
其他好文 时间:
2015-02-03 18:42:35
阅读次数:
190
虚树+树形DP 本题100W的点数……不用虚树真的好吗…… Orz ZYF我的感悟: dp的过程跟SPOJ 1825 FTOUR2 的做法类似,依次枚举每个子树,从当前子树和之前的部分中各找一条最长(短)路径更新答案,再把这个子树的最短路径加入到x节点中去(之前算过的部分)这样就实现了枚举所有...
分类:
其他好文 时间:
2015-02-02 21:25:55
阅读次数:
528
http://acm.hdu.edu.cn/showproblem.php?pid=1060题意:求N^N的首位数字解法:取对数orz不然肯定溢出n=10^x*m => lgn=x+lg(m)注意用long long取整代码: 0MS 1068K#include #include using nam...
分类:
其他好文 时间:
2015-02-01 21:47:40
阅读次数:
206