该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 View Code T2 划艇 高难标记 31分算法:线段树优化DP AC算法: 区间离散化。 跨区间显然 ...
鬼能想到的dp定义:dp i j 表示在一棵i级超级树中,有j条路径同时存在且这j条路径没有公共点时,可能的情况数 刚开始我也没看懂,所以举个例子 如一个 级的超级树,父节点为 ,左右儿子为 , 感谢Al Ca贡献的图,但我感觉题目里给的这个带编号更好一些。懒得把字去掉了将就着看吧 感谢xkl贡献的截好的图,但我斟酌了一下带上样例解释你们是不是会更好理解啊 我太挑剔啦,不用给我发图啦,谢谢大家 d ...
2019-07-18 16:56 15 341 推荐指数:
该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 View Code T2 划艇 高难标记 31分算法:线段树优化DP AC算法: 区间离散化。 跨区间显然 ...
小兔的话 欢迎大家在评论区留言哦~ D - 矩阵 简单题意 一个 \(i * i\) 的 \(01\) 矩阵,若满足 每一行 和 每一列 都满足 恰好 有 \(2\) 个位置是 \(1\) ...
1. 银行取款 【题目描述】 在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明没有插队的现象,本着“先来先服务”的规矩。 新年马上到了,明明的爸爸打算上银行去 ...
两机房分开考试。拿到了令人orz的A卷。 15本校+3外校=18人参加 排名第7,没前途。大不了去第二机房。。。 skyh209比B卷rank1分数还高。gmk140也很强了。tdcp拿来一个诡异的101。 86,85,79。然后是我垃圾的72。在后面差距也不大。。。(本来就没几分 ...
幸亏考场上没考这个,T1结论T2不会T3板子。估计会死的更惨 T1是学长讲过的Cat变式,沿直线y=x+1翻折方案数相减,现推,15分钟弄出来没什么问题。 只要不要把m,n读反就行。 T3 ...
说在前面: 不建议阅读。这里没有考试经验,只有一大堆负面情绪。 看了你不会有什么收获。看完了就不要怪我影响了你的心情。 以后不粘排行榜了。没什么意思没什么用。 但是我的意思并不是因为 ...
8月开门红。 放假回来果然像是神志不清一样。 但还是要接受这个事实。 嗯,说好听点,并列rank#7。 说难听点,垃圾rank#18。 都不用粘人名就知道我是哪一个吧。。。 因为图片不能太长,所以就不截图了。 你是全场最垃圾的,T1唯一一个hzoi里爆零的,明白 ...
过分的神圣,往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树,一定要审清楚题目之后再码!! T1 一开始理解错题了,以为答案是就是 \(\dfrac{\operatorname{len}(s,t)}{k}\) 然后就傻呵呵地码完了,然后看了看整个机房都没有什么动静 ...