摘要：
这是我退役前最后一场div2了啊。。。 ~~所以打算写个题解~~ 以前那么多cf，，现在就剩这么一两场了，可惜自己瞎做连个黄名都没上过。。 A: F:数位dp傻逼题。说真的我都大半年没写过数位dp了，~~因为(前任)队友什么都会~~,结果翻了翻自己blog还蛮熟练地秒掉了。 牛客多校有个比这个难10 阅读全文
posted @ 2019-11-02 01:57
MXang
阅读(380)
评论(1)
推荐(0)
摘要：
题意 给你250个不同的数 每次操作可以查询单个位置的数， 或者查询k个位置的数两两的差的绝对值(返回乱序的k (k 1)/2个数) 最多三十次操作还原这个数列 这简直太神妙了！ 首先确定某个极值的下标，这个二分就行了。 然后我们看一下这是极大还是极小。两次询问即可。 神妙的东西来了！ 我们怎么知道 阅读全文
posted @ 2019-11-01 19:33
MXang
阅读(355)
评论(0)
推荐(0)
摘要：
我人傻了，我两份半平面交的板子都错了？？ 然后粘了网友的板子过了？？？？ 我他妈？？？？ 这现场赛万一出个半平面交我都不知道粘哪份板子了 其实题目本身还挺简单的， 维护一下小凸包每条边切的点， 然后二分半平面交就行了。 代码几乎照着网友的抄的。。。。。。好像一共也就几行代码 include defi 阅读全文
posted @ 2019-10-31 18:53
MXang
阅读(322)
评论(0)
推荐(0)
摘要：
我们发现，如果倒着考虑的话，每个点向下和向右能到达的范围是确定的。 所以我们倒着dp维护后缀和。 然后分上面还是左边进来的就行。 include using namespace std; typedef long long ll; typedef double db; const int N = 2 阅读全文
posted @ 2019-10-31 12:03
MXang
阅读(116)
评论(0)
推荐(0)
摘要：
。。。 不是啊。 我acos一个1+2e 16它返回nan，这怎么调啊？？？ 自己完美地solo完了整道题，结果没过，太可惜了((( 复杂度O(n) 考虑从头开始选，每选一条线段都会有对应的范围吧。这里范围的定义是『前n条线段组成的终点到原点的距离』 然后我们看一下终点是不是在区间里， 假设能到达， 阅读全文
posted @ 2019-10-26 18:57
MXang
阅读(152)
评论(0)
推荐(0)
摘要：
~~可恶啊这队友又背着我偷偷打比赛~~(迷惑发言) 点开发现是个傻逼题，一个小时就施展完了。 题意很简单，在y轴上有一些球，让你求它们的表面积。 一看就直接考虑每个球的贡献吧， 维护一下其他球对这个球造成的影响，然后这个球的贡献就会在[down,up]里，分几种情况求就行了。 不想多分的话可以直接对 阅读全文
posted @ 2019-10-23 19:49
MXang
阅读(106)
评论(0)
推荐(0)
摘要：
一开始没有get到题目要点，然后一个set贪心wa了 然后发现了一个很恐怖的东西，比方说3在打水，这个时候2想喝水然后1想喝水，然后2就会排在1前面。。。 这就需要我们另外维护一个东西，排队的序列， 发现我们在把人丢进set时，要检测一下他是不是想喝水的里面下标最小的，是的话直接丢进队列里，不然话丢 阅读全文
posted @ 2019-10-21 22:32
MXang
阅读(237)
评论(0)
推荐(0)
摘要：
无解情况显然，abc出过一道判无解的， ~~错误的做法，贪心的选数，选到最后几个数全排列暴力，没过~~ 我们先找一个上界，然后对这里面的数考虑，然后看 多了多少，进行简单swap即可 include using namespace std; typedef long long ll; ll n,s; 阅读全文
posted @ 2019-10-19 15:14
MXang
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号