P7031 [NWRRC2016] Anniversary Cake 题解

先把一个单项式理解为：符号，系数的绝对值，字母，指数。为了方便操作，一口气读完整个字符串（数组），然后去扫描。因为如果第一项为整数的话没有符号，判一判。读入系数的绝对值像快读。如果有\(\texttt{^}\)这个符号，读一下之后的指数。由于只有三个字母，所以可以复制粘贴，不用写冗余的......

AnagramSearch题意简述两个字符串\(s\)和\(t\)相似的定义为：\(s\)可以打乱之后重新排列成为\(t\)。题目给出\(a\)和\(b\)，问\(a\)中有多少子串(连续的一段)与\(b\)相似。同时，\(a\)中还含有\(?\)字符，他可以等价于任何字符（可以变成任何字符）解题思路实际上，根据题......

传送门。分析两个字符大小关系不变，并且具有传递性，我们可以联想到拓扑排序来解决。因此，我们就通过字符串的大小关系，推断出一些字符的大小关系，然后拓扑排序即可。#include<bits/stdc++.h>#include<vector>#include<string>#include<queue>//#defineintlonglongusing......

题目链接点击打开链接题目解法\(\sumj-i\)是不好维护的，考虑把\(j-i\)拆成之和\(i,j\)相关的项可以得到：\(\sum\limits_{i<j}[p_i>p_j](j-i)=\sum\limits_{i=1}^ni(\sum\limits_{j=1}^{i-1}[p_j>p_i]-\sum\limits_{j=i+1}^n[p_j<p_i])=\sum\limits_{i=1}^ni(i-1-\sum\......

题目链接点击打开链接题目解法考虑如何添加数，使得\(\{a_1,...,a_i\}\)到\(\{a_1,...,x,a_j,...,a_i\}\)是合法的需要手玩一会才能发现合法条件很简单：\(x>a_j\)考虑对这个进行计数一个一个添元素是难维护的，现在假设有最终的序列，每个位置有\((v,dfn)\)，分别为值和添加的次......

题目链接：CF或者洛谷并不是很难的题，关于颜色数量类问题，那么很显然，沿用经典的"HH的项链"思想去思考问题。由于涉及到了\(k\)个数的限制，我们观察到如果一个数在一个区间上有区间贡献：其中\(x_k\)表示为当前\(x\)的第前\(k+1\)个数，换句话来讲，\(x_k\)到当前的\(x\)所......

我们观察题干知道此题为单调递增（节点），这样我们就不用跑dfs了很显然的一件事是两点间的权值只与子节点有关所以我们用w1[v]=w1[u]*w就能更新v到根节点的权值然后我们循环放入字典树，再取最大的（由于这题数据特别水，所以没算v-u的w1）#include<bits/stdc++.h>usingnamespacestd;in......

传送门。题意一个$N\timesN$的矩形，有从四周往内望去的第一个位置的距离，问是否存在一个矩形满足我们的观察。分析先说说我这个蒟蒻想出来的巨麻烦的方法。首先先判断最简单的矛盾，就是左右穿插，上下穿插，这是第一步。//-1变成nfor(inti=1;i<=n;++i)if(L[i]+R[i]>=n)......

传送门。题意有\(A\)，\(B\)两个人，有一个含\(n\)个字符的字符串。\(A\)始终取最右侧的字符，\(B\)可以取任意一个字符，问\(B\)所取的字符串能否胜过\(A\)，以及\(B\)能取的最大字符串。分析首先，我们\(A\)肯定会选择当前的最小的字符，我们就可以先把字符按大小排序，字符相......

【题解】CF185D-VisitoftheGreat设\(d=\gcd(k^{2^a}+1,k^{2^b}+1),(a<b)\)，则：\[k^{2^a}\equivk^{2^b}\equiv-1(\bmodd)\]所以\[1\equiv(-1)^{2^{b-a}}\equivk^{2^a*2^{b-a}}\equivk^{2^b}\equiv1(\bmodd)\]所以\(d\)为\(1\)或\(2\)。设\(t......