我的个人记载
  • About Me
杭电多校训练第五场
杭电多校训练第五场

Everything Is Generated In Equal Probability

题解: (n^2 - 1 / 9) % 998244353,快速幂求逆元即可 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll mod = 998244353; ll fastpow(ll a, ll b, ll mod) { ll ans = 1 % mod; while(b) { if(b & 1) ans = ans * a % mod; a = a * a % mod; b >>…

2019年08月22日 0条评论 93点热度 0人点赞 阅读全文
杭电多校训练第五场

string matching

题意: 给一个字符串,求在暴力的求解它的所有最长公共前缀中的比较函数的判断次数。 题解: 扩展KMP求字符串的每一个后缀的最长公共前缀Next[i]; 题意是求循环的比较次数, 当最长公共前缀为0时代表没有相同加一即可; 当最长公共前缀加上i值即i + Next[i]的值等于字符串的长度时不用加一,因为超过终止无须比较;否则加一。 由于字符串的长度为10^6,其和会爆int,所以要用long long. 代码: #include <iostream> #include <algorithm>…

2019年08月05日 0条评论 68点热度 0人点赞 阅读全文

框框

喜欢算法,喜欢编程。

文章归档
  • 2020年10月
  • 2020年8月
  • 2020年7月
  • 2020年1月
  • 2019年11月
  • 2019年8月
  • 2019年7月
分类目录
  • 2008年哈尔滨区域赛
  • 2018焦作网络赛
  • Greater New York Region 2014
  • kuangbin并查集专题
  • Kuangbin数论专题
  • NZPC 2017
  • upc个人训练赛
  • 位运算
  • 博弈论
  • 多校训练
  • 搜索
  • 数据结构
  • 数论
  • 杭电多校训练第五场
  • 深入理解计算机基础/CSAPP
  • 算法模板
  • 线段树

COPYRIGHT © 2020 我的个人记载. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

苏ICP备19034952号-1