08 2019 档案

树形DP入门题目推荐以及解析
摘要：关于树形DP几道入门题目 今天恶补树形DP，感觉海星。 其实挺简单的。 介绍几道例题，我会的。 1.洛谷P1352 没有上司的舞会 "我的一篇题解" 我们可以考虑每一个节点都是有两种情况。 一个是被邀请；另一个是不会被邀请。 前者后果就是子节点不可以被选择； 后者结果就是子节点可以被选择。 于是关系 阅读全文
posted @ 2019-08-15 21:09 Ypay 阅读(204) 评论(3) 推荐(0)
洛谷P1352 没有上司的舞会题解
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2019-08-15 17:31 Ypay 阅读(177) 评论(0) 推荐(0)
爬楼题解
该文被密码保护。
posted @ 2019-08-14 09:09 Ypay 阅读(5) 评论(0) 推荐(0)
2019清北学堂腾飞营摸鱼日记-济南
摘要：Day 0 我的天，这什么破地方，怎么这么烂，个人感觉是旧城区(~~我也不清楚，我是第一次出门，毕竟第一次来~~)，那酒店还能好到哪里？！ 鲁粮精品酒店，没听说过。 哈！分房间，和谁一起无所谓，主要是为了~~开心~~... 像我这样的机房最菜应该没有人愿意和我一个房间吧...tmd原来是老师分配，感 阅读全文
posted @ 2019-08-06 21:49 Ypay 阅读(225) 评论(1) 推荐(1)
洛谷P1962 斐波那契数列题解
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式 ·第 1 行：一个整数 n 输出格 阅读全文
posted @ 2019-08-04 20:42 Ypay 阅读(147) 评论(0) 推荐(0)
洛谷P1939 【模板】矩阵加速（数列）
摘要：题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入格式 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式 每行输出一个非负整数表示答案。 输入输出样例 输入 1 阅读全文
posted @ 2019-08-04 20:04 Ypay 阅读(133) 评论(0) 推荐(0)
洛谷P2068 统计和题解
摘要：题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些 阅读全文
posted @ 2019-08-03 17:26 Ypay 阅读(231) 评论(0) 推荐(0)
洛谷P1434 [SHOI2002]滑雪
摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 阅读全文
posted @ 2019-08-03 16:33 Ypay 阅读(174) 评论(0) 推荐(0)
洛谷P1265 公路修建题解
摘要：题目描述 某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规则如 阅读全文
posted @ 2019-08-02 21:12 Ypay 阅读(516) 评论(0) 推荐(0)
洛谷P2730 [IOI]魔板 Magic Squares
摘要：题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板 阅读全文
posted @ 2019-08-02 11:37 Ypay 阅读(267) 评论(0) 推荐(0)