鲸头鹳

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4609 给一堆边，求这一堆边随便挑三个能组成三角形的概率。 裸fft，被垃圾题解坑了还以为很难。 最长的边的长度小于其余两边之和是组成三角形的充要条件，fft搞搞就行了。 1 #include<iostream> 阅读全文

摘要： https://blog.csdn.net/semiwaker/article/details/73251486 大概这辈子都用不到的多项式黑科技 多项式牛顿迭代到底是个smjb http://blog.miskcoo.com/2015/05/polynomial-multipoint-eval-a 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=2043 最开始用了FFT，交上去全tle和wa了（tle的比较多），测了一组数据发现求逆元的过程爆double了（毕竟系数的指数幂也是指数增长的，科学计数法也撑不住）。 然后问了出题人，发现出题人忘了给用来%的P（想用钢丝 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=2042 题意：求一个次数界为n的多项式在模P并模x^m的意义下的逆元。P=7*17*2^23+1。 多项式逆元的含义以及求逆元的方法：http://blog.miskcoo.com/2015/05/polynomial-i 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3621 给定两个三角形，其中一个可以通过以某点为中心旋转并放缩的方式得到另一个，求这个中心 https://blog.csdn.net/PoPoQQQ/article/details/44346555 阅读全文

摘要： http://172.20.6.3/Problem_Show.asp?id=2041 https://blog.csdn.net/ggn_2015/article/details/68922404 代码 https://blog.csdn.net/zz_1215/article/details/40 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1402 快速傅里叶变换优化的高精度乘法。 https://blog.csdn.net/ggn_2015/article/details/68922404 这个写的很详细了。 1 #include<cstdio> 2 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4757 给出一棵树，每个节点有权值，每次查询节点 (u,v) 以及 val，问 u 到 v 路径上的某个节点与 val 异或最大的值是多少。 和可持久化线段树差不多，看代码吧。 1 #include<cstdio> 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4198 https://blog.csdn.net/chn_jz/article/details/76695514 k叉需要通过补0来填满树。顺便复习一下重载运算符，别忘了优先队列的比较是反的。。 1 阅读全文

摘要： http://poj.org/problem?id=3253 这道题约等于合并果子，但是通过这道题能够看出来哈夫曼树是什么了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 #incl 阅读全文