Rotepad的博客

一般树形DP是先进行DFS，搜索到最深层的状态，然后再慢慢的回溯过来，把后面的状态一路继承过来，再更新父节点的答案一般关于节点选取的题型状态转移方程：1.这种适用于父节点选时，子节点不能选的情况，记得最后加上当前节点本身的价值2.这种适用于父节点不选时，子节点必须选的情况3.适用于当节点x进行某种操作时，f[x]用来储存进行这种操作下的两种状态的价值反...

状压DP一般以进制数解释为状态，然后通过一些二进制操作判断状态是否冲突，数组一般开二维或者三维，f[i][j]其中i为第i层，j为第j层的状态，f[i][j][k]其中k为上一层状态，其实自己也没写什么题目，感觉还是完全不会，还会有后续更新吧状压DP的判断方法一般为告诉你可以有很多种的状态，让你求方案数啥的...

判断一个很大数能够整除某个数的方法可以用 mod_x=(mod*10+i)%k 其中mod表示上一位的余数，i表示当前这一位的数值，k是除数，mod_x一直累计下来，到所有位数用完之后判断mod_x是不是0，是0就是能够整除...

0x3f3f3f3f=1061109567150x3ffffffffffff=112589990684262315初始化INF：memset(a,0x3f,n*sizeof(int));memset(a,0x3f,sizeof(a));

数位DP一般指从数字x到数字y范围内，每一位上采用不同数字，有一定的限制范围的条件下的总方案数，那么一般设状态转移方程为f[i-某一位] [j-余数] [k-满足的某种条件] ，最开始全部赋值为-1，然后dfs中加一个判断 !limit ,然后当 limit=1 时上界up=a[num] ，再一遍for(i:0~up)，再更新余数跟后面的限制条件，同时在for循环后，当前情况不为限制条件就可以把当...

/*// 定义deque<int>myDeq; // 查看队列头,支持修改int front = myDeq.front();myDeq.front() = 15; // 查看队列尾部int back = myDeq.back();myDeq.back() = 15; // 从头部插入数据myDeq.push_front(15);// 从头部删除数据myD...

年月日转化为天数小时的方法：int Date[15]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},a[M],pos[M],sum[M];string Mon[15]={"","Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov" , "...

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_...

反三角函数的范围：acos：[0,π]的弧度范围内asin：[-π/2，π/2]的弧度范围内atan：[-π/2，π/2]的胡度范围内弧度转角度，需要乘以(PI/180.0)注意：最好是代码：#include <iostream>#include <cmath> using namespace std;//#define PI 3....