![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[HDU5826] physics [2016 Multi-University Training Contest 8(2016多校联合训练8) 1006]
题意数轴上给出一些点的初始速度viv_i,初始位置XiX_i,初始方向DiD_i,质量相同的质点。 在每个时刻vi⋅ai=Cv_i\cdot a_i=C,其中viv_i为速度,aia_i为加速度,CC为给定的常数。 每次询问第tt时刻,第kk小的速度是什么。碰撞为完全弹性碰撞。题解由于碰撞为完全弹性碰撞,相撞的两球交换方向和速度,可以看做互相穿过,那么这道题给出的XiX_i和DiD_i没什么卵用原创 2016-08-12 01:03:51 · 455 阅读 · 0 评论 -
[Codeforces Round #354 DIV2E (CF676E)] The Last Fight Between Human and AI
题意人机大战轮流给 P(x) = anxn + an − 1xn − 1 + ⋯ + a1x + a0 P(x) = a_nx^n + a_{n - 1}x^{n - 1} + \cdots + a_1x + a_0 里面的未知的ai{a_i}填数字,使得填好之后的数字能够整除 x−k x-k kk是给出的。问是否一定能做到题解此题思想巧妙。。 有两种理解方法: 一、脑补: 两原创 2017-01-24 14:13:29 · 228 阅读 · 0 评论 -
中国剩余定理
中国剩余定理 算法 (CRT) 信息学竞赛前置技能扩展欧几里得算法: 求出形似 a⋅x+b⋅y=1gcd(a,b)=1a\cdot x+b\cdot y = 1 \quad\quad gcd(a,b)=1 也即 a⋅x+b⋅y=gcd(a,b)a\cdot x+b\cdot y = gcd(a,b) 的一组解 x,yx,y问题模型对 xx 满足以下模方程⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪xmo原创 2015-07-03 21:38:12 · 487 阅读 · 0 评论