01 2021 档案
摘要：最近哈，最近发现有一点点怯题，，就是一做题就怕错，，，，，，战胜困难的最好的办法就是面对他！！！刷题走起！还是最容易抠细节的二分~~ 有一个范围，并且数据比较大，并且有递增递减关系，，，，二分 注意！一般得开long long //二分模板 while(left<=right){ int mid=(
阅读全文
摘要：这是俺第一次正式接触图论了吧,储存边权啥的emmmm，还是个写bug机器啊 p.s.感谢leetcode 打卡 来 这个题其实一开始是想dfs，bfs那种搜索 但是太慢了（倒是官方题解那里用了二分，然而二分的细节处理1551） 所以用了并查集（还是照别人的题解描摹的） 思路写代码里了呜呜呜 #inc
阅读全文
摘要：vector中push_back的平替， 没啥可说的，就是emplace不需要重新建对象 如果对象的构造函数有三个参数的话 那就直接写v.emplace(1,2,3)就可以了 push_back得先把这三个构造一个对象
阅读全文
摘要：这个deque,caiji整整看了俩小时，，，正所谓代码不长，句句皆精华，， deque 双向队列,支持双向进入 典型例题 滑块问题 题目传送门 一个中心： 维护一个队列，这个队列是单调的。 两个基本点： 在一开始的时候，要判断长度与给定滑块长度的关系，如果超过了长度，则使队头出队 满足第一点后，与
阅读全文
摘要：给定整数N(1<=N<=10^6),试把N！分解成质因数，按照算数基本定理的形式输出分解结果中的pi和ci 这样分析的话，其实把阶乘算出来再搞是必然超时的 对于每个质因子p，就相当于1N每个数包含的质因子p的和。在1Nz中包含1个质因子的有N/p个，p2则为N/p2,,,,,以此类推 所以N!中质因
阅读全文
摘要：题目参考 小蓝p50 对顶栈/堆用于在序列中间某个指定位置进行修改 #include <iostream> #include <stack> #include<algorithm> #include <cstring> using namespace std; const int f=-0x3f3f
阅读全文
摘要：markdown都不会用了 时隔两个月，本来想用一篇基础知识开启假期的局，没想到先复习了markdown语法（我真是太难了） 看一下Ox3f3f3f3f 用来表示正无穷大（-Ox3f3f3f3f是负无穷大） 常用于memset赋初始值的时候用 原理： 我们在程序设计中经常需要使用 memset(a,
阅读全文
摘要：字体 ~~这是删除线~~ **加粗** *斜体* 这是删除线 加粗 斜体 注意上面几个都是没有空格的 无序列表： * first * second * third first second third 1. first 2. second 3. third（就算你这里写的8. 显示也是3.） fir
阅读全文
