- 博客(7)
- 收藏
- 关注
RSS订阅原创 南昌网络赛tsy's number(莫比乌斯反演&线性递推)
南昌网络赛tsy’s number(莫比乌斯反演&线性递推)题目大意给出n，求∑i=1n∑j=1n∑j=1nφ(i)φ(j2)φ(k3)φ(i)φ(j)φ(k)φ(gcd(i,j,k))\sum_{i=1}^n\sum_{j=1}^n\sum_{j=1}^n{\varphi(i)\varphi(j^2)\varphi(k^3)\over\varphi(i)\varphi(j)\va...
2019-04-26 13:25:12
610
原创 csuoj2310 count-partitions(Ferrer图像)
csuoj2310 count-partitions(Ferrer图像)题目大意给出n个方格，问能组成多少种共轭Ferrer图像解题思路任何的共轭Ferrer图像都可以看作一个正方形加上两个普通的高度小于正方形边长的Ferrer图像，而小于某一高度的Ferrer图像可以通过递推得到，设由i个方格组成高度小于h的Ferrer图像有dp[i][h]dp[i][h]dp[i][h]种那么就有递...
2019-04-26 11:53:22
320
原创 南昌邀请赛网络赛K.MORE XOR（数学推导）
南昌邀请赛网络赛K.MORE XOR（数学推导）题目大意定义函数f(l,r)f(l,r)f(l,r)为⊕ai(i∈[l,r])⊕a_i(i\in [l,r])⊕ai(i∈[l,r])，函数g(l,r)g(l,r)g(l,r)为⊕f(x,y)(x,y∈[l,r])⊕f(x,y)(x,y\in [l,r])⊕f(x,y)(x,y∈[l,r])，函数w(l,r)w(l,r)w(l,r)为⊕g(x,...
2019-04-20 18:54:37
669
原创 CodeForces 9D How many trees（组合数学&dp）
How many trees?（组合数学&dp）题目大意给出n个标号从1-n的节点问可以组成多少高度大于等于h的二叉树（其中值遍历遍历为1-n）解题思路设由i个节点构成的高度小于j的树的数量为dp[i][j].设根节点为k+1，则这棵树的高度小于h的组合种数就是左子树k个节点构成高度小于h-1的种数乘上右子树n-k-1个节点构成高度小于h-1构成的树的种数也即dp[i][j]=...
2019-04-19 13:27:34
176
原创 CF896D Nephren Runs a Cinema(卡特兰数&不互素数取模下除法)
Nephren Runs a Cinema(卡特兰数&不互素数求逆元)题目大意要求构造长度为n的序列{an}\{a_n\}{an}(令其和序列为SnS_nSn)使得有{∀i Si≥0∀iai=0 or 1 or−1l ≤Sn≤r\begin{cases}\forall_i \ S_i\ge 0\\\forall_i a_i=...
2019-04-13 01:07:41
644
原创 CF906D Power Tower(欧拉降幂)
CF906D Power Tower(欧拉降幂)题目大意给出一段有n个数的序列a1,a2,...ana_1,a_2,...a_na1,a2,...an给出q个询问.第i个询问给出li,ril_i,r_ili,ri，每组询问求alal+1...ar mod ma_l^{a_{l+1}^{...^{a^r}}}\ mod\ malal+1...ar ...
2019-04-08 22:56:02
698
4
原创 Congruence Equation(数论)
Congruence Equation(数论)题目大意给出a,b,p,x求解方程n⋅an≡b(mod p)n\cdot a^n\equiv b(mod\ p)n⋅an≡b(mod p)中所有n≤xn\le xn≤x 的解的数量解题思路显然n⋅ann\cdot a^nn⋅an有循环节p⋅(p−1)p\cdot(p-1)p⋅(p−1)，因此找出最小的解minn之后(...
2019-04-04 10:44:39
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人