摘要: 题意: 求一个图的最大点独立集.SOL: 转化为补图的最大团,最大团似乎是一个NP问题,那么只好爆搜了. 补一补图论基础,代码不想打了,来自某blog 阅读全文
posted @ 2016-03-25 15:12 YCuangWhen 阅读(160) 评论(0) 推荐(0) 编辑
摘要: T3: 分解质因数. lalala T4: 暴模. 然而数学方法怎么搞? >也就是怎么手算?... 于是看了一下讨论区...发现原来我的数学已经低于小学生水平了... 我们把答案abccba拆成100001a+10010b+1100c,然后它是11的倍数. 我们先撂在这 然后考虑我们的乘数,因为答案 阅读全文
posted @ 2016-03-25 09:20 YCuangWhen 阅读(255) 评论(0) 推荐(0) 编辑