摘要: Beauty Values 题意:给$n$个数, 定义它的Beauty Values为所有连续子区间的(区间长度*区间内不同数字的数目)求和 求Beauty Values A[i]数组表示数字i最近一次出现在什么时候,增加一个数字i,A[i]之前引起的只是区间长度的变化,数字种类没有增加, dp[i 阅读全文
posted @ 2019-08-15 22:06 liulex 阅读(190) 评论(0) 推荐(0) 编辑
摘要: BM线性递推 玄学玩意 The power of Fibonacci 阅读全文
posted @ 2019-08-15 18:36 liulex 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Knapsack Cryptosystem 超大背包 折半查找 阅读全文
posted @ 2019-08-15 18:21 liulex 阅读(246) 评论(0) 推荐(0) 编辑
摘要: All men are brothers 牛客多校第九场E 给定n个人,起初互不认识 然后m各阶段 每个阶段有两个人x、y认识 求每个阶段选出四个人互不认识的方式 并查集 阅读全文
posted @ 2019-08-15 18:16 liulex 阅读(425) 评论(0) 推荐(0) 编辑
摘要: Quadratic equation 牛客多校九B 给定 $(x+y)\%mod=b$ $(x*y)\%mod=c$ 求 $x,y$ 二次剩余 求$((x-y)^{2})\%mod = (b\times b-4\times c)\%mod$ 阅读全文
posted @ 2019-08-15 18:03 liulex 阅读(431) 评论(0) 推荐(0) 编辑