摘要：
###5.3考试下饭合集### #T3 超级树 因为在T1的tarjan伪算法和T2的伪二分上浪费了太多时间（蒟蒻下饭不需要理由），T3看到后没怎么想，上手就推公式。结果推了二十来分钟，根本推不出来，情况过于复杂了，于是就放弃，打了两个表。就这最后还是忘了提交代码，我真行（鼓掌） 正解用的是计数dp 阅读全文
posted @ 2021-05-05 18:46
Na_Hs
阅读(53)
评论(1)
推荐(0)
摘要：
###5.3考试下饭合集### #T1 星际旅行# 说实在的，我之前一直认为我tarjan学得还不戳。 看到这题，诶嘿，马上脑补出tarjan加换根dp切掉的壮阔图景...... 最后拿了20pts 针 不 戳 首先,这题和tarjan不tarjan没啥关系，考的是欧拉路（啥也不会的蒟蒻流下了不学无 阅读全文
posted @ 2021-05-05 15:58
Na_Hs
阅读(59)
评论(1)
推荐(0)
摘要：
###5.1 考试下饭合集 #补充题 可怜与超市 啊啊啊啊终于有一道我能想出来的题了好鸡冻好鸡冻啊啊啊啊啊 终于不是熟练剖分那种阴间题了啊啊啊啊啊 （要不是因为菜的不行考试啥也不会也不至于这么疯狂） 嗯哼看题...... 遇到这种题目哈，啥也不说先打一遍树形背包的板子爽一下（f[i][j]） 爽完就 阅读全文
posted @ 2021-05-05 13:00
Na_Hs
阅读(29)
评论(1)
推荐(0)
摘要：
###5.1考试下饭合集 #T2 熟练剖分 题目描述 为什么你们noip的时候shulian(树链)剖分敲得那么shulian(熟练)啊? 你们到底,敲了多少遍树链剖分了啊? 为了考察noip选手们对树链剖分的掌握是否足够熟练,liu_runda决定出个树链剖分题. 可是，SD_le并不认为所有准备 阅读全文
posted @ 2021-05-05 12:15
Na_Hs
阅读(64)
评论(1)
推荐(0)
摘要：
###5.1考试下饭合集 #T1 序列 题目描述 HZ每周一都要举行升旗仪式，国旗班会站成一整列整齐的向前行进。 郭神作为摄像师想要选取其中一段照下来。他想让这一段中每个人的身高成等比数列，展示出最萌身高差，但他发现这个太难办到了，于是他决定放低要求，让等比数列的每两项之间可以是不连续的(例如 2, 阅读全文
posted @ 2021-05-05 10:12
Na_Hs
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号