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