06 2020 档案
摘要：基本参考照抄于AKrry's blog 建议先阅读复数入门 引理：欧拉公式 \(e^{i\theta}=\cos \theta +i \sin \theta\) 证明： 将$e^{i\theta}$泰勒展开： \(e^{i\theta}=\sum \limits_{j=0}^{\infty} \df
阅读全文
摘要：基本参考照抄于AKrry's blog 复数 先普及基本知识。 众所周知，虚数单位 \(i=\sqrt{-1}\) ，一个复数可以表示为$a+bi$ ，其中$a$ 称为实部，$b$称为虚部。 当然，如果把平面直角坐标系的横轴看成实部，纵轴看成虚部，那么它就可以转化成一个点啦！ 如图： 然后以原点为起
阅读全文
摘要：差分约束算法，是用来解决一些形如 \(x_i - x_j \le c\) 的不等式组的一组解的算法。 前置知识：最短路、最长路 注意到可以将$x_i - x_j \le c$ 转化为 \(x_i \le x_j +c\) 长得非常像最长路中的判断松弛的语句$dis_i \le dis_j +c$ 于
阅读全文
摘要：链接： loj：https://loj.ac/problem/10082 luogu：https://www.luogu.com.cn/problem/SP2885 SPOJ：https://www.spoj.com/problems/WORDRING/ 对于每个字符串的首尾两个长度为$2$的子串，
阅读全文
浙公网安备 33010602011771号