![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 63
P1atform
Keep efficient
展开
-
noip中STL总结
先写这么多,以后有时间再更~bitset用法:#include<bitset> 定义:`bitset <大小> b; 功能: 函数 功能 b.any() 是否存在1 b.reset() 全部置为0 b.set() 全部置为1 b.count() 1的个数priority_queue用法:#include<queue> 定义:priority_queue<原创 2017-11-10 07:50:03 · 2857 阅读 · 0 评论 -
NOIP2017 游记
2017.11.10-2017.11.12 by Talex YeungDay 0下午大概三点半从学校出发 酒店还算好 晚上和hz,ljj,ssn,lsb,xbc等大佬出去吃了一顿 回酒店后去召唤师峡谷旅游了一圈,结果线上就被打崩 敲了几个板子就去睡了(第二天一个都没考到) 晚上失眠,体验极差,差不多第二天早上4点才睡着Day 1酒店早餐竟然没有咖啡,走原创 2017-11-11 14:21:47 · 402 阅读 · 0 评论 -
模板合集(1)
如有错误请及时指出~(纯手打,持续更新中……) 目录: 编号 算法/数据结构 0 对拍程序 1 邻接表 2 LCA 3 SPFA 4 线性筛 5 快速幂 6 读入优化 7 二分(求上/下界) 8 并查集 9 线段树 10 二分图匹配原创 2017-10-17 13:04:41 · 1289 阅读 · 2 评论 -
模板合集(2)
如有错误请及时指出~(纯手打,持续更新中……) 目录: 编号 算法/数据结构 1 FFT 2 凸包 3 splay 4 线性求逆元 5 LCT 6 后缀数组(SA) 7 后缀自动机(SAM) 8 NTT 9 树的重心 10 CDQ分治 11 AC自动机 12 最小费用最大流 13 树链剖分原创 2017-11-20 22:56:30 · 522 阅读 · 0 评论 -
学习清单
(更新中)树树链剖分树的重心TreapSplay √SBT左偏树点分治树套树LCT √K-D tree图基础网络流(最大流)√tarjan割点/割顶二分图匹配 √最小费用最大流缩点数学莫比乌斯反演线性基exgcd卡特兰数lucas定理高斯消元 √FFT √FWT乘法逆元 √凸包 √旋转卡壳 √数据结构...原创 2017-11-15 23:09:38 · 303 阅读 · 0 评论 -
暑假集训小结7.14-7.22
各种套路,知识点小结[7.14]T1T2[7.15]T2T3[7.16]T1T2[7.17]T1T2T3[7.18]T1T2T3[7.14]T1不能在这种**题上丢分 每种情况要仔细讨论清楚 T2生日悖论及其在Miller-Robin素数测试,Pollard-Rho alg...原创 2018-07-18 19:32:26 · 308 阅读 · 0 评论 -
各种易错点,trick收集
留坑待填。。。易错点:1.记得开ll2.一定要对拍大数据3.NTT wn=qsm(g,(p-1)/(i&amp;amp;amp;amp;amp;amp;amp;lt;&amp;amp;amp;amp;amp;amp;amp;lt;1))*kTricks:1.能用lower_bound就不要二分2.适当用vector简化代码3.线性筛用mn[i]记i的最小质因子是第几个质数4.最小中找最大/最大中找最小的题 二分答案5.尽量少开邻接表原创 2018-10-30 15:23:50 · 300 阅读 · 0 评论