- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Codeforces 869C The Intriguing Obsession【组合数】
题目链接：http://codeforces.com/contest/869/problem/C题意：3 个群岛，每个群岛分别有 a b c 个小岛，小岛之间可以连边，让两个相同颜色的点要么不连通，要么长度 > 3，问有多少种方案。题解：组合题，我们发现一个岛只能连另一个群岛中的一个岛（否则不满足条件），我们可以推出，对于任意的 k∈[0,min(x,y)]k \in [0, min(x, y)]
2017-10-09 20:54:38
457
2
原创 POJ2299 Ultra-QuickSort 【树状数组】
题目链接：http://poj.org/problem?id=2299题意：求逆序对先大赞一下markdown编辑器，今天知道了很多奥妙重重的功能。听吉利说求逆序对还可以用树状数组？ 于是激动的test了一发，吐槽一下，树状数组好像只能处理 aia_i 排列时候的情况，否则就需要按照他们的相对大小离散化（这么样第一次接触离散化，有点尴尬…）。注意，这道题需要开 long long（又被坑了….）。
2017-10-03 17:34:10
222
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人