ganking

摘要： 数学考试 遇到过很多次的套路了，分成前面的贡献和后面的贡献，然后枚举位置直接拼起来即可。 具体来说$fi$表示区间右端点小于等于i的所有区间长度为k的最大值， gi类似 #include<cstdio> #include<algorithm> #include<cstring> #define fo 阅读全文

摘要： 合并回文子串 由于n比较小，我们可以区间dp $f[i][j][a][b]$表示s[i,j]和t[a,b]能否一起构成回文子串。 $g[i][j],h[i][j]$分别表示s[i,j],t[i,j]能否构成回文字串。 g，h直接暴力求即可。 注意判断边界条件，也就是i=j和a=b的情况 #inclu 阅读全文

摘要： abc172e 构造两个长度为n的序列，可选的数在[1..M]范围，要求满足以下条件 $A_i\neq B_i$ $A_i\neq A_j$， $B_i\neq B_j$ 求方案数 如果两个条件一起考虑会很麻烦，假设不考虑第一个条件，只考虑第二个，答案显然是 $A_M^N*A_M^N$,现在我们要考 阅读全文

摘要： 小 A 的卡牌游戏 小 A 最近沉迷于一款名为 Hearthverse 的卡牌游戏。在这款游戏中，卡被分为了三个种类（随从、法术和魔法阵），在组卡时，这款游戏严格规定了卡组中每种卡牌的数量，具体来说，一副 n 张卡的卡组需要包含恰好 a 张随从卡， b 张法术卡和 c 张魔法阵卡，并且 a+b+c= 阅读全文

摘要： 技巧总结 阅读全文

摘要： 1.读入过程中直接break，导致数据没读完 一般是根据读入的数据已经判断出无解 如果只有一组数据倒是没所谓，但是多组数据就会出很大问题 2.有些情况不需要更新答案，但是需要更新其他的数据 fo(i,1,ans) { if (s[i]+x*ans+(ll)(ans-i)*x>t) continue; 阅读全文

摘要： 题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 B、P 两个字母。经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 按一下印有 B 的按键， 阅读全文

摘要： exgcd简单题 首先容易想到先枚举m，然后判断。 至于判断只需用联立方程,先给ci-1 $c_i+p_i \times t \equiv x \pmod m$ $c_j+p_j \times t \equiv x \pmod m$ 即 $c_i-c_j=(p_i-p_j) \times t+my$ 阅读全文

摘要： 题意 给定一个数列，确定选数顺序，假设每次取出为x，要使得ans|x 最大，并且令ans|=x，求选数顺序。 题解 我们可以建一个大根堆，设堆顶为z，判断一下z&ans是否等于0，如果是那就是要选的数，否则就将z弹出，将z-=z&ans放入堆中。 code #include<cstdio> #inc 阅读全文

摘要： 题目 对于每一段文字 tt，求出其最长的前缀 pp，满足 pp 是 ss 的子串，其中ss是字串。 题解 我们可以用ac自动机来做，先把所有字串建个ac自动机，然后用母串在上面跑，把那些点都进行标记，最后dfs一次就好 #code 点击查看代码 #include<cstdio> #include<a 阅读全文