noi
文章平均质量分 83
cheezer94
这个作者很懒,什么都没留下…
展开
-
NOI2008 假面舞会party
<br /> 假面舞会<br />【问题描述】<br />一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k (k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i 类面具的人才能看到戴第i+1 类面具的人的编号,戴第k 类面具的人能看到戴第1 类面具的人的编号。参加舞会的人并不知道有多少类原创 2011-01-30 10:33:00 · 987 阅读 · 0 评论 -
NOI2008 生成树计数
<br /> <br />2011/2/8<br />生成树计数<br /> <br />题目我就不放了。 <br /> <br />栋栋十分xe的把大家往行列式上面引,但是是不能用行列式做的。观察这道题的特点,k特别小,因此这肯定是切入点。所以用状态f[I,j]表示前i个,联通状态为j(为长度为k的最小表示)的方案数。依次处理从左到右的点,往状态右边加入一个点,并往左边的点连边,删去原来最左边的点。可行的连边是使得原来最左边的元素的联通块有延续,注意这个时候要对状态重新最小表示法,重新标号,因为关心的只是原创 2011-02-08 19:30:00 · 945 阅读 · 1 评论 -
NOI2008 设计路线 design
<br />题目及题解可以参见BYV大牛的,很详细<br />http://www.byvoid.com/blog/noi-2008-design/<br /> <br />自己的一些想法:<br /> <br />实现的时候不需要求第一问的解是多少,只需要找到第一个a[i,b]>0的b,然后前面的a[i,b1] b1<b都是等于0的。所以这个定义<=b的方案数就是=b的方案数。<br />要熟悉这种利用辅助递推,前缀乘积,后缀乘积,以及固定一个指针,划另外一个为1维的题。<br />至于不超过10,要大胆原创 2011-02-10 17:24:00 · 819 阅读 · 0 评论 -
NOI2006 网络收费 network
<br /> <br />NOI2006 网络收费<br />题目大意:<br />“配对收费”的方式<br />合理的改变每一个叶子节点的颜色(付费方式)<br />使改变档案费用+配对收费总和最小<br /> <br />40%的数据中N≤4<br />80%的数据中N≤7<br />100%的数据中N≤10<br /> <br /> <br />节点个数=2^n。<br />要点一:看懂系数表 做的时候就卡在这里了,囧!!<br /> 配对收费的规则<br /> B较多时, AA 收费系数为2原创 2011-02-11 18:12:00 · 1004 阅读 · 2 评论