摘要：UVA12304 2D Geometry 110 in 1! 计算几何 基础函数都在里面啦！ \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string> #inc 阅读全文

摘要：计算几何基本采用向量来表示点、线、面等基本元素，而非我们平时常用的解析式。 向量的基础运算法则： 给定两个向量$p(x_1,y_1),q(x_2,y_2)$。 加法：\(p+q=(x_1+x_2,y_1+y_2)\) 减法：\(p-q=(x_1-x_2,y_1-y_2)\) 数乘：\(\lambda 阅读全文

摘要：Luogu6622 [省选联考 2020 A/B 卷] 信号传递 蒟蒻用模拟退火$A$了此题。 我们先把给出的$S$序列拆开，就可以转化成$m^2$个二元组$(x,y)$（指从$x$向$y$的传递），对于一组排列，我们只需要计算这些二元组之间的贡献即可。 容易发现本题中$m$很小，然而题目需要的是排 阅读全文

摘要：Luogu6620 [省选联考 2020 A 卷] 组合数问题 数学蒟蒻再一次一败涂地。。。 我们知道： \[ {n \choose k}k^{\underline{m}}={n-m \choose k-m}n^{\underline{m}} \] 将$f(x)$转下降幂，得$f(x)=\sum_m 阅读全文

摘要：Luogu5273 【模板】多项式幂函数 (加强版) 注意细节，首先，对于前面有$0$的位需要进行平移，直到出现一个非$0$数（特判$0$过多的情况）。 同时我们需要把常数项变成$1$才能进行$\ln$，也就是我们需要让原多项式全体除以那个数，最后再乘回去。 对于那个数，我们进行快速幂需要用$p-1 阅读全文