Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共4篇）

题解-CF121E Lucky Array

题目大意就是有两种操作：把区间里面的数加上询问区间里有多少幸运数字由于最大值很小，直接预处理即可然后用树状数组维护区间这种数的个数。对于查询操作我们直接输出即可。对于修改操作我们可以暴力扫一遍对于原来是幸运数的数先再如果原数加上后为幸运数。时间复杂度： #include &l...

树状数组数论

2019-10-24

1 583

题解 [USACO2004OPEN]洞穴里的牛之三

这道题目难度不是很大的，主要就是分类讨论。题目意思题目意思很简单，就是让你找出一对点对使得两点之间曼哈顿距离最大。暴力大法这道题目显然暴力不能过。正解这道题目难就难在分类讨论：我们已经知道原式为：我们先来考虑几种情况：当以及的时候，此时原式将会转换为：。然后移项可得：，要让这个柿子...

数论

2019-10-15

1 670

题解 P3225 【[HNOI2012]矿场搭建】

这道题目真是挺难的：主要的算法就是,以及点双连通以及最后对答案的处理用到的组合数学。题目传送门：P3225 [HNOI2012]矿场搭建题目大概意思：就是有很多个点，在某个时候一个点将会塌陷，你要建造一些点，使他们在那个点塌陷时成功逃脱！此时我们要分类讨论三种情况：情况一：在一个强连通中没有...

数论 tarjan

2019-10-15

1 985

题解 P5589 【小猪佩奇玩游戏】

题解-小猪佩奇玩游戏一道似乎用水过的题目,然而比赛却只有还是太菜了。反正我是手模的答案。然后发现大多数数的贡献都是少数是。但是看看样例怎么会有这些神奇的小数。于是大胆猜想是不是与这个数等于多少个，于是就有了的好成绩 #include <bits/stdc++.h>...

数论

2019-10-15

1 648