Ypay

摘要： 洛谷P2312 解方程题解 题目描述 已知多项式方程： $$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$ 求这个方程在 $[1,m]$ 内的整数解（$n$ 和 $m$ 均为正整数）。 输入格式 输入共 $n + 2$ 行。 第一行包含 $2$ 个整数 $n, m$ ，每两个整数 阅读全文

摘要： 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 $129$ 条东西向街道和 $129$ 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值$ 1$。东西向街道从北到南依次编号为 $0,1,2... 阅读全文

摘要： 关于树形DP几道入门题目 今天恶补树形DP，感觉海星。 其实挺简单的。 介绍几道例题，我会的。 1.洛谷P1352 没有上司的舞会 "我的一篇题解" 我们可以考虑每一个节点都是有两种情况。 一个是被邀请；另一个是不会被邀请。 前者后果就是子节点不可以被选择； 后者结果就是子节点可以被选择。 于是关系 阅读全文

摘要： 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文

该文被密码保护。 阅读全文

摘要： Day 0 我的天，这什么破地方，怎么这么烂，个人感觉是旧城区(~~我也不清楚，我是第一次出门，毕竟第一次来~~)，那酒店还能好到哪里？！ 鲁粮精品酒店，没听说过。 哈！分房间，和谁一起无所谓，主要是为了~~开心~~... 像我这样的机房最菜应该没有人愿意和我一个房间吧...tmd原来是老师分配，感 阅读全文

摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式 ·第 1 行：一个整数 n 输出格 阅读全文

摘要： 题目描述 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 阅读全文

摘要： 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些 阅读全文

摘要： 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 阅读全文