- 博客(4)
- 收藏
- 关注
原创 失误及考试技巧总结
代码部分线段树区间查询时,将ql≤T[q].lql \leq T[q].lql≤T[q].l && T[q].r≤qrT[q].r\leq qrT[q].r≤qr写成T[q].l≤qlT[q].l \leq qlT[q].l≤ql && qr≤T[q].rqr\leq T[q].rqr≤T[q].r。使用读入优化时,误将res初值赋为1。使用tarjan找强...
2019-11-12 22:01:00
148
原创 jzoj3775 因子的排列
描述一天,小B学习了分解质因数的相关内容。他发现,一个数的质因子可以有许多不同的排列方式,例如20=2 * 2 * 5=2 * 5 * 2=5 * 2 * 2,那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题:如果一个整数的质因子的不同的排列方式的种类数为k,那么这个整数n(n>1)最小是多少?小B的同学一共有T个不同的k值,希望小B帮助这个同学解决问题。但是...
2019-11-04 19:46:44
192
原创 图论相关总结
最短路普通对于一般的最短路,较为常用的有spfa算法和dijstra算法。大多数情况下,spfa更常用,但对于稠密图,spfa可能会被卡爆。不多说,上代码spfa(使用前向星):void spfa(){ queue<int>q; q.push(S); memset(dis,0x3f,sizeof(dis)); dis[S]=0; while(!q.empty()){...
2019-10-20 22:43:19
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人