摘要:
题意:给定一个N个点的零图,M次操作,添加或删除一条边,每一次操作以后,打印用1,2,…N/2条边构成的匹配数。 分析:因为N的范围很小,所以可以把点的枚举状态用二进制表示集合。用一维数组dp[S]表示二进制集合为S的点集的匹配数。 每次加边操作,从大到小遍... 阅读全文
摘要:
Pinball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 591 Accepte... 阅读全文
摘要:
Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1443 Accep... 阅读全文
摘要:
D. The Wu time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Childan is ma... 阅读全文
摘要:
哇哇哇,这次榜是歪的。。 题意: 有一个长度为n的序列,初始值全为0,然后给定m个操作,每个操作指定区间[L,R]和值v,然后将该区间中所有小于v的值替换成v。其中每次操作的L、R和v由一个给定的“随机”函数生成。求经过m次操作以后序列中各个的异或值(看原题... 阅读全文
摘要:
两端的弧长可以通过公式 求出。现在我们则需要求出两个圆心角即可。而我们发现,两个圆心角分别可以用余弦公式求出,其中大圆的圆心角的一半的余弦为,每个小圆的圆心角的余弦的一半为,继而我们即可将问题转化为一个解三角形的问题。#include #define max... 阅读全文
摘要:
Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k... 阅读全文
摘要:
C. Vasya And The Mushrooms time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard out... 阅读全文
摘要:
#includeusing namespace std;#define ll long long#define pb push_back#define inf 200000099999999#define mod 998244353#define rep(... 阅读全文
摘要:
D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output... 阅读全文