摘要：
P3707 [SDOI2017]相关分析 ~~线段树裸题？~~但是真的很麻烦QAQ 题目给的式子是什么不用管，大力拆开，就是$\frac{\sum x_iy_i \overline xy_i \overline yx_i+\overline x\overline y}{\sum x_i^2 2x_i 阅读全文
摘要：
洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX "点击进入FakeHu的模拟退火博客" 神仙模拟退火。。。去看fakehu的博客吧。。。懒得写了。。。 因为精度问题要在求得的最优解附近（大约0.01以内随机找解更新 成功创造此题唯一一个9000ms。。。。 "链接" （反正你也点不进去 阅读全文
摘要：
bzoj 4710: [Jsoi2011]分特产 容斥，$\sum_{i}( 1)^{i+1}C^{i}_{n}[\text{把物品分给至少i个人}]$ 但是$\sum_{i}( 1)^{n i}C^{i}_{n}[\text{把物品分给最多i个人}]$也是对的 直接枚举，组合数算一下就好了 cpp 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2973 dp一遍，$f_i=\sum_{edge(i,j)}\frac{f_j\times(1 \frac{P}{Q})}{du_j} + \frac{P}{Q}$ 然后发现有环，高斯消元一遍 （zz到高斯消元都能写错。 阅读全文
摘要：
数据不大，枚举哪个式子错了，对剩下的d+2个式子随意选d+1个高斯消元，然后代入剩下的式子检查是否正确，正确就是那一个式子错了 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0 阅读全文