一道正解不可靠，暴力碾标算的题。 题目大意： 有一张无向图，求经过起点的最小环。（点数N<=1×104，边数M<=4×104，多测，无解输出-1） 题解： 先判断图的合法性。从起点开始dfs，判断能否从其他路径回到起点，若搜索失败，则一定无解。 已知图是合法的，我们可以将连接起点的边断掉，对每个起点 ...
分类：
其他好文 时间：
2019-07-21 13:31:14
阅读次数：
63
考了好几次了，晚上有点困，写个总结Noi模拟3：下午考的式，有点困，开始时先扫了一遍题，看见T3一脸懵，欧拉回路计数我只知道欧拉回路所有点的度都为偶，连暴力都不会打，果断弃掉;看第一题，一开始以为是一个线性dp，瞎打了一下，调了一个半小时，交了，35;T2,感谢出题人给了详细的数据范围，感觉自己可以 ...
分类：
其他好文 时间：
2019-07-21 12:04:22
阅读次数：
93
考试，开家长会，放假。。。 题目名莫名的。。。 先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来 于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘; 把D切成log，我的想法是求每天都给饼干的方案数，加组合数，利用阶乘 ...
分类：
其他好文 时间：
2019-07-21 12:03:40
阅读次数：
109
题意：有n只牛聚会，每只牛的家有编号，指定去一只牛家里聚会。牛很懒，走最短路去，花费时间最少。而回来的时间又不相同，问那只走最远的牛走了多久？ 解题：去某只牛家里聚会，单源求最短路，来回时间不同，用有向边表示。颠倒一下每条边，则可以得到 去和回 两次最短路，暴力求最大时间。 //记录模板 #incl ...
分类：
Web程序 时间：
2019-07-21 01:17:30
阅读次数：
138
题意：有n只牛拍电影m部电影，知道每部电影有哪些牛参与，一起拍电影的牛之间维度为1，ab拍电影则ab之间的维度为1，如果bc一起拍电影，ac没有一起，则ac之间的维度为2，以此类推。求哪知牛到所有牛之间的总维度和最小。 解题：任意两点之间的距离，佛洛依德无脑三重暴力求最短路。 //记录一下模板 ...
分类：
其他好文 时间：
2019-07-21 01:00:29
阅读次数：
78
题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 读这道题的题目让我想起了。。。 woc我到底在想什么？好好写题解，现在不是干那个的时候！！！ 好吧，这题我交了20多次，一开始发现爆了long long，连慢速乘都用上了 但毫无改观，2 ...
分类：
其他好文 时间：
2019-07-20 21:38:59
阅读次数：
119
分块算法 首先来谈谈什么是分块呢？直接理解就是把一个整体分成若干个部分，这就是所谓的字面理解分块。 就如刚才所说，这就是分块的思想，而分块算法又称优雅的暴力。 好啦，现在我们正式来理解分块算法...... 一般来说，分块吗？你总要知道自己每块要分的大小对吧。这个已经解决了，一般每块都是分为sqrt( ...
分类：
编程语言 时间：
2019-07-20 21:06:21
阅读次数：
140
大意: 给定$nm$大小的$01$矩阵, $1\le n\le 20,1\le m\le 1e5$, 可以任选行列翻转, 求最终$1$总数最少为多少. 显然有$O(m2^n)$的暴力算法 也就是枚举翻转哪些行, 然后对于一列, 若$1$的个数多于$0$的个数就翻转. 可以发现对于相同的列, 翻转行对 ...
分类：
其他好文 时间：
2019-07-20 11:34:11
阅读次数：
66
这也许也是一个成就吧？ First Zero 考试 第一次 爆0 好了好了。 T1 你永远不知道你在想什么。 我仿佛想出一个$\Theta(NM\log^2 N)$的$dfs$？？？ 蒟蒻原地爆炸 T2 因为第一题的时间分配，第二题暴力也没搞好 T3 这个题， 告诉我， 不要试图去赌你得不到的分 不 ...
分类：
其他好文 时间：
2019-07-20 10:04:22
阅读次数：
98
"点此看题面" 大致题意： 给你一个序列，让你支持区间求和、区间取模、单点修改操作。 区间取模 区间求和和单点修改显然都很好维护吧，难的主要是区间取模。 取模标记无法叠加，~~因此似乎只能暴力搞？~~ 实际上，我么先考虑一个结论： 一个数$x$向一个不大于它的数$p$取模，所得结果必然小于$\fra ...
分类：
其他好文 时间：
2019-07-19 20:58:51
阅读次数：
107
