正解其实是$Tarjan$ + $拓扑拓扑$，但是却可以被$O(N^3 / 32)$复杂度的传递闭包水过去。心疼一下写拓扑的小可爱们。 学到一个$bitset$优化布尔图的骚操作，直接压进去乱搞，能快不是一点。 （基本上就是差了一个$log$） 先放代码。 cpp include using nam ...
分类：
Web程序 时间：
2019-02-27 01:15:52
阅读次数：
194
注.可能因为系统和软件的缘故无法实现 背景 由于在听课过程过于自闭，于是想自己去网上搜点东西看下 于是 经过了一番乱搞 逐渐摸索出了现方法。 方案1: 大力出奇迹 由于电脑在刚刚进入的状态的时候有段时间是断网的 并且该鬼畜的学生端可以通过任务资源管理器直接退 所以可以直接按win+l进入登录界面先休 ...
"bzoj 3514 Codechef MARCH14 GERALD07加强版" 所谓的加强版就是比原题多了个强制在线.原题显然可以莫队随便乱搞一下,就过了. 本题强制在线,我们只能通过预处理的手段,高效回答每次询问. 考虑从前往后依次加入边.如果加入的边是树边,即加入它后图中没有环,那么它会使整张 ...
分类：
其他好文 时间：
2019-02-22 12:29:23
阅读次数：
166
人生第一道ynoi题，感觉大家是不是被ynoi的标签吓到了啊= =,此题的难度个人觉得不到黑题。 正文部分 $bitset$+类似一个$dp$的东西乱搞。 定义$f[u][x]$的含义是从第$u$号点开始所有路径长度不超过$x$的集合，这个东西显然我们是可以用$bitset$去维护的。 接着我们考虑 ...
分类：
其他好文 时间：
2019-02-11 01:18:27
阅读次数：
216
题面 $solution:$ 讲真吧，这道题真的出得，嗯，太恐怖了。考场上这道题真的把我看懵了，这道题以前是见过的，但欧拉函数？我学过吗？一道容斥都要超时的题目，我都要为我自己点根香了，拿着gcd一顿乱搞，果然搞出了个0分。不得不承认博主的数学真的太渣了，但这道题的解题思路真的太妙了（因为渣所以必须 ...
分类：
其他好文 时间：
2019-02-09 20:53:36
阅读次数：
212
题意 你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 分析 根据官方Editorial的说法，似乎没有一个真正正确的贪心（但是说不定就有人乱搞出来了）。这里用dp来解决问题。 这种d ...
分类：
其他好文 时间：
2019-02-09 10:42:28
阅读次数：
264
其实很简单（第二个不知是啥） 贡献独立 其实第一种就是考虑一个点在哈夫曼树上的期望深度是多少 因为精度要求较高 所以要高精小数加，高精小数除以低精整数 ...
分类：
其他好文 时间：
2019-02-07 16:23:20
阅读次数：
173
前言： 本蒟蒻已经退役很久了。。。。。。 无意中从书签中发现了自己的博客，惊奇地发现还没有被清除。。。 所以在这就把当时乱搞的博客美化发一下了。。。。。。 内容如下： 博客皮肤：CodingLife 页面定制CSS： 1 /************************************** ...
分类：
其他好文 时间：
2019-01-30 21:44:49
阅读次数：
141
题意：你现在有面额为A的纸币，现在需要面额为B的钱（可以是一张也可以是好多张拼成一张），有一台自动售货机，里面有任意价格的商品，售货机兑换出的零钱是随机的（比如找你0.03可能给你0.01+0.01+0.01也可能是0.01+0.02），那么问至少要花多少钱你肯定能兑换到所需要的面额。A, B ∈ ...
分类：
其他好文 时间：
2019-01-28 01:08:09
阅读次数：
131
"传送门" "题解" //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i]. ...
分类：
其他好文 时间：
2019-01-16 21:43:10
阅读次数：
206
