2017年10月1日
Codeforces 438D The Child and Sequence
摘要： 题意：给定一个n个数的序列，完成以下3个操作： 1.给定区间求和 2.给定区间对x取模 3.单点修改 对一个数取模，这个数至少折半。于是我们记一个最大值max，如果x>max则不做处理。 阅读全文
posted @ 2017-10-01 22:13 NINGLONG 阅读(122) 评论(0) 推荐(0) 编辑
集训 D1T1 clique
摘要： 将点(xi,wi)看成区间(xi-wi,xi+wi)，那么两个点有连边当且仅当两个区间没有公共点。删去所有包含其它区间的区间，在剩下的区间中每次贪心取一个能取的坐标最小的区间。 阅读全文
posted @ 2017-10-01 22:06 NINGLONG 阅读(115) 评论(0) 推荐(1) 编辑