题目描述 给定一个长度为的字母序列，求包含恰好有种字母的子序列的数量，答案对取模。例如： 输入 6 5 eecbad 输出 3 输入 10 2 aaaccebecd 输出 126 思路 个人觉得这个是个极好的题，我们发现对于每个字母的贡献考虑组合数，设字母出现的次数是，那么贡献就是(因为)，所以我们可以类比背包问题，将这个贡献当作价值，重量赋为，背包容量是，令表示取种字母的方案数，从而求解。 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; long long dp[26]; const ...

题目来源：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)=15,F(6)=25....从而推出公式F(n)=F(n-1)+F(n-3)+F(n-4)从而得到中间矩阵A, 答案(F(n))就是 Matrix ans = 的第一项 :ans.m[0][0]*ps:L为０的时候答案是０ * $  参考代码： #include<cstdio> #i...

题目来源： https://ac.nowcoder.com/acm/contest/885/B 题意：      已   知   a   ,   b   ,    x   0    ,    x   1    ,   P   ,    x   n    =   a   ×    x    n   −   1     +   b   ×    x    n   −   2     ,   求    x   n    m   o   d   P    已知a,b,x_0,x_1,P,x_n=a×x_{n-1}+b×x_{n-2},求x_nmodP   已知a,b,x0​,x1​,P,xn​=a×x...

1004 Fansblog (HDU - 6608) 题意： 给定一个大素数     P    P   P(     1   e   9   ≤   P   ≤   1   e   14    1e9≤P≤1e14   1e9≤P≤1e14)，求最大的小于     P    P   P的     Q    Q   Q,其中     Q    Q   Q也是素数，输出     Q   !   m   o   d   P    Q!modP   Q!modP。 思路：      Q   !   m   o   d   P   =     Q   !   ×   (   Q   +   1   ) ...

原文地址：http://nuoyanli.com/contest_hdu_multi-university-training-contest-1-1004/ 1004 Vacation (HDU - 6581) 题意： 共     n   +   1    n+1   n+1辆车，你在最后一辆车上，每辆车有自己的长度，速度，以及车头到重点的距离只有一个车道，不能超车，若后车行进中碰到前车（明显后车速度大于前车）则以前车的速度贴在前后后面继续前进。问你所在的车什么时候到达终点。 思路： 要注意，所有车到达终点之后不会消失，所以在终点后相撞的可能性是有的。我们考虑每一辆车，到达终点的时间不会小于在...

原文地址：http://nuoyanli.com/contest_hdu_multi-university-training-contest-1-1005/ 1005 Path (HDU - 6582) 题意： 给你一个有向图，1到n的最短路可能有多条，需要你删去一些边使得1到n的最短路严格变长。 删掉边的费用为边的长度，求最小花费。 思路： 读懂题后，思考了一阵发现是以最小的代价破坏最短路，翻板子之后发现是最短路+最小割 首先将最短路的所有边存下来(最短路可能有多条)，然后利用这些边建图，求新图的1到n的最小割。搞了好久，种于改好了板子，签到了！！！ 最短路+最小割居然是签到题。当然榜有一点...

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

题目描述：  题意： 给定两个字符串，求a串中即是b串后缀又是本身前缀的最长串，如果没有就输出０ 思路： 显然的nxt数组定义题，可以考虑讲两个字符串拼接起来然后nxt[a串长度+b串长度]（拼接起来后a串的前缀一定是b串的前缀b串的后缀一定是a串的后缀 ）,但是这样就会出现nxt[a串长度+b串长度]大于a或者b的长度，那么只需要往前找即可：while (nxt[j]>lena||nxt[j]>lenb)j=nxt[j] 参考代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #d...

题目描述：  题意： 输出所有s中前缀在s中出现的次数。 思路： 拿到这题刚开始的时候我是没有头绪的。当然，DP问题本来就是一个玄学，再加上这题还得用到KMP算法对字符串进行处理，很难想到用DP去求解(是我太菜了QAQ)，我们用dp[i]表示i前面所出现的前缀重复的次数，因为KMP算法中next数组的定义，next[i]就是在i前面前缀重复的上一个位置，这个说法可能不怎么好理解，这里小编再做一个详细的解释，就比如aabaabaabaab这个字符串，next[6] = 3,next[9] = 6,next[12] = 6，因为next数组表示的是前缀后缀最大匹配长度，所以如果i-next[i]就...

最近把水倒进键盘了，左下角ctl坏了。。。所以把 ctrl 和 capslock 两个键对换了。顺便学习一下黑客精神…不过结合我一直把中文英文切换成ctl的习惯，超级方便。 emacswiki 的的方法，可以在任何 desktop environment ，所以可以通用在 GNOME 和 KDE 其他平台。 第一种Ctrl与Capslock交换： $ gedit ~/.xmodmap  把如下复制进去: remove Lock = Caps_Lock remove Control = Control_L keysym Control_L = Caps_Lock keysym Caps_Lock...

***ps:打开root权限的文件管理器sudo nautilus*** 首先：查询你的谷歌浏览器版本 根据 chromedriver与chrome版本映射表下载对应的Linux版本chromedriver 其次：解压文件 使用命令将解压后的文件复制到 /usr/local/bin/chromedriver 命令为：sudo mv chromedriver /usr/local/bin/chromedriver 改变用户权限： 命令为：sudo chmod u+x,o+x /usr/local/bin/chromedriver 安装之后，使用 chromedriver --version

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

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