zjp_shadow

摘要： 题意 你有一个$N N$的棋盘，每个格子内有一个整数，初始时的时候全部为$0$，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | : | | | $1\ x\ y\ A$ | $1\le x,y \le N$，A是正整数 | 将格子$x,y$里的数字加上$A$ | | $2\ x 阅读全文

摘要： 题意 有$n$个木块排成一行，从左到右依次编号为$1$~$n$。你有$k$种颜色的油漆，其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块，即$\sum\limits _{i=1}^{k}c_i=n$。统计任意两个相邻木块颜色不同的着色方案。($1 \le k \le 15 阅读全文

摘要： 题意 给出$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 阅读全文

摘要： Educational Codeforces Round 37 这场有点炸，题目比较水，但只做了3题QAQ。还是实力不够啊！ 写下题解算了……（~~写的比较粗糙~~，细节或者bug可以私聊2333） A. Water The Garden 题意 给你一个长度为$n$的池子，告诉你哪些地方一开始有水， 阅读全文

摘要： [TOC] 线性筛与莫比乌斯反演 和上篇文章一样，一直没有研究这个东西，结果又考了GG……TAT 下定决心学一学，搞好这个东西。 线性筛 筛质数有很多方法，好像很厉害的有洲阁筛 $O(\frac{n^{\frac{3}{4}}}{\log n})$ 、杜教筛 $O(n^{\frac{2}{3}})$ 阅读全文

摘要： 外话：最近洛谷加了好多好题啊... "原题入口" 这题好像是SPOJ的题，挺不错的。看没有题解还是来一篇... 题意 很易懂吧。。 题解 我的做法十分的暴力：树链剖分（伪）+线段树+ ... 首先，我们可以考虑每次修改一个点的颜色的影响。 易知，翻转一个点颜色，只会对于他的子树产生影响，对于别的点就 阅读全文

摘要： 题意 求将一个长为$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[ 阅读全文

摘要： 没有注释自己慢慢看吧qwq 阅读全文

摘要： [TOC] Codeforces Round 446 (Div. 2) 总体：rating涨了好多，虽然有部分是靠和一些大佬（例如 redbag 和 Hometown ）交流的……希望下次能自己做出来2333 A. Greed 题意 给你$n$个罐子，每个罐子都告诉了你它当前的饮料体积和它的总容积， 阅读全文

摘要： 虽然联赛考崩了，但还是要继续坚持下去啊，以后就去BZOJ上刷题吧QwQ 题目大意 给你一个$n m$的矩形平面图，斜边和直边上都有权值，选一些边，使$(1,1)$和$(n,m)$分开，使这些边权值和最小！ 解题思路 比较明显的一个最小割，和[ZJOI2009]狼和羊的故事很像的，都是将两个联通块分开 阅读全文