05 2024 档案

Codeforces Round 946 (Div. 3) 题解
摘要：Codeforces Round 946 (Div. 3) 题解 A. Phone Desktop 贪心 优先考虑放 2×2 的，然后剩下的补 1×1 的。注意需要上取整即可。 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-05-28 03:04 Showball 阅读(376) 评论(0) 推荐(0) 编辑
Codeforces Round 945 (Div. 2)
摘要：Codeforces Round 945 (Div. 2) A. Chess For Three 签到 题意： 三个人两两下棋，胜者得 2 分，败者得 0 分，平局双方各得 1 分。 现在给你三个人的得分(已经升序排序)。 求最多平局个数，如果得分不合法输出 −1。 阅读全文
posted @ 2024-05-21 00:33 Showball 阅读(137) 评论(0) 推荐(1) 编辑
Ring Road 2
摘要：Ring Road 2 题目链接 思路：先考虑什么情况下会相交，对于两条道路 (x1,y1) 和 (x2,y2) 。这里默认 x<y ，显然 当 x2<x1<y2 并且 y1<x2 || y1>y2 时(x1 和 y1 互 阅读全文
posted @ 2024-05-20 11:42 Showball 阅读(8) 评论(0) 推荐(0) 编辑
P3007 [USACO11JAN] The Continental Cowngress G
摘要：P3007 [USACO11JAN] The Continental Cowngress G 题目链接 思路：2-SAT模板，经典的或条件，那么直接建图即可，对于可行解，我们直接枚举每个方案支持和反对，然后染色判断即可。 代码： #include<bits/stdc++.h> using names 阅读全文
posted @ 2024-05-19 22:01 Showball 阅读(11) 评论(0) 推荐(0) 编辑
Catowice City
摘要：Catowice City 题目链接 思路： 第 i 个人认识第 j 只猫，所以选了第 i 个人就必须选第 j 个人，那么我们连一条 i 指向 j 的边。 那么同一个连通分量中就必须同时选择。考虑不能对其他猫产生影响，我们可以选择一个没有出边的强连通分 阅读全文
posted @ 2024-05-19 20:53 Showball 阅读(6) 评论(0) 推荐(0) 编辑
P5782 [POI2001] 和平委员会
摘要：P5782 [POI2001] 和平委员会 题目链接 思路： 因为 u 和 v 矛盾，即 ¬(u∧v)。 转化成 ¬u∨¬v 。那么根据 2−SAT 标准处理方式。转化为： \((u \rightarrow 阅读全文
posted @ 2024-05-19 12:06 Showball 阅读(8) 评论(0) 推荐(0) 编辑
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 阅读(7) 评论(0) 推荐(0) 编辑
2-SAT
摘要：2-SAT 2-SAT，简单的说就是给出 n 个集合，每个集合有两个元素，已知若干个 <a,b>，表示 a 与 b 矛盾（其中 a 与 b 属于不同的集合）。然后从每个集合选择一个元素，判断能否一共选 n 个两两不矛盾的元素。显然可能有多种选择 阅读全文
posted @ 2024-05-19 11:35 Showball 阅读(5) 评论(0) 推荐(0) 编辑
[Ynoi2013] 无力回天 线段树+线性基
摘要：P5607 [Ynoi2013] 无力回天 线段树+线性基 题意： 给你一个长度为 n 的整数序列 a1, a2, …, an ，你需要实现以下两种操作，每个操作都可以用四个整数 optlrv 来表示： opt=1 时，代表 阅读全文
posted @ 2024-05-10 23:57 Showball 阅读(9) 评论(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 阅读(3) 评论(0) 推荐(0) 编辑
P4301 [CQOI2013] 新Nim游戏 线性基
摘要：P4301 [CQOI2013] 新Nim游戏 线性基 题目链接 题意： 两个人进行游戏，有 n 堆火柴，每堆有若干根，在第一个回合中，双方可以直接拿走若干个整堆的火柴，可以一堆不拿，但不可以全部拿走。接下来的回合进行 Nim 游戏。 现在你是先手，第一回合如何拿才能保证获胜，并且让 阅读全文
posted @ 2024-05-09 19:53 Showball 阅读(15) 评论(0) 推荐(0) 编辑
xor序列 线性基
摘要：xor序列 线性基 题目链接 题意： 给你 n 个数，接着给你 m 次询问，每次给出 x 和 y ，判断 x 能否与 n 个数中任意选出的数异或和为 y 思路： 考虑异或运算性质 若 a ^ b = c , 那么 \(b 阅读全文
posted @ 2024-05-09 09:40 Showball 阅读(6) 评论(0) 推荐(0) 编辑
P4570 [BJWC2011] 元素 线性基
摘要：P4570 [BJWC2011] 元素 线性基 题目链接 题意： 给你每种矿石的编号和魔力值，你可以选择炼制一些矿石，如果一些矿石的编号异或和为0，那么该部分魔力值将为0。求出能够炼制的最大魔力值之和。 思路： 线性基+贪心。我们将每种矿石按照魔力值从大到小考虑，每次如果已经选过的矿石编号异或和不能 阅读全文
posted @ 2024-05-09 09:20 Showball 阅读(6) 评论(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 阅读(16) 评论(0) 推荐(0) 编辑
牛客小白月赛92 题解
摘要：牛客小白月赛92 题解 A. 获得木头 签到 (x×4)/2×4=x×8 #include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define p 阅读全文
posted @ 2024-05-04 23:35 Showball 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示