摘要：
tps; 1.是为了坚持，并没有搞的特别懂 2.所谓数位就是把一个数拆成一个一个进制位 //https://www.cnblogs.com/wenruo/p/4725005.html //ppt:https://wenku.baidu.com/view/9de41d51168884868662d62 阅读全文
摘要：
tips: 1.最大子序列和，最大的那个子序列肯定是结束位置的 2.关键是子序列开始的位置 什么时候要重新改变起点 3.重叠子问题和递推 //1 2 3 4 //1 //2 12 //23 123 观察重叠子问题和递推 //动态规划处理最优化问题 //将原问题分解成子问题，综合子问题的解得到最优解 阅读全文
摘要：
tips： 1.finddad的过程就是回溯的过程 2.遍历完一个结点所有的子树后，该节点father才会更新 3.father是由下向上更新的， 这样处理出了LCA 4.ref：http://www.cnblogs.com/JVxie/p/4854719.html //❤思路讲解：http://w 阅读全文
摘要：
tips: 1.母函数蕴含的是一种映射关系 2.（或的关系 + 分类）*（） 括号间乘法对应分步法则 3.母函数是用来展示数字序列的挂衣架 4.ref：学堂在线组合数学 5.模拟计算+合并同类项（指数相同）计算系数 也即方案数 //后一个多项式中的每一项去乘前一项多项式中（已计算...可能就是这里d 阅读全文
摘要：
tips： 1.统计进行了几次bfs，判断队首结点的相邻结点是否符合入队条件单独写成一个judge函数 2.使用memset函数要包含<cstring> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> us 阅读全文
摘要：
tips: 1.c[i]数组每次结束后要清零 update的更新方式决定的(c[i]+=v) 2.c[i]记录的是在i号位之前（含i号位）lowbit（i）个数的和 3.单点更新，区间查询，可以不用lazy标记和线段树 4.对知识的理解是会随着时间的增加而加深的，不过自己要投入思考。 //hdu支持 阅读全文
摘要：
tips： 1.(a*b)%c=[(a%c)*(b%c)]%c,其他的公式都是由此引出的 2.代码里主要是这样处理了(a*b)%c=(a%c)*b%c 3.快速幂也叫二分幂，有递归写法，判断b的奇偶，详见算法笔记 //long long 如果输入不使用%lld的话，如果输入数据超过int范围会wa 阅读全文
摘要：
tips: 1.二分答案和二分查找还是有区别 2.条件判断和区间LR的改变是有关系的 3.二分答案的精度和区间LR的偏移量有关 4.上一道题的条件转换 最后一个满足C >第一个满足！C //还是二分答案，怎么二分呢，答案是啥呢？ //但是这个找位置是实数啊 //选择控制精度吗？ //之前那个距离肯定 阅读全文
摘要：
tips: 1.二分时区间是否要加等号，看等号成立时是否需要进入循环 2.L和R的赋值要看条件，第一个满足条件和最后一个满足条件 3.所有的都可以归结为找位置？？ //感觉是二分答案 //想要寻找最后一个满足条件C的元素的位置， //可以寻找第一个满足条件!C的位置，然后将盖位置减一 //left= 阅读全文
摘要：
tips： 1.位运算--左移k位==乘以2^k 2.+-的优先级高于<< 3.dp自底向上求解 4.数组大小第二维log(n) 5.ref:紫书P197和度娘的ppt //有点归并排序的味道，分治两两合并，不过是自底向上 //#include<bits/stdc++.h> //多重循环嵌套想想意义 阅读全文