摘要:
题面 现在有n个长度一样的字符串,我们说这些字符串是好记的当且仅当,每一个字符串存在一个位置i,其它字符串在i位置的字符和它不一样。例如{"abc", "aba", "adc", "ada"}这些字符串是不好记的。而{"abc", "ada", "ssa"}这些是好记的: 对于第一串,在第3个位置, 阅读全文
posted @ 2018-10-15 10:53
HappyJoy
阅读(180)
评论(0)
推荐(0)
摘要:
题面 lyk最近计划按顺序做n道题目,每道题目都分为很多分数档次,lyk觉得这些题太简单了,于是它想到了一个好玩的游戏。lyk决定将每道题目做出其中的某个分数,使得这n道题目的逆序对个数最多。为了方便,假设共有m个分数档次,并且会给m个分数档次分配一个题目编号,表示该题目会出现这个分数档次。题目保证 阅读全文
posted @ 2018-10-15 09:51
HappyJoy
阅读(135)
评论(0)
推荐(0)
摘要:
题面 麦克雷有一个 1~n 的排列,他想知道对于一些区间,有多少对区间内的数(x,y),满足 x 能被 y 整除。第一行包含 2 个正整数 n,m。表示有 n 个数,m 个询问。30%:1<=n,m<=100 100%:1<=n,m<=2*1e5 ,1<=pi<=n。 分析 一看就是线段树or树状数 阅读全文
posted @ 2018-10-15 07:26
HappyJoy
阅读(192)
评论(0)
推荐(0)