摘要： 左偏树傻逼树主席树哈夫曼树莫队算法欧拉回路 阅读全文

摘要： f[1] = 'b', f[2] = 'a', f[i] = f[i - 1] + f[i - 2]斐波那契数列的字符串，给你n和m，前m位中，最长的前缀等于后缀的长度是多少。1≤n≤1000, 1≤m≤length(f[n])规律题，虽然我不知道为什么。 1 import java.io.*; 2... 阅读全文

摘要： 1 data=[{latitude: 42.363400, longitude: -71.098465, info: 'Speed = 21'},]在Json字符串中添加项 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 9999 10 #define MAXSIZE 10 ... 阅读全文

摘要： 题意：N个节点的有根树，每个节点有一个weight。有Q个查询，问在以u为根的子树中，有恰好出现了K次的weight有多少种。这是第一次写莫队算法，之前也只是偶有耳闻。看了别人的代码打的，还是贴上来吧。 1 #pragma comment(linker, "/STACK:1000000000") ... 阅读全文

摘要： 题意：给你n，问在C(n,1),C(n,2)...C(n,n)中有多少个奇数。比赛的时候打表看出规律，这里给一个数学上的说明。Lucas定理：A,B非负整数，p是质数，A，B化为p进制分别为a[n]a[n-1]...a[0],b[n]b[n-1]...b[0]. 那么组合数C(A,B)与C... 阅读全文