搜索结果
查询Tags标签： oplus，共有 26条记录-
CF1720D2 题解
前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 \(a_j\oplus i < a_i \oplus j\)，这意味着数字 \(a_j\oplus i\) 中，从个位起前 \(k\) 位和 \(a_i \oplus j\) 相同，之后第 \(k+1\) 位就不同了。 两个不同下标的数有点难处…
2022/8/27 23:22:53 人评论 次浏览 -
【luogu CF1710C】XOR Triangle（数位DP）
XOR Triangle 题目链接：luogu CF1710C 题目大意 给你一个数 n，要你求有多少个满足条件的 a,b,c 使得它们两两异或得到的三个值可以得到一个非退化三角形。 其中 a,b,c 值域在 0~n 之间。 思路 考虑要满足三个数任意放要： \(a\oplus b+a\oplus c>b\oplus c\) 然后考虑…
2022/8/15 6:25:20 人评论 次浏览 -
菜鸡多校训练及补题记录，随缘更
目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\)：区间合并模板 \(C\)： \(D\)：平几推导 \(G\)：签到 \(H\)： \(I\)：概率dp 令 \(f_{i, j}\) 为 还剩余i张…
2022/7/21 6:25:56 人评论 次浏览 -
CF1554C 和牛客练习赛101C（问题转化，按位贪心）
CF1554C 和牛客练习赛101C（问题转化，按位贪心） 写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 \(a\)。 求一个最小的 \(x\) 使得对所有的序列元素做一遍按位与后仍然严格递增。 思路 考虑贪心，为了使答案…
2022/6/30 23:20:13 人评论 次浏览 -
蓝桥杯2022研究生C/C++组
A、裁纸刀 好难。不会。 B、灭鼠先锋 博弈论。 首先、对于棋盘的任一种情况都是必赢或者必输。 基本思路： 如果我存在放置一个棋子，或在同一行的连续两个空位上各放置一个棋子可以赢，我就必赢，否则我必输。然后不断递归即可。 答案：VVVL C、质因数个数 枚举\(~2\sim\…
2022/4/10 17:13:05 人评论 次浏览 -
《算术教程》笔记4
二次型 令\(V\)是交换环\(K\)上的模，如果函数\(Q: V \to K\)满足对任意\(a\in K, v \in V\)，都有\(Q(ax) = a^2 Q(x)\) \(Q(x+y) - Q(x) - Q(y)\)是双线性形式。那么\((V,Q)\)就称为\(K\)上的二次型。本章中，我们设\(K\)为特征不为2的域，因此我们可以定义两个向量\(x,…
2021/11/28 6:10:03 人评论 次浏览 -
《算术教程》笔记4
二次型 令\(V\)是交换环\(K\)上的模，如果函数\(Q: V \to K\)满足对任意\(a\in K, v \in V\)，都有\(Q(ax) = a^2 Q(x)\) \(Q(x+y) - Q(x) - Q(y)\)是双线性形式。那么\((V,Q)\)就称为\(K\)上的二次型。本章中，我们设\(K\)为特征不为2的域，因此我们可以定义两个向量\(x,…
2021/11/28 6:10:03 人评论 次浏览 -
P4443 [COCI2017-2018#3] Dojave 题解
P4443 [COCI2017-2018#3] Dojave 题解 前言： 不知道为什么都用的哈希，我的优化暴力全都均摊了，直接最优解（简要题意： 给定 \(m\) 和 \(0\sim 2^m-1\) 的全排列 \(a_i\)，问有多少子区间满足交换两个不同位置后，整个区间异或和为 \(2^m-1\) \(m\le 20\)。分析： 正难…
2021/10/27 23:16:45 人评论 次浏览 -
P4443 [COCI2017-2018#3] Dojave 题解
P4443 [COCI2017-2018#3] Dojave 题解 前言： 不知道为什么都用的哈希，我的优化暴力全都均摊了，直接最优解（简要题意： 给定 \(m\) 和 \(0\sim 2^m-1\) 的全排列 \(a_i\)，问有多少子区间满足交换两个不同位置后，整个区间异或和为 \(2^m-1\) \(m\le 20\)。分析： 正难…
2021/10/27 23:16:45 人评论 次浏览 -
Solution Of 不会输的游戏
注：\(\oplus\) 为异或符号 ，\(\land\) 表示逻辑与，\(\lor\) 表示逻辑或 这是一道魔改题，为luogu P7841 100%不公平的游戏 的弱化版 请先了解 \(SG\) 函数的相关内容，否则本文可能不太友好 对 \(SG\) 函数不了解的可以参考博弈论 显然每棵树是一个 \(SG\) 游戏，而整个…
2021/10/21 23:13:27 人评论 次浏览 -
Solution Of 不会输的游戏
注：\(\oplus\) 为异或符号 ，\(\land\) 表示逻辑与，\(\lor\) 表示逻辑或 这是一道魔改题，为luogu P7841 100%不公平的游戏 的弱化版 请先了解 \(SG\) 函数的相关内容，否则本文可能不太友好 对 \(SG\) 函数不了解的可以参考博弈论 显然每棵树是一个 \(SG\) 游戏，而整个…
2021/10/21 23:13:27 人评论 次浏览 -
【题解】CF1408I Bitwise Magic
求最后修正的异或和就行，考虑每个位置最后被操作的次数： \[F(x,y)=\prod_{i=1}^{n}\left(\sum_{j=0}^{k}\frac{x^j}{j!}y^{a_i\oplus (a_{i}-j)}\right) \]这里从 \(a_i\oplus (a_i-j)\) 考虑。具体地考虑 \(\left\{x\oplus (x-1),x\oplus (x-2),\cdots, x\oplus (x-k)\…
2021/10/6 23:13:13 人评论 次浏览 -
【题解】CF1408I Bitwise Magic
求最后修正的异或和就行，考虑每个位置最后被操作的次数： \[F(x,y)=\prod_{i=1}^{n}\left(\sum_{j=0}^{k}\frac{x^j}{j!}y^{a_i\oplus (a_{i}-j)}\right) \]这里从 \(a_i\oplus (a_i-j)\) 考虑。具体地考虑 \(\left\{x\oplus (x-1),x\oplus (x-2),\cdots, x\oplus (x-k)\…
2021/10/6 23:13:13 人评论 次浏览 -
10.2 国庆集训测试
Problem A 给两个数列 \(a_i,b_i\) ，你要找到一个排列 \(p\) ，使得每个 \(a_i \oplus b_{p_i} =x\) 都相等，其中 \(\oplus\) 表示异或，你要输出所有可能的 \(x\) 。 \(1\leq n\leq 2000,0\leq a_i,b_i \leq 10^9\) 先考虑如何判断一个 \(x\) 是否合法，通过移项：\(a_…
2021/10/3 23:13:12 人评论 次浏览 -
10.2 国庆集训测试
Problem A 给两个数列 \(a_i,b_i\) ，你要找到一个排列 \(p\) ，使得每个 \(a_i \oplus b_{p_i} =x\) 都相等，其中 \(\oplus\) 表示异或，你要输出所有可能的 \(x\) 。 \(1\leq n\leq 2000,0\leq a_i,b_i \leq 10^9\) 先考虑如何判断一个 \(x\) 是否合法，通过移项：\(a_…
2021/10/3 23:13:12 人评论 次浏览
