2018年7月2日

bzoj 1951 [Sdoi2010]古代猪文 ——数学综合

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 数学综合题。 费马小定理得指数可以%999911658，又发现这个数可以质因数分解。所以分解做完再用中国剩余定理合并。 为什么不能预处理阶乘的逆元？ 为什么正常的中国剩余定理会T？非得两 阅读全文

posted @ 2018-07-02 21:07 Narh 阅读(102) 评论(0) 推荐(0) 编辑

bzoj 1297 [SCOI2009]迷路

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1297 用emacs打的第二道题目！ 其实很简单。就是拆点。然后就和poj3613一样了。 把边拆成权值个数的点。 #include<iostream> #include<cstdio> #in 阅读全文

posted @ 2018-07-02 16:40 Narh 阅读(90) 评论(0) 推荐(0) 编辑

bzoj 2115 [Wc2011] Xor——路径和环的转化

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 思路很精妙。好像能应用到很多地方。 发现如果路径上有环，可以通过一些走法达到 异或了那个环 或 没有异或那个环。 所以路径上如果有环，可以把它们的异或值都存下来，之后随便挑选。 发现所有 阅读全文

posted @ 2018-07-02 09:20 Narh 阅读(126) 评论(0) 推荐(0) 编辑

导航