随笔分类 - 题解
摘要:更好的体验 CF1716D 解题报告 题目大意:给 ,问从 开始,第 步只能走 的倍数,问分别走到 的方案数。 题解 转换题意,有若干个 大小的物品,取 时 都要至少选过一次,问拿出总大小为
阅读全文
摘要:题目大意:给出一棵有根树(根为 ),点有点权。可以删除点(非根),并将其子树接到其父亲上。我们称一个树为树堆当前仅当树上每个点都满足其权值大于等于其子树中所有点的点权。现在对于每个点要求其子树删去一些点后形成的树堆的最大大小,其中这个点在其自身的子问题内是不可删除的。 题解 这个每个点的
阅读全文
摘要:一图流 参考代码: #include<bits/stdc++.h> #define ll long long #define db double #define filein(a) freopen(#a".in","r",stdin) #define fileot(a) freopen(#a".ou
阅读全文
摘要:AGC007E Shik and Travel 题目大意: 个点的二叉树,每个点要么两个儿子,要么没有儿子,每条边有边权。 你从 号节点出发,走到一个叶子节点。然后每一天,你可以从当前点走到另一个叶子。最后回到 号节点,要求到过所有叶子并且每条边经过恰好两次。求一种
阅读全文
摘要:发现以前都没有真的理解二分边界应该取多少。所以手写lower_bound出了一些锅,于是用了3种不同方式拍了几组数据改了下错,才真正理解了。 先上对拍程序(windows) #include<bits/stdc++.h> #include<windows.h> using
阅读全文
摘要:什么叫分层图最短路,我不会/kk 感觉自己做法和其他题解不大一样所以过来发篇题解了。 未刻意卡常拿下最优解 题目大意 就是说给你一个 的网格图和 个可换乘点,然后你只能在同一行或同一列(如果在行上移动,就不能在列上移动;反之同理)上移动,除非这个点是可以换乘
阅读全文
摘要:前言 本蒟蒻重学线段树,发现了这道题可以用线段树做。 虽然数据范围很小可以直接暴力,但由于在练习线段树所以打算用线段树写这道题。 本题解针对已经有线段树基础的巨佬,不懂线段树原理的话可以学习线段树后再阅读本题解。 审题 刚看题的时候以为大概是个线段树模板,结果发现事情并不简单。 题目要求的不是剩下多
阅读全文
摘要:当时考场上因为这个炸掉,一年后回来复仇。 这里提供一个与大多数人不一样的做法。 首先考虑一个简单一些的问题,怎么应付单个询问? 不难想到,我们对于一个日期,让他从 年 月 日开始,然后一年一年地加,年加不了了加月,月加不了了加日。这样很容易做,具体的细节可
阅读全文