压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸（1bf/in2）为1psi=6894.76 pa； 1bar等于10的5次方=10^5 pa ；1atm等于一个标准大气压=101325pa ；1at等于一project大气压（千克力每平方厘米k...
分类：
其他好文 时间：
2014-08-06 22:04:32
阅读次数：
267
说说：首先，最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性，剩余路线的出发点可能在右下角，也可能在左上角。然后将剩余的要走的路再分成在到达顶点（即转折点）之前和之后，通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦！
题目：
Ant on a...
分类：
其他好文 时间：
2014-08-06 19:16:52
阅读次数：
385
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219这题不会，看了别人的代码#include #include #include #include using namespace std;int dp[32770];int m...
分类：
其他好文 时间：
2014-08-05 13:33:39
阅读次数：
175
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他好文 时间：
2014-08-05 11:14:26
阅读次数：
207
人活着系列之平方数
Time Limit: 1000MS Memory limit: 65536K
题目描述
偶然和必然？命运与意志？生与死？理性与情感？价值与非价值？在“人活着是为什么？”的问题面前都变成无意义了。婚姻？家庭？事业？爱情？这何尝不是一种借口，去诠释活着的另外一种理由，听起来显得堂而皇之一点罢了。所以活着的同时，为什么不做一做平方数？
平方数...
分类：
其他好文 时间：
2014-08-04 17:46:37
阅读次数：
299
题目链接分析：完全背包的变形，每一层的d[]数组代表这一层的这个数新加入以后所构成的val的种类。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 500+10; 8...
分类：
其他好文 时间：
2014-08-04 17:04:37
阅读次数：
160
知识点：数学函数头文件 #include 开平方函数，sqrt（）注意等号 == 与赋值号= 的区别内容： 求一元二次方程（二次项系统不为0）ax2+bx+c=0（a≠0）的实数根输入说明：一行三个系数（用空格隔开）输出说明：先输出（-b+sqrt())/2/a的根，一行一个，如果是相等实根，则输出...
分类：
其他好文 时间：
2014-08-04 10:33:17
阅读次数：
313
HDU 4910 Problem about GCD
题目链接
题意：给定一个数字，求出1 - n之间与他互质的数的乘积mod n
思路：看了网上别人找出来的规律，原文链接
然后由于这题的n很大，也没法直接判定，可以这样搞，先去试10^6以内的素数，判断可不可以，如果不行，再利用米勒拉宾判下是否是素数，如果不是的话，把这个数字开根在平方，判断是不是完全平方数，这样做的原因是数字...
分类：
其他好文 时间：
2014-08-04 02:03:46
阅读次数：
273
这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类：
其他好文 时间：
2014-08-03 15:12:55
阅读次数：
213
链接：http://poj.org/problem?id=1808
http://acm.timus.ru/problem.aspx?space=1&num=1132
题意：两道题都是模板题，第一个是判断是否有平方剩余，第二个是计算平方剩余。
思路：平方剩余就是给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解，可以用a^((n - 1)/2) ≡ ±1(mod n) ...
分类：
其他好文 时间：
2014-08-02 10:03:33
阅读次数：
306
