swust赵兴达

题解

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1)

/ 注册

全部文章 / 题解（共6篇）

题解 | 算法竞赛进阶指南 Cutting Game

链接：https://ac.nowcoder.com/acm/contest/1029/A来源：牛客网题目描述 Urej loves to play various types of dull games. He usually asks other people to play with him...

SG函数

2019-08-16

1 702

HDU6659Acesrc and Good Numbers

题意求最大的，满足出现了n次从网上找了个板子，是求中出现的次数,这里叫它复杂度因为我们要找最大的我们先算一下如果自然x就是我们想要的结果如果我们就可以直接把赋值成因为他们之间的数肯定是大于我们想要的结果的如果我们假设x是一个位数，并且他的所有位数都是在这样的情况下我们只需要重新让...

2019-08-15

0 538

HDU 6583 Typewriter 后缀自动机

题意就是让你拼字符串在后面添加任意一个字符的代价是p,将原串的子串复制到后面的代价是q，怎么做呢设DP[i]代表着拼成前i个字符的最小花费我们假设在 j--i 的字符串是 0--j-1部分的子串那么有dp[i]=min( dp[i...

2019-08-01

0 1066

牛客小白月赛16 I 石头剪刀布期望

链接：https://ac.nowcoder.com/acm/contest/949/I 来源：牛客网石头剪刀布时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题...

2019-07-19

0 666

西安邀请赛 B Product

You are given positive integers n(n≤109),m(m≤2×109),p(p≤2×109)n ( n \le 10^9), m ( m \le 2 \times 10^9), p(p \le 2 \times 10^9)n(n≤109),m(m≤2×109),p(p...

2019-07-19

0 577

POwer oj 2810

2810: Grisaia Time Limit: 12000 MS Memory Limit: 1048576 KB Total Submit: 72 Accepted: 13 Page View: 99 Submit Status Discuss × Submit...

2019-07-19

0 575