已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

POJ-2096-Collecting Bugs

ACM模版描述题解寻找 n 种 bug 且 s 个子系统均有波及的期望。设 dp[i][j] 表示已经找到了 i 种 bug ，并且已经波及到了 j 个子系统的期望。所以， dp[n][s]...

2021-05-21

0 414

POJ-3744-Scout YYF I

ACM模版描述题解分段 + 概率 DP + 矩阵加速。首先，题目给了雷的数目至多只有十个，不算多，可以将全程进行分段，保证每段只有一个雷或者多个雷在一个位置，并且雷的位置都是段尾。分段后，每一段之间都是独立的，求出安全通过每一段的概率，最后根据乘法原理即可求出整段的概率。...

2021-05-21

0 274

GoldenDream-Nov.

时间过得贼快，转眼就十一月了，十月底的两场比赛纷纷打崩，感觉没有发挥出来自己的实力……当然，这样怪不得别人，只能怪我训练的少，发挥不稳定。立马就要面临最后一场区域赛了，青岛赛区，听说青岛大虾很好吃，不过高考后骑行去的时候没有钱吃，所以这次一定得尝试一下。这次青岛赛区的比赛结束后，我就该退役了...

2021-05-21

0 349

ZOJ-3329-One Person Game

ACM模版描述题解 kuangbin 大佬的题解，神乎其技：代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const...

2021-05-21

0 368

HDU-4405-Aeroplane chess

ACM模版描述题解概率 DP ，求期望。状态转移方程很容易想，设 dp[i] 表示在位置 i 还需要多少期望才能到达终点，那么 dp[n]=0 ，求 dp[0] 即可。状态转移方程如下： dp[i]=∑x=16dp[i+x]6.0+1...

2021-05-21

0 381

ACM-ICPC 2017 Asia QingDao：喜，抑或是悲？幸运，抑或是倒霉？退役！！！

在连续打崩两场 ACM 区域赛后，我们再一次背上沉重的书包踏上了远方的路……我们已经从当初的一银两铜的退役收尾期望变成了只求这场不打铁，不然我们会被浩哥掐死的。哦，忘了说了，浩哥是我们只在意有没有成绩却不在意能给我们提供多少帮助的老师……不过最狗血的是，这次我们的指导老师是一个从农学院转过来...

2021-05-21

1 607

51Nod-1829-函数

ACM模版描述题解典型的第二类斯特林数，很容易想到递推式 S(i,j)=j∗S(i−1,j)+S(i−1,j−1) ，可是这种写法肯定超时，因为数据太大，复杂度 O(nm) ，所以需要利用容斥来寻求更快的方案。像这种公式，我只能记得一个大概，只好借助百度找到了 S...

2021-05-21

0 415

51Nod-1635-第K个幸运排列

ACM模版描述题解 1∼n 的排列数是 n! ，阶乘的增长速度是恐怖的，题目中 1≤n,k≤109 ，那么 n 只要超过 13 ， 13!=6,227,020,800 ，已经超过了 k 的最大范围，所以我们很容易想到的是，将 1∼n ...

2021-05-21

0 368

51Nod-1054-最长等差数列

ACM模版描述题解额，最近不知道 51Nod 怎么了，一下子井喷了好多题，不过这个题就是 1055最长等差数列的一个数据弱化，直接贴 1055 的代码稍微改一下数组开的大小即可。代码 #include <cstdio> #include <alg...

2021-05-21

0 451

51Nod-1157-全是1的最大子矩阵

ACM模版描述题解很经典的一个问题，最大 1 矩阵模板，直接套。代码 #include <iostream> using namespace std; const int N = 105; int m, n; bool a[N][N]; int Run(...

2021-05-21

0 485