Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

2019年1月13日

摘要: HDU - 1541 思路:二维偏序,一维排序,一维树状数组查询即可。 #include<bits/stdc++.h> using namespace std; #define maxn 33333 int ans[maxn],n,sum[maxn]; int lowbit(int x) { ret 阅读全文
posted @ 2019-01-13 20:53 自由缚 阅读(165) 评论(0) 推荐(0) 编辑

摘要: 1 . " %f " " %lf "注意切换。 2. 结构体排序问题,记得 记录 id 操作完后根据题目要求看是否需要按照 id 恢复。 3. dp [ ] [ ] 转移时,有时候一个 dp [ i ] [ j ]可能由多个状态转移而来,不要直接赋值,而是累加。 4. 二进制运算符优先级 较低 使用 阅读全文
posted @ 2019-01-13 19:38 自由缚 阅读(130) 评论(0) 推荐(0) 编辑

摘要: Area POJ - 1265 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为2S=2a+b-2, 其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积。 适用范围:必须是格点多边形。S = A / 2 + B - 1 阅读全文
posted @ 2019-01-13 19:34 自由缚 阅读(193) 评论(0) 推荐(0) 编辑

摘要: 筱玛的字符串 思路 :dp [ i ] [ j ] [ 3 ] 分别代表到第 i 位时 左括号比右括号多 j ,后面有三个状态 分别表示当前位置 S3的字符 是正在反转的,还是 反转完成的,还是没有反转的, 根据提议要求 反转的只能是一段连续区间,然后转移即可。 注意 反转完成之后 不能再开始一段新 阅读全文
posted @ 2019-01-13 17:22 自由缚 阅读(221) 评论(0) 推荐(0) 编辑

摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=2115 题意 : 给出一个连通无向图,求从1到n异或和最小的路径. 思路 :随意找一条简单路径 1-n 的,然后在这个过程中统计出 图中的环 然后 ,对这些环的异或值求一下 线性基,最后 贪心去异或取 阅读全文
posted @ 2019-01-13 11:53 自由缚 阅读(169) 评论(0) 推荐(0) 编辑

摘要: (Zero XOR Subset)-less 题意 :把n个数分成多个集合,要求 不能有集合为空,最终不能有非空子集合异或值为0,尽可能划分的多一些。 思路 :非法情况就只有 n个数异或 为0,其他的情况集合个数就是线性基的内元素的个数。(因为有 基 就可以保证不为0,并且不可以再增加元素) 基 类 阅读全文
posted @ 2019-01-13 10:47 自由缚 阅读(188) 评论(0) 推荐(0) 编辑

摘要: HYSBZ - 4991 题意: 第一列 1-n的排列 ,第二列 1-n的排列。 相同数字连边 ,问 有多少组 数字 是有交点的并且 绝对值之差>K思路:处理一下 1-n 在第一列的位置,1-n在第二列的位置。按照第一列的位置从小到大排序,然后 进行cdq分治,因为现在第一列已经是递增序列了,如果在 阅读全文
posted @ 2019-01-13 00:20 自由缚 阅读(144) 评论(0) 推荐(0) 编辑

摘要: P3810 【模板】三维偏序(陌上花开) 思路 :按照 1维排序 二维 分治三维树状数组维护 阅读全文
posted @ 2019-01-13 00:20 自由缚 阅读(141) 评论(0) 推荐(0) 编辑

摘要: 函数的魔法 思路 :如果 可以从A到B最终 都会是233范围内的数字进行转换,注意 这里 建图 为单向图 这个运算未必符合交换关系。 阅读全文
posted @ 2019-01-13 00:19 自由缚 阅读(160) 评论(0) 推荐(0) 编辑

摘要: P2347 砝码称重 DP做法 : 转化为 01背包。 进行方案数 更新。最后统计种类。 #include<bits/stdc++.h> using namespace std; #define maxn 1234 int n,k,dp[maxn],len,sum,ans; int a[11]= { 阅读全文
posted @ 2019-01-13 00:18 自由缚 阅读(160) 评论(0) 推荐(0) 编辑

摘要: 背单词 思路 :dp[ i ] [ 0 ]表示 第i 位放的元音 dp[ i ] [ 1 ]表示 第i 位放的辅音 ,cnt [ i ]含义是 长度为 i 的方案数。 转移 :dp[ i ] [ 0 ] 由 上一个长度的所有方案数 也就是 cnt[ i-1 ] *5 转移而来 。 同理 dp[ i  阅读全文
posted @ 2019-01-13 00:17 自由缚 阅读(144) 评论(0) 推荐(0) 编辑

摘要: D - GCD HDU - 1695 思路: 都 除以 k 后转化为 1-b/k 1-d/k中找互质的对数,但是需要去重一下 (x,y) (y,x) 这种情况。 这种情况出现 x ,y 肯定 都在 min (b/k, d/k) ,所以 奇数 最后 减去 一半 即可。 #include<bits/st 阅读全文
posted @ 2019-01-13 00:16 自由缚 阅读(105) 评论(0) 推荐(0) 编辑

摘要: F - Tmutarakan Exams 题意 : 从 < = S 的 数 中 选 出 K 个 不 同 的 数 并 且 gcd > 1 。求方案数。 思路 :记 录 一 下 每 个 数 的 倍 数 vector 存 储 ,最后从 2 开始 遍历 一遍每个数 ,从 他的倍数中 挑选 k个 组合数求解。 阅读全文
posted @ 2019-01-13 00:14 自由缚 阅读(169) 评论(0) 推荐(0) 编辑

摘要: P4781 【模板】拉格朗日插值 证明 :https://wenku.baidu.com/view/0f88088a172ded630b1cb6b4.html http://www.ebola.pro/article/notes/Lagrange 阅读全文
posted @ 2019-01-13 00:13 自由缚 阅读(199) 评论(0) 推荐(0) 编辑

摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=2655 以上是对 dp 一小部分打的表。dp[ i ] [ j ] 含义为 前 i 个 数 中 选 j 个 的 价 值 总 和 , 则转移 方程为 dp [ i ] [ j ] = dp [ i -1 阅读全文
posted @ 2019-01-13 00:12 自由缚 阅读(172) 评论(0) 推荐(0) 编辑

摘要: C - Visible Trees HDU - 2841 思路 :被挡住的那些点(x , y)肯定是 x 与 y不互质。能够由其他坐标的倍数表示,所以就转化成了求那些点 x,y互质 也就是在 1 - m 1 - n 中找互质的对数,容斥 求一下即可 #include<bits/stdc++.h> u 阅读全文
posted @ 2019-01-13 00:11 自由缚 阅读(150) 评论(0) 推荐(0) 编辑

摘要: A - Character Encoding HDU - 6397 思路 : 隔板法就是在n个元素间的(n-1)个空中插入k-1个板,可以把n个元素分成k组的方法 普通隔板法 求方程 x+y+z=10的正整数解的个数。 添元素隔板法 求方程 x+y+z=10的非负整数解的个数。 那么 增加 3 即转 阅读全文
posted @ 2019-01-13 00:10 自由缚 阅读(343) 评论(0) 推荐(0) 编辑

摘要: HDU - 1028 step 1:初始化第一个多项式 也就是 由 1的各种方案 组 成 的多项式 初始化系数为 1。临时区 temp初始化 为 0 step 2:遍历后续的n - 1 个 多项式 ,第二重 for j 代 表 的 存 储 结 果 的 多 项 式的次数,k 代表 当前 第 i 的 多 阅读全文
posted @ 2019-01-13 00:09 自由缚 阅读(203) 评论(0) 推荐(0) 编辑

摘要: HDU - 2152 思路 :有上下界的生成函数 。生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种, 其中普通型用的比较多。形式上说,普通型生成函数用于解决多重集的组合问题,此处 方案 不同的定义为如果各种水果的数目都相同,则认为这两种 阅读全文
posted @ 2019-01-13 00:08 自由缚 阅读(154) 评论(0) 推荐(0) 编辑

摘要: 排列组合 HDU - 1521 一句话区分指数型母函数和母函数就是 母函数是组合数,指数型母函数是排列数 #include<bits/stdc++.h> using namespace std; #define maxn 12 double ans[maxn],tp[maxn],inv[maxn]; 阅读全文
posted @ 2019-01-13 00:06 自由缚 阅读(219) 评论(0) 推荐(0) 编辑