随笔分类 - 分治算法-二分
该文被密码保护。
摘要：Description 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ Input 第一行两个整数n，k。 接下来n行每行一个字符串。 Output 一行n个整数，第i个整数表示第i个字符串的答案。 Sample Input 3 1 abc a ab
阅读全文
摘要：Description 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。首先，他会把串 分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的k个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优
阅读全文
该文被密码保护。
摘要：Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻
阅读全文
摘要："LINK1" "LINK2" 题目大意 给你一个n个点，m条边的有向图 有一种操作把所有到达这个点的边全部减小d，把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大，输出$Infinite$，如果不能让所有边权非负，输出$No\ solution$ 思路 最小值
阅读全文
该文被密码保护。
该文被密码保护。
摘要：题目描述 这是一道模板题，其数据比「普通平衡树」更强。 如未特别说明，以下所有数据均为整数。 维护一个多重集 S ，初始为空，有以下几种操作： 把 x 加入 S 删除 S 中的一个 x，保证删除的 x 一定存在 求 S 中第 k 小 求 S 中有多少个元素小于 x 求 S 中小于 x 的最大数 求
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(
阅读全文
摘要：BZOJ1816 Cqoi2010 扑克牌 Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3
阅读全文
摘要：BZOJ4590 Shoi2015 自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的结果：
阅读全文
摘要：BZOJ2653 middleDescription一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子...
阅读全文
浙公网安备 33010602011771号