随笔分类 - 杂篇
摘要:对于有序表,常用lower_bound或upper_bound查询第几,常用的小技巧或优化! lower_bound(begin,end,val) upper_bound(begin,end,val) binary_search(begin,end,val) next_permutation(beg
阅读全文
摘要:2的次方,2进制问题,常用预处理优化,方便还好理解!比一个一个求方便许多!(不要忘了用~~) sk[1]=1; for(int i=2;i<=25;i++) sk[i]=2*sk[i-1];//二次方二进制初始化,常用优化操作方便好理解
阅读全文
摘要:有很多题目都是带有“环”,“圈”,等条件,很烦人,通常有如下方法解决 1.if判断,>n则=1,<1则=n 2.对一个总数n取模,越界时取模后移动会到正常范围 3.将数组加长一倍再存一遍即可解决 根据题目分析用哪个好
阅读全文
摘要:像求素数时,欧拉函数时,尽量用i<=sqrt(n),不要用i*i<=n!容易爆范围答案错误!(错了好几次) 宁可开方,也不要乘方!
阅读全文
摘要:上网搜了一下: 0x3f3f3f3f还能给我们带来一个意想不到的额外好处:如果我们想要将某个数组清零,我们通常会使用memset(a,0,sizeof(a))这样的代码来实现(方便而高效),但是当我们想将某个数组全部赋值为无穷大时(例如解决图论问题时邻接矩阵的初始化),就不能使用memset函数而得
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1022 分析和思路: 题意好理解,就是字符串处理+方程求解,但是真的有很多坑点要考虑到 完。
阅读全文