摘要： java知识 1.Javac.exe java.exe javap.exe javadoc.exe的含义和用法; Javac A.java java A Javap? Javadoc? javac.exe 是编译程序，用于编译.java文件 java.exe 是执行程序，用于执行编译好的.class 阅读全文

摘要： 10.31 Divisibility by Eight（1500） 题目大意：给你一个不包含前导0的整数，位数100位，问是否可以在通过删除一些位数，且不能改变原有位置的情况下整除8？ 解题思路：我们可以发现1000正好是8的倍数，所以我们只需要枚举是否存在1位数，2位数，3位数可以整除8即可，至于 阅读全文

摘要： UVA10228 给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和。费马点是指到多边形所有顶点距离和最小的点。 模拟退火平面坐标系中的板题 注意使用rand()而不是mt19937 rnd()，因为rand()范围比较小，比较适合做这种坐标范围比较小的题，用mt19937*当前温度T加进 阅读全文

摘要： 概念 区间类型动态规划是线性动态规划的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。（例：f[i][j]=f[i][k]+f[k+1][j]） 区间类动态规划的特点： 合并：即将两个或多个部分进行整合。 特征：能将问题分解成为两两合并的形式。 求解：对 阅读全文

摘要： 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。 数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！ 之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换 阅读全文

摘要： 快速幂 LL pow(LL a, LL n, LL p) //快速幂 a^n % p { LL ans = 1; while(n) { if(n & 1) ans = ans * a % p; //若不取模就去掉p a = a * a % p; n >>= 1; } return ans; } 线性 阅读全文

摘要： 通常，我们从根节点出发，向子节点做深度优先搜索，并由其子节点的最优解合并得到该节点的最优解。 有些问题，我们还需再次从根节点出发，向子节点做深度优先搜索，对于树上的每个节点（除根节点外） 由父节点的信息（父节点合并后的信息，除去该孩子的信息，就是其与孩子的信息）更新该节点的信息 【简单树形 DP】 阅读全文

摘要： 【01背包】（十分重要） 采药 [P1048] #include<bits/stdc++.h> using namespace std; int n,t,dp[1005],a[105],b[105]; int main() { cin>>t>>n; for(int i=1;i<=n;i++) cin 阅读全文