Mininda

现阶段的诸多不顺大多只是出于自己的无知,而每个人在时间流逝面前是一样的,成功与否的差别在于对待时间的态度和精神。...

排序:
默认
按更新时间
按访问量

【poj3662】Telephone Lines 二分答案+spfa

题意 给定一个无向图,求点1~n的一个路径,使路径上第k+1条路的边权尽量小。 题解 因为花费多的答案一定包括花费少的答案,具有单调性。所以我们可以用二分答案来求解。每次将小于等于mid的边设为0,大于mid的边设为1。spfa跑一下,如果dist[n]不大于k就满足。 代码 #include&a...

2018-11-07 10:32:34

阅读数:8

评论数:0

【bzoj1053】[HAOI2007]反素数ant 搜索

Description   对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,...

2018-11-04 16:45:07

阅读数:11

评论数:0

【hdu1423】Greatest Common Increasing Subsequence dp

题意 给定两个序列,求其lcis 题解 我们用f[i][j]表示在a[1~i]中和b[1~j]中以b[j]结尾的lcis 每次转移 1 如果a[i]!=b[j] 那么就是这个更新的a[i]没啥子鸟用,f[i][j]=f[i-1][j]。 2 如果a[i]==b[j],那么我就要从j之前的序列b中选...

2018-10-24 07:48:27

阅读数:16

评论数:0

【poj2279】Mr. Young's Picture Permutations dp

Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the l...

2018-10-24 07:32:45

阅读数:13

评论数:0

【NOI2016】区间 线段树

题意 求有公共点的m个区间的最长区间的长度与最短区间长度的最小值。 题解 先将区间以长度为关键字从小到大进行排序,易得最小值应该是排序后尽可能相近的两个区间。用头尾两个指针控制,每次更新利用线段树进行区间覆盖来判断是否符合有公共点的条件。 代码 //bzoj4653[Noi2016]区间 #inc...

2018-10-05 17:45:16

阅读数:27

评论数:0

【bzoj4300】绝世好题 dp

题意 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 题解 这个题目有点搞笑啊 我们用f[i]记录当前第i位为1的最长长度为多少,每次更新一个新数判断它的第几位出现了1,...

2018-10-05 17:38:47

阅读数:20

评论数:0

【cf914D】Bash and a Tough Math Puzzle 线段树

题目大意 给出一个序列a,要求支持单点修改,以及询问如果允许修改区间内的一个元素,区间gcd是否为x(可以理解为允许你暂时去掉区间一个元素,使区间gcd为x) 1 ≤ n ≤ 5*10^5 1 ≤ q ≤ 4·10^5 题解 一开始看题很萌比 后来看了题解发现自己是傻比系列 我们开一个线段树 每...

2018-10-03 18:47:18

阅读数:26

评论数:0

【hdu6315】Naive Operations 线段树

题目大意 给定一个序列b,以及一个初值为0的序列a。要求支持a的区间+1以及区间询问a[i]/b[i]的和。 题解 我们考虑对开一个线段树,每个节点记录当前a区间最大的值maxa 以及最小的值minb,区间当前情况下的a[i]/b[i]的和cnt,以及lazy标记修改a序列。 每次修改的时候修改m...

2018-10-03 18:29:14

阅读数:24

评论数:0

【poj2155】Matrix 树状数组

题目大意 给定一个N*N的矩阵a,a矩阵的初值设为0。T次操作,涉及区间翻转0和1以及单点查询。 2 <= N <= 1000, 1 <= T <= 50000 题解 我的做法好像跟其他人不太一样qwq 用二维...

2018-10-03 18:13:09

阅读数:21

评论数:0

【bzoj2208】[Jsoi2010]连通数 floyd传递闭包

题解 一道bitset优化floyd传递闭包裸题! 代码 #include<iostream> #include<bitset> #include<cstdio&am...

2018-08-31 22:35:44

阅读数:29

评论数:0

【bzoj2122】[HNOI2006]花仙子的魔法 枚举

题解 大力出奇迹,交了一发暴力没想到强行卡过去了qwq 代码 #include<iostream> #include<algorithm> #include<c...

2018-08-30 14:19:53

阅读数:35

评论数:0

【bzoj2465】[中山市选2009]小球 贪心

题解 因为每个球所占的位置都是1,所以只要贪心就好了,分数最大的球能取就取。 代码 #include<iostream> #include<algorithm> #...

2018-08-30 14:15:13

阅读数:26

评论数:0

【bzoj1022】[SHOI2008]小约翰的游戏John nim游戏

题解 膜拜国家集训队论文 代码 #include<iostream> #include<algorithm> #include<cstdio> ...

2018-08-30 14:11:44

阅读数:21

评论数:0

【bzoj1207】[HNOI2004]打鼹鼠 dp

题解 f[i]表示从1到第i只鼹鼠出现的时间里并且打死第i只鼹鼠所能打死的最大鼹鼠数目。 (其实就相当于最长不上升子序列一样,只不过转移有一丢丢不一样就是啦。) 代码 #include<iostream> #include&amp...

2018-08-10 19:03:06

阅读数:29

评论数:0

【zroj249】占领地区 模拟

题解 我们可以根据题意得到,一个炮会打x形的地方,所以我们分开处理将正负对角线,减去重合的格子即可。再用前缀和优化一下复杂度就降到了O(n+m) 代码 #include<iostream> #include<alg...

2018-08-08 08:02:29

阅读数:32

评论数:0

【bzoj1799】[Ahoi2009]self 同类分布 数位dp

(图片上传失败???不知道什么原因) 原题:https://www.lydsy.com/JudgeOnline/problem.php?id=1799 题解 因为是10^18所以各位数字加起来最大也不超过9*18所以我们就可以一次枚举啊 判断是否整除就在每次构造数字的时候mod一下各位数字...

2018-08-06 16:43:11

阅读数:41

评论数:0

【bzoj1059】 [ZJOI2007]矩阵游戏 匈牙利算法

题解 在同一行同一列的1无论怎么换来换去都会在同一行同一列, 如果想通过转换变到主对角线上必须满足有n个点不在同一行不在同一列,那么我们以i为一边以j为一边进行二分图匹配即可。 代码 #include<iostream> #include...

2018-08-05 13:09:57

阅读数:32

评论数:0

【bzoj1270】雷涛的小猫 dp

看注释吧 代码 #include<iostream> #include<algorithm> #include<cstdio> #include&...

2018-08-04 08:13:51

阅读数:39

评论数:0

【bzoj1303】 [CQOI2009]中位数图 数学

题解 首先将大于b的赋值为1,小于b的赋值为-1,pos记录b出现的位置,l[i]记录b左边的和为i的数的个数,r[i]记录b右边的和为i的个数。最后统计一下即可。 代码 #include<iostream>...

2018-08-03 18:07:20

阅读数:29

评论数:0

【bzoj3555】[Ctsc2014]企鹅QQ hash

题解 其实代码是看hzwer博客的qwq 我们枚举去掉某一位的字符串的情况进行比较。pre[i][j]表示第i个字符串的前j个的hash值, suf[i][j]表示第i个字符串后j个的hash值。我们计算第i个字符串去掉第j位的hash值就是pre[i][j-1]+suf[i][j+1]...

2018-08-03 14:43:43

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭