11 2017 档案

摘要：原题链接：https://www.luogu.org/problemnew/show/1220 做过的唯一一道区间DP。 首先说明题目中的贪心为什么是错的。由初中物理可知，消耗的电能是功率与时间的乘积，在此题中，所有没有被关掉的路灯每一秒都会耗电，不能单纯地用功率来考虑问题。 发现贪心不成立，考虑区 阅读全文

摘要：作为一个毒瘤出题人（wzy:我不是毒瘤出题人，这些题明明很水的），wzy的题干十分复杂，但是把题意简化之后，相当简单粗暴。。。 求首项为1，等比为m，项数为t的等比数列的和，答案对k取模 不保证m与k互质 如果m与k互质的话，用等比数列的求和公式在求个逆元就能解决了，但是本题显然不能，于是必须考虑不 阅读全文

摘要：题意： 给出n个数字与q组询问，每次询问一个区间[l,r]的最小值与最大值。 首先，此题可用线段树保存最大值和最小值。。。但是因为没有修改，所以用一些更简单的数据结构即可 st表的功能：nlogn的时间预处理每个点为端点2^x长度的区间信息，然后就可以在O（1）的时间内完成询问。 mn数组的意义在于 阅读全文