鞍山赛区
关注
分享
扫一扫
文章平均质量分 80
JetMuffin
这个作者很懒，什么都没留下…
展开
-
2014ACM-ICPC 地区赛鞍山站小结
第一次参加ACM地区赛，感受挺深，以下用流水帐的形式记录以下原创 2014-10-21 00:05:45 · 1309 阅读 · 2 评论 -
hdu5072 Coprime 2014鞍山现场赛C题 容斥原理+单色三角
鞍山赛区比赛的时候这题没有任何思路，比赛结束后clj提到了单色三角，后来在做白书的训练指南时候看到了这点，然后就把这题写一写。 用到的几个知识点： 1.单色三角 平面中n个点没有三点共线，每两个点染白边或者染黑边，求单色三角形的数量。 事实上只要求非单色三角形，因为一个公共点的两条异色边总是唯一且对应一个非单色三角形，因此第i个点连接了a条白边，n-1-a条黑边，这些边属于a*(n-1-a原创 2014-11-28 11:00:04 · 647 阅读 · 0 评论