上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 44 下一页
2017年12月31日
bzoj千题计划173：bzoj1257: [CQOI2007]余数之和sum
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1257 k%i=k-int(k/i)*i 除法分块，对于相同的k/i用等差序列求和来做 1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k 阅读全文
posted @ 2017-12-31 10:07 TRTTG 阅读(180) 评论(0) 推荐(0) 编辑
bzoj千题计划172：bzoj1192: [HNOI2006]鬼谷子的钱袋（思维题）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1192 1,2,4,8，…… n-2^k 可以表示n以内的任意数 若n-2^k 和 之前的数相等，一个--，一个++ 即可，不影响数量 #include<cstdio> #include<cmath> 阅读全文
posted @ 2017-12-31 09:04 TRTTG 阅读(184) 评论(0) 推荐(0) 编辑
bzoj2456: mode（思维题）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2456 任意删除序列中两个不同的数，众数仍然是众数 不停的删，剩下的最后的数一定是众数 具体实现： 记录一个当前数和出现次数 如果下一个数和当前数不相等，出现次数-1 当出现次数变为0时，当前数换为下一 阅读全文
posted @ 2017-12-31 08:47 TRTTG 阅读(200) 评论(0) 推荐(0) 编辑
bzoj千题计划170：bzoj1968: [Ahoi2005]COMMON 约数研究
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1968 换个角度 一个数可以成为几个数的约数 1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Out 阅读全文
posted @ 2017-12-31 08:35 TRTTG 阅读(115) 评论(0) 推荐(0) 编辑
bzoj千题计划169：bzoj2463: [中山市选2009]谁能赢呢？
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2463 n为偶数时，一定可以被若干个1*2 矩形覆盖 先手每次从矩形的一端走向另一端，后手每次走向一个新的矩形 所以先手必胜 n为奇数时，先手走完一步后，剩下同n为偶数 所以先手必败 2463: [中山 阅读全文
posted @ 2017-12-31 08:30 TRTTG 阅读(107) 评论(0) 推荐(0) 编辑
bzoj千题计划168：bzoj3513: [MUTC2013]idiots
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3513 组成三角形的条件：a+b>c 其中，a<c,b<c 若已知 两条线段之和=i 的方案数g[i] 线段长度>i的 线段数量 t[i] 答案是否可以表示为 Σ g[i]*t[i] ？ 不能，因为 有 阅读全文
posted @ 2017-12-31 08:04 TRTTG 阅读(395) 评论(0) 推荐(1) 编辑
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) 编辑
2017年12月29日
洛谷P1456 Monkey King
摘要： https://www.luogu.org/problemnew/show/1456 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own 阅读全文
posted @ 2017-12-29 18:06 TRTTG 阅读(209) 评论(0) 推荐(0) 编辑
【模板】左偏树（可并堆）
摘要： https://www.luogu.org/problemnew/show/3377 主要是删除堆顶元素后并查集关系的维护： 第一种方式（代码）： 原来的堆顶是x，删除x后，合并x的左右子树l、r，新的堆顶为y 则令x的祖先指向y 堆顶的直接子节点在并查集中的祖先指向堆顶 这样在寻找l、r的祖先时， 阅读全文
posted @ 2017-12-29 18:03 TRTTG 阅读(347) 评论(0) 推荐(0) 编辑
LibreOJ#6030. 「雅礼集训 2017 Day1」矩阵
摘要： https://loj.ac/problem/6030 如果矩阵第i列有一个黑色， 那可以用他把第i行全都染黑，也可以使任意一列具有黑色 然后就可以用第i行把矩阵染黑 染黑一列的代价最少是1 染黑一行的代价最少是 白点数+（这一列是否有黑色） 如果没有黑色的话还需要1的代价 使这一列有黑色 阅读全文
posted @ 2017-12-29 15:50 TRTTG 阅读(452) 评论(2) 推荐(0) 编辑
bzoj千题计划162：bzoj2006: [NOI2010]超级钢琴
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2006 输出最大的k个 sum[r]-sum[l-1] （L<=r-l+1<=R） 之和 当右端点固定不变时，左端点的前缀和越小越好 固定右端点r后，左端点的被限制在了区间[r-R,r-L]内 RMQ查 阅读全文
posted @ 2017-12-29 15:34 TRTTG 阅读(228) 评论(0) 推荐(0) 编辑
[USACO5.3]量取牛奶Milk Measuring
摘要： https://daniu.luogu.org/problemnew/show/P2744 滚动数组压去第一维：前i种木桶 f[j] 量取体积j最少需要几种木桶 g[j] 体积j的最优解是否使用了第i种木桶 f[j]= f[j-a[i]] + g[j-a[i]]^1 输出方案时用搜索，DP检验 g[ 阅读全文
posted @ 2017-12-29 10:05 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑
bzoj千题计划161：bzoj1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1589 tarjan缩环后拓扑排序上DP 阅读全文
posted @ 2017-12-29 08:33 TRTTG 阅读(245) 评论(0) 推荐(0) 编辑
2017年12月28日
bzoj2599: [IOI2011]Race
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2599 点分治 mi[i] 记录边权和为i时的最少边数 先更新答案，再更新mi数组，换根时清空mi #include<cstdio> #include<iostream> #include<algori 阅读全文
posted @ 2017-12-28 15:57 TRTTG 阅读(363) 评论(0) 推荐(0) 编辑
2017年12月22日
bzoj2055: 80人环游世界（有源汇上下界可行最小费用流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次， 可以转化为上下界都为vi的边 对这张图做有源汇上下界可行最小费用流 按无源汇上下界可行流建好图，跑超级源点到超级汇点的最小费用最大流即可 #include<cstdio 阅读全文
posted @ 2017-12-22 20:54 TRTTG 阅读(358) 评论(0) 推荐(0) 编辑
bzoj千题计划158：bzoj2406: 矩阵（有源汇上下界可行流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2406 设矩阵C=A-B 最小化 C 一行或一列和的最大值 整体考虑一行或者一列的和 二分最大值 这样每一行一列的和就有了范围 |Σai-Σbj|<=mid 去掉绝对值 Σai-mid <= Σbi < 阅读全文
posted @ 2017-12-22 17:57 TRTTG 阅读(309) 评论(0) 推荐(0) 编辑
bzoj1220：[HNOI2002]跳蚤
摘要： 扩展欧几里得：ax+by=gcd(a,b) 一定有解 能跳到左边一格，即ax+by=-1 若a，b的gcd=1，则一定有解 所以问题转化为 求n个不大于m的数，他们与m的gcd=1 的方案数 容斥原理 把m分解质因数 枚举质因数，若他们的乘积=x 即当前n个数与m的gcd是x的倍数 x的倍数由m/x 阅读全文
posted @ 2017-12-22 09:07 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
[USACO4.3]逢低吸纳Buy Low, Buy Lower（高精度DP）
摘要： https://daniu.luogu.org/problemnew/show/2687 求方案数： if(f[j]+1==f[i] && a[j]>a[i]) s[i]+=s[j]; 因为序列相同算作同一种方案，所以把相同序列都集中在第一次出现的地方 if(f[i]==f[j] && a[i]== 阅读全文
posted @ 2017-12-22 08:23 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑
2017年12月21日
hdu 3488 Tour
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 把有向图分成不相交的有向环. 且所有点都只被一个有向环覆盖. 有向环所有权值的总和最小是多少 点i拆为i和i+n 源点向i连流量为1，费用为0的边 i+n向汇点连流量为1，费用为0的边 存在有向边i 阅读全文
posted @ 2017-12-21 22:16 TRTTG 阅读(200) 评论(0) 推荐(0) 编辑
[网络流24题] 餐巾计划
摘要： https://www.luogu.org/problemnew/show/1251 样例的构图： 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f 阅读全文
posted @ 2017-12-21 21:47 TRTTG 阅读(420) 评论(0) 推荐(0) 编辑
zkw费用流模板
摘要： 理论：http://www.cnblogs.com/acha/p/6735037.html 阅读全文
posted @ 2017-12-21 18:20 TRTTG 阅读(243) 评论(0) 推荐(0) 编辑
[网络流24题] 最长k可重区间集
摘要： https://www.luogu.org/problemnew/show/3358 以区间(1,5),(2,6),(7,8)为例 建模方法一： 建模方法二： 离散化区间端点 相当于找k条费用最大的不相交路径 题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集 阅读全文
posted @ 2017-12-21 15:43 TRTTG 阅读(808) 评论(0) 推荐(1) 编辑
bzoj千题计划156：bzoj1571: [Usaco2009 Open]滑雪课Ski
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1571 DP不一定全部全状态转移 贪心的舍去一些不合法的反而更容易转移 在一定能力范围内，肯定滑雪所需时间越少越好 当课程的结束时间和能力值改变相同时，肯定课程越晚开始越好 预处理 late[i][j] 阅读全文
posted @ 2017-12-21 08:55 TRTTG 阅读(243) 评论(0) 推荐(0) 编辑
2017年12月20日
Codeforces Round #449 C. Willem, Chtholly and Seniorious (Old Driver Tree)
摘要： http://codeforces.com/problemset/problem/896/C 题意： 对于一个随机序列，执行以下操作： 区间赋值 区间加 区间求第k小 区间求k次幂的和 对于随机序列，可以使用Old Driver Tree 就是将序列中，连续的相同值域合并为一段 然后暴力操作 #in 阅读全文
posted @ 2017-12-20 22:03 TRTTG 阅读(511) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 44 下一页