ASDIC减除

2018年9月7日

luogu 2704 炮兵阵地状压dp

摘要：状压的基础题吧第一次看感觉难上天，后来嘛就。。套路：先根据自身状态筛出可行状态，再根据地图等其他限制条件筛选适合的状态加入答案 f i,j,k 分别代表行数，本行状态，上行状态，再累加答案即可阅读全文

posted @ 2018-09-07 15:39 ASDIC减除阅读(115) 评论(0) 推荐(0)

luogu 1772 物流运输 ZJOI2006 spfa+dp

摘要：主要路径上存在时间限制(消失) 因为数据较小(点数较小)，利用限制条件在规定时间内分别spfa,(也可用floyd) 再通过dp取最优值阅读全文

posted @ 2018-09-07 11:30 ASDIC减除阅读(102) 评论(0) 推荐(0)

2018年9月6日

luogu 1550 [Usaco2008 Oct]打井最小生成树+小技巧

摘要：此题似乎显然最小生成树，小技巧需要注意：在每个点出井水，需要花费，实际上可以把井水视作所有井下统一的一点，需要走路径到达此点，新图上再最小生成树将点化作边处理还有题目写的数据范围一般不可信，开大点总是好的，代码就不贴了吧阅读全文

posted @ 2018-09-06 18:12 ASDIC减除阅读(110) 评论(0) 推荐(0)

莫比乌斯反演

摘要：用线性筛求莫比乌斯函数代码(摘) 日后慢慢看阅读全文

posted @ 2018-09-06 16:51 ASDIC减除阅读(107) 评论(0) 推荐(0)

luogu 4180 严格次小生成树

摘要：次小生成树，顾名思义和次短路的思路似乎很类似呀，于是就先写了个kruskal(prim不会)跑出最小生成树，给所有路径打标记，再逐个跑最小生成树取大于最小生成树的最小值 50分 100分(啥时候得再复习一下，不看题解不会做系列，ganxiehzwercode，啥时候再拿出来重新写一写) 对于非最小阅读全文

posted @ 2018-09-06 14:43 ASDIC减除阅读(117) 评论(0) 推荐(0)

2018年9月5日

luogu 4047 部落划分二分答案

摘要：二分距离判断是否满足k个部落，注意double类型精度，可使用不开方，最终再开阅读全文

posted @ 2018-09-05 17:40 ASDIC减除阅读(108) 评论(0) 推荐(0)

割点判断+luogu 3469 POI2008 BLO

摘要： 1.根节点，有2棵及以上子树 2.非根节点，有子节点dfn[u]<=low[v] 割点+树形dp 在同一连通块内用z累计大小（除u节点）判断割点并累加内部答案，最后累加连通块内部与外界答案树形dp+割点tarjan 阅读全文

posted @ 2018-09-05 15:54 ASDIC减除阅读(99) 评论(0) 推荐(0)

2018年9月4日

并查集的按秩合并.路径压缩.和启发式合并

摘要：日后慢慢填坑 1.按秩合并，秩就是树高，若小的是父亲大的是儿子，则总树高不优秀，反之不错阅读全文

posted @ 2018-09-04 18:17 ASDIC减除阅读(247) 评论(0) 推荐(0)

luogu 1640 连续攻击游戏

摘要：二分图匹配，将需要进行的编号(1-10000)和物件进行匹配，而非编号之间，编号对应物品阅读全文

posted @ 2018-09-04 17:48 ASDIC减除阅读(120) 评论(0) 推荐(0)

01分数规划与最优比率环，最优比率生成树

摘要： 1.luogu 4322 最佳团体，01分数规划+树形dp 2.最优比率环 luogu 2868 n点m有向边,点上权值为a,边上权值b求 sigma(a[i])/sigma(b[i]) 最大仿照01分数规划模型想到二分一个mid判定图上是否存在一个环s 上式子可转化为 sigma (a[i]- 阅读全文

posted @ 2018-09-04 13:17 ASDIC减除阅读(252) 评论(0) 推荐(0)

公告