- 博客(5)
- 收藏
- 关注
RSS订阅转载 abc141_f
abc141_f 题意简述： 给定一个长度为 \(n\) 的序列 要你把这个序列划分成两个集合 最后答案等于第一个集合中所有元素的异或和（\(xor-sum\)）加上第二个集合中所有元素的异或和 最大化答案 正解 : 一般看到位运算都会先想到把每一位分开考虑 假如这一位有奇数个 \(1\) ，那么无论怎么拆分成两个集合这一位始终有 \(1\) 的贡献 所以先把奇数个 \(1\) 的...
2019-09-16 20:18:00
231
转载 tarjan缩点（洛谷P387)
此题解部分借鉴于九野的博客 题目分析 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 假如没有后面这条限制的话,那图一定是一个无环图。因为有环的话我可以一直在环上跑，所以答案就没有一个上界 没有环的话我萌可以很自然地想到一个 \(O...
2019-09-15 10:15:00
170
转载 abc139_e
abc139_e 题意简述： \(n\) 个人进行 \(n(n -1)/2\) 场比赛，每个人都要以一个特定的顺序（以一个 \(n \times (n - 1)\) 的矩阵的形式给出）与其他人比赛， 且每个人每天只可以比一场比赛，问最少比赛的天数为多少，无解输出 \(-1\) 正解 : 发现一个人假如可以和另外一个打比赛时，和他打比赛肯定是最优的 因为另外那个人此时肯定也只可以和他...
2019-09-01 21:47:00
204
转载 BZOJ4361-isn
给定一个序列，当序列不是单调上升（非严格，之后的"单调上升"也同样是非严格）时，删去一个数 一直删到序列单调上升，问你有多少种操作方案 设 \(F_k\) 为删第 \(k\) 个数时序列刚好单调上升（之前都没有）的方案数 答案显然等于 \(\sum_{i = 1}^{n} F_i\) 直接求 \(F_k\) 有太多限制条件了，考虑用容斥原理 先求出 \(g_k\) 为删掉 \(k\) 个...
2019-08-28 15:12:00
103
转载 位运算简介以及常用技巧
A.什么是位运算 ? 计算机里的内存都是用 二进制 储存的，说白了位运算就是对这些 二进制数 去操作 由于是直接对 二进制数 去进行操作，就会有许多优秀的性质. 一般来说有这么几个常用的 位运算 符号 ： 位运算符号 名称 规则 例子 & 与运算符 相同位的两个数字都为 \(1\) 则为 \(1\); 若有一个不为 \(1\), 则为 \(0\) 1100 &...
2019-08-27 20:52:00
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人