高斯消元
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
【POJ1487】——Single-Player Games(高斯消元)
【POJ1487】——Single-Player Games(高斯消元)原创 2016-08-22 17:26:38 · 541 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛
HDU【5832】——A water problemHDU【5833】——Zhu and 772002HDU【5834】——Magic boy Bi Luo with his excited treeHDU【5835】——DanganronpaHDU【5839】——Special TetrahedronHDU【5842】——Lweb and String原创 2016-08-14 21:28:35 · 1882 阅读 · 0 评论 -
【HDU3949】XOR——线性基
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionXOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A原创 2016-10-15 21:01:44 · 769 阅读 · 0 评论 -
【BZOJ2115】 [Wc2011] Xor——线性基
bzoj 2115Time Limit: 10 Sec Memory Limit: 259 MBDescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti,DiS_i,T_i ,D_i,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可原创 2016-10-19 22:05:14 · 497 阅读 · 0 评论 -
【codefores 587 E】Duff as a Queen——线段树+线性基
time limit per test7 seconds memory limit per test256 megabytesDuff is the queen of her country, Andarz Gu. She’s a competitive programming fan. That’s why, when he saw her minister, Malek, free, she原创 2016-11-11 22:49:26 · 1600 阅读 · 1 评论 -
【BZOJ2844】albus就是要第一个出场——线性基
Time Limit: 6 Sec Memory Limit: 128 MBDescription已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集 合的f值计原创 2016-11-14 00:21:39 · 482 阅读 · 0 评论 -
【Bzoj 2460 [BeiJing2011]】——元素 线性基+贪心
Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过 一块原创 2016-11-17 19:17:17 · 552 阅读 · 0 评论 -
【Bzoj4568: [Scoi2016]】幸运数字——LCA+线性基
Time Limit: 60 Sec Memory Limit: 256 MBDescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,原创 2016-11-20 01:22:52 · 650 阅读 · 0 评论 -
【Bzoj4184】 shallot——时间分治+线性基
Time Limit: 30 Sec Memory Limit: 128 MBDescription小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下,但是他的身原创 2016-11-23 13:07:53 · 850 阅读 · 0 评论