soul_mingling的博客

Linova and Kingdom题目来源：Codeforces Round #635 (Div. 2) C题Writing light novels is the most important thing in Linova’s life. Last night, Linova dreamed about a fantastic kingdom. She began to write a ...

Pair of Topics题目来源：Codeforces Round #627 (Div. 3) D题The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiai units for the teacher and by bibi un...

Primitive Primes题目大意：给一个n个项的多项式，系数都是整数，且未知数项为[0,n-1]次，保证所有的n个系数的gcd为1。再同理给出另一个m个项的多项式。再给一个质数p，求他们两个的多项式乘积的系数中，第几次项的系数不是p（p是质数）的倍数，题目保证有解，写出其中任意一个解。本原多项式的性质，cf第一次因为代码写的太简单而被查重。。。哭辽性质如下：高斯引理：本原多项式的...

Perfect Keyboard题目来源：codeforces:Educational Codeforces Round 82 (Rated for Div. 2) C题Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboar...