LUK-Triumphal arch (学长推荐的，说是好欺负的题) 首先，答案$k$具有单调性， $k$越大, 正确的可能性越大，所以考虑二分$k$. 然后，用树形DP进行检查。 一定要把$B$ 所在节点的所有儿子都涂上色。但是有时可能无法一次让该节点的儿子全都涂黑，所以可以提前将部分点涂黑。 $ ...
分类：
其他好文 时间：
2021-05-23 23:53:49
阅读次数：
0
地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: ...
分类：
其他好文 时间：
2021-05-23 23:18:08
阅读次数：
0
二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
缓存一致性 由于通过提升cpu频率提升性能的道路遇到了能耗墙，进一步提升频率可能会造成CPU温度过高，影响稳定性。为了进一步提升cpu性能，多核CPU逐渐发展起来。然而多核也面临着诸多问题，包括正确性和可扩展性。下面我们就谈谈多核中的缓存一致性。 多核高速缓存架构 主流的多核处理器均采用共享内存，但 ...
分类：
其他好文 时间：
2021-05-20 17:52:25
阅读次数：
0
CF776D The Door Problem 原题链接 题意： 给定 n扇门 m 把钥匙，每一把钥匙会同时控制 k_i 扇门，每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1（2-sat）： 与上题类似，考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 ...
分类：
其他好文 时间：
2021-05-04 16:01:59
阅读次数：
0
Asia Regional Contest, Tokyo, 2014–10–19 这场全程在行为艺术… 最签到的应该是B，写个表达式求值。 然后是A题，问题在于求一个01串变成另一个01串的最小步数（只能交换相邻的bit），数据范围巨小只有十几，一开始想直接逆序对数，wa了两发发现显然不对…想一下一 ...
分类：
其他好文 时间：
2021-05-04 15:53:10
阅读次数：
0
CF1386C Joker 题目大意 给一张 \(n\) 个点 \(m\) 条边的无向图。\(q\) 次询问，删去编号在 \([l,r]\) 内的边，问剩下的图是否存在奇环。 Solution 没能自己搞出来，参考了 这篇题解，是我菜了。 之前偷得懒现在都得还啊……如果会 P5787 二分图 /【模 ...
分类：
其他好文 时间：
2021-05-03 12:26:02
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输，如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色，答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 ...
分类：
其他好文 时间：
2021-04-28 12:05:14
阅读次数：
0
一：计算机网络性能指标 （1）速率 （2）带宽 （可以理解为网络设备所支持的最高速度，或发送速率） （3）吞吐量 （4）时延 （5）时延带宽积 （6）往返时延RTT （7）利用率 二：分层结构 （理解实体，协议，接口，服务） 怎么分层？ 协议，服务，接口 三：计算机网络分层结构 （1）OSI七层参考 ...
分类：
其他好文 时间：
2021-04-28 11:55:43
阅读次数：
0
