Maxwei_wzj - 博客园

摘要：测试地址：选数做法：本题需要用到数论+容斥。首先把区间中所有能被k" role="presentation" style="position: relative;">kk整除的数拿出来，显然只有在这些数里面取才可能得到最大公因数k" role="pres... 阅读全文

posted @ 2018-05-04 16:40 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

摘要：测试地址：约数个数和做法：本题需要用到莫比乌斯反演+数论分块。首先，因为ij" role="presentation" style="position: relative;">ijij的每个因数都可以唯一表示成pjq" role="presentatio... 阅读全文

posted @ 2018-05-04 12:39 Maxwei_wzj 阅读(107) 评论(0) 推荐(0) 编辑

摘要：测试地址：排列做法：本题需要用到贪心+堆+并查集。观察题目中的条件，实际上就是指ai" role="presentation" style="position: relative;">aiai不能出现在i" role="presentation" sty... 阅读全文

posted @ 2018-05-04 10:25 Maxwei_wzj 阅读(146) 评论(0) 推荐(0) 编辑

摘要：测试地址：简单的数学题做法：本题需要用到杜教筛+数论分块。首先推式子，因为∑d|nφ(d)=n" role="presentation" style="position: relative;">∑d|nφ(d)=n∑d|nφ(... 阅读全文

posted @ 2018-05-03 17:26 Maxwei_wzj 阅读(116) 评论(0) 推荐(0) 编辑

摘要：测试地址：神犇和蒟蒻做法：本题需要用到杜教筛。啊，差不多一年没碰过这东西了，想当初学这个东西学出心理阴影了都……然而不能因为菜就停下自己的脚步，所以先做一道杜教筛基础题复健一下。对于这道题目，第一问就是玩的，显然当i>1" role="prese... 阅读全文

posted @ 2018-05-03 15:54 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑

摘要：测试地址：奇怪的背包做法：本题需要用到裴蜀定理+DP。首先考虑一件物品a" role="presentation" style="position: relative;">aa，我们发现axmodP" role="presentation" style=... 阅读全文

posted @ 2018-05-03 09:53 Maxwei_wzj 阅读(146) 评论(0) 推荐(0) 编辑

摘要：测试地址：道路做法：本题需要用到树形DP。去掉题目的各种包装，我们发现整棵树就是棵二叉树，城市就是非叶子节点，乡村是叶子节点。看到这种树上最优化的问题，一般都会先想到树形DP。一个显然的思路是定义f(i)" role="presentation" st... 阅读全文

posted @ 2018-05-02 22:09 Maxwei_wzj 阅读(116) 评论(0) 推荐(0) 编辑

摘要：测试地址：排序做法：本题需要用到二分答案+线段树。看到在序列上做一些花里胡哨的操作，我们就想到用线段树，但是……这种操作好像根本做不了啊…… 这时我们发现了此题的一个重要条件：询问只有一次，并且在所有修改操作之后。也就是说，我们也许可以找到一个方法进行离... 阅读全文

posted @ 2018-05-02 20:01 Maxwei_wzj 阅读(125) 评论(0) 推荐(0) 编辑

摘要：测试地址：最小公倍数做法：本题需要用到分块+并查集启发式合并。脱去题目各种疑似数论的包装之后，我们发现实际上题目让你求的是：存不存在一条路径，使得路径上最大的a" role="presentation" style="position: relative... 阅读全文

posted @ 2018-05-02 17:56 Maxwei_wzj 阅读(138) 评论(0) 推荐(0) 编辑

摘要：测试地址：序列做法：本题需要用到莫队算法+RMQ。首先看到询问不强制在线，并且没有修改，显然非常莫队，那么就来到了这道题的难点：如何处理区间扩张或收缩时答案的变化。我们发现往区间中增加或减少一个元素，实际上就是添加或减少以这个元素为开头或结尾的一些子段... 阅读全文

posted @ 2018-05-01 19:35 Maxwei_wzj 阅读(89) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界