- 博客(4)
- 收藏
- 关注
RSS订阅原创 失误及考试技巧总结
代码部分线段树区间查询时，将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
174
原创 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
212
原创 图论相关总结
最短路普通对于一般的最短路,较为常用的有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
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人