Phecda

2019年9月17日

摘要： "ZROI 960" 先说$\Theta(n^2)$暴力叭. 显然的想法就是枚举答案中相邻两个$1$之间的$0$的个数. 然后贪心匹配,注意判断最后一段是否满足限制. cpp include include include include include include include includ 阅读全文

posted @ 2019-09-17 18:33 Phecda 阅读(156) 评论(0) 推荐(0) 编辑

CodeForces1209B

摘要： "CodeForces1209B" 水题,枚举就好了,我枚举到了129个周期. 别忘了一个灯如果亮了就会一直亮着除非到下次改变状态. cpp include include include include include include include include include include 阅读全文

posted @ 2019-09-17 18:28 Phecda 阅读(211) 评论(0) 推荐(0) 编辑

2019年9月15日

ZROI#987

摘要： "ZROI 987" 差分+简单数学即可. 首先有个性质: 两条链相交等价于其中一条链的$LCA$在另一条链上. 于是我们就对每一条链的$LCA$都加$1$. 最后查询每一条链的区间和即可.树剖实现. 但这样我们会算重复,就是说$(a,b)$两条链相交我们会算$(a,b)$一次,$(b,a)$一次. 阅读全文

posted @ 2019-09-15 19:35 Phecda 阅读(152) 评论(0) 推荐(0) 编辑

ZROI#986

摘要： "ZROI 986" 曾经$wqy$ 在校内模拟赛给我们出过这么一道题. 但我完全没想起来怎么做,于是就只能瞎贪. 然后$10pts$走人了.... 你考虑,假定答案是$k$,那么一定是最大的$k$个和最小的$k$袋鼠配对. 从大到小贪心即可. $Code:$ 阅读全文

posted @ 2019-09-15 19:31 Phecda 阅读(117) 评论(0) 推荐(0) 编辑

ZROI#985

摘要： "ZROI 985" 暴力就不说了,说说正解吧. 先假定每个区间都没有重复元素,然后得到一个全集的答案. 然后我们考虑,减掉不合法的方案. 记录每种颜色出现的位置,乘法原理即可. 暴力$Code:$ cpp include include include define rint read defin 阅读全文

posted @ 2019-09-15 19:28 Phecda 阅读(146) 评论(0) 推荐(0) 编辑

ZROI#984

摘要： "ZROI 984" 众所周知,异或是不进位的加法,也就是$a\: xor \: b\le a+b$. 所以要最大化答案就全加起来好了. $Code:$ cpp include include include define rint read define int long long templat 阅读全文

posted @ 2019-09-15 19:25 Phecda 阅读(129) 评论(0) 推荐(0) 编辑

ZROI#1003

摘要： "ZROI 1003" 这题显然可以$\Theta(n\times max_{value})$模拟. 也显然可以简单的解决$m=1$和$m=0$的部分分. $m=0$排个序从小到大直接计算即可.$m=1$需要考虑用哪一种魔法. 显然,怪物个数大于等于$3$个一定是$AOE$魔爆术比较优. 如果只有一阅读全文

posted @ 2019-09-15 19:01 Phecda 阅读(112) 评论(0) 推荐(0) 编辑

ZROI#1001

摘要： "ZROI 1001" 这显然可以$\Theta(n^3)$枚举统计. 也显然可以$\Theta(n)$处理前缀和然后$\Theta(n^2)$枚举统计. 然后我们发现,前缀和之后,我们就把问题转化成了这样: 给定一个三元组序列,求有多少对$(i,j)$满足对应位置的三元组每个位置的差都相等. 即$ 阅读全文

posted @ 2019-09-15 18:48 Phecda 阅读(178) 评论(0) 推荐(0) 编辑

ZROI#1000

摘要： "ZROI 1000" 第一印象:啊,数位$DP$,第一题这么清爽吗(内心$:mmp$).不过,这应该可以数位$DP$吧...不知道不知道,没想. 冷静思考$\times 1$:对于线性的好像可以前缀和,因为这玩意儿非常稀疏,判定合法的$log$完全可以不管. 冷静思考$\times 2$:抛弃什么阅读全文

posted @ 2019-09-15 18:36 Phecda 阅读(152) 评论(0) 推荐(0) 编辑

2019年9月11日

LuoGuP1351联合权值

摘要： "LuoGuP1351联合权值" 并不是很难的题目. 你考虑枚举中间点,然后所有与它相连的点都满足形成权值的条件. 所以我们就直接枚举中间点,取权值最大的两个相乘更新答案. 然后统计所有和它相连的点的权值和,每次统计总权值的时候加上(相连的点的权值和它自身的权值) 它自身的权值即可. cpp in 阅读全文

posted @ 2019-09-11 18:34 Phecda 阅读(108) 评论(0) 推荐(0) 编辑

Years may wrinkle the skin but to give up enthusiasm wrinkles the soul.

公告

Contact with me