Izmail's home

摘要： 今天复习离散的时候，看到一个很经典的例题。 例题 1.10 证明 \(\{\oplus, \leftrightarrow\}\) 不是完全集 书上的证明很简略：设真值赋值 \(v_1 = (p/0, q/0), v_2 = (p/0, q/1), v_3 = (p/1, q/0), v_4 = (p 阅读全文

摘要： 北航计算机组成原理实验集 阅读全文

摘要： AFO 的 whker 了 所以刷水题来获得快感。 2022/2/8 如图，\(AM=MB,CM=MD,PC\bot AC,PD\bot BD,PQ\bot AB\)，求证：\(\angle PQC=\angle PQD\) 思考：不难发现有两组四点共圆：\(D,P,Q,B\) 和 \(C,P,Q, 阅读全文

摘要： 定理描述 设 $G$ 是一个无向图，定义度数矩阵 $D(G)$ 为： $$ D(G) = \begin{pmatrix} deg_1&0&\cdots &0 \ 0&deg_2&\cdots &0 \ \vdots &\vdots & \ddots &\vdots \ 0&0&\cdots &deg 阅读全文

摘要： 名字是抄那个本子上的，那个本子太小了就写这里。 2022-06-25 [JLOI2016]圆的异或并 发现只要考虑圆与圆的包含关系，设第 $i$ 个圆被 $b_i$ 个圆包含，然后可得： $\displaystyle ans=\sum_{i=1}^{n} (-1)^{b_i} r_i^2$ 考虑扫描 阅读全文

该文被密码保护。 阅读全文

摘要： 数学题，果然我数学不好。 首先，合并石子的顺序与答案无关，因为每个石子对其他石子都产生了乘积的贡献。 所以总代价就是 \(\displaystyle\sum_{\sum a =S}\sum_{i=1}^{n}\sum_{j=i+1}^{n}a_{i}a_{j}=\sum_{\sum a=S}\fra 阅读全文

摘要： 咕了一年的题（那个时候我刚打完 J 组，因为 NOIp 考了字符串于是开始学习 kmp），今天才写掉（话说那个时候我也不会矩乘）。 看到题不会，多半是 DP，然后发现 \(M\) 这么小，\(N\) 这么大，猜测矩乘。 这样我们就糊出了这道题，完结撒花。 考虑设计 \(\displaystyle f 阅读全文

摘要： MY Bubble Cup X Finals Neural Network country Codeforces Round #429 Leha and another game about graph 洛谷 P3599 Koishi Loves Construction ARC102B All Y 阅读全文