路终会有尽头，但视野总能看到更远的地方。

题目大意

求出从起点到终点经过不超过$k$个红绿灯，同时不加油只能行驶$limit$的时间，加油花费$cost$时间，期望花费的时间。

初步想法

如果没有$limit$的限制，这道题就是一道简单的分层图练习题。
首先分析红绿灯，红绿灯的期望时间可以用下图表示：

题目大意：

给一棵树，每个点有一个权值，要求修改一些点的权值，使得：
①同一个父亲的儿子权值必须相同
②父亲的取值必须是所有儿子权值之和

这题折腾死人啦_(:зゝ∠)_
首先看这题第一眼：(⊙v⊙)嗯，找规律？
然而题目告诉我：1≤N≤1018且1≤M≤109
这不太对吧，好像是N<=10^18 , M<=10^9
(⊙o⊙)…怎么还有模？？？
好吧，那么logn的算法就只有快速幂了
（倍增被我吃了233）

初步想法

这题很明显是一个树形动规->树上背包问题。
对于路径长度的维护，有两个方向：

解决此题需要知道重心的性质：
重心$\iff$除去这个点后，最大连通块的点数不超过总点数的一半的点。
当我们单独将重心提取出来作为根的时候（重心唯一）：

方法1：贪心

根据题目描述，很直观的可以想到一个贪心算法：
当k==1时选出树的直径（最长链），如图有一棵树：

题目大意

给定一个矩阵，求出其三个$K\times K$互不相交的最大子正方形的权值和。

初步想法

三个互不相交$K\times K$子正方形？
两个子矩阵的时候我们可以使用预处理+枚举分割线的算法$O(n^2)$解决。
但是三个子正方形呢？
我们肯定还是要枚举分割线（共有6种情况）：

距离NOIP还有两个月不到了。
记得高一入校还历历在目，如今OI之路就已经走过这么多了。

这两个月我和KEKE_046、Achen申请了半停课，进入复习阶段。

虽然说我在最近几次模拟考考得还不错，但是我感觉我的实力还是不强，仅仅是运气好碰到我擅长的题目罢了。

我的思维能力比不上Achen，总结能力比不上KEKE_046，那我还能干什么呢？
看来还真的是学习态度好并不一定有效果。

只有这一次机会了，以前参加比赛后成绩不理想总给自己说：“别着急，还早着呢，回去再努力！”，但这次真的没机会了，NOIP还有省选越来越近，能否实现我的理想只有靠这两次考试。
既然文化课已经基本放下了，那么这两个月冲刺一下，把基础的知识搞扎实，争取在NOIP拿下高分，给省选减轻压力。

愿，以后的我不会为我的选择后悔！

$Bill\,Yang$于2017年9月16日00:05留。

test markdown

1

puts("Hello World!");

test mathjax