_青云兮蔽月

摘要： 题目描述： 题目的大概意思是说有N个人，每个人有B把(不同)锁，从中任意选K个人，一定可以凑齐A把锁，任意比K小的人数，都不能凑齐，求A和B的最小值 输入输出样例 输入N、K，输出最小的A和K （mod 109+7） solution 考虑每k-1个人，都无法凑齐锁，所以这k-1个人至少少了一把锁， 阅读全文

摘要： 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文

摘要： 经典问题：求全局第K大 思路：可以在权值线段树上二分，当左儿子存储的个数大于k时在左儿子寻找，否则将k减去左儿子存储的个数在右儿子寻找 主席树经典题：求区间第k大 如果我们像全局第K大一样给每个区间建一个线段树是不可能的，考虑做一个前缀和，用第R个线段树减去第L-1个线段树就是[L,R]的线段树，再 阅读全文

摘要： 推荐的一篇记忆化搜索文章 https://interestinglsy.blog.luogu.org/memdfs-and-dp 总结 记忆化搜索跟偏向于DP，使用数组来存储状态，当搜到搜过的位置时直接返回数组中记录的信息 十分高效的搜索方法 code 例题 P3183 食物链 题目描述 如图所示为 阅读全文

摘要： 双向宽度搜索 从正反两个方向进行宽度优先搜搜，可以大大减少搜索量，提高搜索速度。 从初始状态和目标状态两个方向同时进行扩展，如果两颗解答树在某个节点第一次发生重合，即可终止此搜索过程，则该节点所连接的两条路径所拼成的路径就是最优解。 搜索方式 通常有两种搜索方式 1.两个方向交替扩展 2.选择节点个 阅读全文

摘要： 前言 一直对线段树没有感觉，只会打板子，今天测试彻底被虐惨了，决定好好学习线段树，求逆序对个数是线段树的一个经典问题，那么从它开始吧。 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称 阅读全文

摘要： Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 在一款电脑游戏中，你需 阅读全文

摘要： 题目描述 游戏界面是一个长为 nn，高为 mm 的二维平面，其中有 kk 个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 小鸟每个单位时间沿横坐标方向右移的距离为 11，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会 阅读全文

摘要： 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文

摘要： 2018.12.16，学习OI的第4个月零20天，我在博客园开通了属于自己的博客。 阅读全文