摘要: 哇哇哇,这次榜是歪的。。 题意: 有一个长度为n的序列,初始值全为0,然后给定m个操作,每个操作指定区间[L,R]和值v,然后将该区间中所有小于v的值替换成v。其中每次操作的L、R和v由一个给定的“随机”函数生成。求经过m次操作以后序列中各个的异或值(看原题... 阅读全文
posted @ 2018-08-07 16:29 ffgcc 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 两端的弧长可以通过公式 求出。现在我们则需要求出两个圆心角即可。而我们发现,两个圆心角分别可以用余弦公式求出,其中大圆的圆心角的一半的余弦为,每个小圆的圆心角的余弦的一半为,继而我们即可将问题转化为一个解三角形的问题。#include #define max... 阅读全文
posted @ 2018-08-07 13:34 ffgcc 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k... 阅读全文
posted @ 2018-08-07 11:51 ffgcc 阅读(191) 评论(0) 推荐(0) 编辑