- 博客(2)
- 收藏
- 关注
原创 UVA 7040
大意:有一排一共n个珠子,要用m种颜色中的恰好k种去涂色,相邻的两个颜色要不同,问方案数。 做法大概就是C(m,k)表示m中k种颜色,然后对于每k个颜色进行容斥(大概就是这样) 代码: #include #include #include #include #include #include #include #include #include #include #inc
2017-05-16 12:32:16 305
原创 Codeforces 547C - Mike and Foam (容斥)
在这个题用容斥做的过程中从别人的博客学到了一些有趣的处理方法(好吧,其实是我太菜了,那种方法我之前没见过)。。。。。。 思路:先预处理出每个数的质因子然后对于每一个操作数算出与它互质的数的个数再加加减减。。。。。。详见代码,可能有说不清楚或者搞错的地方,望指正 #include #include #include #include #include #include #includ
2017-05-01 13:55:41 232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人