摘要：
题面 "luogu" 题解 $Cdq分治+dp$ $mx[i],mn[i]$分别表示第$i$位最大，最小能取到多少 那么有 $j define LL long long define RG register using namespace std; template inline void read 阅读全文
摘要：
题面 "luogu" 题解 裸的错排问题 错排问题 百度百科：$n$个有序的元素应有$n!$个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。如，1 2的错排是唯一的，即2 1。1 2 3的错排有3 1 2，2 3 1。这二者可以看作是1 2错排，3分别与1、 阅读全文
摘要：
题面 "luogu" 题解 一道复杂的期望$dp$ 思路来源： "__stdcall" 容易想到，只要把每张牌打出的概率算出来就可以求出$ans$ 设$fp[i]$表示把第$i$张牌打出来的概率 可知：$fp[0] = 1 (1 p[0])^r$ （$(1 p[0])^r$即一直不打出的概率） 后面 阅读全文
摘要：
题面 "luogu" "Codeforces" 题目大意: 给一个长度为$n$的序列,求两个不相交的子集长度之和最大是多少，能放入同一子集的条件是首先顺序不能变，然后每一个相邻的要么相差$1$或者相差$7$的倍数。 $n define LL long long define RG register 阅读全文