摘要:
质数 定义: 不讲了qwq... 性质: 对于一个足够大的整数N,不超过N的质数大约有$N lnN$ 个. 试除法: 若一个正整数N为合数,则存在一个能整除N的数T,其中$2≤T≤\sqrt{N}$ define ll long long ll p,a[]={2,3,5,7,11,61,13,17} 阅读全文
摘要:
[算法竞赛进阶指南] http://contest hunter.org:83/contest?type=1 [信息学奥赛一本通—提高篇] https://loj.ac/article/588 [oi学习网站] https://www.dotcpp.com/ "FFT精讲" https://blog 阅读全文
摘要:
[文本比较1] http://wenbenbijiao.renrensousuo.com/ diff [文本比较2] http://www.jq22.com/textDifference [测试数据库] https://www.udebug.com/ 阅读全文
摘要:
三要素: 1. 阶段, 2. 状态,决策和转移方程 3.边界和答案 线性DP 背包 区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP 阅读全文
摘要:
效果图: 阅读全文
摘要:
http://www.docin.com/p 686190550.html "查看数组占用内存大小" exit(0); 搜索到答案后(只需一个答案)强制退出函数 ios::sync_with_stdio(0);//cincout加速 求最大值的最小化,直接联想到二分 读入优化 输出优化 硬核优化 线 阅读全文