あおいSakura

摘要：给你一个序列，和一个实数 m，保证 m 大于等于 2，每次你可以选两个数 a,b，在序列中删去它们并加入 a+b，如果 a/b>m 或者 b/a>m，那这次操作需要 1 的费用，否则不需要。问你把序列合并到只剩一个的最小费用。阅读全文

posted @ 2023-03-01 22:47 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：有 n 个不重集合，每个集合有开关状态，一开始都是开。要你维护两个操作，把一个集合状态反转，求区间 l~r 中是否有两个开的集合有相同元素。阅读全文

posted @ 2023-03-01 22:23 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：有一个可重集，每次操作会放进去一个数或者取出一个数。然后每次操作完之后，问你对这个集合进行操作，每次选出两个数 a,b 加起来合并回去，直到集合中只剩一个数，要你最小化 2a 阅读全文

posted @ 2023-03-01 19:04 あおいSakura 阅读(25) 评论(0) 推荐(0) 编辑

摘要：给你一个序列，多次询问，每次问你一个区间这里面所有非空点集的最大公约数之积，对质数取模。阅读全文

posted @ 2023-02-24 15:48 あおいSakura 阅读(8) 评论(0) 推荐(0) 编辑

摘要：给你一个凸多边形，保证没有三点贡献，随机一个至少包含三个点的点集，问你这些点形成的新凸多边形中，严格在这个凸多边形中的点数的期望。阅读全文

posted @ 2023-02-24 14:26 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑

摘要：有一个 n 个点的环，有 k 种颜色，一开始都没有颜色。每次你可以选择一个位置，把它染成 k 种颜色的其中一个，但是相邻的两个位置会变回没有颜色。然后问你会有多少种不同的环。阅读全文

posted @ 2023-02-24 13:31 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑

摘要：对于一个字符串 S 定义 F(S) 是 fail 树上除了 0 点其它点的深度和。 G(S) 是 S 每个子串 S' 的 F(S') 之和。然后一个空串，每次在后面加一个字符，要你维护这个串的 G 值。阅读全文

posted @ 2023-02-24 12:56 あおいSakura 阅读(12) 评论(0) 推荐(0) 编辑

摘要：问你 [A,B] 之间有多少个整数，满足它二进制表示下（不要前导 0）子串 00,01,10,11 个数分别是 a,b,c,d。其中 A,B<=2^{100000}，a+b+c+d<=100000 阅读全文

posted @ 2023-02-24 11:28 あおいSakura 阅读(52) 评论(0) 推荐(0) 编辑

摘要：给你一个圆，圆心在原点，每次有一条直线，切掉圆中不包含原点的部分。（直线给出的部分是它在于圆两个交点形成的线段的垂直平分线跟 x 正半轴的角度和这条直线跟垂直平分线交点到源点的距离）然后最后问你剩下的那个图形圆弧部分的长度和与直线部分的长度和。阅读全文

posted @ 2023-02-24 10:38 あおいSakura 阅读(38) 评论(0) 推荐(0) 编辑

摘要：有一个 n*n 的矩阵，一开始里面都是 0，多次操作，每次把一个子矩阵里面的值都增加每次给出的 w。然后全部操作完之后构造一个 n 个点的简单无向完全图，对于 i 阅读全文

posted @ 2023-02-24 09:58 あおいSakura 阅读(16) 评论(0) 推荐(0) 编辑