摘要：
题意：一共有n次操作，每次操作只有成功与失败之分， 成功对应1，失败对应0，n次操作对应为1个长度为n的01串。 在这个串中连续的 X个1可以贡献x^3 的分数 现在给出n， 以及每次操作的成功率，请你输出期望分数，输出四舍五入后保留1位小数。 期望的立方不等于立方的期望 设f[i]表示期望得分（三 阅读全文
摘要：
题目大意：卷子上共用 N 道题目，对于题目 i，共有 ai 个选项，每个题只 能选择一个选项。现在把所有的正确选项都涂到了他的下一道 题上，问期望能做对多少道题目 由于一题只会对下一题产生影响且相互独立， 可以考虑求出一 道有 a 个选项的题写到有 b 个选项的题时的期望得分。 对于相邻两道题共有上 阅读全文
摘要：
数位DP的第一题（历时7天的惨痛经历。。。） 数位DP通常用f[i][j]或者在加几维，代表长度为i，最高位为j的合法数字的个数 本题 ： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个w 阅读全文
摘要：
原来线段树还有这种操作（开成一个桶） 用区间维护在这个区间内元素的个数，离散化一下，居然能达到splay的效果 不仅码量大大减少，而且跑的飞快！！！ 6种操作 200多ms 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+ 阅读全文