ATCODER ARC 67F Yakiniku Restaurants 题解 有编号从$1$到$N$的$N$家烧烤店，烧烤店在一条线上按照编号顺序排序，第$i$家烧烤店与第$i + 1$家烧烤店的距离是$A_i$ 。 你有编号从$1$到$M$的$M$张烧烤券，不管是在哪一家烧烤店都可用烧烤券来吃烧烤，在第$i$家烧烤店用烧烤券$j$可以吃到一顿美味度为$B_{i,j}$的烧烤，每一张烧烤券只能使用一... [阅读全文]

AC自动机学习笔记 用途 一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。 思想 要搞懂AC自动机，先得有模式树（Trie树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。 与KMP类似，AC自动机对于普通暴力的优化方式即是在与当前模式串失... [阅读全文]

[SCOI2010]股票交易 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购... [阅读全文]

Luogu P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性... [阅读全文]

题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近... [阅读全文]

lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 ... [阅读全文]

CF487B 双指针好题 CF983E 树上问题 CF959E 异或问题 [阅读全文]

我们在研究罗马数字。罗马数字只有4个字符，I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和，而与字符的顺序无关。例如XXXV=35,IXI=12． 现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。(n<=1e9) 发现题解很妙。 题解 https://blog.csdn.net/litble/article/details/80924306 [阅读全文]

题意：给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？ n<=100000,0<=a[i]<=10^9 因为新生成的数列必须是正整数，那么第一个数必至少为1，同样，每个数在新生成的数列中至少应该为下标。。 那么除去那些值小于自身下标的，剩下的数从取值方面没... [阅读全文]

世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个，编号为 1至n。机场只有一条起飞跑道，所有的航班需按某个... [阅读全文]