![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------------------------
Iking123
这个作者很懒,什么都没留下…
展开
-
C++的各种优化
前言 众所周知,有一些可(bian)爱(tai)的题单纯使用那些算法会T,所以需要用一些神奇的优化。读入优化 既用过pascal,又用过c++的选手们都可以感受到知道,c++虽然快,但它的读入scanf()慢得一匹,cin>>就更不必说了。所以,在输入数据≥10610610^6的情况下,程序运行的时间基本上都在读入上了…… 所以,有没有可能让c++掌握pasc...原创 2018-04-25 21:54:32 · 4428 阅读 · 0 评论 -
哈夫曼编码(Huffman Coding)理解+哈夫曼树(Huffman Tree)构造方法
前言 其实这个东西我在NOIP2017初赛前就已经学过了(做往年的NOIP初赛题备战的时候碰到的),只不过一直没有用,于是就忘记了。。。哈夫曼编码简介 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有...原创 2018-05-26 17:47:03 · 2428 阅读 · 0 评论 -
【JZOJ4142】【NOI2015模拟SXK】树的编码(哈夫曼树)
Problem 给一棵有根树的N(≤105≤105≤10^5)个结点编码一个01串si,要求满足条件: 1. 如果u是v的祖先,那么su必须是sv的前缀 2. 如果u不是v的祖先或后代,那么su不允许是sv的前缀 注意:允许两个点的编码相同。求所有结点编码长度之和的最小值。Solution心路历程 刚做时并未发现这题可做。。。部分分都没心情时间打。。。...原创 2018-05-28 15:39:44 · 210 阅读 · 0 评论 -
【JZOJ3325】【BJOI2013 load】压力(广义圆方树+LCA+树上差分)
Problem 给定一个N(≤100000)个点、M(≤200000)条边的连通图,以及Q(≤200000)个点对(u,v)。求删除每个点后分别会有多少个点对不连通。Solution考虑求出每个点对(u,v)的(搜索树)路径中,会造成影响的点。这看似就是u到v路径上的割点,实则不是。例如下图: 个中4到2有一条返祖边。设有个点对为(2,5),该路径上的点3为割点。因为删除点...原创 2018-07-10 08:03:15 · 593 阅读 · 0 评论 -
【JZOJ5870】【NOIP2018模拟9.15】地图 (递推+DP+组合数学)
ProblemHintSolution首先,图中只会存在链和环。记图中有one个度数为1的点,two个度数为2的点。囿于每条链有两个度数为1的点(链的两端),链的数量是确定的:one2one2\frac{one}2。这时,我灵(nao)光(zi)一(wa)闪(te),想到了一个优(sha)美(bi)的方法。我的SB方法:递推+组合数学+容斥观察到链和环...原创 2018-09-15 17:25:15 · 366 阅读 · 0 评论