03 2022 档案
摘要：##买不到的元素 说实话想法不够严谨，你可以理解为1nm为一个循环周期，也就是从nm+1 ~ 2nm这个周期开始，其中任何一个数都可以由第一个周期对应的数加上nm得到。那么如果最大不可凑成的数超过nm，比如nm+k，那么2nm+k，3n*m+k也必然凑不出来，不就无解了吗，这只是个人不太严谨的推理哈
阅读全文
摘要：奶牛学术圈https://www.acwing.com/problem/content/3748/ h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 h。 有l次机会提高每篇的引用次数+1 求h指数最多可以是多少： h指数就是从大到小 下标的最右边位置 #include <i
阅读全文
摘要：flood fill 求连通块 for for 没标记过 标记 bfs cnt++ bfs() q[] st[][] while(hh<=tt){ if( ) st[][]; } dfs 重点在于搜索的顺序 找到每个情况 然后在次基础上剪枝 剪枝策略： 1.当方案大于已经最优解 if() retur
阅读全文
摘要：meta name= “” contnet= description 在搜索引擎显示在标题下面 keywords 搜索的关键字 logo 图片 link rel="icon" 绝大数的本质上都是 div 和span拓展出来的 title 鼠标放在那里的时候显示的 alt 图片展示不出来 显示的文字
阅读全文
摘要：##负载均衡https://www.acwing.com/problem/content/3495/ 得到开始的时刻 判断{结束时刻 ，值} #include <iostream> #include <cstring> #include <algorithm> #include <queue> #d
阅读全文
摘要：##快速幂 左移求幂次是o1的 但最高支持63次方 快速幂是logn 的但最高支持10^9次方 取模要在乘法的时候取模 用来求ak mod p 其中a k ,p 可以到1e9 可以左到o log k 而朴素 o k 计算出 21 22 组合变成k 本质将k变成二进制数 res =(连乘符号i到k的位
阅读全文
摘要：NIM博弈 对于先手：永远将奇数台阶保持不变 我永远看到奇数层不一致的 对手看到永远是 一致的 先手必胜需要每个值异或不等0 这样留给后手操作的就是每个值异或等于0 操作完不为0的情况 台阶-NIM 对于先手：永远将奇数台阶保持不变 我永远看到奇数层不一致的 对手看到永远是 一致的(为输的局面) 奇
阅读全文
