tjucxz

摘要： https://www.nowcoder.com/acm/contest/113#question a题 等价于规定4种石子相同种类的绝对顺序，然后石子种类不同间随便你排 因为最后总要排成sum 个 我们 从sum个中去a个按顺序放a就行了 所以答案是c(a,sum)c(b,sum-a)c(c,su 阅读全文

摘要： 今天看了下avl树，随手写了一个，没写删除，删除的精髓是把本来要删的一个有2个孩子的点，变成删除它的前驱或者后继，在递归维护平衡 阅读全文

摘要： http://hihocoder.com/contest/icpcbeijing2017/problem/9 求每种颜色平均出现的次数 首先模拟一轮1-n，x点最后的颜色记为fax 这样意味着下一次1-n，点x的颜色取决于当前fax的颜色 然后会发现这是一个环套树，我们首先获得一个联通块内环的大小， 阅读全文

摘要： http://hihocoder.com/contest/icpcbeijing2017/problem/7 bfs+计算几何 难点是线段与三角形的关系，有3种情况 1. 线段2端点都在三角形外，判断线段与三角形3条边是否规范相交 2.线段一个端点在三角形内或上，另一个在三角形外，两个点靠近一点点， 阅读全文

摘要： http://hihocoder.com/contest/icpcbeijing2017/problem/3 带撤销的并查集+莫队 口胡一波复杂度，暂且认为并查集的合并和撤销都是O(1)的 考虑离线询问，莫队处理，对于一个左右都在块内的询问直接暴力求解，求解一次就是sqrt(n)的 然后开始枚举左端 阅读全文

摘要： http://hihocoder.com/contest/icpcbeijing2017/problem/8 预处理暴力枚举修改的点 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4632 http://acm.hdu.edu.cn/showproblem.php?pid=4745 这题我企图倍增后逆序求两个的最长公共子序列再骚搞，然而是个错的，不能用dp[i][j]求区间10到i，10到j的 阅读全文

摘要： A题模拟 B题等价于有n^2 -1个白球 1个黑球 摸出来m个摸到黑球的概率 组合数学搞搞 C题我猜了下，就是1到n行 每行加0,1,2,...n-1 每列加1,n+1,2n+1.....n^2-n+1是一种可行解 然后两边全排列的情况也行，然后交换行列的位置也行，所以是2*(p!)^2 D题切一个 阅读全文

摘要： https://www.nowcoder.com/acm/contest/82#question A. 爆搜 B预处理以i为左端点，然后跳k次（k=2^0,1,2,3,4,5,6.....）到的下一个点，对于询问l，r就从l开始跳，二进制分解应该跳的次数。复杂度nlogn C题 求区间内极长连续段的 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4014 最小费用最大流 最大费用最小流 阅读全文