摘要：
1 . " %f " " %lf "注意切换。 2. 结构体排序问题，记得 记录 id 操作完后根据题目要求看是否需要按照 id 恢复。 3. dp [ ] [ ] 转移时，有时候一个 dp [ i ] [ j ]可能由多个状态转移而来，不要直接赋值，而是累加。 4. 二进制运算符优先级 较低 使用 阅读全文
|
摘要：
1 . " %f " " %lf "注意切换。 2. 结构体排序问题，记得 记录 id 操作完后根据题目要求看是否需要按照 id 恢复。 3. dp [ ] [ ] 转移时，有时候一个 dp [ i ] [ j ]可能由多个状态转移而来，不要直接赋值，而是累加。 4. 二进制运算符优先级 较低 使用 阅读全文
摘要：
Area POJ - 1265 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2， 其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 适用范围：必须是格点多边形。S = A / 2 + B - 1 阅读全文
摘要：
筱玛的字符串 思路 ：dp [ i ] [ j ] [ 3 ] 分别代表到第 i 位时 左括号比右括号多 j ，后面有三个状态 分别表示当前位置 S3的字符 是正在反转的，还是 反转完成的，还是没有反转的， 根据提议要求 反转的只能是一段连续区间，然后转移即可。 注意 反转完成之后 不能再开始一段新 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2115 题意 ： 给出一个连通无向图,求从1到n异或和最小的路径. 思路 ：随意找一条简单路径 1-n 的，然后在这个过程中统计出 图中的环 然后 ，对这些环的异或值求一下 线性基，最后 贪心去异或取 阅读全文
摘要：
(Zero XOR Subset)-less 题意 ：把n个数分成多个集合，要求 不能有集合为空，最终不能有非空子集合异或值为0，尽可能划分的多一些。 思路 ：非法情况就只有 n个数异或 为0，其他的情况集合个数就是线性基的内元素的个数。（因为有 基 就可以保证不为0，并且不可以再增加元素） 基 类 阅读全文
摘要：
P3810 【模板】三维偏序（陌上花开） 思路 :按照 1维排序 二维 分治三维树状数组维护 阅读全文
摘要：
HYSBZ - 4991 题意： 第一列 1-n的排列 ，第二列 1-n的排列。 相同数字连边 ，问 有多少组 数字 是有交点的并且 绝对值之差>K思路：处理一下 1-n 在第一列的位置，1-n在第二列的位置。按照第一列的位置从小到大排序，然后 进行cdq分治，因为现在第一列已经是递增序列了，如果在 阅读全文
摘要：
函数的魔法 思路 ：如果 可以从A到B最终 都会是233范围内的数字进行转换，注意 这里 建图 为单向图 这个运算未必符合交换关系。 阅读全文
摘要：
P2347 砝码称重 DP做法 ： 转化为 01背包。 进行方案数 更新。最后统计种类。 #include<bits/stdc++.h> using namespace std; #define maxn 1234 int n,k,dp[maxn],len,sum,ans; int a[11]= { 阅读全文
摘要：
背单词 思路 ：dp[ i ] [ 0 ]表示 第i 位放的元音 dp[ i ] [ 1 ]表示 第i 位放的辅音 ，cnt [ i ]含义是 长度为 i 的方案数。 转移 ：dp[ i ] [ 0 ] 由 上一个长度的所有方案数 也就是 cnt[ i-1 ] *5 转移而来 。 同理 dp[ i 阅读全文
|