2017年12月30日
poj2029 Get Many Persimmon Trees
摘要： http://poj.org/problem?id=2029 单点修改 矩阵查询 二维线段树 Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4649 Accepted: 3025 阅读全文
posted @ 2017-12-30 21:58 TRTTG 阅读(221) 评论(0) 推荐(0) 编辑
线段树维护一次函数
摘要： 评测地址：https://www.codechef.com/problems/STREETTA 操作1：[l,r] 函数A对ax+b取大 操作2：[l,r] 函数B增加一次函数ax+b 操作3：询问 函数A在x位置的最大值+函数B在x位置的值，没有输出NA r<=1e9 |a|,|b|<=1e9 操 阅读全文
posted @ 2017-12-30 19:58 TRTTG 阅读(619) 评论(0) 推荐(0) 编辑
bzoj3527: [Zjoi2014]力
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 以n=4为例： 设数组a[],b[] 令c[]=a[]反转 y[]=c[]*b[] 那么E[i]=x[i]-y[n-i-1] 阅读全文
posted @ 2017-12-30 14:43 TRTTG 阅读(236) 评论(2) 推荐(0) 编辑
bzoj2179: FFT快速傅立叶
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2179 FFT做高精乘 #include<cmath> #include<cstdio> #include<complex> using namespace std; #define N 60001 c 阅读全文
posted @ 2017-12-30 10:51 TRTTG 阅读(184) 评论(0) 推荐(0) 编辑
bzoj5127: 数据校验
摘要： http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf 区间的任意一个子区间都满足值域连续 等价于 区间任意一个长为2的子区间都满足值域连续 即 区间任意相邻的两个数 大的 减 小的 <=1 线段树维护即可 #include<cstdio> 阅读全文
posted @ 2017-12-30 09:49 TRTTG 阅读(540) 评论(0) 推荐(0) 编辑
bzoj5123: 线段树的匹配
摘要： http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf dp[len][0/1] 表示节点表示区间长度为len，节点选/不选的 最大匹配 sum[len][0/1] 表示对应dp[len][0/1]的方案数 这里选节点即选节点与其父节点的边 阅读全文
posted @ 2017-12-30 09:46 TRTTG 阅读(311) 评论(0) 推荐(0) 编辑
bzoj1060: [ZJOI2007]时态同步
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1060 以激发器所在节点为根 终止节点一定是叶节点 记录点的子树内最深的终止节点 然后从根往下使用道具 道具的使用次数为 整棵树最深的叶子节点深度-本节点子树内最深的叶子节点深度-本节点的祖先节点已使用 阅读全文
posted @ 2017-12-30 09:36 TRTTG 阅读(177) 评论(0) 推荐(0) 编辑