上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 44 下一页
2018年1月5日
bzoj2460: [BeiJing2011]元素
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2460 按魔力值从小到大排序构造线性基 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; type 阅读全文
posted @ 2018-01-05 14:12 TRTTG 阅读(164) 评论(0) 推荐(0) 编辑
bzoj1569: [JSOI2008]Blue Mary的职员分配
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1569 dp[i][j][a][b] 表示i个职员，发广告状态为j，已有金钱a，声誉b的最少天数 j=0 表示没有发广告，否则j表示距离发广告j天 枚举有t个人增加金钱，那就有i-t个人增加声誉 当j= 阅读全文
posted @ 2018-01-05 09:31 TRTTG 阅读(313) 评论(0) 推荐(0) 编辑
2018年1月4日
Codeforces Round #276 (Div. 1) E. Sign on Fence
摘要： http://codeforces.com/contest/484/problem/E 题意： 给出n个数，查询最大的在区间[l,r]内，长为w的子区间的最小值 第i棵线段树表示>=i的数 维护最长连续子区间 把数从大到小插入主席树 对于每个询问，二分x 在第x棵线段树中查，若最长连续子区间>=w， 阅读全文
posted @ 2018-01-04 17:18 TRTTG 阅读(257) 评论(0) 推荐(0) 编辑
[国家集训队2012]middle
摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=1763 二分答案x 把区间内>=x的数设为1，<x的数设为-1 左端点在[a,b]之间,右端点在[c,d]之间的子序列中，若中位数>=x， 那么 [b+1,c-1]的区间和+[a,b]的最大右子段和 阅读全文
posted @ 2018-01-04 16:00 TRTTG 阅读(264) 评论(0) 推荐(0) 编辑
[Apio2012]dispatching 左偏树做法
摘要： http://codevs.cn/problem/1763/ 维护子树大根堆，当子树薪水和>m时，删除最贵的点 阅读全文
posted @ 2018-01-04 14:42 TRTTG 阅读(229) 评论(0) 推荐(0) 编辑
bzoj千题计划191：bzoj2337: [HNOI2011]XOR和路径
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2337 概率不能异或 但根据期望的线性，可以计算出每一位为1的概率，再累积他们的期望 枚举每一位i，现在要计算从1出发第i位异或和为1的概率 令f[u]表示从点u出发，第i为为1的概率 d[u]表示u的 阅读全文
posted @ 2018-01-04 11:58 TRTTG 阅读(192) 评论(0) 推荐(0) 编辑
bzoj千题计划190：bzoj4300: 绝世好题
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4300 f[i] 表示第i位&为1的最长长度 4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给 阅读全文
posted @ 2018-01-04 10:49 TRTTG 阅读(245) 评论(0) 推荐(0) 编辑
bzoj千题计划189：bzoj1867: [Noi1999]钉子和小球
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1867 dp[i][j] 落到（i，j）的方案数 dp[i][j]=0.5*dp[i-1][j] [(i-1,j)位置有钉子] + 0.5*dp[i-1][j-1] [（i-1.j-1）位置有钉子] + 阅读全文
posted @ 2018-01-04 09:13 TRTTG 阅读(182) 评论(0) 推荐(0) 编辑
2018年1月3日
poj 2947 Widget Factory （高斯消元解同余方程组+判断无解、多解）
摘要： http://poj.org/problem?id=2947 血泪史： CE：poj的string类型要加string库，swap不能直接交换数组 WA： x[m-1]也有可能<3啊Ｏ(≧口≦)Ｏ 阅读全文
posted @ 2018-01-03 22:16 TRTTG 阅读(534) 评论(0) 推荐(0) 编辑
hdu 5755 Gambler Bo （高斯消元法解同余方程组）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5755 题意： n*m矩阵，每个格有数字0/1/2 每选择一个格子，这个格子+2，4方向相邻格子+1 如何选择格子，可以使每个格子的数最后 %3=0 阅读全文
posted @ 2018-01-03 19:52 TRTTG 阅读(390) 评论(0) 推荐(0) 编辑
bzoj千题计划188：bzoj1923: [Sdoi2010]外星千足虫 （高斯—若尔当消元法解异或方程组）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1923 1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包 阅读全文
posted @ 2018-01-03 18:00 TRTTG 阅读(336) 评论(0) 推荐(0) 编辑
bzoj千题计划187：bzoj1770: [Usaco2009 Nov]lights 燈 （高斯消元解异或方程组+枚举自由元）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1770 a[i][j] 表示i对j有影响 高斯消元解异或方程组 然后dfs枚举自由元确定最优解 阅读全文
posted @ 2018-01-03 17:53 TRTTG 阅读(248) 评论(0) 推荐(0) 编辑
高斯—若尔当（约当）消元法解异或方程组+bitset优化模板
摘要： 高斯消元法是将矩阵化为上三角矩阵 高斯—若尔当消元法是 选定主元后，将主元化为1，枚举除主元之外的所有行进行消元 即将矩阵化为对角矩阵，这样不用回代 阅读全文
posted @ 2018-01-03 16:30 TRTTG 阅读(1493) 评论(0) 推荐(0) 编辑
bzoj千题计划105：bzoj3503: [Cqoi2014]和谐矩阵（高斯消元法解异或方程组）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3503 b[i][j] 表示i对j是否有影响 高斯消元解异或方程组 bitset优化 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个 阅读全文
posted @ 2018-01-03 16:11 TRTTG 阅读(249) 评论(0) 推荐(0) 编辑
洛谷P3389 【模板】高斯消元法（+判断是否唯一解）
摘要： https://www.luogu.org/problemnew/show/P3389 这里主要说说怎么判断不存在唯一解 我们把每一行的第一个非零元称为关键元 枚举到一个变量，如果剩下的行中该变量的系数都是0，那么这个元素就是一个自由元 若方程组有唯一解，第i行的关键元是第i个 否则，一定至少存在某 阅读全文
posted @ 2018-01-03 15:08 TRTTG 阅读(634) 评论(2) 推荐(1) 编辑
高斯消元法解整数（同余）线性方程组模板（含无解、无穷解的判断）
摘要： 解整数线性方程组 整数线性方程组，即求出变量全是整数的一组解 转载自 http://www.cnblogs.com/ECJTUACM-873284962/p/6880199.html 解整数同余线性方程组 同上，只需要注意取模，乘逆元即可 阅读全文
posted @ 2018-01-03 14:40 TRTTG 阅读(1518) 评论(0) 推荐(0) 编辑
bzoj千题计划104：bzoj1013: [JSOI2008]球形空间产生器sphere
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1013 设球心（x1，x2，x3……） 已知点的坐标为t[i][j] 那么 对于每个i满足 Σ （t[i][j]-x[j]）^2 = Σ （t[0][j]-x[j]）^2 化简开就是 2*（t[0][j 阅读全文
posted @ 2018-01-03 10:31 TRTTG 阅读(183) 评论(0) 推荐(0) 编辑
bzoj千题计划186：bzoj1048: [HAOI2007]分割矩阵
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1048 1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一 阅读全文
posted @ 2018-01-03 10:15 TRTTG 阅读(242) 评论(0) 推荐(0) 编辑
bzoj千题计划185：bzoj1260: [CQOI2007]涂色paint
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1260 区间DP模型 dp[l][r] 表示涂完区间[l,r]所需的最少次数 从小到大们枚举区间[l,r] 如果col[l]==col[r] dp[l][r]=min（dp[l+1][r],dp[l][ 阅读全文
posted @ 2018-01-03 09:06 TRTTG 阅读(386) 评论(1) 推荐(0) 编辑
bzoj千题计划184：bzoj1261: [SCOI2006]zh_tree
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1261 dp[l][r][dep] 区间[l,r]内的节点，根在dep层的最小代价 枚举根i，dp[l][r][dep]=min(dp[l][i-1][dep+1]+dp[i+1][r][dep]+f[ 阅读全文
posted @ 2018-01-03 08:44 TRTTG 阅读(514) 评论(0) 推荐(0) 编辑
bzoj千题计划183：bzoj1197: [HNOI2006]花仙子的魔法
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1197 题意转化：在n维空间中放m个n维球，问最多将空间分成几部分 f[i][j] 表示在i维空间中放j个i维球 假设现在是放第j个，它首先包含有j-1个情况，即f[i][j-1] 再加上第j个与前j- 阅读全文
posted @ 2018-01-03 08:13 TRTTG 阅读(179) 评论(0) 推荐(0) 编辑
2018年1月2日
bzoj千题计划181：bzoj1878: [SDOI2009]HH的项链
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1878 之前用莫队做的，现在用树状数组 把每种数的第一个出现位置在树状数组中+1 nxt[i] 记录i后面第一个数字和i相同的位置 对于每一个询问[l,r]，输出[1,r]内数的种类-只在[1,l-1] 阅读全文
posted @ 2018-01-02 16:30 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑
bzoj千题计划180：bzoj4411: [Usaco2016 Feb]Load balancing
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4411 用树状数组维护扫描线 一个树状数组维护扫描线之上的y<=i点，另一个维护扫描线之下y<=i的点 将点按x排好序，开始全部插入扫描线之下的树状数组 枚举x这一条线，线上的在第一个树状数组里加上，第 阅读全文
posted @ 2018-01-02 14:26 TRTTG 阅读(327) 评论(0) 推荐(0) 编辑
bzoj千题计划179：bzoj1237: [SCOI2008]配对
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1237 如果没有相同的数不能配对的限制 那就是排好序后 Σ abs(ai-bi) 相同的数不能配对 交换一些相邻数的位置，使他们不相同 只交换相邻两个的话： 1 2 3 1 2 3 这种情况不行 而至多 阅读全文
posted @ 2018-01-02 11:28 TRTTG 阅读(174) 评论(0) 推荐(0) 编辑
bzoj千题计划178：bzoj2425: [HAOI2010]计数
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2425 题意转化： 给定一个集合S，求S的全排列<给定排列 的排列个数 从最高位开始逐位枚举确定 没有枚举到的位就是可重复集合的全排列 公式是 n！/ （n1！*n2！……） 高精？ 用它的推导公式：C 阅读全文
posted @ 2018-01-02 08:01 TRTTG 阅读(241) 评论(0) 推荐(0) 编辑
2018年1月1日
bzoj千题计划177：bzoj1858: [Scoi2010]序列操作
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题，一遍过 ^_^ 元旦快乐 阅读全文
posted @ 2018-01-01 21:22 TRTTG 阅读(218) 评论(0) 推荐(0) 编辑
bzoj千题计划176：bzoj1199: [HNOI2005]汤姆的游戏
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ 阅读全文
posted @ 2018-01-01 20:09 TRTTG 阅读(221) 评论(0) 推荐(0) 编辑
浅谈二维线段树
摘要： 一、定义 二维线段树，即用线段树维护一个矩阵 有两种实现方式： 1、原一维线段树的基础上，每一个节点都是一个线段树，代表第二维 下图是一个4*4矩阵 2、四分法转化为一维线段树 两种方法的空间复杂度都是n*n*log^2 第一种方法单次操作的时间复杂度是log^2，第二种方法最差可以退化到n 一维线 阅读全文
posted @ 2018-01-01 19:47 TRTTG 阅读(8147) 评论(0) 推荐(6) 编辑
2017年12月31日
bzoj千题计划175：bzoj1303: [CQOI2009]中位数图
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1303 令c[i]表示前i个数中，比d大的数与比d小的数的差，那么如果c[l]=c[r],则[l+1,r]满足条件 1303: [CQOI2009]中位数图 Description 给出1~n的一个排列 阅读全文
posted @ 2017-12-31 10:46 TRTTG 阅读(207) 评论(0) 推荐(0) 编辑
bzoj千题计划174：bzoj1800: [Ahoi2009]fly 飞行棋
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点 阅读全文
posted @ 2017-12-31 10:32 TRTTG 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 44 下一页