qq_41848675的博客

牛客 - Generator 1 （十进制矩阵快速幂/斐波那契取循环节） 题目链接： 牛客多校 -generator 1 题意 给出 x0,x1,a,b,n,MODx_0,x_1,a,b,n,MODx0​,x1​,a,b,n,MOD 求解公式 xi=a∗xi−1+b∗xi−2x_i = a*x_{i-1}+b*x_{i-2}xi​=a∗xi−1​+b∗xi−2​ 数据范围： 1≤x0,x1,a,b...

1004 equation 解方程： Σi∣ai⋅x+bi∣=c \Sigma_i{|a_i\cdot x+b_i|}=c Σi​∣ai​⋅x+bi​∣=c 我们将每一项∣ai⋅x+bi∣|a_i\cdot x+b_i|∣ai​⋅x+bi​∣的对称轴x=−aibix=\frac{-a_i}{b_i}x=bi​−ai​​从小到大排序，在数轴上得到n+1个区间，枚举每个区间。 这样排序使得当前区间左边...

hdu多校第六场 1006 Faraway 问题 解带绝对值的二元线性方程组： (∣xi−xe∣+∣yi−ye∣)mod ki=ti (|x_i-x_e|+|y_i-y_e|)mod\ k_i=t_i (∣xi​−xe​∣+∣yi​−ye​∣)mod ki​=ti​ 其中xe,yex_e,y_exe​,ye​是未知数，k,t={2,3,4,5}k,t=\{2,3,4,5\}k...

题解 - CF GCD Groups 2 题目链接： Codeforces Round #576 (Div. 1) 题意： 给你一个长度为N的序列，要求将其分为两组，每组的元素不少于两个，并使得两组的GCD都为1，求出一种分配方案。 数据范围： 2≤n≤1052 \leq n \leq 10^52≤n≤105 1≤ai≤1091 \leq a_i \leq 10^91≤ai​≤109 思路 ...

AtCoder 137 F 插值 想法题 题意：AtCoder 137 F 已知：f(x)f(x)f(x)在p个点的值：f(i)≡ai(modp)f(i) \equiv a_i \pmod pf(i)≡ai​(modp) (0≤i≤p−1)(0 \leq i \leq p-1)(0≤i≤p−1) 求：f(x)=bp−1xp−1+bp−2xp−2+…+b0f(x) = b_{p-1} x^{p-1...

模板 - HDU Acesrc and Travel 题目链接： http://acm.hdu.edu.cn/status.php 题意： 定义一个函数 f(d,n)f(d,n)f(d,n) 的值为，在1到n中数字d出现的次数。 现在给出QQQ个询问，每次询问x,dx,dx,d ，求出最大的y满足 f(d,y)==y&&y≤xf(d,y)==y \&...

2018徐州 - G - Rikka with Intersections of Paths (树上差分 + 组合数) 题目链接：http://codeforces.com/gym/102012/problem/G 题意 给你一颗有N个结点的树，再给你M条路径，和一个K，代表的是从M条路中任选K条路径，他们再一个点上都共有交点的组合数是多少？ 数据范围： 1≤N,M≤3∗105;1≤N≤3∗105...

二维偏序 I query @ The Preliminary Contest for ICPC Asia Xuzhou 2019 I query @ The Preliminary Contest for ICPC Asia Xuzhou 2019 题意 1e5个数1~n，1e5个询问(l,r)(l,r)(l,r),问(l,r)(l,r)(l,r)中有几对数(i,j)(i,j)(i,j)满足mi...