摘要:
嘟嘟嘟 此题我想了半个点,得出一个重要结论:我除了暴力以外啥也想不出来。 然后看了一下题解,彻底懵了…… 对于每一个数 j,令x = j * a,因为题中说了一句“只要结果的相对误差不超过5%即可”,所以用分块解决这[1, x]。正好一块的部分[L, R]就都除以 j - (L +R) / 2……没 阅读全文
posted @ 2018-08-15 16:46
mrclr
阅读(154)
评论(0)
推荐(0)
摘要:
嘟嘟嘟 就是线段树板子题,还是单点修改区间查询。 用一个指针cnt记录当前序列里有几个数,然后操作1就是把++cnt的位置的数改为(n + t) % d;操作2就是查询cnt - L + 1到cnt的区间最大值。 我用的是先把线段树的节点开好的方法,所以这题按区间长度等于m开就行。 1 #inclu 阅读全文
posted @ 2018-08-15 16:05
mrclr
阅读(177)
评论(0)
推荐(0)
摘要:
嘟嘟嘟 很容易想到,相对于直线 l1,斜率较大的直线 l2 一定在这两条直线的交点的右侧将l1 覆盖掉,而l2在交点的左侧部分会被l1覆盖。这样的话,对于三条直线l1, l2, l3 满足k1 < k2 < k3, 设l1和l2的交点为A, l1和l3的交点为B, l2和l3的交点为 C,如果B在A 阅读全文
posted @ 2018-08-15 15:19
mrclr
阅读(155)
评论(0)
推荐(0)
摘要:
嘟嘟嘟 维护联通块自然想到并查集,然而题中说是删边,不是很好做,因此我们可以离线下来然后倒序操作,就变成了添加边的同时维护联通块数量。 首先我们把k次打击后剩的边都添加到图中,表示倒序时的初始状态。然后将 i 从 k 到1枚举,将第 i 个被袭击的星球 del[i] 连的所有边都加入图中,同时维护并 阅读全文
posted @ 2018-08-15 12:02
mrclr
阅读(197)
评论(0)
推荐(0)
摘要:
题面 一道很水的数论题。 考虑不发生越狱的情况:第一个人可信m种宗教,第二个人只能信m - 1种宗教,第三个人也只能信m - 1种宗教,那么这割状态总数就是m * (m - 1)n - 1。 题中说求越狱状态总数,那么就是mn - m * (m - 1)n - 1,别忘取模。 1 #include< 阅读全文
posted @ 2018-08-15 10:44
mrclr
阅读(124)
评论(0)
推荐(0)
摘要:
题面 一眼看就是最小割板子题,建图也很直观,注意每一条边建双向边其实不用建4条边,只要反向边的容量和正边相同就行。然后直接跑最大流板子就行。不过此题拿vector存图会MLE……而拿链前存图就能卡过去……场面一度十分尴尬。 这里发一个vector80分代码,各位改成链前就能AC了…… 1 #incl 阅读全文
posted @ 2018-08-15 09:40
mrclr
阅读(143)
评论(0)
推荐(0)