AC自动机上搞矩阵快速幂。 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> using namespace std; const int Nmax=207; const int ...
分类：
其他好文 时间：
2018-09-16 15:53:27
阅读次数：
170
一个背包dp。 //#define test #include<bits/stdc++.h> using namespace std; const int Nmax=1e4+7; const int Vmax=1e4; typedef long long ll; const ll mod=1e9+7 ...
分类：
其他好文 时间：
2018-09-16 15:33:07
阅读次数：
142
不知道题意，队友用java大数+二分过了？ import java.util.Arrays; import java.util.Scanner; import java.io.*; import java.math.*; public class Main { static boolean chec ...
分类：
其他好文 时间：
2018-09-16 15:25:57
阅读次数：
150
题目链接 There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All th ...
分类：
其他好文 时间：
2018-09-16 15:24:21
阅读次数：
461
求一个串中出现次数在[L,R]区间里的子串一共有多少个，后缀数组用出现次数>=L的个数减去出现次数>R的个数就是答案。 //#define test #include<bits/stdc++.h> using namespace std; const int Nmax=250007; const i ...
分类：
其他好文 时间：
2018-09-16 15:22:46
阅读次数：
176
本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下 题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可重复同一种食物 2.每三格均不同食物时中间格子不可吃巧克力 3.每三格前后两格不可同时吃巧克力 以上三个 ...
分类：
其他好文 时间：
2018-09-16 12:35:15
阅读次数：
400
water #include <bits/stdc++.h> #include <unordered_set> #include <unordered_map> #define pb push_back #define mp make_pair #define x first #define y s ...
分类：
其他好文 时间：
2018-09-16 12:31:40
阅读次数：
152
dp维护一下最大值与最小值，注意边界情况的判定。 #include <iostream> #include <cstring> using namespace std; const long long inf = (long long)1e18+(long long)9; long long dp[ ...
分类：
其他好文 时间：
2018-09-16 12:24:12
阅读次数：
177
区间更新加法与乘法，x取反是2^64-x-1，由于取模所以取反变成-x-1，就区间+1再*-1就可以了，最后区间询问求和。 待补 ...
分类：
其他好文 时间：
2018-09-16 12:24:05
阅读次数：
172
J . Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so they use a way to make ...
分类：
其他好文 时间：
2018-09-15 22:28:53
阅读次数：
419
