摘要：
P3166 数三角形 过的第一篇紫题，特此发一篇博客庆祝一下 思路 obviously，总体思路大概为这样的：【三角形数量】等于【任选三个点的方案数】减去【三点共线方案数】 因为是一个N · M的方格，所以共有（n+1）·（m+1）的点，那么由组合数可得【三个点的方案数】为$C_{(n+1)(m+1 阅读全文
posted @ 2021-09-04 18:41
devil_恶魔
阅读(57)
评论(0)
推荐(0)
摘要：
P3800 Power 收集 这道题花了我一上午加半个下午时间，所以写个博客 “ 庆祝 ” 一下，还是因为我太菜了（蒟蒻）~~~~ 传送门 总的来说呢，就是给你一个N · M 的矩阵，其中有k个点包含一个带有价值的点，每一行中的一个格子i都可以从上一行中的第 [ i - t , i + t ]个格子 阅读全文
posted @ 2021-09-04 18:35
devil_恶魔
阅读(35)
评论(0)
推荐(0)
摘要：
P1516 青蛙的约会 传送门 好吧，这是一道裸的拓欧，我也不知道为什么要写这篇博客qwq~~~~ 下面开始分析： 我们设总共跳T次可以相遇： 则 A坐标：X+MT； B坐标：Y+NT 那么可以得出： 相遇的充要条件为:（X+MT）-（Y+NT）=PL //P是整数，PL是纬线长度的P倍 变形为：（ 阅读全文
posted @ 2021-09-04 18:23
devil_恶魔
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号