杂题选做Ⅰ
本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 greedy 的 tag，这种题目大概率也会被我收录进来（比方说这篇博客里大概率会收录不少 DP ...
原文：11.9杂题选做
CF F Boring Queries OMA 推荐的好题，挺早之前就想要做了，昨天晚上看了看题解，今早上 : 就过了。。 对于最小公倍数可能想的就是维护区间乘积以及 GCD ，然而这是不对的，反例也很好出来 , , 。 然后就有了第二个错误的做法，先求出来两个数字的 LCM 然后对于新加入的数字再求一遍，显然是不对的，因为取模破坏掉了某些本来存在的因数。。 有根号分治的做法，但是不会，于是学习了 ...
2021-11-09 21:39 0 119 推荐指数：
相关推荐
杂题选做Ⅴ
前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增，具体来说我们先假设第一个盒子里是石头，否则直接返回 \(1\) 即可。那么我们第一次 ...
杂题选做Ⅲ
颓！颓！颓！（bushi upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
杂题选做Ⅳ
NOIp 前夜了，可我还是发现自己有一车 blog 没补，所以只好开一个新坑/wul 前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
杂题选做Ⅱ
由于换了台电脑，而我的贪心 & 构造能力依然很拉跨，所以决定再开一个坑（ upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做 ...
「笔记」图论杂题选做
1. NOIP 2014 联合权值 题目大意：一棵 n 个点的树，每一个点有一个点权。若两个点距离为 2，那么它们就会产生它们的点权之积的联合权值。求整棵树的联合权值之和。1≤n≤2×105。 S ...
2020-9杂题选做
LOJ#6495. 「雅礼集训 2018 Day1」树 这个题训练的时候做了，结果只有两个人过，而且还有一个写的是状压DP…… 令 \(dp_{n,d}\) 表示n个点，最大深度为d的二叉树个数. 转移分为两种情况: 1、1号节点只有1个子树。此时的DP值为 \(dp_{n-1,d-1 ...
杂题选放
提示：点击解题思路即可展开。 UOJ62「UR #5」怎样跑得更快 题目大意 给定整数 \(n,c,d\) 和个长度为 \(n\) 的数组 \(b[]\)，求另一个数组 \(x[]\)，对于 \ ...