2401_87050480的博客

因为结果很大，所以要取mod，一般mod要的结果都是非负数，比如-54%26,计算机认为是-2，但是实际要的一般都是24，（-26* 2+2）或者（-26* 3+24）fac是求阶乘的，inv是求逆元的，inv从大到小，因为逆元是分之一，比如100的阶乘分之一，求完之后，99的阶乘分之一可以直接用100阶乘的逆元*100，因此是逆推。个这种情况，都要减去，和它同样的C4选1都要减，C4选2都要加…先解决最大公约数是i的有多少个，最大公约数是i的个数，就是i，以及i的倍数组成。

分清一维k阶和k维一阶下面这个是k维一阶，依赖同级别好几个维度，但是只依赖一个同级别k维一阶是每个对应每一列竖着的3.矩阵的幂不同，一维k阶是n-(k-1)的幂，k维1阶是n-1次幂注意：vector一定要用传引用作为参数，否则会很慢！！！

把乘法变成除法可以防止爆int(假设n是int)，i<=n/i即可p是前几个质数组成的数组，apow是快速幂。

原理：总能找到一个数字，大于等于剩下所有数字的异或和（所有数字的异或和的最高位1，肯定存在一个数字这一位是1，其他数字这一位异或和一定是0，因此一定大于）情况三：很多不等于1的，那么就看异或和是不是0，因为情况二异或和不等于0，那么先手就要想办法自己先轮到情况二，根据尼姆博弈，0。对于1~5个石子，都可以通过质数的自然数次方求出来，但是6的倍数都不可以（因为要有2，3两个质数这是不可能的）原理：拿走任何一个数字，都会使1的个数（二进制中一位或者多位）不是偶数，从而不再是0（因为原来是偶数个）

数字不一样的，一定不是一个颜色（会导致出现矛盾）同一种颜色的，按照除以（数量+1）向上取整思路：因为不论是加2还是减2，奇偶性不变，因此思路：按照两个性质的绝对值的差排序，遍历每一个x，如果x的弱小的是first,那么限制它的就是first，就找前面first最大的那个相加，原理：排完序后，假设前面的某个i也是first弱小，那么显然就是两个first相加，如果前面其实是second弱小，那么是否这个i的first可以弥补过来呢，答案是不可以，因为前面的小于x的。

注意：不可以是a<b的比较办法，比如b和ba，b<ba，但是正确组合是bab启发：优先级不仅仅只有自身某些性质决定，还可以是两个相互作用后的决定优先级对于i来说具有多条性质，那么可能是不同性质进行运算作为排序的依据，这里是减法（竞争关系？递归终止条件是两个，还剩1个/还剩0个其实不止大于，大于等于也可以，因为后来的截止日期晚，如果是等于也不亏哈夫曼树原理题每次选择的时候与接近e越好，所以大多时候是3，或者是2。

dp数组是从右到左用ends生成的，end的数组是每次找小于等于最左边，ans数组填充的时候只要大于前一个就可以填第一个if只是处理ans的第一位的，不需要和原来的ans[0]比较，因为一定左边的（也就是已经填进去的）大于等于右边的（此时遍历的）第二个是填充中间，只需要和ans中的前一位比较就可以了，也不需要和当前位比较，原理同上排序规则特殊，不是小的在前面。

因为题目问的是某个数字出现的次数，而不是在a-b中存在某个数字的个数，因此不会出现计算重复的情况，如果在不同位数中反复出现这个数字，说明这个数字包含不止一个d，因此结果是正确的，因为每次循环值计算此时cur位置是d的个数。然后是问题的转化，a-b范围就转化成0到b,0到a，然后相减，然后特判a（如果是比较小的数字之间b的减去（a-1）就可以了，可是太长了，只能特判a）,当前位选1，那么调后序的递归就可以了，但是如果当前位的前一位也是1，那么就取消调递归（连续两个1的情况是不允许的），直接返回ans。

为什么要加一个递增前缀和，因为只有递增才可以二分，如果没有这个，就需要map，但是map没办法搜范围，因为目标是搜最长的，因此所需要的答案也就是最左边的，后面的被覆盖的数据本身就是无效的。对于一个序列来说，无论谁先出现谁后出现，最后的逆序对个数是恒定的，不妨让每次都让更大的数字出现，这样只需要考虑自己对其他人的影响就可以了，而不用考虑别人对自己的影响。比如10 12 10 10，搜大于等于10的最左边，显然就是最前面的那个，而不是后面的两个10，因此把后面两个10改为12不会影响最后的结果。

的时候，相当于题目2，可以买卖无限次股票(因为最多就只能买卖n/2次，也就是每两个是一个坡)理解核心在于pre的含义：因为买入和卖出有一个需要手续费，这里是假设买入的时候付手续费。下面这个是错误的，无论是正无穷还是负无穷，都必须让i=0在第一个分支里面，因为。不需要关注具体的数字，只需要知道没被使用的数中比自己小的和比自己大的有多少。枚举第二次卖的时候，枚举每个第二次的时候，枚举前面的所有第一次，然后。假设第一个数前面是正无穷（负无穷也可以，只不过主函数里面的参数要变）枚举每个索引卖的时候的最大值。

m+1是为了好写（给0也留了空），这样就不用平移了，位运算一定要注意（），别漏了，否则优先级很可能弄错status和rest两个参数，但是dp只有一维的原因，status可以推出来rest但是rest不可以推出来status，因此只要有status就可以了，rest是为了递归的时候方便，不用遍历status的每一位再求rest思路：一个边一个边的拼，但是并不需要标上是第几个边，只要每次拼够了之后边数-1，然后知道边数是0的时候看看火柴是不是全用上了就行和上个题一模一样,把4改成k就可以了。

一定要用long，因为有可能本来的值就是或者,依然会干扰到判断二叉树的最大键值和二叉树的直径对于要x的情况，左右深度之和，不用再+1，因为深度是按照点算的，直径是按照边算的，正好次点的个数减1二叉树中分硬币可以理解成先移动，也就是把父节点当成中转站把总资金到左右子节点的步数，因为距离是1，所以就是原式子对于钱多的子树，再加上它把多的钱从内部拿出来的步数，缺钱的子树再加上把领的钱分下去的步数，把钱从a到b和从b到a是一样的步数，因此缺钱和钱多的算法是一样的dfs的时候一定要用临时变

常见的递归终止条件，以及dp初始化的位置l == rl + 1 == rl > r框架l>=0;l--){ //有时候是len-2r<len;r++){ //有时候是l+1//取决于初始化第二类枚举节点的时候是l,m m,rl,m m+1,rm可能从l开始，也有可能从l+1开始，取决于m这个位置的功能思路特殊的1）戳气球，枚举最后爆的2） 移除盒子，和前缀合并在一起这两个都是枚举最后时刻的作为分界点。

有没有可能枚举的区间l到r长度是奇数呢，可能有这种情况，但是包含在偶数里面了，比如2 3 4 5 6中将3挪到6前面，2 4 5 3 6，原来的两个数组 2 4 6,3 5，现在是2 5 6，4 3，这两个数组中实际上在和的功能上只有4 5换了位置，也就是说然和奇数区间，都等价于 奇数-1 长度的区间。为什么100，010同样是两个0不用特殊考虑，100的1在最前面，不会影响后面的0和更后面接触，010的后面那个0也会和后面的0接触，前面的那个0本来就可以理解成抵消1的那个0。

优化分为两种二进制优化以及单调队列优化未优化版本（超时）

问的是满足H时的最少钱数，但是甘草并不是一份一份卖的，所以H以内很有可能里买够H还差很多，比如10份10份卖，但是H是15，买10份太少了，此时就要买20份才行，但是这样多家公司还需要算里H最近的分数的倍数中最大的，为了不计算，直接份数(max)+H，也就是直接10+15,25这么大。可以辅助其他人但是自己本身没用的，不可以充当此时匹配的字符，而是在其他字符匹配时用，然后地柜的时候越过这个只可以辅助别人的字符。边界：都空，一个为空，另一个不空，不空的那个就递归后面的是否全是非常规字母。