android图片橡皮擦功能和快速染色 Home » 编程开发 » android图片橡皮擦功能和快速染色 1.染色 关于染色部分,可以分别设置调整画笔的大小和画笔的透明度,画笔我已经设置了模糊效果。画笔的特效可以调整 … 阅读更多
UVA1218Perfect Service(染色问题 Home » 编程开发 » UVA1218Perfect Service(染色问题 题意:一棵树,进行染色,,每个没染色的节点恰好和一个染色的节点相连,求染色的节点最少的个数X(以下均以X代表子 … 阅读更多
BZOJ 1004: [HNOI2008]Cards Polya计数+DP Home » 编程开发 » BZOJ 1004: [HNOI2008]Cards Polya计数+DP Polya计数+dp求满足对应循环的不动点有几个 1004: [HNOI2008]CardsTime … 阅读更多
hdu 5285 wyh2000 and pupil(二染色) Home » 编程开发 » hdu 5285 wyh2000 and pupil(二染色) 第一次用vector解得题,值得纪念,这道题是二染色问题,我用bfs解得,就是染色,判断,计数问 … 阅读更多
【BZOJ】1006 神奇的国度 Home » 编程开发 » 【BZOJ】1006 神奇的国度 【解析】完美消除序列+染色[Analysis]由题知他们的关系构成一个弦图,,所以求出完美消除序列一 … 阅读更多
HDU 5290 Bombing plan 树形dp Home » 编程开发 » HDU 5290 Bombing plan 树形dp 题目链接 题意 给定n个点的树,每个点有一个点权wi, 每次选一个点u,则树上u和距离u wi范围内的所有点都 … 阅读更多
1719 Spy Network(强连通分量) Home » 编程开发 » 1719 Spy Network(强连通分量) 题目大意:给出一个张有向图,和N个点的价值(买了这个点后,以这个点出发的所能遍及的点都会被染色) 问至少要花费 … 阅读更多
5215 Cycle(奇圈和偶圈) Home » 编程开发 » 5215 Cycle(奇圈和偶圈) 题目大意:给你一张有向图,问是否存在奇圈和偶圈 解题思路:二分图染色,如果染色成功,证明没有奇圈 给出大神的传 … 阅读更多
BZOJ 1006 [HNOI2008]神奇的国度 弦图的最小染色 Home » 编程开发 » BZOJ 1006 [HNOI2008]神奇的国度 弦图的最小染色 题意: 给定一张弦图,相邻的点不同色,求需要的最少颜色个数。 解析: 解法参见CDQ的论文… 至于MCS最大势 … 阅读更多