昵称很长很长真是太好了

每日一题

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / 每日一题（共14篇）

货币系统来自专栏

题解：若存在一个货币系统的简化拥有与原货币系统不同的货币，先讨论只多出一种货币的情况，假设多出来的是A，那么x*A必然可以被原货币系统表示(x表示大素数)，也就是说原货币系统中必然有A的约数B，添加A不如保留B，所以一个货币系统的简化一定不会添加其它货币考虑使m尽可能小，那就要让大的面值尽可能多的能...

2020-05-30

0 629

[JSOI2007]建筑抢修来自专栏

题解：贪心+优先队列要尽可能的修理更多的大楼,但是大楼没有权值，也就是说优先级是相同的，那么利用贪心思想，尽量先去修快坏的楼。所以基于这一点，我们就按照大楼打截至时间来进行排序。如果中途某个建筑i无法在他的的截止时间内修复，那么在先前选择修复的较长时间的建筑踢掉，换成修复时间较短的这个建筑，也就是说...

2020-05-30

0 399

NC14414 小AA的数列来自专栏

题解：求一个序列问长度为偶数且在[L, R]范围内的异或和的和，这个题考察的异或和的问题，因为异或和的话就要牵扯到二进制，所以一般来说这类问题就是将其拆开来进行计算。首先：异或计算 1xor1=0，0xor0=0，1xor0=1很容易可以得到一个结论，就是在某位上的时候，只有1才会影响到他的值，当1...

2020-05-29

0 533

[CQOI2009]中位数图来自专栏

题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。题解：因为中位数是位于一个序列中最中间的数字了，所以这个序列左边的数的个数是要等于它右边的个数的，所以我们可以把序列给替换成1和-1的序列，大于这个数的换成1，小于...

2020-05-28

0 715