随笔分类 -  Source-牛客网

牛客CSP-S提高组赛前集训营1
摘要：牛客CSP-S提高组赛前集训营1 比赛链接 官方题解 before：T1观察+结论题，T2树形Dp，可以换根或up&down，T3正解妙，转化为图上问题。题目质量不错，但数据太水了~。 A-仓鼠的石子游戏 题目描述 一共n个石子堆，每个石子堆有ai个石子，两人轮流对石子涂色(先手涂红，后手涂蓝)，且 阅读全文
posted @ 2019-10-31 14:06 real_lyb 阅读(445) 评论(0) 推荐(0)
[牛客网] 推箱子【离散，线段树区间覆盖】
摘要：Online Judge：牛客网NOIP2018赛前集训营-提高组（第八场）T2 Label：离散，线段树区间覆盖 ps:这套题目由于被改成模拟离线赛，所以下面的题目描述改编了，题目还是一样的。 题目描述 终于，今天Sheldon要坐飞机前往瑞典领诺贝尔奖了。作为Sheldon的好朋友，Leonar 阅读全文
posted @ 2019-09-08 19:42 real_lyb 阅读(253) 评论(0) 推荐(0)
[牛客网] 染色【思维题，模拟】
该文被密码保护。
posted @ 2019-09-08 18:57 real_lyb 阅读(223) 评论(0) 推荐(0)
牛客NOIP暑期七天营-提高组6
摘要：比赛链接 官方题解 目录A-积木大赛题目描述 link题解代码B-破碎的序列题目描述 link题解C-分班问题题目描述 link题解 A-积木大赛 题目描述 link 题解 标签：模板题，一点点思维+二维差分+二维前缀和 借这道题机会复习了一下二维差分+二维前缀和这两个东西。 首先题目让我们求总的表 阅读全文
posted @ 2019-08-27 19:53 real_lyb 阅读(213) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG3 赛后题解
摘要：牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组3A-破碎的矩阵题目描述 link题解代码B-点与面题目描述 link题解代码C-信息传递题目描述 link题解算法一：算法二： A-破碎的矩阵 题目描述 link 题解 标签：推结论+快速幂 挺妙的一道题？？比 阅读全文
posted @ 2019-08-21 16:48 real_lyb 阅读(178) 评论(0) 推荐(0)
牛客NOIP暑期七天营-TG1 赛后题解
摘要：牛客NOIP暑期七天营-提高组1 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组1A-最短路题目描述 link题解代码B-最小生成链题目描述 link题解做法一（60%数据）做法二（100%数据）代码C-最小字典最短路题目描述 link题解做法一（离线+SPFA+构建最短路图+LCA）Upd 阅读全文
posted @ 2019-08-19 19:48 real_lyb 阅读(157) 评论(0) 推荐(0)