guapi2333的博客

一个经典贪心问题（排序不等式）与一个经典逆序对问题（乱序序列有序的最小相邻位交换次数）的组合

Label 期望DP经典例题 Description 一个n面的骰子，求期望掷几次能使得每一面（每一种点数）都被掷到。 数据范围：n≤1000n\leq 1000n≤1000，共t(t≤1000)t(t\leq 1000)t(t≤1000)组数据。 Solution 一种正确但不可行的想法 一开始想着设dp[i][j]dp[i][j]dp[i][j]为投掷了iii次骰子后扔到过jjj个不同面所经过次数的期望，那么这个转移式还是比较好想的： ​ dp[i][j]=n−(j−1)ndp[i−1][j−1]

不错的期望DP入门题

链接：https://www.luogu.org/problemnew/show/CF185A Problem: 已知初始状态有1个正着放的正三角形（第0秒）。之后每一秒都会产生两个上一秒状态的正置的分型和一个倒置的分形。求在第秒时有多少个正置（正着放）的正三角形。() 数学推一波： 因为每一秒钟都会产生3个上一秒状态的分形，所以第秒共有个三角形。 设为第秒时正置的正三角形的个数，那么在...

https://www.luogu.org/problemnew/show/P1027 这个题我一看认为是个裸的最短路（后来发现的确是个裸的最短路emmm）。但是，对于每一个地方，你只知道三个机场的坐标，另外一个你得根据其他三个机场的坐标和“四个机场呈矩形”这几个条件去确定。 好了，下面来一发高中数学。 当前需要解决的问题：已知点确定一个矩形，给定点的坐标，求点的坐标。 我们可以暴力枚举这...

Problem：给定，求 。 标签：高中数学题（一元一次不等式+等差数列求和） 首先我们考虑：当时，。对于这部分单独处理即可。 现在我们考虑的情况（时显然答案是0） 对于被除数和除数，。我们现在考虑的就是如何快速累加。 显然，假定不随的变化而变化时，每，。反之，每，。 所以，在某个特定的范围内（前提是不变）变换时，在这些取值下的出可以通过求等差数列（公差为）的方法求出。 举个例子： ...

之前自己写过的PDF版的题解： AC Code： #include<cstdio> #include<iostream> #define ri register int using namespace std; const int MAXN=15; int n; double fst[MAXN][MAXN],k[MAXN],a[MAXN][MAXN]...