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篇）

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)=9,F(5...

2019-08-06

1 581

2019牛客暑期多校训练营（第五场）B(十进制矩阵快速幂

题目来源： https://ac.nowcoder.com/acm/contest/885/B 题意：已知 a ...

矩阵快速幂

2019-08-02

0 486

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

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

2019-07-30

0 410

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 522

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 396

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 441

Simpsons’ Hidden Talents（前缀后缀匹配plus

题目描述：题意：给定两个字符串，求a串中即是b串后缀又是本身前缀的最长串，如果没有就输出０思路：显然的nxt数组定义题，可以考虑讲两个字符串拼接起来然后nxt[a串长度+b串长度]（拼接起来后a串的前缀一定是b串的前缀b串的后缀一定是a串的后缀）,但是这样就会出现nxt[a串长...

字符串

2019-07-23

0 610

Count the string(前缀出现次数

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

2019-07-23

0 596

Ctrl 与 Capslock 与3键交换(linux：Ubuntu

最近把水倒进键盘了，左下角ctl坏了。。。所以把 ctrl 和 capslock 两个键对换了。顺便学习一下黑客精神…不过结合我一直把中文英文切换成ctl的习惯，超级方便。 emacswiki 的的方法，可以在任何 desktop environment ，所以可以通用在 GNOME 和 KDE 其...

ｌｉｎｕｘ

2019-07-23

0 853

linux 安装chromedriver

***ps:打开root权限的文件管理器sudo nautilus*** 首先：查询你的谷歌浏览器版本根据 chromedriver与chrome版本映射表下载对应的Linux版本chromedriver 其次：解压文件使用命令将解压后的文件复制到 /usr/local/bin/chrom...

linux

2019-07-20

0 575