![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
文章平均质量分 85
Bfk_
OIer
展开
-
hdu3949 XOR (线性基(高斯消元))
hdu3949 XOR 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3949题意: T组数据, 每组数据给n个数,m个询问,对于每个询问给出一个k,询问给的n个数,选取任意非空子集,能异或出的数中第k小的,重复的数不计算。 数据范围 T<=30,1<=N<=10000,1<=Q<=10000 each number is between 1原创 2017-12-03 19:15:55 · 509 阅读 · 1 评论 -
12.1_数论总结
(这周的题解周末补) 规划上所有的知识点都浅浅地过了一遍。挑几点重要的写吧,知识点的笔记和重要的东西都记在自己的小本本上了,这里就给自己提一些容易混淆的问题。线性基: 定义与其性质息息相关。 消成上三角(方便,简单)vs 消成对角线(逐位、互不影响) 贪心的原理:拟阵的证明。 集合S,若某个S的子集r不存在任何一个非空子集异或和0,则r∈I.下面我们证明二元组M=(S,I)是一个拟阵。原创 2017-12-01 22:23:47 · 286 阅读 · 0 评论 -
多校联训日记
一些目标: 1.学习(思考的方式与练习的方式…) 2.交朋♀♂友交朋友 3.参与运动 4.抗干扰能力++ 5.每日至少一题Day1: 跪。%ltx 归结一下还是学的不扎实。Day2: 跪。%ltx第一题丢50分挺傻逼不说,t3再次被卡常20分,没开O2少用set乱搞。 自带大常数,mercer说循环展开底层优化都救不了我… t2还是对于高消的理解不够吧,确实是自己放弃了正确的思路原创 2017-12-20 18:37:27 · 611 阅读 · 6 评论