07 2018 档案

luogu3469 [POI2008]BLO_Blockade
摘要：【去掉一个元素对整个图的影响，考虑割点和割边】 阅读全文
posted @ 2018-07-31 23:06 headboy2002 阅读(108) 评论(0) 推荐(0)
luogu2746 校园网
摘要：题目大意： 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任 阅读全文
posted @ 2018-07-31 19:40 headboy2002 阅读(192) 评论(0) 推荐(0)
luogu2341 [HAOI2006]受欢迎的牛
摘要：【如果已知一个连通块内所有节点对一个性质的是否满足情况都一致，考虑缩点】 阅读全文
posted @ 2018-07-30 17:42 headboy2002 阅读(130) 评论(0) 推荐(0)
luogu1522 牛的旅行
摘要：【不一定要把具体的对象求出来，可以间接存储】 【预处理以降低复杂度】 阅读全文
posted @ 2018-07-30 15:04 headboy2002 阅读(125) 评论(0) 推荐(0)
luogu1993 小K的农场
摘要：【将元素之间的依赖关系转化为图来解决】 阅读全文
posted @ 2018-07-29 22:50 headboy2002 阅读(130) 评论(0) 推荐(0)
luogu1726 上白泽慧音
摘要：题目大意 求一个有向图含节点数最多且结点编号从小到大排列字典序最小的强连通分量。 注意事项 HDU1269那道题题面、数据太弱，在这道题上把我害惨了。。。 阅读全文
posted @ 2018-07-29 12:05 headboy2002 阅读(131) 评论(0) 推荐(0)
luogu1613 跑路
摘要：【从数据范围限制得到解法】 阅读全文
posted @ 2018-07-29 09:11 headboy2002 阅读(121) 评论(0) 推荐(0)
luogu2331 [SCOI2005]最大子矩阵
摘要：【由状态想决策，而不是由决策想状态】 【增加状态的维度减少转移的次数】 阅读全文
posted @ 2018-07-28 15:15 headboy2002 阅读(206) 评论(2) 推荐(0)
luogu1020 导弹拦截
摘要：【以对暴力算法的优化来考虑问题】 【只求区间的前缀，且满足区间可加性，可以用树状数组】 阅读全文
posted @ 2018-07-27 09:17 headboy2002 阅读(109) 评论(0) 推荐(0)
luogu3157 动态逆序对
摘要：题目大意 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 思路 阅读全文
posted @ 2018-07-27 08:59 headboy2002 阅读(120) 评论(0) 推荐(0)
luogu3810 【模板】三维偏序（陌上花开）
摘要：题目大意 有$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$的数量。 思路 阅读全文
posted @ 2018-07-27 08:13 headboy2002 阅读(126) 评论(0) 推荐(0)
luogu1006 传纸条
摘要：题目大意 小渊坐在矩阵的左上角，坐标 (1,1 )，小轩坐在矩阵的右下角，坐标 (m,n) 。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会帮他们一次，也就 阅读全文
posted @ 2018-07-26 13:42 headboy2002 阅读(135) 评论(0) 推荐(0)
luogu1005 矩阵取数游戏
摘要：题目大意 一个矩阵，每次从每一行的行首或行尾取一个数，每一行的价值为 取的数*2^当前取数的次数，每一次的价值为每一行的价值的和。求得到的价值的最大值。 思路 阅读全文
posted @ 2018-07-26 11:20 headboy2002 阅读(114) 评论(0) 推荐(0)
luogu3390 矩阵快速幂
摘要：矩阵A乘矩阵B是A的第i行向量乘以B的第j列向量的值放在结果矩阵的i行j列。因为矩阵乘法满足结合律，所以它可以与一般的快速幂算法同理使用。注意矩阵在乘的时候取模。 阅读全文
posted @ 2018-07-24 21:53 headboy2002 阅读(162) 评论(0) 推荐(0)
luogu3155 [CQOI2009]叶子的染色
摘要：【在贪心的基础上动归】 阅读全文
posted @ 2018-07-24 18:46 headboy2002 阅读(159) 评论(0) 推荐(0)
BZOJ2809 dispatching
摘要：题目大意 给你一棵有根树，每个节点内有两个值：领导力和费用。现要求选择一个子树，并在子树内选择若干个节点，使得选择的节点的费用总和不超出预算，且子树的根的领导力乘以选择的节点的数量的值最大。 思路 由贪心思想，处理每个子树时，我们优先保留费用低的节点，当节点的总费用超出预算时，我们优先去除费用最高的 阅读全文
posted @ 2018-07-24 16:14 headboy2002 阅读(119) 评论(0) 推荐(0)