Uzhia

摘要： 3.13 电路如图所示，开关$S$断开前电路已处稳态。t=0时，开关$S$断开。用三要素法求电流源的电压$u(t)$。 3.14 如图所示，电路在换路前已处于稳态，试求换路后$u_c(t)$的全响应表达式 3.15 如图所示，电路在换路前已处于稳态。$t = 0$时，开关$S$由位置1倒向位置2。用 阅读全文

摘要： #define SZ(x) (int)(x.size()) const int inf = 0x3f3f3f3f; string s = "ab##C##"; //按前序遍历给出树 struct Node { int val; int l,r; Node() { l = r = val = -1; 阅读全文

摘要： 前提 $n_i$表示儿子个数为$i$的节点个数$(0 \leq i \leq 2)$ 推导 首先，所有节点个数之和为$n$，有： $$ n_0 + n_1 + n_2 = n \tag{1} $$ 其次，由于儿子数为2的节点一定会连2条边，儿子数为1的节点一定会连1条边，儿子数为0的节点一定不连边。 阅读全文

摘要： KMP 首先有暴力算法： int findPos(char S[], char T[]) { int lens = strlen(S), lent = strlen(T), i = 0, j = 0; while(i<lens && j<lent) { if (S[i] == T[j]) i++,j 阅读全文

摘要： 小F的五子棋 在拿上高精度模板后，如何求呢？ 这里由于组合数必定能整除，直接计算上面和下面的素数个数，相减，最后再相乘即可 #include <bits/stdc++.h> using namespace std; using i64 = long long; // #define int long 阅读全文

摘要： D. Color with Occurrences 题意： 给出一个母字符串，再给出n个子串，求能覆盖母串的子串的最少个数 题解： 是一个区间覆盖的问题，首先需要从母串中得到可以使用的子串区间。 Code： struct node { int id; int l, r; }; inline void 阅读全文

摘要： 素数判定优化 除了2，3，素数一定都在6k左右,即6k-1,6k+1. 证明： 6k与6k+3均为3的倍数，6k+2与6k+4均为2的倍数，故素数一定在6k-1,6k+1之间。 优化： 将 for (int i = 2;i <= n/i;i++) { if (n % i == 0) ... } 优化 阅读全文