题面：vjudge传送门 ZOJ传送门 题目大意：给你一个排列，如果两个数构成了逆序对，就在他们之间连一条无向边，这样很多数会构成一个联通块。现在给出联通块内点的编号，求所有可能的排列数 推来推去容易发现性质，同一联通块内的点一定是连续标号的，否则无解 然后我就不会了 好神的$NTT$优化$DP$啊 ...
分类：
其他好文 时间：
2019-02-06 19:45:03
阅读次数：
167
可以用贪心求最小讲课次数，贪心策略也很好想，就是对于任意主题，能早讲就早讲。这种方案的讲课次数一定是最少的，但是不满意指标不一定是最小，然后再利用动态规划求在最少讲课次数前提下的最小不满意指标。 方法一（自己想到的） Accepted 1183 C++11 1020 4240 #include "b ...
分类：
其他好文 时间：
2019-02-01 21:49:39
阅读次数：
161
dp[i][j]表示i个砖头构成的最高台阶不高于j的楼梯数目 ...
分类：
其他好文 时间：
2019-01-31 13:16:30
阅读次数：
154
就是分别以1到9作为开头构造结果，取最小答案。看了参考书之后才做出来，对参考书上的代码进行了一些改进 ...
分类：
其他好文 时间：
2019-01-30 21:44:37
阅读次数：
115
链接：https://vjudge.net/problem/ZOJ-1586 题意： 在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果 ...
分类：
Web程序 时间：
2019-01-28 21:07:31
阅读次数：
177
题目 Description 黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^( ...
分类：
其他好文 时间：
2019-01-28 00:36:36
阅读次数：
221
题面（权限题） 题解 一道概率$dp$，可以设$f[i][j]$表示第$i$次操作后，标号为$j$的小球的期望个数，那么有： $$ \begin{aligned} &f "i][j]=(1 \frac 1m)f[i 1][j]+\frac1mf[i 1][j 1" \\ &f[i][0]=(1 \f ...
分类：
其他好文 时间：
2019-01-26 17:11:10
阅读次数：
178
题目链接：https://cn.vjudge.net/contest/281037#problem/A 题目大意：给你a,b,n。a代表第一个杯子的容量，b代表第二个杯子的容量，然后一共有6种操作。让你用尽可能少的步骤将第二个杯子的当前的水的体积转换成n。 具体思路：就是队列模拟啊，，，，打比赛的时 ...
分类：
其他好文 时间：
2019-01-25 17:51:12
阅读次数：
143
题目链接：https://cn.vjudge.net/contest/280949#problem/F 题目大意：给你n个人，然后给你m个关系，每个关系输入t1, t2 .代表t1和t2是朋友关系（双向关系）。然后输入一个k，代表两个人是亲密的朋友关系的话，就至少有k个共同的朋友，然后问你题目中这样 ...
分类：
其他好文 时间：
2019-01-24 20:09:04
阅读次数：
239
BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies. There ...
分类：
其他好文 时间：
2019-01-24 00:31:08
阅读次数：
250
