2020年1月23日
UVA1607 Gates
摘要： UVA1607 "Gates" 题意不难理解：描述一个电路结构，电路中若干个输入点都输入x，求此电路的等效电路，并使输入的x数量尽量少 对于一组电路，在输入x的值确定时，输出的值可能与x无关，也可能与x有关，而因为输入输出只可能是0或1，一组电路可能有以下输出情况： 1. 永远输出0，与x的值无关 阅读全文
posted @ 2020-01-23 19:37 Potatoler 阅读(70) 评论(0) 推荐(0)
P3846 可爱的质数
摘要： P3486 "可爱的质数" 题面非常明显，需要用BSGS算法，即 ~~必应搜索谷歌搜索~~ 大步小步算法，其实就是板子题，开个map，写个快速幂就KO了 值得注意的是，如果B是P的倍数，那么N必须也是P的倍数，否则无解，需要特判一下 阅读全文
posted @ 2020-01-23 18:30 Potatoler 阅读(30) 评论(0) 推荐(0)