摘要: 跳过了一些困难的题开一场新的。看来2100的题还是要慢慢挑战,不能操之过急。 A Prime Subtraction 题意:给两个数x,y,可以从x中减去任意个相同的质数p,问能不能与y相等。 题解:首先x =y,然后差值不能为1,否则一定可以。 cpp include using namespac 阅读全文
posted @ 2019-11-15 23:19 KisekiPurin2019 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Huffman分治的NTT,常数一般。使用的时候把多项式的系数们放进vector里面,然后调用solve就可以得到它们的乘积。注意这里默认最大长度是1e6,可能需要改变。 阅读全文
posted @ 2019-11-15 17:48 KisekiPurin2019 阅读(144) 评论(0) 推荐(0) 编辑