上一页 1 2 3 4 5 6 7 8 ··· 89 下一页
摘要: T1是一个大组合数取模,用的是线性求逆元,貌似忘了,想了很久, 艰难A掉 T2最大生成树有一个性质,任意两点间的边权最小的边一定是连接两点间所有路径中最大的(否则可以替换,使最大生成树变大)。这个题目,其实是求最大生成森林的过程,考虑Kruskal 过程,每合并两个集合,实际上选的这条边是连接两个集 阅读全文
posted @ 2017-11-01 21:16 ioioioioioio 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 预计分数 A + 30 + 0实际分数 70 + 30 + 0 T1这道题感觉并不难,先写出了暴力,对照暴力自己yy了差不多1h,调了出来,然而没有写对拍,正解:这个东西的本质是更相减损术,相当于每次减去较小的那个数,然而直接进行更相减损术太慢,我们可以通过辗转相除法来加快这个进程,并且在辗转相除时 阅读全文
posted @ 2017-10-31 22:02 ioioioioioio 阅读(128) 评论(0) 推荐(0) 编辑
摘要: T1 对于T1,一直没什么思路,然而就放弃了,这道题真的挺简单的,我们可以到着想,那么就是将末状态变为0的操作数,这就不难了,然后类似于计数排序的思想搞一就相当于利用一个桶就可以了。操作时,将费0数不断减1,将0变为当前0的个数/2下取整。这貌似是一个非常优秀的贪心 T2暴力加边,判断1和n的父亲是 阅读全文
posted @ 2017-10-31 21:41 ioioioioioio 阅读(160) 评论(0) 推荐(0) 编辑
摘要: T1这个题就是找规律出现大于等于两个环的时候方案数为0当时章鱼图的时候,分配方案唯一确定,方案数为2没有环的图—>树—>方案数=点数(总会有一个点没有被分配到)然后我们可以并查集维护联通性and then 搞定T2第一眼看到这道题很蒙蔽,(还有这种操作!!!),细想一下真是zz,对于任意负数,当它有 阅读全文
posted @ 2017-10-30 22:00 ioioioioioio 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 预计分数 ? + 0 + 50; 实际分数 A + 0 + 50; 这套题感觉还行 T1感觉没啥思路,首先放弃,先做T3 T3的思路之前见过,然后没多长时间就写了出来,然后自己调试了很长时间过了样例,之后由于一些不可描述的原因,GG了,(这个原因我也不想再说了。。。。。。)然后写了个暴力 + 一个线 阅读全文
posted @ 2017-10-30 21:19 ioioioioioio 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 89 下一页