上一页 1 2 3 4 5 6 ··· 16 下一页
摘要:BZOJ3529: [Sdoi2014]数表 题目描述 [传送门][1] 题目分析 $a$什么的先不管。 设$f(n)$表示$n$的约数和,则这个题就是在求: $$ Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i,j)) $$ 根据惯例我们枚举$gcd$ $$ Ans 阅读全文
posted @ 2019-02-21 21:12 ~victorique~ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:BZOJ4816: [Sdoi2017]数字表格 题目描述 [传送门][1] 题目分析 发现就是要求: $$ Ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f(gcd(i,j)) $$ 其中$f(n)$表示斐波那契数列第$n$项。 根据套路,枚举所有的$gcd$ $$ Ans= 阅读全文
posted @ 2019-02-21 19:06 ~victorique~ 阅读(48) 评论(0) 推荐(0) 编辑
摘要:BZOJ2154: Crash的数字表格 题目描述 [传送门][1] 题目分析 这题就是要求: $$ Ans=\sum_{i=1}^n\sum_{j=1}^m{lcm(i,j)} $$ 首先我们知道$lcm(a,b)=\frac{ab}{gcd(a,b)}$,然后就可把它代进去。 $$ Ans=\s 阅读全文
posted @ 2019-02-21 17:45 ~victorique~ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:BZOJ3994: [SDOI2015]约数个数和 题目描述 [传送门][1] 题目分析 求的东西简明扼要, $$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$$ 但是有个需要知道的是 $$d(ij)=\sum_{x\mid i}\sum_{y\mid j}[gcd(x,y)= 阅读全文
posted @ 2019-02-15 20:47 ~victorique~ 阅读(34) 评论(0) 推荐(0) 编辑
摘要:BZOJ2818: Gcd 题目描述 [传送门][1] 题目分析 题目就是在求: $$ Ans=\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)==prime] $$ 直接算肯定不行,改成枚举质数 $$ Ans=\sum_{d\in prime}\sum_{i=1}^n\sum_{ 阅读全文
posted @ 2019-02-15 19:32 ~victorique~ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:BZOJ1407: [Noi2002]Savage 题目描述 [传送门][1] 题目分析 看看题目让我们求什么。 就是给出了$n$组$C,P,L$,求一个最小的$M$。 $M$满足对于任意两组$C,P,L$,使 $$ C_i+P_i\times x\equiv C_j+P_j\times x\ (m 阅读全文
posted @ 2019-02-15 18:44 ~victorique~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:BZOJ4765: 普通计算姬 题目描述 [传送门][1] 题目分析 求的和非常奇怪,不具有连续性,所有上树的数据结构全死了。 考虑分块,思考对于一段连续的询问区间可以直接询问整块,零散块可以在树上dfs序暴力求出。 使用预处理打标记的方式搞定每个点对每个块的影响是多少。这样修改的时候直接针对差值相 阅读全文
posted @ 2019-02-15 18:18 ~victorique~ 阅读(46) 评论(0) 推荐(0) 编辑
摘要:BZOJ2120: 数颜色 题目描述 [传送门][1] 题目分析 带修莫队的模板题。 带修莫队时间复杂度看上去很高的样子。。。 是代码呢 cpp include using namespace std; const int MAXN=1e5+7; struct Q{ int l,r,time,id, 阅读全文
posted @ 2019-02-15 17:21 ~victorique~ 阅读(23) 评论(0) 推荐(0) 编辑
摘要:BZOJ3236: [AHOI2013]作业 题目描述 [传送门][1] 行,我知道是Please contact lydsy2012@163.com! [传送门2][2] 题目分析 这题两问还是非常,emmmm。 首先第一问非常好解决,随便就可以用各种各样的方法求出来。 考虑第二问,明显可以让人想 阅读全文
posted @ 2019-02-15 16:59 ~victorique~ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:1568: [JSOI2008]Blue Mary开公司 题目描述 [传送门][1] 题目分析 简单分析可以发现就是不停给出了$n$条直线,要求每次给出一条直线后求出所有直线在横坐标为$x$时$y$的最大值。 李超树裸题。 不知道李超树的可以移步百度。 是代码呢 cpp include using 阅读全文
posted @ 2019-02-15 16:48 ~victorique~ 阅读(40) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页
Live2D