隐藏
Bill Yang's Blog
0%

理论储备

要做此题首先要将“光线”这种玄学玩意儿转化掉。
似乎有个物理上的定理,放在这道题上就是:水能过去,光就能过去
换句话说,只要管道从左到右存在一个通路,那么必定存在一条通路使得光线可以通过。

阅读全文 »

题目大意

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


初步想法

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

阅读全文 »

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

阅读全文 »

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

阅读全文 »

题目大意

给定一个矩阵,求出其三个$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留。