传送门 解题思路 树上带修莫队，搞了两天。。终于开O2+卡常大法贴边过了。。。bzoj上跑了183s。。其实就是把树上莫队和带修莫队结合到一起，首先求出括号序，就是进一次出一次那种的，然后如果求两个点且两个点的LCA是这两个点的一个，那么树上的路径其实就是in[x]到in[y]。如果不是的话就是ou ...
分类：
其他好文 时间：
2018-09-22 23:17:56
阅读次数：
186
题意很简单，就是求这个数。。。 其实场上我想出了分治fft的正解。。。然而不会打。。。然后打了个暴力fft挂了。。。 没啥好讲的，这题很恶心，卡常卡精度还爆int，要各种优化，有些dalao写的很复杂我都没看懂。。。我写的是每三位拆分然后再合并 代码： ...
分类：
其他好文 时间：
2018-09-13 14:19:03
阅读次数：
181
原文地址：https://www.cnblogs.com/leedaily/p/8250158.html 策略模式 策略模式是对象的行为模式，用意是对一组算法的封装。动态的选择需要的算法并使用。 策略模式指的是程序中涉及决策控制的一种模式。策略模式功能非常强大，因为这个设计模式本身的核心思想就是面向 ...
分类：
Web程序 时间：
2018-09-11 11:27:36
阅读次数：
215
比赛的时候被J题卡常然后B题自闭最后G题没调完 5题gg 现在补题进度：6/12 A. 题解： 高考数学题，裂项完之后答案就是n！-1 (n!)%n=0,所以就是n-1 E. 题解： 状压DP入门题 G. 题解： 将询问离线处理，然后线段树维护一下最小值，模拟一下每次的过程 左边如果有<=tot的就 ...
分类：
其他好文 时间：
2018-09-01 23:59:51
阅读次数：
532
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意 题解 这题我这个做法要卡常数。 不好意思我只是来存代码的。 代码 ...
分类：
其他好文 时间：
2018-09-01 16:24:41
阅读次数：
325
时隔半年回来做模拟题。 这道题看上去就非常的暴力了，讲道理暴力+卡常72分。 但是满分也不难拿（现在的想法），我们来看看。 显然任意一条权值非零的路径，我们都可以用来免费一波。 我们可以在原图预先floyd跑一下最短路，然后对于接下来的操作，只需要改变一些东西即可。 考虑floyd的dp意义： cp ...
分类：
其他好文 时间：
2018-08-30 20:36:38
阅读次数：
161
昨晚随便玩玩搞个div3结果浪翻了…… 强烈谴责D题hack数据卡常 考虑到本题中所要求的最短距离不会大于2，所以我们可以把所有结点到$1$的距离通过对$3$取模分类，考虑到直接自顶向下贪心不满足局部最优解可以推出全局最优解，所以我们可以自下向上这样可以考虑到所有条件。我们处理出一个结点$x$所有儿 ...
分类：
其他好文 时间：
2018-08-25 11:24:57
阅读次数：
132
毒瘤卡常啊我勒个去 A 题被卡常我要骂人了 C 题写了一个常数大的做法，被卡到怀疑人生（后来重写才 AC 的mdzz）。 还好 B 和 D 比较善良 题解不想写了 直接放代码QAQ #include <bits/stdc++.h> using namespace std; typedef long ...
分类：
其他好文 时间：
2018-08-18 18:36:26
阅读次数：
329
注意：本文所介绍的优化并不是算法上的优化，那个就非常复杂了，不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧，很简单，虽然效果可能不那么明显，但在对时间复杂度要求十分苛刻的时候，这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让切入正题吧。 （1）inline放在自定义函数前 不要 ...
分类：
其他好文 时间：
2018-08-15 22:55:48
阅读次数：
345
