Showball

2024年5月19日

P4171 [JSOI2010] 满汉全席 2-SAT

摘要： P4171 [JSOI2010] 满汉全席 2-SAT 题目链接思路： 2-SAT模板题，我们将满席定为1，汉席定为0.那么建边即可。判断同一道菜满汉是否在强联通分量中即可。注意多测清空！！！代码： vector<int> e[N]; stack<int> stk; int dfn[N],lo 阅读全文

posted @ 2024-05-19 11:36 Showball 阅读(12) 评论(0) 推荐(0)

2-SAT

摘要： 2-SAT 2-SAT，简单的说就是给出 \(n\) 个集合，每个集合有两个元素，已知若干个 \(<a,b>\)，表示 \(a\) 与 \(b\) 矛盾（其中 \(a\) 与 \(b\) 属于不同的集合）。然后从每个集合选择一个元素，判断能否一共选 \(n\) 个两两不矛盾的元素。显然可能有多种选择阅读全文

posted @ 2024-05-19 11:35 Showball 阅读(13) 评论(0) 推荐(0)

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:57 Showball 阅读(25) 评论(0) 推荐(0)

P4839 P 哥的桶线段树+线性基

摘要： P4839 P 哥的桶线段树+线性基题目链接题意：现在有 \(n\) 个桶，需要支持2种操作。 \(1\) \(k\) \(x\) :将一个价值为 \(x\) 的球放进 \(k\) 号桶。 \(2\) \(l\) \(r\) :求出在 \(l\) 号桶到 \(r\) 号桶之间拿球，价值异或和阅读全文

posted @ 2024-05-10 14:21 Showball 阅读(17) 评论(0) 推荐(0)

2024年5月9日

P4301 [CQOI2013] 新Nim游戏线性基

摘要： P4301 [CQOI2013] 新Nim游戏线性基题目链接题意：两个人进行游戏，有 \(n\) 堆火柴，每堆有若干根，在第一个回合中，双方可以直接拿走若干个整堆的火柴，可以一堆不拿，但不可以全部拿走。接下来的回合进行 \(Nim\) 游戏。现在你是先手，第一回合如何拿才能保证获胜，并且让阅读全文

posted @ 2024-05-09 19:53 Showball 阅读(48) 评论(0) 推荐(0)

xor序列线性基

摘要： xor序列线性基题目链接题意：给你 \(n\) 个数，接着给你 \(m\) 次询问，每次给出 \(x\) 和 \(y\) ，判断 \(x\) 能否与 \(n\) 个数中任意选出的数异或和为 \(y\) 思路：考虑异或运算性质若 \(a\) ^ \(b\) = \(c\) , 那么 \(b 阅读全文

posted @ 2024-05-09 09:40 Showball 阅读(13) 评论(0) 推荐(0)

P4570 [BJWC2011] 元素线性基

摘要： P4570 [BJWC2011] 元素线性基题目链接题意：给你每种矿石的编号和魔力值，你可以选择炼制一些矿石，如果一些矿石的编号异或和为0，那么该部分魔力值将为0。求出能够炼制的最大魔力值之和。思路：线性基+贪心。我们将每种矿石按照魔力值从大到小考虑，每次如果已经选过的矿石编号异或和不能阅读全文

posted @ 2024-05-09 09:20 Showball 阅读(11) 评论(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 阅读(54) 评论(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 阅读(66) 评论(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 阅读(190) 评论(0) 推荐(0)

公告