摘要: Contest2208 - 2019年10月多校联训B层测试13 T1 友善的D题 http://www.accoders.com/problem.php?cid=2208&pid=0 我们首先看到这道题,乘积最大,首先想到必定为正,然后,考虑什么情况能一定是正数,一定是偶数个负数相乘和任意个整数相 阅读全文
posted @ 2019-11-12 15:56 Lbmttw_lx 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Contest2171 - 2019年10月多校联训B层测试12 T1 妹子 http://www.accoders.com/problem.php?cid=2171&pid=0 T1看似是个非常弱智的题,实际上非常具有思考价值,不光需要考虑每个边的关系,还需要考虑这个盒子能不能斜着放到另一个盒子里 阅读全文
posted @ 2019-11-12 15:17 Lbmttw_lx 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Contest2170 - 2019年10月多校联训B层测试11 T1 衣服 http://www.accoders.com/problem.php?cid=2170&pid=0 首先这题很显然是个贪心,我们考虑如何贪心。我们看颜色种类,最多只有四种,所以我们考虑开4个优先队列,把所有衣服上的颜色都 阅读全文
posted @ 2019-11-12 14:56 Lbmttw_lx 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 10.11 Contest2141 - 2019年10月多校联训B层测试10 T1 劳作 http://www.accoders.com/problem.php?cid=2141&pid=0 题目传送门 T1 搜索 (for循环裸题) 每次输入的时候,记一下行和列出现的*次数以及总共的次数,然后枚举 阅读全文
posted @ 2019-11-12 14:37 Lbmttw_lx 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 树链剖分笔记 咕咕咕了两个月的blog复活了! (优秀的blog怎么可以没有表情包) (这个猫猫超级可爱的!!!) 身为一个蒟蒻,就要有自知之明,NOIP写暴力,所以Lbmttw_lx就要学习各种各样比较神奇的数据结构和算法了,昨天在coldhac和Supreme_Ariy的帮助下终于写完了树链剖分 阅读全文
posted @ 2019-10-10 19:25 Lbmttw_lx 阅读(249) 评论(1) 推荐(0) 编辑
摘要: 在四月份还在自由校区的时候,Lbmttw_lx中午不远千里的来到清华,来听David_alwal大佬讲解树状数组,当时被这个优美的lowbit函数震惊了,与这个优美的函数相对应的,还有这个优秀的时间复杂度,可以在log级别的时间复杂度里做出区间修改和区间查询的工作 首先我们来回顾一下普通的树状数组, 阅读全文
posted @ 2019-08-26 11:15 Lbmttw_lx 阅读(262) 评论(1) 推荐(1) 编辑
摘要: 今天的蒟蒻Lbmttw_lx又要学习新的有趣的东西了! . 最近考的NOIP基础知识里面涉及到了一个比较有趣的东西,叫做带权并查集,可是Lbmttw_lx并不知道是什么,所以今天痛下决心好好学一下 正文分割线 理解权值并查集我们首先需要知道并查集是什么,在这里简单说一下吧 普通并查集的主要作用是判断 阅读全文
posted @ 2019-08-22 14:36 Lbmttw_lx 阅读(278) 评论(1) 推荐(1) 编辑
摘要: 刷到NOIP基础4,看到火星人那道题,以为需要用逆康拓展开,当时就慌了,结果看下数据范围就安心了,直接用next_permutation解决了 之后看到康拓展开的模板题,以为next_permutation加上深搜也能过,结果开O2优化也超时很多... 在被Th_Au_K奆老嘲讽后,Lbmttw_l 阅读全文
posted @ 2019-08-10 14:28 Lbmttw_lx 阅读(235) 评论(0) 推荐(1) 编辑
摘要: 最近开始把之前欠的NOIP基础知识点刷一下 2333其实我的作业还没有写完 做到哈希表的时候,我有点懵,显然前几次讲课的时候我没有听 于是Lbmttw_lx就开始在网上学习了 (啊啊啊 沙雕橘猫真心可爱,爱了爱了) 发现其实Hash表是个比较有趣的东西 (一种典型的空间换时间的数据结构,也叫散列表) 阅读全文
posted @ 2019-08-08 15:16 Lbmttw_lx 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 从佳木斯回来刷一刷去年没A的题 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小Y了解到, X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且, 从任意一个城 阅读全文
posted @ 2019-08-07 16:55 Lbmttw_lx 阅读(357) 评论(2) 推荐(1) 编辑