摘要： #include using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn = int(1e6)+100; const int mod=998244353; ll a[maxn],b[maxn]; ll sum[maxn],suma[maxn],sumb[maxn],sumc[maxn]; in... 阅读全文

摘要： 这道题状压预处理很妙把s集合中出现的每个字符串都求出他的状压值，之后再判断任何一个范围内的数字如果和s内作用后wu值等于x，那么对应s中几个字符串 预处理后就可以查询了 阅读全文

摘要： 这道题是均值定理的应用，要使分到的段数和每段数字个数最接近，然后按照顺序在头上输出余下的数字#include using namespace std; int main() { int n; scanf("%d",&n); int num=sqrt(n); if(num*num==n) { for(int i=n-num+1;i>=1;i-... 阅读全文

摘要： 类似于树状数组求前缀和，将整个值域做成树状数组，如果两个数字中间出现了较小的数字，就会发现维护的前缀和发生了改变 阅读全文

摘要： 这个代码很巧妙的解决了判环问题，利用每个出度只有1的特殊条件，cnt是一个类似时间戳的东西 ，来判断当前节点开始的环是否被访问过，如果没被访问才能加到答案中。 阅读全文

摘要： 题意：给出n个人投票，开始每个人都有一个选好的人，如果我们要使它换票就必须支付他所给的价格，我们要使1号选手赢得比赛，问我们支付最少的钱是多少来使一号赢得胜利 思路： 我们考虑到纯贪心有太多种情况，题目所给的数据也是3000，说明我们可以使用n^2以至更高的算法，我们考虑1号选手获胜的状态，就是他是 阅读全文

摘要： 这道题每个节点都由子节点的不同状态转移过来，只要子节点可以整除这个节点的的某个质因子，就可以转移。为了遍历找到本节点的质因子对应于这个节点子节点的哪些状态，需要开个map<pair<int,int> ,int>来存储 阅读全文

摘要： 构造题，把整个串想象成一个环。每次把环断开并反转的时候从切口处看进去的顺序是和刚开始从头到尾的顺序是一样的。于是每次不管如何翻转最后都要找到这个环上最大的连续子段长度 阅读全文

摘要： 题意是给了n组数，从每组数里挑一个数出来，求他们的因子，如果没有因子(也就是因子为1)的话就输出-1，如果有多个因子，输出一个就行。 是我们先输入第一组的a和b，然后输入2-n组的x和y，分别更新a = gcd(a, x * y), b = gcd(b, x * y);当a和b都等于1的时候说明没有 阅读全文

摘要： 这道题注意矩形的交集还是矩形，所以求交集搞出一个类似于前缀和后缀和的东西，从头到位暴力，只要满足出去当前矩形的其余n-1个的交集满足左下角小于等于右下角就可以啦 阅读全文