《写给年轻人的哲学史》费尔南多·萨瓦特尔《中流自在心》季羡林《认识与谬误》恩斯特‘马赫《毛**传》罗斯‘特里尔《三体1：地球往事》刘慈欣《三体2：黑暗森林》刘慈欣《你的孤独，虽败犹荣》刘同《活法》稻盛和夫《随波逐流之一代军师》随波逐流《诛仙》萧鼎《江城》何伟《搜神记》《蛮荒记》树下野狐《雁飞残月天》...
分类：
其他好文 时间：
2014-10-28 11:48:34
阅读次数：
221
Ising模型（伊辛模型）是一个最简单且可以提供非常丰富的物理内容的模型，可用于描述很多物理现象，如：合金中的有序-无序转变、液氦到超流态的转变、液体的冻结与蒸发、玻璃物质的性质、森林火灾、城市交通等。Ising模型的提出最初是为了解释铁磁物质的相变，即磁铁在加热到一定临界温度以上会出现磁性消失的现象，而降温到临界温度以下又会表现出磁性。这种有磁性、无磁性两相之间的转变，是一种连续相变（也叫二级相...
分类：
其他好文 时间：
2014-10-28 09:24:32
阅读次数：
259
是否有环往往很大程度上影响着一道关于图的问题。
描述 Description(Time Limit: 1s ; Memory Limit 128MB)
有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。
现在要你引爆k个炸弹，使得分最大。
输入格式 I...
分类：
其他好文 时间：
2014-10-27 09:26:10
阅读次数：
174
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
安全感，是尘埃落定的安稳，是不离不弃的笃信。 人生，在平原上同伴可以结伙而行，相濡以沫；一旦进入森林，草丛和荆棘挡路，各人专心走各人的路，那推推挤挤的各人情感，那无忧无虑无猜忌的同侪深情，在人的一生中也只有少年才有。有人得到三，有人得到七，其实都是一样的。先得到的可能先失去，后得到的后失去，没...
分类：
其他好文 时间：
2014-10-24 12:54:16
阅读次数：
213
题目大意：给出一个森林，每个节点都有一个权值。有若干加边操作，问两点之间路径上的第k小权值是多少。
思路：这题和COT1比较像，但是多了连接操作。这样就只能暴力合并连个树。启发式合并会保证时间复杂度不至于太大。然后就是用可持久化线段树维护一个树的信息，按照dfs序来建树，每个节点的可持久化链的参考版本就是它父亲的版本。之后利用权值线段树可区间加减的特性，用f[x] + f[y] - f[...
分类：
其他好文 时间：
2014-10-21 10:26:39
阅读次数：
265
题目大意：给定一棵森林，每个点有权值，提供两种操作：
1.查询两点间路径上第k小的权值
2.将两个点之间连一条边 保证连接后仍是一座森林
可持久化线段树部分同Count On A Tree 只是这道题加了个连接操作
对于连接操作我们要用到启发式合并 就是把小的那棵树暴力重建 很简单的一个操作但是可以证明是均摊O(nlogn)的
大小我用了并查集 其实记录根就可以了
此外本题的多组数据是...
分类：
其他好文 时间：
2014-10-20 13:36:39
阅读次数：
291
有的堡垒攻克需要攻克另一个堡垒，形成一个森林，最多攻克m个堡垒，求获得宝物的最大价值。1，以0做根将森林形成树；2，用背包计算当前节点下需要攻克k个堡垒能获得的宝物最大价值，但是注意同一个根节点的情况不能够先后放入背包，否则会有比如1节点选2个和选三个形成了选5个，也就是某些节点重复计算了。所以要在...
分类：
其他好文 时间：
2014-10-17 15:20:27
阅读次数：
122
一、基本概念文件管理：数据管理算法文件系统：管理文件算法的载体文件系统的功能：管理分区上的数据（增删查改）文件系统的分类：fat32/ntfs/ext3/ext4/yaffs/jffs/cramfs/.....文件系统的表现形态： window--------->森林 linux--------.....
分类：
其他好文 时间：
2014-10-16 23:36:03
阅读次数：
453
题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值
最大值最小，典型的二分答案
此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止
时间复杂度O(nlog^2n)
老子的二分居然写挂了。。。桑不起啊啊啊啊
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-13 23:22:27
阅读次数：
183
