摘要：
luogu 传送门倍增吗？ 我们定义 f[k][i][j] 表示从点 i 到点 j 能否通过跳2^k（1秒）直接跳到，跳到为1，否则为0； 那么就有如果 f[k-1][i][j]&&f[k-1][i][j] 则f[k][i][j]=1; (想一想就是啊)如果可以一步跳到的，di... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(119)
评论(0)
推荐(0)
摘要：
luogu 传送门介绍一下我的做法： 对房子按照坐标排序，对每一个房子，记一下前缀和后缀和（前面/后面房子中的人到当前房子的路程和）， 最后扫一遍取前缀和和后缀和的和的min就可以了。但是好像跟样例解释不太一样啊。#include#include#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(189)
评论(0)
推荐(0)
摘要：
luogu 传送门 我们可以设一个矩阵A={p , 1 q , 0}ans矩阵{a2 , a1},用ans矩阵*A矩阵的n-2次方，ans[1][1]就是答案了。 正确性自己在纸上画一画就显而易见了。... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(196)
评论(0)
推荐(0)
摘要：
luogu 传送门 题目描述 给出一个 n 个数的序列，为 A0，A1，„„，An-1，循环移动 k 位之后，这个序列就变 成了 Ak，Ak+1，，，，An-1，A0，A1，，，，Ak-1。一种优秀的循环移动是，对于任意的 前 i(1#include#include#include ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(206)
评论(0)
推荐(0)
摘要：
luogu 传送门这个题，用O(n)真的可以吗？大概是洛谷数据太弱了。#include#include#include#include #define LL long longusing namespace std;int n;LL ans=1;LL work(LL x){ w... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(106)
评论(0)
推荐(0)
摘要：
水#include#include#includeusing namespace std;int n,ans;char a[109];int main(){ scanf("%d",&n); cin>>a; int s=0; for(int j=0;j<n;j+... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(239)
评论(0)
推荐(0)
摘要：
luogu 传送门 矩阵乘法的法则 矩阵乘法的法则#include#include#include#include#include #define LL long long#define MOD 1000000007using namespace std;LL a[109][109]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(166)
评论(0)
推荐(0)
摘要：
uoj 传送门题目大意：给出一串字符串，求它的子串中形如AABB的方案个数。90% len#include#include#include#include #define LL long long#define MOD 1000000009#define base 163#defin... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(103)
评论(0)
推荐(0)
摘要：
luogu 传送门直接上板子#include#include#include#include#include #define LL long long#define MOD1 1000000007#define MOD2 1000000009#define seed1 163#def... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(176)
评论(0)
推荐(0)
摘要：
30分做法：n^4枚举边. 100分做法： 枚举每一条边，设两个端点为x，y； 我们通过组合公式来计算 Y 的个数，每一次加上C(num[x]-1)*(num[y]-1)； 通过记连接一个点的边的最大值，次大值，第三大值。 加上除去枚举的边外x连接的最大的两条边，以及y连接的除去… ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号