2019年10月21日
P4322 [JSOI2016]最佳团体
摘要： 开坑 阅读全文
posted @ 2019-10-21 22:31 JBLee 阅读(52) 评论(0) 推荐(0) 编辑
P1850 换教室
摘要： 开坑 阅读全文
posted @ 2019-10-21 22:29 JBLee 阅读(69) 评论(0) 推荐(0) 编辑
P3225 [HNOI2012]矿场搭建
摘要： 开坑 阅读全文
posted @ 2019-10-21 22:28 JBLee 阅读(73) 评论(0) 推荐(0) 编辑
P2607 [ZJOI2008]骑士
摘要： 题目链接： 题解： 早在寒假就讲了这题了，现在才A掉。话说如果题目上给出的关系就是一棵树的话，显然就是没有上司的舞会。但我们看样例就不是一棵树，而是成环的关系。不过也无妨，我们遇到环时同样可以解决，你在dfs找环的时候就可以记录一下任意两个在环上的点，然后把环断开，以这两个点为根分别跑树形dp。树形 阅读全文
posted @ 2019-10-21 22:27 JBLee 阅读(104) 评论(0) 推荐(0) 编辑
2019.10.21 NOIP模拟测试 day1
摘要： AFO倒计时...感觉10月28日就完了。 3道题都是洛谷某次月赛的题目。 T1 斐波拉契 题解： 这道题一开始我还不太懂什么意思，就觉得很懵逼，推了很久也没有发现什么规律。差点就建了一棵树跳lca。其实完全没有必要，还是好想，我的思路就是记录每一个节点是哪一代出生的，然后你会发现每个节点的儿子与他 阅读全文
posted @ 2019-10-21 22:16 JBLee 阅读(154) 评论(0) 推荐(0) 编辑