会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
遗风忘语
2021目标:阅读10本书籍,掌握项目框架,在Github上写2~3个小项目
博客园
首页
新随笔
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页
2017年7月2日
来自星星的祝福(容斥+排列组合)
摘要: 来自星星的祝福 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 102 Accepted Submission(s): 9 Problem De
阅读全文
posted @ 2017-07-02 23:21 遗风忘语
阅读(187)
评论(0)
推荐(0)
2017年6月29日
HDU5110:Alexandra and COS(分块+容斥)
摘要: "传送门" 题意 给出$n m$的矩阵,'X'代表treasure.$q$个询问,每次询问(x,y)且频率为d的潜艇能探索到多少财富。探索范围要求abs(x1 x) =abs(y1 y),也就是左斜方/右斜方$45°$,而且要求$max(abs(x1 x),abs(y1 y))$为d的倍数 分析 本
阅读全文
posted @ 2017-06-29 21:28 遗风忘语
阅读(179)
评论(0)
推荐(0)
HDU5145:5145 ( NPY and girls ) (莫队算法+排列组合+逆元)
摘要: "传送门" 题意 给出n个数,m次访问,每次询问[L,R]的数有多少种排列 分析 $n,m using namespace std; define ll long long define F(i,a,b) for(int i=a;ie[i].l) insert( L); while(R e[i].r
阅读全文
posted @ 2017-06-29 12:33 遗风忘语
阅读(306)
评论(0)
推荐(0)
2017年6月28日
HDU5213(容斥定理+莫队算法)
摘要: "传送门" 题意 给出n个数和幸运数k,m次询问,每次询问[l1,r1]和[l2,r2]有多少对数满足x+y=k,x∈[l1,r1],y∈[l2,r2] 分析 看到m只有3e4,可以考虑$m\sqrt{n}$的莫队算法, "具体讲解" 。首先设f(l,r)表示从l到r满足x+y=k的对数,那么由容斥
阅读全文
posted @ 2017-06-28 23:29 遗风忘语
阅读(215)
评论(0)
推荐(0)
HDU4467:Graph(点的度数分块)
摘要: "传送门" 题意 给出一张n个点m条边的无向图,点的颜色为0/1,每次有两种操作: 1.Asksum x y,查询两点颜色为x和y的边的权值之和 2.Change x,将x颜色取反 分析 最直接的做法是每次改变点的颜色豆浆与该点所连的边更新,$O(q m)$,超时 那么我们考虑将点根据度数分类,将度
阅读全文
posted @ 2017-06-28 19:39 遗风忘语
阅读(257)
评论(0)
推荐(0)
2017年6月25日
BZOJ3834:Solar Panels (分块)
摘要: 题意 询问两个区间[smin,smax],[wmin,smax]中是否存在k的倍数,使得k最大 分析 将其转化成$[\frac{smin 1}k,\frac{smax}k],[\frac{wmin 1}k,\frac{wmax}k]$ 用分块思想做,注意到这只有$O(\sqrt{n})$种取值,于是
阅读全文
posted @ 2017-06-25 13:24 遗风忘语
阅读(107)
评论(0)
推荐(0)
2017年6月24日
BZOJ2217:Lollipop
摘要: 题意 给定一个由1和2组成的序列,多次询问是否存在一个区间满足区间和=x 分析 结论:假如存在一个子串和为x,那么一定存在一个前缀,和为x或x+1 证明:可以认为原串是由和为x的串在开头和结尾添加若干数得到,再后边添加数不会对产生和为x或x+1的前缀产生影响,所以只考虑在前边添加数,认为后边多余的数
阅读全文
posted @ 2017-06-24 23:52 遗风忘语
阅读(185)
评论(0)
推荐(0)
“玲珑杯”线上赛 Round #17 河南专场 B:震惊,99%+的中国人都会算错的问题(容斥计算)
摘要: "传送门" 题意 略 分析 是一道稍微变形的容斥题目,容斥一般的公式 $$ans=\sum_iAi \sum_{i define ll long long define F(i,a,b) for(int i=a;i='0'){x=x 10+ch 48; ch=getchar();}} inline
阅读全文
posted @ 2017-06-24 19:02 遗风忘语
阅读(389)
评论(0)
推荐(0)
“玲珑杯”线上赛 Round #17 河南专场 A: Sin your life(和化积公式)
摘要: "传送门" 题意 略 分析 首先将sin(x)+sin(y)+sin(z)h转化成$2 sin(\frac{x+y}2) cos(\frac{x y}2)+sin(z)$,而cos(z)=cos( z) 1.x+y为偶数,那么x y为偶数,且如果x+y=i,那么x y可取的值为0,2...,i 2
阅读全文
posted @ 2017-06-24 17:39 遗风忘语
阅读(159)
评论(0)
推荐(0)
2017年5月25日
HDU6031:Innumerable Ancestors(二分+倍增数组)
摘要: "传送门" 题意 n个点的图,有n 1条无向边,m个询问,每次询问 给出两个集合a和b,找到a的一个元素x,b的一个元素y,使得x和y的lca深度最大 分析 这道题如果直接暴力做,复杂度为O(m k1 k2 n),爆掉 考虑二分lca的深度,那么进行如下处理,对于深度deep,如果两个集合(a存在元
阅读全文
posted @ 2017-05-25 13:04 遗风忘语
阅读(373)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页
公告