![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂类
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
未学知识点
1.圆方树2.树链剖分3.回文树原创 2018-07-19 16:11:22 · 161 阅读 · 0 评论 -
U41568 Agent1(瞎搞+组合数)
题目大意:有n个互不相同的整数,分成A,B两组满足下面的关系A队中能力最大的Agent的能力值要小于BB队能力最弱的Agent的能力值。A,BA,B两队都要有人参战。思路:我们考虑枚举一个i一定是A队的,那么左边可以任意选就是2(i-1),右边除了全空都可以选2(n-i)-1,然后相乘为2n-1-2i-1,后面的是个等比数列,直接等比数列求和就好了,前面的是一个常数列随便搞搞。程序:...原创 2018-10-09 21:16:26 · 179 阅读 · 0 评论