共 10 页: 首页 上一页 3 4 5 6 7 8 9 10 下一页
摘要:一个显然的结论是最终树的形态必然是一条链。具体证明只要考虑选定树上的某一条链,然后把其他部分全部接在它后面,这样答案一定不会变劣。 那么,一开始的想法是考虑每一位的最后出现位置,但这并不容易实现。注意到最终序列是单调递减的。我们在统计答案之前,把公共位先统计掉,即始终都是1的位。这样,剩下的位的最终 阅读全文
posted @ 2018-03-23 08:22 莫名其妙的aaa 阅读 (126) 评论 (1) 编辑
摘要:对树上的路径进行操作是十分难处理的事情。一开始的思路主要针对于$a_i using namespace std; const int TOT = 1 1; for (int i = 0 ; i j 1)&1) tmp ^= j; res[i] = tmp; } for (int i = 1 ; i 阅读全文
posted @ 2018-03-17 16:08 莫名其妙的aaa 阅读 (152) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-03-17 08:00 莫名其妙的aaa 阅读 (9) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-03-13 20:33 莫名其妙的aaa 阅读 (5) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-03-11 19:30 莫名其妙的aaa 阅读 (14) 评论 (0) 编辑
摘要:这道题的数位dp是很显然的。然而,本题不仅要计数还要保证最优化,这使得我们难以得到一个简单的dp状态表示方式。 遗憾的是考虑dp状态数的直接减少是一个错误的思考方向。本人在此浪费了几个小时的时间。 注意到虽然是最优化,但决策数是非常少的,仅有O(logn)级别。同时,我们可以很容易地判断一个解是不是 阅读全文
posted @ 2018-03-08 18:38 莫名其妙的aaa 阅读 (34) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-03-05 20:16 莫名其妙的aaa 阅读 (3) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-02-27 20:19 莫名其妙的aaa 阅读 (8) 评论 (0) 编辑
摘要:题意是给出n个m的约数,问[0,m-1]中至少被其中一个约数整除的整数和。(n<=10000,m<=1000000000) 直接容斥的话,是2^n再拖个log的复杂度,加上当前的数大于m时直接跳出了剪枝,或许会小一点。 但是有一个很重要的性质:我们容斥中所有计算过贡献的数,都是m的因数。换言之,我们 阅读全文
posted @ 2018-02-11 08:03 莫名其妙的aaa 阅读 (147) 评论 (0) 编辑
摘要:注:这篇博客纯属为凑篇数而生。 题面较长,幸运的是,网上给出了相当不错的翻译。 需要支持的操作很简单,即对子串提取、赋值和输出,且对时间复杂度没有要求。换言之此题有成为块链毒瘤题的潜质。难点在于输入的格式是类似于源代码的,但形式单一,变量前均有$字符标注,可以通过直接判断来解决。于是就只需要大力讨论 阅读全文
posted @ 2018-02-09 18:11 莫名其妙的aaa 阅读 (40) 评论 (0) 编辑
共 10 页: 首页 上一页 3 4 5 6 7 8 9 10 下一页