会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liu_runda
大不了滚回去高考....然而还是不想滚回去啊QAQ 已经滚回去了23333 现在滚到北京了23333 2021去读教育学2333333
博客园
首页
新随笔
联系
订阅
管理
2016年10月24日
bzoj3505[CQOI2014]数三角形
摘要: 题意:给你一张n*m(n,m<=1000)的网格图,问有多少个顶点在格点上的三角形(共线不算). 首先补集转化,不考虑共线的方案是C(n*m,3),减去共线方案数即可. 对于共线方案数的统计,首先可以考虑O(n^4)暴力枚举两个端点(x1,y1)(x2,y2),中间的点有gcd(x2-x1,y2-y
阅读全文
posted @ 2016-10-24 15:46 liu_runda
阅读(847)
评论(1)
推荐(3)
编辑
公告
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难