02 2018 档案

该文被密码保护。
posted @ 2018-02-27 20:19 莫名其妙的aaa 阅读(8) 评论(0) 推荐(0)
摘要:题意是给出n个m的约数,问[0,m-1]中至少被其中一个约数整除的整数和。(n<=10000,m<=1000000000) 直接容斥的话,是2^n再拖个log的复杂度,加上当前的数大于m时直接跳出了剪枝,或许会小一点。 但是有一个很重要的性质:我们容斥中所有计算过贡献的数,都是m的因数。换言之,我们 阅读全文
posted @ 2018-02-11 08:03 莫名其妙的aaa 阅读(257) 评论(0) 推荐(0)
摘要:注:这篇博客纯属为凑篇数而生。 题面较长,幸运的是,网上给出了相当不错的翻译。 需要支持的操作很简单,即对子串提取、赋值和输出,且对时间复杂度没有要求。换言之此题有成为块链毒瘤题的潜质。难点在于输入的格式是类似于源代码的,但形式单一,变量前均有$字符标注,可以通过直接判断来解决。于是就只需要大力讨论 阅读全文
posted @ 2018-02-09 18:11 莫名其妙的aaa 阅读(169) 评论(0) 推荐(0)