摘要：
【题目描述】 传送门 【题解】 题目中已经清楚地告诉你怎么用n位格雷码推n+1位格雷码， 直接二叉树模拟即可 注意要使用unsigned long long（如果这道题没有95分部分分，不知道有多少人要凉，反正我是会凉的。。。） 【代码】 #include<iostream> #include<cs 阅读全文
posted @ 2020-10-14 21:31
cjTQX
阅读(378)
评论(0)
推荐(1)
摘要：
【题目描述】 传送门 【题解】 是时候讨论一下我在考场上是怎么将这道题写挂的了 初看这道题毫无思路，先看看部分分吧 一条链的情况？设k[i]表示前i个括号的方案数 显然$k[i]=k[i-1]+$以i结尾的合法子串个数 考虑求$a[i]$表示以$i$结尾的合法子串个数，显然如果第$i$个字符是$‘( 阅读全文
posted @ 2020-10-14 21:30
cjTQX
阅读(234)
评论(0)
推荐(1)
摘要：
description NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的$k$个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。 现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 $k$个碱基形成的碱基序列中，出现最多 阅读全文
posted @ 2020-10-14 18:54
cjTQX
阅读(296)
评论(0)
推荐(1)
摘要：
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)
该文被密码保护。 阅读全文
posted @ 2020-10-14 17:53
cjTQX
阅读(2)
评论(0)
推荐(0)
摘要：
博客搬迁现场直播 阅读全文
posted @ 2020-10-14 13:24
cjTQX
阅读(164)
评论(0)
推荐(2)
浙公网安备 33010602011771号