摘要：
T2AT4928 [AGC033E] Go around a Circle 有一个圆，圆弧被 N 个点分成了等长的 N 段，每段被染成了红色或蓝色。给定一个长为 M 的只包含 R 和 B 的字符串 S，R 代表红色，B 代表蓝色。 求出有多少种给圆弧染色的方案，满足将棋子放在任意一个点上，都存在一种 阅读全文
posted @ 2020-06-05 17:51
沙野博士
阅读(292)
评论(0)
推荐(0)
摘要：
T2 AT4995 [AGC034E] Complete Compress 给你一颗 n 个节点的树，并用二进制串告诉你哪些节点上有棋子（恰好一颗）。 可以进行若干次操作，每次操作可以将两颗距离至少为 2 的棋子向中间移动一步。 问能否通过若干次操作使得所有的棋子都在一个点上，如果能，输出最小操作次 阅读全文
posted @ 2020-06-05 17:50
沙野博士
阅读(397)
评论(0)
推荐(0)
摘要：
T1AT5141 [AGC035D] Add and Remove 有一个由 N 张牌组成的牌堆，每一张牌上都写有一个非负整数。自顶部开始，第 i 张牌上的数字为 A_i。 Snuke 将重复以下操作，直至牌堆里只剩两张卡为止： 从牌堆里选择三张连续的卡。 把三张卡中位于中间位置的卡吃掉。 把剩余的 阅读全文
posted @ 2020-06-05 17:29
沙野博士
阅读(244)
评论(0)
推荐(0)
摘要：
T1 CF573E Bear and Bowling 给定一个长度为 n 的序列 \(a_{1\dots n}\)。 你要求一个$a$ 的子序列 \(b_{1\dots m}（可以为空）\)，使得 \(\sum_{i=1}^m ib_i\) 的值最大。 \(n \le 10^5，|a_i| \le 阅读全文
posted @ 2020-06-05 17:28
沙野博士
阅读(262)
评论(0)
推荐(0)
摘要：
T3AT3980 [ARC093C] Bichrome Spanning Tree 在一张图上黑白染色，使得同时包含有黑边和白边的最小生成树权值恰好为X。问有多少种染色方法？ \(n <= 1000 , m <= 2000\) 先求出不管黑白边的MST，然后记 det 为X与之的差值。 之后对于每条 阅读全文
posted @ 2020-06-05 17:26
沙野博士
阅读(291)
评论(0)
推荐(0)
摘要：
T1 CF611G New Year and Cake 给定一个 n 个顶点的严格凸多边形。 要求 \(\frac{n(n-3)}2\) 个**由对角线将多边形割成两个部分的面积差 2* 之和。 \(n \le 5 \times 10^5\)，答案对 10^9+7 取模。 首先，知道一点，求一个多边 阅读全文
posted @ 2020-06-05 17:25
沙野博士
阅读(205)
评论(0)
推荐(0)
摘要：
T1 CF607E Cross Sum 有n条直线，这些直线有若干的交点，求这些交点到一给定点的距离的前m小的和。 n ⇐ 5e4 , m ⇐ 3e7; 先二分一个半径，以给定点为圆心，r为半径作出一个圆，使得这个圆里恰好包住m个点， 之后统计答案即可。 #include<algorithm> #i 阅读全文
posted @ 2020-06-05 17:24
沙野博士
阅读(284)
评论(0)
推荐(0)
摘要：
T1 CF575E Spectator Riots 给定整点集 \(\mathcal S = \{(x,y)|x,y \in [0,10^5]\}\)。给定另外 n个整点集 \(\mathcal P_{1\dots n}\)，对于 ii∈[1,n]，给定 \(\mathcal P_i = \math 阅读全文
posted @ 2020-06-05 17:23
沙野博士
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号