数论
数论
freeze up
集腋成裘
展开
-
HDU - 6172 Array Challenge
题意: h0=2,h1=3,h2=6,hn=4hn−1+17hn−2−12hn−3−16(n≥3)bn=3hn+1hn+9hn+1hn−1+9hn2+27hnhn−1−18hn+1−126hn−81hn−1+192(n>0),an=bn+4n(n>1)h_0=2,h_1=3,h_2=6,h_n=4h_{n−1}+17h_{n−2}−12h_{n−3}−16(n \geq 3)\\ b_...原创 2020-03-24 22:39:47 · 114 阅读 · 0 评论 -
高斯消元题目小结
1、HDU - 3364 (https://vjudge.net/problem/HDU-3364) 题意: 有 nnn 盏灯,状态有亮 (1)(1)(1) 与暗 (0)(0)(0),有 mmm 个开关,每个开关按下会切换 kik_iki 盏灯的状态,每个开关至多按依次。现有 qqq 次询问,每次询问有多少种方案使得灯的状态为 sis_isi。(n,m≤50,q≤1000)(n, m \leq...原创 2020-02-15 20:32:03 · 196 阅读 · 0 评论 -
矩阵快速幂题目小结
1、HDU - 4686 (https://vjudge.net/problem/HDU-4686) 题意: 已知 a0=A0,ai=ai−1∗AX+AY,b0=B0,bi=bi−1∗BX+BYa_0 = A0, a_i = a_{i-1} * AX + AY, b_0 = B0, b_i = b_{i - 1} * BX + BYa0=A0,ai=ai−1∗AX+AY,b0=B0,bi...原创 2020-02-13 21:30:31 · 214 阅读 · 0 评论 -
Gym - 102460M DivModulo
题意: 定义 n dmod d=m×dx dmod d=m mod dn~dmod~d = m × d^x~dmod~d = m~mod~dn dmod d=m×dx dmod d=m mod d,其中 n=m×dxn = m × d^xn=m×dx 且 ddd 不是 mmm 的...原创 2020-02-06 16:09:34 · 1003 阅读 · 1 评论 -
CodeForces - 906D Power Tower
题意: 给定一个长度为 nnn 的数组 www 和模数 mmm,再有 qqq 次询问,格式为 l,rl, rl,r,询问 wlwl+1...wrw_l^{w_{l+1}^{...^{w_r}}}wlwl+1...wr 模 mmm 后的结果。(n,q≤105,wi,m≤109)(n, q \leq 10^5, w_i, m \leq 10^9)(n,q≤105,wi,m≤109) 链接: h...原创 2020-02-05 17:42:51 · 173 阅读 · 0 评论 -
UVA - 11916 Emoogle Grid
题意: 给定 m×nm × nm×n 的 方格,其中有 bbb 个障碍物,除了障碍物以外的格子均需被染成 kkk 种颜色中的一种,且要求 (x,y),(x+1,y)(x,y),(x+1,y)(x,y),(x+1,y) 不能染相同颜色,染色方案数模 1e8+71e8+71e8+7 为 rrr。现在给定 n,k,b,rn, k, b, rn,k,b,r,求最小的 mmm。(n,m≤108,2≤k≤10...原创 2020-02-04 23:31:39 · 111 阅读 · 0 评论 -
UVA - 11754 Code Feat
题意: 求一组未知数,给定 CCC 组条件,每组格式为 Xi,ki,{Y1,Y2,...,Yki}X_i, k_i, \{Y_1, Y_2, ... , Y_{k_i}\}Xi,ki,{Y1,Y2,...,Yki},表示所求数字模 XiX_iXi 的余数是 kik_iki 个 YYY 中的其中一个,求前 SSS 个最小的正整数解。XiX_iXi 两两互质。(C≤9,S≤10,ki...原创 2020-02-04 15:12:21 · 100 阅读 · 0 评论