摘要：
~~考完好久后才想起来写个总结~~ Day0 在Luogu上码了几道模板题 然后就忍不住和机房的人开始颓了~~本来说要复习一下的~~ 将军棋到CS，一直在颓~~CS打的还不错~~ 晚上开了几把后就昏昏沉沉睡了 Day1 好紧张，队爷估计又要AK了吧 膜了几下学长就去考试了 初赛考的好，在一考场，瞟一 阅读全文
posted @ 2018-01-05 21:49
Cyhlnj
阅读(338)
评论(3)
推荐(0)
摘要：
~~学了好久，终于基本弄明白了~~ 推荐两个博客： "戳我" "戳我" 再推荐几本书： 《ACM/ICPC算法基础训练教程》 《组合数学》（清华大学出版社） ~~《高中数学选修》~~ 预备知识 复数方面 ~~找数学老师去~~ $$i^{2}= 1，i为虚数的单位$$ 坐标系上纵轴就是虚数轴，复数就是 阅读全文
posted @ 2018-01-05 20:51
Cyhlnj
阅读(2039)
评论(4)
推荐(6)
摘要：
"bzoj5020" $$答案误差只要小于 10^{ 7}$$ 题解 Taylor展开式: $$若f(x)的n阶导数在[a, b]内连续，则f(x)在x_{0}\in[a, b]可表示为$$ $$f(x)=\sum_{i=0}^{n} \frac{ f^{(n)}(x_{0})(x x_{0})^{ 阅读全文
posted @ 2018-01-05 20:50
Cyhlnj
阅读(257)
评论(0)
推荐(0)
摘要：
~~然而这是一道网络流。。。~~ 如果满足Bob，使总费用最大： 设最大流的每条边流量(不是容量)为w[i]，分配到每条边的费用为p[i]，最大流量为wmax，p[i]的和为P 那么显然w[i] p[i]的和小于等于wmax P 证明： $$wmax P = \sum wmax p[i]...... 阅读全文
posted @ 2018-01-05 20:49
Cyhlnj
阅读(138)
评论(0)
推荐(0)
摘要：
$$推推公式，即求\Sigma^{n}_{i=1} (x_{i+k} y_i+c)^2最小，c范围为[ m, m]$$ $$拆开，就是\Sigma x_i^2 + \Sigma y_i^2 + n c^2 + 2 c \Sigma(x_{i+k} y_i) 2 \Sigma^{n}_{i=1} x_ 阅读全文
posted @ 2018-01-05 20:48
Cyhlnj
阅读(128)
评论(0)
推荐(0)
摘要：
推公式发现（~~这不是水题吗，这要推吗~~） $$E_i=\Sigma^{i 1}_{j=1} \frac{q_j}{(i j)^2} \Sigma^{n}_{j=i+1} \frac{q_j}{(i j)^2}$$ $$设A[i] = q[i], B[i] = \frac{1}{i^2}，FFT将 阅读全文
posted @ 2018-01-05 20:46
Cyhlnj
阅读(182)
评论(0)
推荐(2)
摘要：
树状数组套线段树（值域线段树）记得离散化 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std 阅读全文
posted @ 2018-01-05 17:27
Cyhlnj
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号