headboy2002

摘要： 题目大意： 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任 阅读全文

摘要： 【如果已知一个连通块内所有节点对一个性质的是否满足情况都一致，考虑缩点】 阅读全文

摘要： 【不一定要把具体的对象求出来，可以间接存储】 【预处理以降低复杂度】 阅读全文

摘要： 【将元素之间的依赖关系转化为图来解决】 阅读全文

摘要： 题目大意 求一个有向图含节点数最多且结点编号从小到大排列字典序最小的强连通分量。 注意事项 HDU1269那道题题面、数据太弱，在这道题上把我害惨了。。。 阅读全文

摘要： 【从数据范围限制得到解法】 阅读全文

摘要： 【由状态想决策，而不是由决策想状态】 【增加状态的维度减少转移的次数】 阅读全文

摘要： 【以对暴力算法的优化来考虑问题】 【只求区间的前缀，且满足区间可加性，可以用树状数组】 阅读全文

摘要： 题目大意 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 思路 阅读全文

摘要： 题目大意 有$n$个元素，第$i$个元素有$a_i,b_i,c_i$三个属性，设$f(i)$为$a_j<a_i,b_j<b_i,c_j<c_i$同时满足的数量。对于$d\in [0,n)$，求$f(i)=d$的数量。 思路 阅读全文