05 2018 档案
摘要:Zoj 3777 Problem Arrangement 想法 求多少种排列的收益大等于 m 可以用状压dp。 mask 表示前 i 个数确定在哪几个位置。 f(mask,j) 表示前 i 个数位置确定,收益大等于 j 的方案数。 PS:比赛时想到折半,就上去写了,虽然~~
阅读全文
摘要:https://github.com/Wowkiee/ACM ICPC/blob/master/Luogu/2444.cpp https://github.com/Wowkiee/ACM ICPC/blob/master/Zoj/3784.cpp
阅读全文
摘要:[ZJOI2007]Hide 捉迷藏 "小岛的博客" "黄学长的博客" "NOI08 冬令营论文 《数据结构的提炼与压缩》" 这个问题竟然还能用线段树做,拿小本本记下来。
阅读全文
摘要:双联通分量学习笔记 刷了一些题 hdoj 3394 题意:问有多少边在多个环上,有多少边不在任一个环上。(环是简单环) 题解:环肯定存在某点双联通分量上。 点数 边数:该双联通分量只有一条边。 点数=边数:只有一个环。 点数边双联通。答案是(叶子节点+1)/2。
阅读全文