题目大意:给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉,在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类:
其他好文 时间:
2014-10-25 09:20:13
阅读次数:
284
树莓派(Raspberry Pi Model B+)无显示器和无线网卡上手指南
最近买了一块树莓派板子(Raspberry Pi Model B+)平时作学习之用,只买了块裸板没有显示器和网卡
(现在觉得完全没有必要去买显示器),在搭建环境的时候就遇到了一些问题,现在对在搭建
树莓派环境遇到的问题做一个总结。...
分类:
Web程序 时间:
2014-10-23 16:23:49
阅读次数:
343
思路: 其实求解很简单直接说解法,移动K个后 上下的角动量最小,能肯定是相连的(n-k)个,至于为什么 你自己好好想想(easy); 对于一些等质量的质点中心在 所在位置和除以点的个数 average=sum[l,l+(n-k)-1]/(n-k); 一个点的值:(pi-...
分类:
其他好文 时间:
2014-10-22 20:04:24
阅读次数:
162
XBMC最初叫Xbox Media Center,是xbox的游戏控制器,后来移植到其他操作系统XBMC在v14后改名为KodiRaspBMC是XBMC在Rasperry PI上定制的linux发行版本使用RaspBMC能做什么10 things you can do with XBMC: http...
分类:
Web程序 时间:
2014-10-22 19:46:45
阅读次数:
269
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 const double PI = acos(...
分类:
编程语言 时间:
2014-10-22 18:05:25
阅读次数:
135
贪心的思想:通过每一步都找最优解决问题。因为每一步最优,最后是最优的概率很大。部分背包的思想就是:把最值钱的往包里装,装得越多越好。可见设计算法的人好贪啊,嘿嘿~样例:n种东西,重量是Mi,价值是Vi,单价就是两者之比Pi。C为小包包的容量。最后算出的结果是对应取Xi放到包中。代码如下:#inclu...
分类:
编程语言 时间:
2014-10-22 18:05:00
阅读次数:
233
类型是sym的数字转化为char型x = sym('2*sqrt(5) + pi') % sym型的数字s = num2str(double(x)) % 将sym型的数字转化为char型matlab中的sym数据类型转换为double型>> root=solve('x^2+5*...
分类:
其他好文 时间:
2014-10-22 12:52:16
阅读次数:
3496
安装boostsudo apt-get install libboost1.50-all测试boost1.cpp#include #include int main() { std::string text("a fat cat sat on the mat"); b...
分类:
Web程序 时间:
2014-10-21 12:05:34
阅读次数:
371
//double d = double.Parse(Console.ReadLine()); //d = Math.PI;//圆周率 //d = Math.Sqrt(d);//开方 //d = Math.Ceiling(d);//当为整数取整,当小数点后大于0,取上限加1进位取整. //d = M....
分类:
其他好文 时间:
2014-10-20 14:59:09
阅读次数:
273
1. SIFT算法中一些符号的说明$I(x,y)$表示原图像。$G(x,y,\sigma)$表示高斯滤波器,其中$G(x,y,\sigma) = \frac{1}{2\pi\sigma^2}exp(-(x^2+y^2)/2\sigma^2)$。$L(x,y,\sigma)$表示由一个高斯滤波器与原图...
分类:
编程语言 时间:
2014-10-20 10:00:46
阅读次数:
331