- 博客(17)
- 收藏
- 关注
RSS订阅原创 F - Bits And Pieces
F - Bits And Pieces题意：给定序列A，求max(ai&(aj∣ak))1≤i<j<k≤nmax(a_i \&(a_j|a_k))1\leq i < j <k \leq nmax(ai&(aj∣ak))1≤i<j<k≤n...
2019-08-27 20:56:47
773
5
原创 AtCoder 134F
AtCoder 134F//#include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;int dp[50+1][50+1][2500+10];// dp[i][j][k] 已经匹配到前i个，有j个没有匹配，当前已知的value是kvoid Add(int &a,int b){ a +=...
2019-08-27 20:00:32
265
原创 AtCoder 133 F Colorful Tree
F Colorful Tree题意： 给定一棵树，每个树的边除了边权，还有一个颜色，多条边可能有同一种颜色，每次询问将所有颜色为x的边修改为y，询问u−>vu->vu−>v的距离分析： 树上求距离，离不开lcalcalca，考虑q次修改是相互不影响的，可以离线做，先预处理出lca然后根据惯例 dis(u,v)=dis[u]+dis[v]−2∗dis[lca...
2019-08-27 13:55:16
284
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1004 path
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE s...
2019-08-23 18:00:44
269
原创 1005 huntian oy
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE ...
2019-08-23 17:58:24
424
原创 1002 ( array )
#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_back#define FI first#define SE ...
2019-08-23 17:21:30
522
1
原创 CF1163F
BZOJ2725&CF1164FCF1164F题意给定一个无向图，n个点，m条边及其权值，每次修改一条边的权值，询问相互独立，对于每次询问输出从1到n的最短路分析最短路树+线段树优化查询1 先从1跑单源最短路dforward，在从n跑单源最短路dbackward2 剥离出来任意一条从1到n的最短路，并对路径上的点进行编号结论：如果修改的边不再最短路上，那么最短路只有两种可...
2019-08-22 21:29:26
493
原创 AtCoder Beginner Contest 135
AtCoder Beginner Contest 135E Golf参考F Strings of Eternity题意： 给定字符串S，T，求最多可将T复制多少次的形成的串，还存在一个j，使得S复制j次之后形成的字符串还包含T复制i次的串分析：考虑字符串匹配，首先先想到KMP匹配考虑怎么能求最大次数呢，分析样例可知，可以将串复制以后接上去，这样启发我们先复制∣S∣+∣T∣|S|...
2019-08-22 18:02:03
464
原创 AtCoder Beginner Contest136EF,137EF,138 F
文章目录Atcoderatcdoer 138FAtcoderatcdoer 138F题意：求满足y%x=y xor x,A≤x≤y≤By\%x =y\ xor\ x,A\leq x\leq y \leq By%x=y xor x,A≤x≤y≤B 的 (x,y)(x,y)(x,y)的数量分析：分析如果x,yx,yx,y的最高位不同，那么 y⊕x&...
2019-08-22 10:33:45
573
原创 2019 Multi-University Training Contest 10
2019 Multi-University Training Contest 10题意 ： 给定每个物品使得成功一次的概率，求选一些物品使得成功一次的概率最大分析: 从大到小排序，依次加入每个物品。1003const int maxn = 1e5 + 10;double p[maxn];int main(void){ int T; cin >> T; ...
2019-08-21 18:59:26
419
6
原创 6682 Rikka with Mista
6682 Rikka with Mista题意：给定n个元素，共有2n2^n2n个子集，求所有子集和中4的个数的和分析：折半搜索+双指针查找+按位算贡献+桶排序const int maxn = 40+1,maxm= 1048576+10;LL f[10][maxm];// 桶排序LL num[2][maxm];//LL num1[2][maxm];LL w[maxn];in...
2019-08-20 01:36:46
357
原创 1006 &6685Rikka with Coin
文章目录Rikka with CoinRikka with Coin#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#define Pb push_b...
2019-08-20 00:09:05
127
原创 1007& Rikka with Travels Rikka with Travels
文章目录Rikka with TravelsRikka with Travels换根dp#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&(-x))#def...
2019-08-20 00:07:13
142
原创 ACM中的斐波那契数列
文章目录斐波那契数列问题 1 求斐波那契数列的第n项数列的递推公式数列的通项公式斐波那契数列问题 1 求斐波那契数列的第n项51nod1242 斐波那契数列的第N项数列的递推公式F0=0,F1=1Fn=Fn−1+Fn−2F_0 = 0,F_1 = 1\newline F_n = F_{n-1}+F_{n-2}F0=0,F1=1Fn=Fn−1+Fn−2A=[F(n+1)F(...
2019-08-16 11:30:06
1100
原创 Stern-Brocot 树
文章目录Stern-Brocot 树SB树的特点：Stern-Brocot 树参考博客参考博客1参考博客2SB树的特点：给定输入N，输出0到1之间分母小于或等于N的真分数，并排序，按照上图来看就是每一行。怎么求第n行的SB树#include<bits/stdc++.h>using namespace std;int n;typedef pair<int, i...
2019-08-02 15:36:04
1231
原创 数论常用公式总结
文章目录数论常用公式总结数论常用公式总结∑ini∗[gcd(i,p)=1]=n/2∗ϕ(n)\sum_{i}^{n} {i*[gcd(i,p)=1]} =n/2*\phi(n)∑ini∗[gcd(i,p)=1]=n/2∗ϕ(n)
2019-08-01 19:23:23
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人