雯舞

Love three things int he world -- Manchery

[高斯消元 矩阵的秩] 51Nod 1356 代数数的次数

请教了比利 首先 2n2^n 次项是没有问题的,比如2√+3√\sqrt2+\sqrt3,可以构造f(x)=(x+2√+3√)(x+2√−3√)(x−2√+3√)(x−2√−3√)f(x)=(x+\sqrt2+\sqrt3)(x+\sqrt2-\sqrt3)(x-\sqrt2+\sqrt3)(x...

2017-07-23 13:50:12

阅读数:439

评论数:0

[线性基 树链剖分 线段树 || ST表 || 点分治] BZOJ 4568 [Scoi2016]幸运数字

这个东西链剖之后就是个裸的区间线性基,是可以暴力合并的O(log2n)O(\log ^2 n) 所以暴力线段树是 O(nlog4n)O(n\log ^4n) 改成ST表是 O(nlog3n)O(n\log ^3n) 而如果点分的话 应该是O(nlog2n)O(n\log ^2n)#inclu...

2017-07-01 22:06:10

阅读数:358

评论数:0

[CDQ分治 线性基] BZOJ 4184 shallot

代码应该都看得懂 #include #include #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; typedef pair abcd; inli...

2016-07-12 19:34:11

阅读数:422

评论数:0

[高斯消元 线性基 树 记数] BZOJ 2322 [BeiJing2011]梦想封印

删边变加边  如果加的是非树边 相当于加了一个环 加入线性基中 如果加入的是树边 就dfs扩展树 两条链是等价的 相当于 他们用线性基消过后是一样的 用set维护 解是不等价链的个数*1 减一是要去掉0 #include #include #include #include u...

2016-07-06 22:57:49

阅读数:554

评论数:1

[高斯消元 线性基] BZOJ 4269 再见Xor

这就很水了 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; ...

2016-07-06 17:45:31

阅读数:361

评论数:0

[高斯消元 线性基] BZOJ 2115 [Wc2011] Xor

任意两条路径的和为一个环 任取一条1-N的路,找一个环与其XOR和最大 莫队 Orz   #include #include #include using namespace std; typedef long long ll; inline char nc(){ ...

2016-07-06 17:44:36

阅读数:170

评论数:0

[高斯消元 线性基 贪心 拟阵 逆元] BZOJ 4004 [JLOI2015]装备购买

不是很懂拟阵那一套理论 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; ...

2016-07-06 17:37:54

阅读数:276

评论数:0

[高斯消元 线性基 贪心 拟阵] BZOJ 2460 [BeiJing2011]元素

基本同BZOJ3105 #include #include #include #include using namespace std; typedef long long ll; typedef pair abcd; inline char nc(){ static char...

2016-07-06 17:33:04

阅读数:761

评论数:0

[高斯消元 线性基 贪心 拟阵] BZOJ 3105 [cqoi2013]新Nim游戏

第一次拿完后,要使剩下的火柴中不存在异或和为0的子集,且让子集和最大 求线性无关子集算术和最大值 证明是个拟阵 但我不会拟阵 记结论吧... #include #include #include #include using namespace std; typedef long ...

2016-07-06 17:30:13

阅读数:315

评论数:0

[高斯消元 线性基 二进制拆分] BZOJ 2844 albus就是要第一个出场

和hdu3949刚好相反啦 记得特判0 还是一个结论 异或值有1 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[10000...

2016-07-06 17:25:47

阅读数:233

评论数:0

[高斯消元 线性基 二进制拆分] HDU 3949 XOR

意识流的记一个结论就好了 将K二进制拆分什么的 不难想 注意特判0 安利:http://hzwer.com/5491.html #include #include #include using namespace std; typedef long long ll; inline char ...

2016-07-06 17:21:50

阅读数:258

评论数:0

[高斯消元 线性基 生成树 随机化权值Xor] BZOJ 3569 DZY Loves Chinese II

很好的建图姿势: 我们找到这个图的任意一棵生成树 然后对于每条非树边将其的权值赋为一个随机数 对于每条树边 我们将这条树边的权值设为所有覆盖这条树边的边权的异或和 那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集 而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零 于是问...

2016-06-06 06:54:51

阅读数:415

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭