2018年9月19日
【题解】洛谷P1066 [NOIP2006TG] 2^k进制数(复杂高精+组合推导)
摘要： 洛谷P1066：https://www.luogu.org/problemnew/show/P1066 思路 挺难的一道题 也很复杂 满足题目要求的种数是两类组合数之和 r的最多位数m为 First: 位数为2~m的种数 即从2k-1中不重复地取i个的组合数(只取到2k-1是因为2k会进位) 即C( 阅读全文
posted @ 2018-09-19 22:09 Nanchtiy 阅读(205) 评论(0) 推荐(0)
【题解】POJ 2115 C Looooops （Exgcd）
摘要： POJ 2115：http://poj.org/problem?id=2115 思路 设循环T次 则要满足A≡(B+CT)(mod 2k) 可得 A=B+CT+m*2k 移项得C*T+2k*m=B-A （因为要满足B大于A）即是Exgcd的标准式子了 代码 #include<iostream> #i 阅读全文
posted @ 2018-09-19 18:44 Nanchtiy 阅读(131) 评论(0) 推荐(0)