stoorz

【洛谷P3480】KAM-Pebbles

SSL_ZYC — Mon, 22 Mar 2021 16:59:19 +0800

题目题目链接：https://www.luogu.com.cn/problem/P3480 有 nnn 堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 Q≤10,n≤1000Q\leq 10,n\leq 1000Q≤10,n≤1000。思路阶梯博弈的板子是这样的：有 nnn 个阶梯，每一个阶梯上有若干石子，每次从一个阶梯上取若干式子，放到上一级阶梯上。到了 0

【CF739E】Gosha is hunting

SSL_ZYC — Mon, 22 Mar 2021 16:34:05 +0800

题目题目链接：https://codeforces.com/problemset/problem/739/E 你要抓神奇宝贝！现在一共有 NNN 只神奇宝贝。你有 aaa 个『宝贝球』和 bbb 个『超级球』。『宝贝球』抓到第 iii 只神奇宝贝的概率是 pip_ipi ，『超级球』抓到的概率则是 uiu_iui 。不能往同一只神奇宝贝上使用超过一个同种的『球』，但是可以往同一只上既使用『宝贝球』又使用『超级球』（都抓到算一个）。请合理分配每个球抓谁，使得你抓到神奇宝

【洛谷P6046】纯粹容器

SSL_ZYC — Sat, 20 Mar 2021 13:58:24 +0800

题目题目链接：https://www.luogu.com.cn/problem/P6046 白王制造了 nnn 个容器，并将它们排成了一队，从左到右依次编号为 1∼n1 \sim n1∼n。第 iii 个容器的强度为 aia_iai，保证 aia_iai 互不相同。为了挑选出最纯粹的容器，白王会进行 n−1n-1n−1 轮操作，每轮操作中，他会等概率随机挑选两个位置相邻且未被击倒的容器，令它们进行决斗，在一次决斗中，强度较小的容器将会被击倒并移出队列。显然最后留下的是强度最大的容器，但是，可怜

【洛谷P3631】方格染色

SSL_ZYC — Sat, 20 Mar 2021 10:06:34 +0800

题目题目链接：https://www.luogu.com.cn/problem/P3631 Sam 和他的妹妹 Sara 有一个包含 n×mn \times mn×m 个方格的表格。他们想要将其中的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个 2×22 \times 22×2 的方形区域都包含奇数个（ 111 个或 333 个）红色方格。例如，下面是一个合法的表格染色方案（R 代表红色，B 代表蓝色）： B B R B R R B B B B R R B R B 可是昨天晚上，有人已经给表

【牛客挑战赛48 E】速度即转发

SSL_ZYC — Sat, 20 Mar 2021 07:36:56 +0800

题目题目链接：https://ac.nowcoder.com/acm/contest/11161/E 给定一个长度为 nnn 的数组 aaa。支持 mmm 次操作：给定 l,r,kl,r,kl,r,k，求 [0,105][0,10^5][0,105] 内满足 ∑i=lrmax⁡(ai−x,0)≥k\sum^{r}_{i=l}\max(a_i-x,0)\geq k∑i=lrmax(ai−x,0)≥k 的最大正整数 xxx。给定 x,yx,yx,y，将 axa_xax 修改为 yyy。 n,m,

【CF103D】Time to Raid Cowavans

SSL_ZYC — Fri, 19 Mar 2021 18:01:47 +0800

题目题目链接：https://codeforces.com/problemset/problem/103/D 给一个序列 aaa ，mmm 次询问，每次询问给出 t,kt, kt,k 。求 at+at+k+at+2k+⋯+at+pka_t + a_{t+k}+a_{t+2k}+\cdots+a_{t+pk}at+at+k+at+2k+⋯+at+pk 其中 t+pk≤nt+pk \leq nt+pk≤n 且 t+(p+1)k>nt+(p+1)k > nt+(p+1)k>n。 n,m

【洛谷P4280】逆序对

SSL_ZYC — Thu, 18 Mar 2021 21:51:12 +0800

题目题目链接：https://www.luogu.com.cn/problem/P4280 暑假到了，小可可和伙伴们来到海边度假，距离海滩不远的地方有个小岛，叫做欢乐岛，整个岛是一个大游乐园，里面有很多很好玩的益智游戏。碰巧岛上正在举行“解谜题赢取免费门票”的活动，只要猜出来迷题，那么小可可和他的朋友就能在欢乐岛上免费游玩两天。迷题是这样的：给出一串全部是正整数的数字，这些正整数都在一个范围内选取，谁能最快求出这串数字中“逆序对”的个数，那么大奖就是他的啦！当然、主办方不可能就这么简单的让迷题被解开，

【洛谷P3273】棘手的操作

SSL_ZYC — Thu, 18 Mar 2021 21:18:17 +0800

由于 cnblogs 到 3 月 25 号前需要整改，无法写博客，所以这几天就暂时在优快云写，到时候再搬过去。题目题目链接：https://www.luogu.com.cn/problem/P3273 有 nnn 个节点，标号从 111 到 nnn，这 nnn 个节点一开始相互不连通。第 iii 个节点的初始权值为 a[i]a[i]a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通

换博客辣

SSL_ZYC — Sat, 21 Dec 2019 13:36:38 +0800

由于csdncsdncsdn的界面以及广告不是很令这个菜鸡OIerOIerOIer喜欢，所以从2019.12.212019.12.212019.12.21开始，将不再在csdncsdncsdn更新博客，博客将转移到cnblogscnblogscnblogs上去。新的博客链接：Link: cnblogs\Large\texttt\color{red}\colorbox{lightblue...

【洛谷P4178】Tree【分块】

SSL_ZYC — Fri, 20 Dec 2019 22:00:19 +0800

题目：题目链接：https://www.luogu.com.cn/problem/P4178 给你一棵树，以及这棵树上边的距离，问有多少对点它们两者间的距离小于等于kkk。思路：这道题是应该加强数据了。。。当然如果这道题不打算做点分治模板题的话可以不用 O(nn log⁡n)O(n\sqrt n\ \log \sqrt n)O(nn logn)分块在洛谷优秀的O2...

【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】

SSL_ZYC — Fri, 20 Dec 2019 18:43:50 +0800

菜菜菜菜菜菜菜终于改出来了qwq

【JZOJ4817】square【二维rmq】【二分】

SSL_ZYC — Sat, 14 Dec 2019 15:44:51 +0800

题目题目链接：https://jzoj.net/senior/#main/show/4817 给出一个010101矩阵，每次询问子矩阵中的最大111正方形。思路：二分最大正方形的边长midmidmid，那么对于询问(x,y)(xx,yy)(x,y)(xx,yy)(x,y)(xx,yy)的子矩阵，我们其实就是要判断子矩阵(x+mid−1,y+mid−1)(xx,yy)(x+mid-1,y+m...

【JZOJ4815】ksum【堆】

SSL_ZYC — Sat, 14 Dec 2019 15:40:15 +0800

题目：题目链接：https://jzoj.net/senior/#main/show/4815 求一个数列前kkk大的字段和。思路：由于∑i=kna[i]<∑i=kn+1a[i]\sum_{i=k}^na[i]<\sum_{i=k}^{n+1}a[i]∑i=kna[i]<∑i=kn+1a[i]，所以我们直接建立一个大根堆，装对于每一个数a[i]a[i]a[i]的sum...

【牛客练习赛55】E - 树【线段树】【换根法】【dfs】

SSL_ZYC — Sat, 14 Dec 2019 07:48:58 +0800

题目题目链接：https://ac.nowcoder.com/acm/contest/2927/E 你有一颗大小为 n\mathit nn 的树，点从 1\mathit 11 到 n\mathit nn 标号。设dis⁡(x,y)\operatorname{dis}(x,y)dis(x,y)表示 x\mathit xx 到 y\mathit yy 的距离。求∑i=1n∑j=1ndis2(i,...

【JZOJ3920】噪音【dp】

SSL_ZYC — Sat, 07 Dec 2019 14:35:07 +0800

题目：题目链接：https://jzoj.net/senior/#main/show/3920 FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由于声音很...

【JZOJ3919】志愿者【线段树】【换根法】

SSL_ZYC — Sat, 07 Dec 2019 14:26:54 +0800

题目：题目链接：https://jzoj.net/senior/#main/show/3919 给出一棵树以及若干个标记点，树有边权，求分别从每一个点出发经过所有的标记点所需的最小边权和。思路：首先我们设TTT为能包含所有标记点的最小的树，sizeTsizeTsizeT为TTT的边权和。考虑所有x∈Tx\in Tx∈T的点xxx，如果我们要求最终需要回到出发点(x)(x)(x)，那么显然...

【JZOJ3918】蛋糕【二分】

SSL_ZYC — Sat, 07 Dec 2019 13:56:21 +0800

题目：题目链接：https://jzoj.net/senior/#main/show/3918 给出一个n×mn\times mn×m的矩阵，将这个矩阵横切三下，竖切三下，使得每一块的数字之和的最小值最大。思路：枚举横切分别切在哪里。然后可以二分最小值，转变为判定性问题。每次二分就O(n)O(n)O(n)暴力向右扫，看看列能否分成444部分，每部分每一块都≥mid\geq mid≥mid...

CSP2019 爆炸记

SSL_ZYC — Sun, 01 Dec 2019 14:49:46 +0800

被虐的好惨啊qwq

【洛谷P5068】我回来了【bfs】

SSL_ZYC — Sat, 30 Nov 2019 22:56:14 +0800

题目题目链接：https://www.luogu.com.cn/problem/P5068 珂朵莉给你一个无向图，每次查询的时候给一堆二元组(xi,yi)(x_i,y_i)(xi,yi) 求图中有多少个点uuu与至少一个这次询问给出的二元组(xi,yi)(x_i,y_i)(xi,yi)满足dist(u,xi)≤yidist(u,x_i)\leq yidist(u,xi)≤yi，dist...

【CSP-S 2019】【洛谷P5664】Emiya 家今天的饭【dp】

SSL_ZYC — Sat, 23 Nov 2019 21:48:49 +0800

菜到爆炸qwq，84pts的出血大放送都没拿到