- 博客(5)
- 收藏
- 关注
原创 Codeforces 809D [平衡树][动态规划]
DescriptionDescription大概是求类似于给定区间的最长上升子序列SolutionSolutiongjghfd大神教我用平衡树维护,其实每次加入一个区间只会对LISLIS的DPDP数组的一段区间有影响。影响就是右移加一,好像用TreapTreap搞搞就好了。#include <cstdio>#include <cstring>#include <iostream>#includ
2017-05-27 17:56:56 830
原创 Codeforces 809C [数位DP]
DescriptionDescriptionDescription这个题好像就是求∑x1≤i≤x2,y1≤j≤y2[ai,j≤k]∗ai,j∑x1≤i≤x2,y1≤j≤y2[ai,j≤k]∗ai,j\sum_{x_1≤i≤x_2,y_1≤j≤y_2}[a_{i, j} ≤ k] * a_{i, j}其中ai,j=(i−1)xor(j−1)+1ai,j=(i−1)xor(j−1)+1...
2017-05-25 20:41:26 757
原创 BZOJ 3884 [欧拉定理]
DescriptionDescription求22222..modp2^{2^{2^{2^{2^{..}}}}} mod p。SolutionSolution欧拉定理:ana^n≡ana^nmod^{mod}φ(p)^{\varphi(p)}(mod(mod p)p), (gcd(n,p)=1)(gcd(n,p)=1) EXT:ana^n≡ana^nmod^{mod}φ(p)+φ(p)^{\var
2017-05-10 08:45:02 351
原创 AGC014_F - Strange Sorting [递推]
DescriptionDescriptionTakahashi loves sorting. He has a permutation (p1p_1,p2p_2,…,pNp_N) of the integers from 11 through NN. Now, he will repeat the following operation until the permutation becomes
2017-05-08 09:47:51 716
原创 BZOJ4568 [线性基][树链剖分][线段树]
DescriptionDescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,最终从 y 城市起飞离开 A 国。在经过每一座城市时,游览者就会有
2017-05-01 12:11:02 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人