09 2018 档案
摘要：题意：验证1~10000 的数 n^n+n+41 中素数的个数。每个询问给出a,b 求区间[a,b]中质数出现的比例，保留两位 题解：质数会爆到1e8 所以用miller robin ， 另外一个优化是预处理 一个坑是四舍五入卡精度。
阅读全文
摘要：1.了解了各种输入挂性orz，找到了一个合适的 2.find用while写能快一倍，并且能被数据卡掉 3.取模只能快十几毫秒，但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm 23333
阅读全文
摘要：题意：https://nanti.jisuanke.com/t/31450 题解：题目很长的模拟，有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对，将处理结果pushback到另一个string
阅读全文
摘要：题意：n个数，任取三个加起来，问每个可能的结果的方案数。 题解:构造母函数ABC,比如现在有 1 2 3 三个数。则 其中B表示同一个数加两次，C表示用三次。然后考虑去重。 A^3表示可重复地拿三个。（无顺序） 然后我们去掉拿了两个相同的方案A*B，由于有三种顺序（xxy,xyx,yxx) 所以*3
阅读全文
摘要：题意： 二叉树的建立以及各类算法。 用先序次序输入创建二叉树,然后： 1）先序非递归输出 2）中序非递归输出 3）求树高度 输入：ABD##E##C## 输出： ABDEC DBEAC 题解：暴力模拟遍历过程，指针动态建树。 求树高的话，可以发现遍历时栈的大小就是树高。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意：1e5个数，求取三个数能形成三角形的概率。 题解（这怎么会是fft入门题QAQ）： 概率的算法就是三角形取法/总取法。总取法就是C（n，3）. 三角形取法如何计算？ part1：构造母函数F（日常套路
阅读全文
摘要：https://www.jisuanke.com/contest/1555?view=challenges 题意： 题解：写完都没发现是个积性函数233 想法就是对x分解质因数，f(x)就是2^k，其中k是x分解结果中次数为一的质因子个数。如果有某个次数大于等于3，f(x)==0; 这样明显会TLE
阅读全文
