nuoyanli

分类

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章（共223篇）

linux 系统怎么安装谷歌浏览器（下载低版本的包即可降级

1.指定安装目录如下： cd opt/ 2.下载包： sudo wget https://dl.google.com/linux/direct/google-chrome-stable_current_amd64.deb 3.查看并安装 sudo dpkg -i google-chrome...

linux

2019-07-20

0 1087

Codeforces Round #560 (Div. 3)B.Polycarp Training(Python２版

题目链接：https://codeforces.com/contest/1165/problem/B 题意：给定n个比赛，每场比赛有ai个题目，他第i天最多做i个题目，如果少于i个题目那么就不做，求最多可以做几天题。思路：模拟。参考代码： N = int(raw_input()) A = m...

2019-07-18

0 710

Codeforces Round #560 (Div. 3) A.Remainder(Python２版

题目来源：https://codeforces.com/contest/1165/problem/A 题意：给你一个长度为n的只包含01的数，定义可以01互换，给你一个x一个y，让你求除以10x余10y次方的最小变化次数。思路：求变为后面y位数字为0 第y为1。从右到左，我们想要的是0000...

2019-07-18

0 563

POJ2752 Seek the Name, Seek the Fame(KMP，前后缀匹配

题目来源：http://poj.org/problem?id=2752 题目描述：题意：给定一个字符串s，求有哪些长度的s的前缀，同时也是s的后缀。思路：对于字符串s的第i个字符s[i]，next[i]定义为字符s[i]前面最多有多少个连续的字符和字符串s从初始位置开始的字符匹...

字符串

2019-07-17

0 604

HDU - 2604　Queuing（矩阵快速幂，推规律

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2604 题目描述：题意：由f和m构成一个长度为L的序列，求不存在fmf和fff的串的方案数，答案对mod取余。思路：通过列出前６项，F(1)=2,F(2)=4,F(3)=6,F(4)...

数学

2019-07-17

0 584

使用Markdown写矩阵、表格和一些数学公式(实用

文章目录不带括号的矩阵括号{}的矩阵括号[]的矩阵不使用left和right关键词带省略号的矩阵带参数的矩阵单线矩阵双线矩阵多元方程对齐大括号右多行赋值用 cases 表格括号的其他用法 ...

2019-07-16

0 2579

HDU 1757A Simple Math Problem(矩阵快速幂　简单题

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1757 题目描述：题意： F ( ...

数学

2019-07-16

0 476

HDU 2030 Happy Necklace（矩阵快速幂

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题目描述：串珠子，非环形，每个素数的连续子序列，红珠子的数量不小于蓝珠子的数量即可算一种，问给定长度为n能有多少种方案，结果对 ...

数学

2019-07-16

0 496

POJ2406 Power Strings(KMP，判断字符串的最大循环周期

题目来源：http://poj.org/problem?id=2406 题目描述：思路：利用KMP算法，求字符串的next数组，若len可以被len - next[len]整除，则最大循环次数为len/(len - next[len])，否则为1 ps:题目没说碰到’.'结束，我还以...

2019-07-16

0 849

HDU1358 Period(KMP，找循环节并且输出位置)

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意：给了一个长度为n的字符串,然后让你找每一个前缀(从第二个字母开始)是否是循环的,如果是就把当前的位置和循环节的长度输出思路：就是 next 数组的使用,令 j=i−next[...

2019-07-16

0 650