会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
下一页
2018年2月13日
BZOJ 2683: 简单题(CDQ分治 + 树状数组)
摘要: 题意 你有一个$N N$的棋盘,每个格子内有一个整数,初始时的时候全部为$0$,现在需要维护两种操作: | 命令 | 参数限制 | 内容 | | | : | | | $1\ x\ y\ A$ | $1\le x,y \le N$,A是正整数 | 将格子$x,y$里的数字加上$A$ | | $2\ x
阅读全文
posted @ 2018-02-13 22:16 zjp_shadow
阅读(534)
评论(2)
推荐(0)
2018年2月9日
BZOJ 1079: [SCOI2008]着色方案(巧妙的dp)
摘要: 题意 有$n$个木块排成一行,从左到右依次编号为$1$~$n$。你有$k$种颜色的油漆,其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块,即$\sum\limits _{i=1}^{k}c_i=n$。统计任意两个相邻木块颜色不同的着色方案。($1 \le k \le 15
阅读全文
posted @ 2018-02-09 19:58 zjp_shadow
阅读(320)
评论(2)
推荐(0)
BZOJ 3527: [ZJOI2014]力(FFT)
摘要: 题意 给出$n$个数$q_i$,给出$Fj$的定义如下: $$F_j=\sum \limits _ {i j} \frac{q_iq_j}{(i j)^2}.$$ 令$E_i=F_i/q_i$,求$E_i$. 题解 一开始没发现求$E_i$... 其实题目还更容易想了... $$E_i=\sum\l
阅读全文
posted @ 2018-02-09 16:11 zjp_shadow
阅读(190)
评论(0)
推荐(1)
2018年2月3日
Educational Codeforces Round 37
摘要: Educational Codeforces Round 37 这场有点炸,题目比较水,但只做了3题QAQ。还是实力不够啊! 写下题解算了……(~~写的比较粗糙~~,细节或者bug可以私聊2333) A. Water The Garden 题意 给你一个长度为$n$的池子,告诉你哪些地方一开始有水,
阅读全文
posted @ 2018-02-03 17:45 zjp_shadow
阅读(285)
评论(0)
推荐(0)
2018年1月23日
线性筛与莫比乌斯反演
摘要: [TOC] 线性筛与莫比乌斯反演 和上篇文章一样,一直没有研究这个东西,结果又考了GG……TAT 下定决心学一学,搞好这个东西。 线性筛 筛质数有很多方法,好像很厉害的有洲阁筛 $O(\frac{n^{\frac{3}{4}}}{\log n})$ 、杜教筛 $O(n^{\frac{2}{3}})$
阅读全文
posted @ 2018-01-23 21:45 zjp_shadow
阅读(1739)
评论(3)
推荐(2)
2018年1月18日
Qtree3题解(树链剖分+线段树+set)
摘要: 外话:最近洛谷加了好多好题啊... "原题入口" 这题好像是SPOJ的题,挺不错的。看没有题解还是来一篇... 题意 很易懂吧。。 题解 我的做法十分的暴力:树链剖分(伪)+线段树+ ... 首先,我们可以考虑每次修改一个点的颜色的影响。 易知,翻转一个点颜色,只会对于他的子树产生影响,对于别的点就
阅读全文
posted @ 2018-01-18 13:12 zjp_shadow
阅读(281)
评论(0)
推荐(0)
2018年1月7日
BZOJ 1010: [HNOI2008] 玩具装箱toy(斜率优化)
摘要: 题意 求将一个长为$n$的序列(每个数为$c_i$)分为很多段,每段($i$~$j$)的花费是$\displaystyle (j i+\sum_{k=i}^{j}c_k L)^2$,求最小的花费。 ($n $$\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[
阅读全文
posted @ 2018-01-07 16:12 zjp_shadow
阅读(411)
评论(0)
推荐(1)
2017年12月24日
treap模板
摘要: 没有注释自己慢慢看吧qwq
阅读全文
posted @ 2017-12-24 09:21 zjp_shadow
阅读(251)
评论(0)
推荐(0)
2017年11月18日
Codeforces Round #446 (Div. 2)
摘要: [TOC] Codeforces Round 446 (Div. 2) 总体:rating涨了好多,虽然有部分是靠和一些大佬(例如 redbag 和 Hometown )交流的……希望下次能自己做出来2333 A. Greed 题意 给你$n$个罐子,每个罐子都告诉了你它当前的饮料体积和它的总容积,
阅读全文
posted @ 2017-11-18 19:44 zjp_shadow
阅读(448)
评论(3)
推荐(0)
2017年11月16日
BZOJ 1001: [BeiJing2006]狼抓兔子 (最小割)
摘要: 虽然联赛考崩了,但还是要继续坚持下去啊,以后就去BZOJ上刷题吧QwQ 题目大意 给你一个$n m$的矩形平面图,斜边和直边上都有权值,选一些边,使$(1,1)$和$(n,m)$分开,使这些边权值和最小! 解题思路 比较明显的一个最小割,和[ZJOI2009]狼和羊的故事很像的,都是将两个联通块分开
阅读全文
posted @ 2017-11-16 14:39 zjp_shadow
阅读(294)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
下一页
公告