细节问题总是很多，想要更加优良的客户体验，必须吹毛求疵吧！ 遇见一个小问题，如何实现选择下拉菜单按钮的初始化的值只在第一次加载时显示，之后依然在下拉菜单中显示却不可选？ 这里的效果是可以选择，想要它不能被选择。 说到不能被选择这个功能，需要在<option>标签中加一个disabled的属性，可是直接添加后发现，他初始化的默认值也是无法显示的，这并不是我想要的，于是不知所措了…… 朋友说可以用js实现，可是不会js怎么破，又没有人帮忙，于是有人出主意，嵌套一个if语句，只在第一次不加这个属性，于是乎—— 这就OK了…… 接着，是第二个功能问题，如何实现菜单...

ACM模版 题目链接 POJ 1681 Painter’s Problem 题解 高斯消元法求方程组的解，枚举自动变元，解中1个数最少的。 代码 #include <iostream> #include <cmath> using namespace std; // 高斯消元法求方程组的解 /* * 一类开关问题，对2取模的01方程组 * 需要枚举自动变元，找解中1个数最少的 */ // 对2取模的01方程组 const int MAXN = 300; // 有equ个方程，var个变元。增广矩阵行数为equ，列数为var＋1，分别为0到var in...

ACM模版 题目链接 HDU 4651 Partition 题解 将n拆分成多个正整数之和，问有多少种拆法？ 如5 = 1+1+1+1+1 = 1+1+1+2 = 1+1+3 = 1+4 = 5 = 1+2+2 = 2+3.共7种 公式： f[n]=∑(-1)^(k-1)(f[n-k(3*k-1)/2]+f[n-k*(3*k+1)/2]) 其中n-k*(3*k-1)/2>=0,n-k*(3*k+1)/2>=0； 注意两个条件要分开判断，有大于0的就加上相应的f，不是两个同时成立或者不成立 代码 #include <iostream> ...

ACM模版 A^B约数之和对MOD取模 参考：《合数相关》 /* * 求A^B的约数之和对MOD取模 * 需要素数筛选和合数分解的算法，需要先调用getPrime(); * 参考《合数相关》 * 1+p+p^2+p^3+...+p^n */ const int MOD = 1000000; long long pow_m(long long a, long long n) { long long ret = 1; long long tmp = a % MOD; while(n) { if (n & 1) { ...

ACM模版 莫比乌斯反演公式 则 莫比乌斯函数µ 另一种更常用的形式： 在某一个范围内： 则 线性筛法求解 /* * 莫比乌斯反演公式 * 线性筛法求解积性函数（莫比乌斯函数） */ const int MAXN = 1000000; bool check[MAXN + 10]; int prime[MAXN + 10]; int mu[MAXN + 10]; void Moblus() { memset(check, false, sizeof(check)); mu[1] = 1; int tot = 0; for (i...

ACM模版 [HAOI2011]Problem b 描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要求的数对(x,y)的个数 Sample Input 2 2 5 1 5 1 1 5 1 5 2 Sample Output 14 3 HINT 100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1...

今天，做到了一个定时任务自动生成静态化页面的功能，需要用到终端进行定时任务设置。 理论上需要在终端键入crontab -e的命令进行编辑crontab，我想-e就是edit的意思吧…… 可是尝试了好多遍编辑crontab均为成功，每次保存后都失败。 去网上找了半天，发现都是Linux系统的相关问题，没有Mac的，本着Linux和Mac一奶同胞，试着用Linux的方法去解决，可是他并不像想象中的那样，根本不按常理出牌，没有Linux那样出现编辑器选项（比较普遍的是需要选择一下编辑器）。 然后只能死马当活马医，随便尝试一番，加上-u root试试看是不是因为没有权限，可是依然是失败。 ...

ACM模版 Baby-Step Giant-Step /* * baby_step giant _step * a^x = b(mod n) n不要求是素数 * 求解上式0 ≤ x < n的解 */ #define MOD 76543 int hs[MOD]; int head[MOD]; int _next[MOD]; int id[MOD]; int top; void insert(int x, int y) { int k = x % MOD; hs[top] = x; id[top] = y; _next[top] = head[k]; ...

ACM模版 自适应simpson积分 const double eps = 1e-6; // 积分精度 // 被积函数 double F(double x) { double ans; // 被积函数 // ... // ans = x * exp(x); // 椭圆为例 return ans; } // 三点simpson法，这里要求F是一个全局函数 double simpson(double a, double b) { double c = a + (b - a) / 2; return (F(a) + 4 * F(c) + ...

ACM模版 数论相关公式 欧拉定理 对于互质的整数a和n，有a^φ(n) ≡ 1(mod n) 费马定理 a是不能被质数p整除的正整数，有a^(p-1) ≡ 1(mod p) Polya定理 设G是p个对象的一个置换群，用k种颜色去染这p个对象，若一种染色方案在群G的作用下变为一种方案，则这两个方案当作是同一种方案，这样的不同染色方案数为： L = 1 / |G| x ∑(k^C(f)), f ∈ G C(f)为循环节，|G|表示群的置换方法数。 对于n个位置的手镯，有n种旋转置换和n种翻转置换。 对于旋转置换： C(f[i]) = gcd(n, i)，i表示旋转i颗宝...

ACM模版 多项式求根（牛顿法） /* * 牛顿法解多项式的根 * 输入:多项式系数c[],多项式度数n,求在[a,b]间的根 * 输出:根 要求保证[a,b]间有根 */ double fabs(double x) { return (x < 0) ? -x : x; } double f(int m, double c[], double x) { int i; double p = c[m]; for (i = m; i > 0; i--) { p = p * x + c[i - 1]; } re...

ACM模版 定理 One {1, 2, … n}的r组合a1, a2, … ar出现在所有r组合中的字典序位置编号, C(n, m)表示n中取m的组合数 index = C(n, r) - C(n - a1, r) - C(n - a2, r - 1) - … - C(n - ar, 1) Two k * C(n, k) = n * C(n - 1, k - 1); C(n, 0) + C(n, 2) + … = C(n, 1) + C(n, 3) + … 1 * C(n, 1) + 2 * C(n, 2) + … + n * C(n, n) = n * 2^(n - 1) ...

ACM模版 Polya计数 /* * c种颜色的珠子，组成长为s的项链，项链没有方向和起始位置 */ int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main(int argc, const char * argv[]) { int c, s; while (cin >> c >> s) { int k; long long p[64]; p[0] = 1; // power o...

ACM模版 最大1矩阵 const int N = 1000; bool a[N][N]; int Run(const int &m, const int &n) // a[1...m][1...n] { // O(m*n) int i, j, k, l, r, max=0; int col[N]; for (j = 1; j <= n; j++) { if (a[1][j] == 0 ) { ...