cjTQX

摘要： 题目链接 CF645E 题意 有一个长为$n$的由小写字母组成的字符串，需要用小写字母再填$m$位，使最后的字符串中本质不同的子串数量尽量多，答案对$109+7$取模。 本题数据:\(n,m\le 10^6\)，事实上$n\le106,m\le10^{18}$也可以做 solution 先考虑$m= 阅读全文

摘要： 题目链接 洛谷P4739 题目翻译： 你正在模拟无人机探索一个不稳定的环状行星的过程。技术上说，无人机正在穿过一个环形网格———一个在两维上都首尾环绕在一起的矩形网格。格子的行号从上到下依次编号为$1$到$r$，列号 从上到下依次编号为$1$到$c$。每个格子还有一个海拔——这是个正数。 无人机一开 阅读全文

摘要： 题目链接 传送门 solution 挺考验思维的一道题，考场上猜了各种假贪心居然水过了32分 考虑这道题目中困扰我们的地方： 1.对区间取反 容易想到用差分思想，$p[i]$维护第原序列第$i-1$个点状态与第$i$个点异或的结果，即可将区间$[l,r]$取反转化为仅对$p[l]$与$p[r+1]$ 阅读全文

摘要： 题目链接 传送门 solution 苟利国家生死以，岂因祸福避趋之！ 可以想到，对于每一个深度最深且没被覆盖的节点，选择他的$k$级父亲覆盖他一定最优，因为这样选择可以覆盖到尽量多的人，这个贪心还是比较显然的 简单个p啊，考场上被被$k$的范围迷惑打了2个小时树形DP的是谁啊 可以开一个堆维护所有未 阅读全文

摘要： 题目链接 入阵曲 solution 很容易想到预处理二维前缀和%k的余数，然后$O(n^4)$判断 考虑如何优化到$O(n^3)$ 我们可以枚举子矩形的起点的$x$坐标与水平长度，于是问题就可转化为一维 在一维平面上，一个子矩阵的和可以转化为一个大的前缀矩阵和减去一个小的，显然只要这2个矩阵和%k的 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 【题目描述】 传送门 【题解】 题目中已经清楚地告诉你怎么用n位格雷码推n+1位格雷码， 直接二叉树模拟即可 注意要使用unsigned long long（如果这道题没有95分部分分，不知道有多少人要凉，反正我是会凉的。。。） 【代码】 #include<iostream> #include<cs 阅读全文

摘要： 【题目描述】 传送门 【题解】 是时候讨论一下我在考场上是怎么将这道题写挂的了 初看这道题毫无思路，先看看部分分吧 一条链的情况？设k[i]表示前i个括号的方案数 显然$k[i]=k[i-1]+$以i结尾的合法子串个数 考虑求$a[i]$表示以$i$结尾的合法子串个数，显然如果第$i$个字符是$‘( 阅读全文

摘要： description NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的$k$个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。 现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 $k$个碱基形成的碱基序列中，出现最多 阅读全文