随笔分类 - 网站->洛谷
摘要："【洛谷】P3980 [NOI2008]志愿者招募" 我居然现在才会用费用流解线性规划…… 当然这里解决的一类问题比较特殊 以式子作为点，变量作为边，然后要求就是变量在不同的式子里出现了两次，系数一次为+1，一次为 1 这样的话就作为了一个出度和一个入度，和边正好对应了 我们设每种志愿者选择人数是$
阅读全文
摘要：【洛谷】P4202 [NOI2008]奥运物流 感觉有点降智 首先设环长为$len$，很容易推导出 $$ R(1) = \frac{\sum_{i = 1}^{N} C_{i} k^{dep[i]}}{1 k^{len}} $$ 我好像觉得似乎$len$越大底下越小了，太降智了，len越大底下越大
阅读全文
摘要：【洛谷】P5348 密码解锁 很显然我们可以推导出这个式子 设$a(m)$为$m$位置的值 $$ \mu(m) = \sum_{m | d} a(d) \\ a(m) = \sum_{m|d}\mu(\frac{d}{m})\mu(d) \\ a(m) = \sum_{i = 1}^{\lfloor
阅读全文
摘要：【洛谷】P4883 mzf的考验 最近忽然放弃治疗开始随机跳题了 感觉还行 就是必须吸氧感觉有点糟糕。。。 这题翻转和求和都是平衡树基本操作，那个异或可以通过维护树中$2$进制下第$2^{i}$位的$1$的个数，即可$O(\log d)$快速维护 当敲板子玩了 cpp include define
阅读全文
摘要：题解 每种字符跑一遍FFT，得到$i + j = k$时匹配的个数（要÷2，对于相同位置的最后再加上 然后算出$2^{cnt[k]}$的和，最后再减去用mancher匹配出的连续回文子串的个数即可 代码
阅读全文
摘要：题解 我们转而维护每个点的斜率，显然一个楼房能被看见它就是一个前缀最大值，斜率比较为了节约精度可以用向量替代 我们每个区间维护被看到的楼房的个数，和楼房的最大值，叶子节点在有楼房时，值为1 那么考虑合并两个区间，左节点的所有能被看到的楼房还是能被看到，右边节点能看到的楼房的斜率需要大于左边节点所需要
阅读全文
摘要：题解 小迪的blog ： https://www.cnblogs.com/RabbitHu/p/9178645.html 请大家点推荐并在sigongzi的评论下面点支持谢谢！ 掌握了小迪生成函数的有趣姿势之后，我们考虑一下这个问题 由于出题人语死早，我们认为是十种石头的生成函数直接乘起来 $\fr
阅读全文
摘要：题解 题目太丧，OJ太没有良心，我永远喜欢LOJ！ （TLE报成RE，垃圾洛谷，我永远喜欢LOJ） 好的，平复一下我debug了一上午崩溃的心态= =，写一写这道题的题解 把所有限制去掉，给出一个值，和一堆数种选一个异或起来求最大值，是一个经典的字典树问题，如果去掉了d的限制，我们类似主席树那样求一
阅读全文
摘要：题解 在冬令营上听到冬眠的东西，现在都是板子了猫锟真的是好毒瘤啊(雾) (立个flag，我去thusc之前要把WC2018T1乱搞过去= =） 好的，我们可以参考猫锟的动态动态dp的课件，然后你发现你什么都看不懂（菜啊 但是我们仔细看一看，可以发现用数据结构维护矩阵，那么我们尝试构造一个矩阵 $\b
阅读全文
摘要：题解 感谢小迪给我讲题啊，这题小迪写挺好的我就不写了吧 小迪的题解 代码 cpp include include include include include include include include // define ivorysi define eps 1e 8 define mo 9
阅读全文
摘要：题解 原来自适应simpson积分是个很简单的东西！ 我们尝试分析一下影子，圆的投影还是圆，圆锥的尖投影成一个点，而圆台的棱是圆的公切线，我们把圆心投影出来，发现平面上圆心的距离是两两高度差/tan(alpha) 这是一个轴对称图形，我们只需要求一侧就好了 用simpson积分的公式 $S = \f
阅读全文
浙公网安备 33010602011771号