- 博客(6)
- 收藏
- 关注
原创 [BZOJ5484] [USACO18DEC-Platinum] Sort It Out [树状数组&动态规划] [KthLIS]
[Link\frak{Link}Link]拼题,奶牛题经典老梗加上模板这种有点冒泡的东西 很明显一次奶牛自走之后,其他奶牛的相对位置不变。选最长上升子序列即可。然后要选的子集就是 LIS 的补集。把要选的子集字典序第 k 小转化成 LIS 的字典序第 k 大。套路,用树状数组可以求。小心:不要爆龙龙。#include<cstdio>#include<iost...
2019-02-27 21:21:06 220
原创 [BZOJ4001] [TJOI2015] 概率论 [期望计数] [卡特兰数&打表 / 生成函数&广义二项式定理]
[Link\frak{Link}Link]https://blog.csdn.net/qq_41357771/article/details/83449481
2019-02-26 21:43:40 440
原创 [Luogu3919] 【模板】可持久化数组(可持久化线段树/平衡树) [可持久化线段树]
[Link\frak{Link}Link]#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib>#include<cmath>#include<cctype&
2019-02-19 14:06:37 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人