摘要: 2190: [SDOI2008]仪仗队 题目:传送门 题解: 跟着企鹅大佬做题! 自己瞎搞搞就OK,不难发现,如果以C作为原点建立平面直角坐标系,那么在这个坐标系中,坐标为(x,y)且GCD(x,y)==1的点肯定看不见 其实就相当于要求两点之间连线的斜率唯一。。。也就是1-n-1的不同的互质点对 阅读全文
posted @ 2018-03-07 14:01 CHerish_OI 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 4519: [Cqoi2016]不同的最小割 题目:传送门 题解: 同BZOJ 2229 基本一样的题目啊,就最后用set记录一下就ok 代码: 阅读全文
posted @ 2018-03-07 13:15 CHerish_OI 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 2229: [Zjoi2011]最小割 题目:传送门 题解: 一道非常好的题目啊!!! 蒟蒻的想法:暴力枚举点对跑最小割记录...绝对爆炸啊.... 开始怀疑是不是题目骗人...难道根本不用网络流???一看路牌....分治最小割?最小割树? 然后开始各种%论文... 简单来说吧,根据各种本蒟蒻不会证 阅读全文
posted @ 2018-03-07 13:12 CHerish_OI 阅读(646) 评论(0) 推荐(0) 编辑