Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

04 2015 档案

2014省赛回顾
摘要：题目链接：1058--1067http://xcacm.hfut.edu.cn/problemset.php#省赛题其实并不难。。。练手速用。。。1062：感觉是先离散化，然后从点向上下左右四个方向发射线，看和边相交的次数1063: 4min 1 //4min 2 3 #include 4 #i... 阅读全文

posted @ 2015-04-30 17:01 Pentium.Labs 阅读(223) 评论(0) 推荐(0)

hdu 1558 线段相交+并查集
摘要：题意：要求相交的线段都要塞进同一个集合里 sol：并查集+判断线段相交即可。n很小所以n^2就可以水过 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int f[1010]; ... 阅读全文

posted @ 2015-04-29 21:18 Pentium.Labs 阅读(225) 评论(0) 推荐(0)

hdu 4609 FFT
摘要：题意：给出一堆数，问从这些数中取3个能组成三角形的概率？sol：其实就是问从这些数里取3个组成三角形有多少种取法脑洞大开的解法：用FFT设一开始的数是1 3 3 4作一个向量x，其中x[i]=边长为i的边的个数那么就有x=[0 1 0 2 1 0 0 0 0]令y=x，对x和y作DFT，得到dx和d... 阅读全文

posted @ 2015-04-28 18:56 Pentium.Labs 阅读(305) 评论(0) 推荐(0)

hdu1402 FFT入门
摘要：参考这里：http://www.cnblogs.com/pdev/p/4354705.html http://www.cnblogs.com/pdev/p/4354629.html题意：求大数乘法A*BA和B位数很长。裸高精度时间复杂度是O(nm)，会完蛋不妨回忆下裸高精度的过程：其实乘法的... 阅读全文

posted @ 2015-04-27 21:47 Pentium.Labs 阅读(686) 评论(0) 推荐(0)



Pentium.Lab Since 1998