Similar
1360C - Similar Pairs
## C. Similar Pairs https://codeforces.com/problemset/problem/1360/C ```python """ 思路: 1.因为n为偶数, 所以偶数如果有偶数个的话, 那么奇数也有偶数个, 正好可以两两配对 2.如果偶数为奇数个, 那么奇数也是有 ......
How to use Javascript JSON.stringify similar method in Python All In One
How to use Javascript JSON.stringify similar method in Python All In One
如何在 Python 中使用类似 JavaScript JSON.stringify 的方法
......
CF1817C Similar Polynomials
直接带入 $$ \begin{aligned} \sum_{i=0}^{d}b_ix^i&=\sum_{i=0}^{d}a_i(x+s)^{i}\\ &=\sum_{i=0}^{d}x_i\sum_{j=i}^{d}\binom{j}{i}a_js^{j-i}\\ \end{aligned} $$ ......
Codeforces 1257F Make Them Similar
发现 $O(2^w)$ 过不了但是 $O(2^{\frac{w}{2}})$ 过得了($w$ 为数二进制形式位数,此题为 $30$),且异或操作表明每一位之间不会互相影响,很明显上个折半搜索就行。 考虑怎么合并,和 CF585D 同样的套路,考虑前半部分得到的为 $c_{1\sim n}$,后半部分 ......
CF1817C Similar Polynomials
简要题意 给定两个次数为 $d$ 的多项式 $A, B$ 在 $0, 1, 2, \dots, d$ 处的点值对 $10^9+7$ 取模,保证 $B(x) \equiv A(x+s) \pmod {10^9+7}$。求 $s \bmod 10^9+7$。 数据范围:$1\le d\le 2.5\ti ......
CF1817C Similar Polynomials 题解
可能更好的阅读体验 题目传送门 Div.1 C 拉格朗日差值,赛时开香槟。 题目大意 给定 $d$ 次两个多项式 $A(x),B(x)$。求 $s$,使得 $B(x)\equiv A(x+s) \pmod {10^9+7}$ ,保证 $s$ 存在。 给出多项式的形式为给出 $x=0,1,\cdots ......