摘要: 1.大盗阿福 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。 阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕 阅读全文
posted @ 2021-04-06 15:15 Linyk 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求把 N×M 的棋盘分割成若干个 1×2 的的长方形,有多少种方案。 例如当 N=2,M=4 时,共有 5 种方案。当 N=2,M=3 时,共有 3 种方案。 如下图所示: 输入 输入包含多组测试用例。 每组测试用例占一行,包含两个整数 N 和 M。 当输入用例 N=0,M=0 时,表示输 阅读全文
posted @ 2021-04-06 10:33 Linyk 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 这场比赛是本蒟蒻出的。 第一次出比赛,给原来四中校内的同学做一做,当然很多题不是原创的是搬的,毕竟水平有限 当然整场比赛还是比较简单的,毕竟难度只到普及,不知道大家自我感觉如何,如果对比赛有什么建议也可以在评论区留言 题解如下: T1 方块游戏(game) 改编自[NOI2002] 银河英雄传说 一 阅读全文
posted @ 2021-04-06 09:22 Linyk 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 近来感想 & 做题记录 4.6 感想 感觉自己最近学习状态不是很好,方式也很不对,觉得自己要改过自新认真对待刷好每一道题才行。 身边的同学都非常强,和他们比起来我确实有许多不足,不过也不该对自己完全否定。取他人之所长,补己之所短就好。 从今天开始多写题解多练习!! 争取今年一切顺利(无论是whk还是OI吧) 先为我自己打打 阅读全文
posted @ 2021-04-06 08:01 Linyk 阅读(55) 评论(4) 推荐(0) 编辑
摘要: 引入 看了洛谷的一些题解,很多引用了百度百科的一些官方求法,很复杂,虽然正确,但是对于初学者来说不是特别好懂。 于是写一篇来介绍一下这个定理吧,概念更清晰一些。 在说中国剩余定理之前 首先先介绍 裴蜀定理 对于任意的正整数a,b,一定存在非零整数x,y,使得ax + by = gcd(a,b) 这里 阅读全文
posted @ 2021-02-24 09:55 Linyk 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 引入 现在考虑这样一类树上统计问题: 无修改操作,询问允许离线 对子树信息进行统计(链上的信息在某些条件下也可以统计 用什么来做呢?暴力?树上差分?树上莫队? 今天要介绍的这种算法 将吊打以上 有请它闪亮登场——dsu on tree!!! 看到这个名字,嗯?dsu?不是并查集嘛(至少我第一眼是这么 阅读全文
posted @ 2020-12-21 21:04 Linyk 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Solution 题目链接 题目描述 现在我们有一个长度为 n的整数序列 a。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 输入格式 第一行是一个整数,表示序列长度 n。 第二行有 n个整数,第 i个整数表示序列的第 i项 ai​。 阅读全文
posted @ 2020-12-14 15:17 Linyk 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Solution 题目链接 自动刷题机TT(蒟蒻也好想拥有),可惜目前不存在,留着给以后的oier发明吧; 这是本蒟蒻第一次做SHOI,发现是道好水的蓝题 题目大意就是让你求一个最小值n和一个最大值n满足题意能恰好A掉k题; 我们会发现 当n越大的时候 A掉的题目会越少(这很显然吧,想想看写个巨长的 阅读全文
posted @ 2020-12-14 11:51 Linyk 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 近期计划学习内容 注意计划二字(不过我会加油的!) 图论: 学习内容 完成情况 掌握程度 树链剖分 √ ★★ dsu on tree √ ★★ 点分治 (动态)树分治 树哈希 矩阵树定理 差分约束 Prufer 序列 网络流 DP: 学习内容 完成情况 掌握程度 插头dp √ ★★ 计数dp √ ★ 阅读全文
posted @ 2020-12-12 12:44 Linyk 阅读(82) 评论(0) 推荐(1) 编辑
摘要: LCA 首先来看下例题 洛谷 P3379 点这里看题目 相信求LCA是每位Oier学习算法的必经之路 那么啥是LCA呢? 引用OI wiki的定义—— 那么步入正题 如何求LCA呢? 第一种方法·朴素求法 我们选择深度最深的点往上跳 最后两点一定会相遇 相遇的位置即是我们要的LCA dfs整棵树是O 阅读全文
posted @ 2020-12-11 19:10 Linyk 阅读(376) 评论(0) 推荐(1) 编辑