2024年5月10日
[Ynoi2013] 无力回天 线段树+线性基
摘要： P5607 [Ynoi2013] 无力回天 线段树+线性基 题意： 给你一个长度为 n 的整数序列 \(a_1\), \(a_2\), \(\ldots\), \(a_n\) ，你需要实现以下两种操作，每个操作都可以用四个整数 \(opt\;l\;r\;v\) 来表示： \(opt=1\) 时，代表 阅读全文
posted @ 2024-05-10 23:56 Showball 阅读(6) 评论(0) 推荐(0) 编辑
P4839 P 哥的桶 线段树+线性基
摘要： P4839 P 哥的桶 线段树+线性基 题目链接 题意： 现在有 \(n\) 个桶，需要支持2种操作。 \(1\) \(k\) \(x\) :将一个价值为 \(x\) 的球放进 \(k\) 号桶。 \(2\) \(l\) \(r\) :求出在 \(l\) 号桶到 \(r\) 号桶之间拿球，价值异或和 阅读全文
posted @ 2024-05-10 14:20 Showball 阅读(1) 评论(0) 推荐(0) 编辑
2024年5月9日
P4301 [CQOI2013] 新Nim游戏 线性基
摘要： P4301 [CQOI2013] 新Nim游戏 线性基 题目链接 题意： 两个人进行游戏，有 \(n\) 堆火柴，每堆有若干根，在第一个回合中，双方可以直接拿走若干个整堆的火柴，可以一堆不拿，但不可以全部拿走。接下来的回合进行 \(Nim\) 游戏。 现在你是先手，第一回合如何拿才能保证获胜，并且让 阅读全文
posted @ 2024-05-09 19:53 Showball 阅读(5) 评论(0) 推荐(0) 编辑
xor序列 线性基
摘要： xor序列 线性基 题目链接 题意： 给你 \(n\) 个数，接着给你 \(m\) 次询问，每次给出 \(x\) 和 \(y\) ，判断 \(x\) 能否与 \(n\) 个数中任意选出的数异或和为 \(y\) 思路： 考虑异或运算性质 若 \(a\) ^ \(b\) = \(c\) , 那么 \(b 阅读全文
posted @ 2024-05-09 09:40 Showball 阅读(3) 评论(0) 推荐(0) 编辑
P4570 [BJWC2011] 元素 线性基
摘要： P4570 [BJWC2011] 元素 线性基 题目链接 题意： 给你每种矿石的编号和魔力值，你可以选择炼制一些矿石，如果一些矿石的编号异或和为0，那么该部分魔力值将为0。求出能够炼制的最大魔力值之和。 思路： 线性基+贪心。我们将每种矿石按照魔力值从大到小考虑，每次如果已经选过的矿石编号异或和不能 阅读全文
posted @ 2024-05-09 09:20 Showball 阅读(1) 评论(0) 推荐(0) 编辑
线性基模板
摘要： 线性基模板 线性基是一种擅长处理异或问题的数据结构 可以O(logn)求出异或最值和异或k大值 支持插入和判断一个数 //线性基 LL p[65],d[65],tot=0; void rebuild(){ for(int i=63;i>=0;i--){ for(int j=i-1;j>=0;j--) 阅读全文
posted @ 2024-05-09 02:09 Showball 阅读(6) 评论(0) 推荐(0) 编辑
2024年5月4日
牛客小白月赛92 题解
摘要： 牛客小白月赛92 题解 A. 获得木头 签到 \((x\times4)/2\times 4 = x \times 8\) #include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define p 阅读全文
posted @ 2024-05-04 23:35 Showball 阅读(28) 评论(0) 推荐(0) 编辑
2024年4月25日
Codeforces Round 940 (Div. 2) and CodeCraft-23 题解
摘要： Codeforces Round 940 (Div. 2) and CodeCraft-23 题解 题目链接 A. Stickogon 贪心 #include<bits/stdc++.h> using namespace std; #define ff first #define ss second 阅读全文
posted @ 2024-04-25 10:37 Showball 阅读(53) 评论(0) 推荐(0) 编辑
2024年4月22日
牛客小白月赛91 题解
摘要： A. Bingbong的化学世界 签到 题意： 给你苯环的结构，判断类型。 思路： 按照区别特判即可。 代码： #include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define pb pus 阅读全文
posted @ 2024-04-22 16:02 Showball 阅读(211) 评论(4) 推荐(1) 编辑
2024年3月5日
Gorm简单入门
摘要： Gorm简单入门 介绍简单的数据库连接和CRUD内容 0.基本配置 go get -u gorm.io/gorm go get -u gorm.io/driver/mysql 1.连接数据库 // 连接数据库 func initMySQL() (err error) { dsn := "root:@ 阅读全文
posted @ 2024-03-05 19:45 Showball 阅读(25) 评论(4) 推荐(0) 编辑