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) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 未归档（共111篇）

2019 Multi-University Training Contest 3 1006（Miller-Rabin素数测试+威尔逊定理+费小马定理

1004 Fansblog (HDU - 6608) 题意：给定一个大素数 P P P( ...

2019-07-30

0 577

2019 Multi-University Training Contest 1 1004（思路

原文地址：http://nuoyanli.com/contest_hdu_multi-university-training-contest-1-1004/ 1004 Vacation (HDU - 6581) 题意：共 n...

2019-07-30

0 653

2019 Multi-University Training Contest 1 1005（最短路＋最小割

原文地址：http://nuoyanli.com/contest_hdu_multi-university-training-contest-1-1005/ 1005 Path (HDU - 6582) 题意：给你一个有向图，1到n的最短路可能有多条，需要你删去一些边使得1到n的最短路严格变...

2019-07-30

0 558

2019 Multi-University Training Contest 2 1005（盲推规律

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6595 题目描述：题解：盲推规律，贼强：现今知道有三种：１：通过不断缩小范围n pow(n,mod-i)来的 #include<cstdio> #define ll...

2019-07-24

0 591

Count the string(前缀出现次数

题目描述：题意：输出所有s中前缀在s中出现的次数。思路：拿到这题刚开始的时候我是没有头绪的。当然，DP问题本来就是一个玄学，再加上这题还得用到KMP算法对字符串进行处理，很难想到用DP去求解(是我太菜了QAQ)，我们用dp[i]表示i前面所出现的前缀重复的次数，因为KMP算法中n...

2019-07-23

0 733

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 712

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

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

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

2019-07-16

0 2579

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 850

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

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

2019-07-16

0 653