摘要：
description sosusosu 虐爆 OI 之后成为了一名文化课选手。一天，他做作业碰到了一堆数列问题，每道题给出的数列都是以下形式： 给定一个下标从$0$开始，无限长的整数列${a_}$，\(i \in N\) ，已知$a_{0},a_{1}$ 的值，以及递推式$a_{i+2}=ka_{ 阅读全文
posted @ 2020-10-14 18:45
cjTQX
阅读(270)
评论(0)
推荐(1)
摘要：
description 题面很长，这里给出题目链接 solution 用队列维护扔掉的红茶，同时若后扔出的红茶比先扔出的红茶编号更小，那么先扔出的红茶不可能成为答案，所以可以用单调队列维护 故每次询问的答案只可能是单调队列的队首或者没有出现过的红茶中编号最小的，后者可以$O(b)$暴力计算 code 阅读全文
posted @ 2020-10-14 18:43
cjTQX
阅读(227)
评论(0)
推荐(1)
摘要：
description 题面较长，这里给出题目链接 solution 考虑预处理出$f[i][j]$表示在第$i$个点加满油后，从第$i$个点出发，至多消耗$j$元钱走过的最大路程，那么对于每一个询问就可以二分答案$O(logq)$查询了 可以得出转移方程$f[i][k]=\max(f[j][k-p 阅读全文
posted @ 2020-10-14 18:42
cjTQX
阅读(338)
评论(0)
推荐(2)
摘要：
题面 LOJ 3153 solution 对于任意一对$A,B$,若区间$[A,B]$中存在一个数权值大于$A$或$B$，则用这个数来替代$A$或$B$显然更优。 故只需要考虑每一个区间的最大值与次大值分别作为$A,B$。 可以用单调栈$O(n)$找到每一对这样的$A,B$。 考虑$f[i]$表示以 阅读全文
posted @ 2020-10-14 18:38
cjTQX
阅读(213)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-10-14 18:37
cjTQX
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-14 18:32
cjTQX
阅读(4)
评论(0)
推荐(0)
摘要：
description 传送门 solution 因为每次蚯蚓长度的变化是对除去剪断的蚯蚓外，所有蚯蚓同时变化的，所以容易想到用一个大根堆维护所有蚯蚓的长度，每次长度变化改为新产生的蚯蚓长度$-q$ 但是这样是$O(mlogn)$的，无法通过本题 考虑2个蚯蚓的长度$x$与$y$，其中$x$比$y$ 阅读全文
posted @ 2020-10-14 18:26
cjTQX
阅读(147)
评论(0)
推荐(0)
摘要：
CSP2020 游记 阅读全文
posted @ 2020-10-14 18:16
cjTQX
阅读(174)
评论(1)
推荐(0)
摘要：
题面 LOJ 6287 Solution 枚举中间点$j$，题目即求是否存在$m$使$a[j]-m$与$a[j]+m$分别在$j$两侧。 对于$j$左侧任意一个点$i$，都将$t[a[i]]$赋值为1，那么若以$j$为中心的$len$最大的字符串不是回文子串，则必然有解。 建2棵线段树维护哈希值即可 阅读全文
posted @ 2020-10-14 18:09
cjTQX
阅读(151)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-10-14 17:55
cjTQX
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号