在网上找了一下，发现很多人都没有存父节点指针，今天实现了一下，感觉确实简洁许多。      不存父指针，有一个关键操作就是赋值，这一操作可以用=号来实现，也可以在函数调用时取址，直接更改，这里...

看到这个题的第一眼我想的是线段树，不过这个题更优的解法是堆（对顶堆），两种解法都实现了一下。   题目描述 给定一个由N个元素组成的整数序列，现在有两种操作：   1 add a 在该序...

写到快要崩溃-树上背包细节真的很多，有太多值得注意的地方。   题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容...

   上午＋下午写了3个多小时终于写完了。。。   文章背景：    昨天写了整整一下午+一晚上的AVL树还是放弃了，今天学了splay以为代码量会小一点，结果……      我们需要维护的操作有 ...

看上去是二分图匹配？？   题目背景 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。   ...

tarjan算法的大纲： tarjan专题   最主要的分为两个板块，有向图和无向图 一、有向图 1.缩点、强连通分量 代码和注释    如果在一个有向图中，任意两个节点可以互相到达，那么这些点和它们之间的边...

这个题和洛谷P3225 矿场搭建比较相似，不过这个题影响的是边，而不是点，所以有所变化。 Description It's almost summer time, and that means that it's almost summer construction time! This year...

当时考试看到这个题感觉暴力挺多分的，结果暴力一打并开O2就A了？？？数据略水。。。 题目背景 MooFest, 2004 Open 题目描述 约翰的\(N\)头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的...

   话说为什么要考信息竞赛生的化学…… 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。   有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。   然而你的化竞...

题意要求求出最短简单环。 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为$ T_i$的同学。   ...