摘要：
【BZOJ3489】A simple rmq problem 题面 "bzoj" 题解 这个题不强制在线的话随便做啊。。。 考虑强制在线时怎么搞 预处理出一个位置上一个出现的相同数的位置$pre$与下一个位置$nxt$ 则对于一个询问$[l,r]$ 一个位置$i$当且仅当$pre_ir$ 我们可以将 阅读全文
posted @ 2018-12-27 16:59
heyujun
阅读(311)
评论(3)
推荐(0)
摘要：
狄利克雷卷积&莫比乌斯反演总结 Prepare 1、$[P]$表示当$P$为真时$[P]$为$1$，否则为$0$。 2、$a|b$指$b$被$a$整除。 3、一些~~奇怪~~常见的函数: $1(n)=1$ $id(n)=n$ $\sigma(n)=n的约数和$ $d(n)=n的约数个数$ $\eps 阅读全文
posted @ 2018-12-26 15:41
heyujun
阅读(4857)
评论(5)
推荐(21)
摘要：
【BZOJ1054】[HAOI2008]移动玩具 题面 "bzoj" "洛谷" 题解 太$sb$了，不想写了，直接点开洛谷题面单击右边蓝色按钮题解即可 阅读全文
posted @ 2018-12-26 15:30
heyujun
阅读(381)
评论(4)
推荐(0)
摘要：
【BZOJ1053】[HAOI2007]反素数 题面 "bzoj" "洛谷" 题解 可以从反素数的定义看出小于等于$x$的最大反素数一定是约数个数最多且最小的那个 可以枚举所有的质因数来求反素数，但还是跑不过 我们又想，质因数不可能太大 而$37$内素数相乘已经大于$2 10^9$了 所以枚举到$3 阅读全文
posted @ 2018-12-26 15:22
heyujun
阅读(254)
评论(0)
推荐(0)
摘要：
【BZOJ1052】[HAOI2007]覆盖问题 题面 "bzoj" "洛谷" 题解 二分答案是显然的。 算一下包含所有的点的最小矩形的范围$(x1,y1)$$(x2,y2)$ 贪心思考一下肯定是把塑料薄膜其中一个角放在此矩形上的 然后$dfs$判一下即可 阅读全文
posted @ 2018-12-26 15:12
heyujun
阅读(338)
评论(0)
推荐(0)
摘要：
【BZOJ1051】[HAOI2006]受欢迎的牛 题面 "bzoj" "洛谷" 题解 假如$A$喜欢$B$就连一条$A$到$B$的边 然后缩点，如果图不连通就$Impossible$ 否则输出出度为$0$的环的大小 cpp include include include include inclu 阅读全文
posted @ 2018-12-26 15:01
heyujun
阅读(201)
评论(0)
推荐(0)
摘要：
【BZOJ1050】[HAOI2006]旅行 题面 "bzoj" "洛谷" 题解 先将所有边从小往大排序 枚举钦定一条最小边 再枚举依次枚举最大边，如果两个点联通了就$break$统计答案即可 代码 阅读全文
posted @ 2018-12-26 14:45
heyujun
阅读(239)
评论(0)
推荐(0)
摘要：
【BZOJ1049】[HAOI2006]数字序列 题面 "bzoj" "洛谷" 题解 第一问 直接做不是很好做，可以转化为最大化不修改的点最多 对于原数列，对于$i,j$($i include include include include include include using namespa 阅读全文
posted @ 2018-12-26 14:37
heyujun
阅读(282)
评论(0)
推荐(1)
摘要：
【BZOJ1048】[HAOI2007]分割矩阵 题面 "bzoj" "洛谷" 题解 $dp[a][b][c][d][num]$表示将矩形$(a,b,c,d)$分成$num$个的最小方差，然后转移即可 cpp include include include include include inclu 阅读全文
posted @ 2018-12-26 11:56
heyujun
阅读(277)
评论(0)
推荐(0)
摘要：
【BZOJ1047】[HAOI2007]理想的正方形 题面 "bzoj" "洛谷" 题解 二维$st$表，代码是以前的 cpp include include include include include include include include include include includ 阅读全文
posted @ 2018-12-26 11:47
heyujun
阅读(225)
评论(0)
推荐(0)
摘要：
【BZOJ1046】[HAOI2007]上升序列 题面 "bzoj" "洛谷" 题解 $dp$完之后随便搞一下即可，注意不要看错题 代码 阅读全文
posted @ 2018-12-26 11:41
heyujun
阅读(166)
评论(0)
推荐(0)
摘要：
【BZOJ1045】[HAOI2008]糖果传递 题面 "bzoj" "洛谷" 题解 根据题意，我们可以很容易地知道最后每个人的糖果数$ave$ 设第$i$个人给第$i 1$个人$X_i$个糖果($i=1$则表示第1个人个第$n$个人，$X_i include include include inc 阅读全文
posted @ 2018-12-26 11:33
heyujun
阅读(185)
评论(1)
推荐(0)
摘要：
【BZOJ1044】[HAOI2008]木棍分割 题面 "bzoj" "洛谷" 题解 第一问显然可以二分出来的。 第二问： 设$dp[i][j]$表示前$i$个，切了$j$组的方案数 发现每次转移都是从前面一个区间过来的 直接前缀和优化就好了 代码 cpp include include inclu 阅读全文
posted @ 2018-12-26 11:11
heyujun
阅读(319)
评论(0)
推荐(0)
摘要：
【BZOJ1041】[HAOI2008]圆上的整点 题面 "bzoj" "洛谷" 题解 不妨设$x 0,y 0$ $$ x^2+y^2=r^2\\ y^2=(x+r)(x r) $$ 设$r x=ud,r+x=vd,(u,v)=1$ $$ y^2=d^2uv $$ $u,v$一定为完全平方数 则$u 阅读全文
posted @ 2018-12-26 10:56
heyujun
阅读(229)
评论(0)
推荐(0)
摘要：
【LG2257】YY的GCD 题面 "洛谷" 题解 题目大意： 给定$n,m$求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)为质数]$。 我们设$f(x)=[x为质数]$，需要找到一个$g$使得$f=1 g$，那么$g=\mu f$ $$ g(x)=\sum_{d|x 阅读全文
posted @ 2018-12-26 10:23
heyujun
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号