缓存一致性 由于通过提升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
轮播图： <!doctype html> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> <style> .slider_item{ list-style: none; display: none; } .slider_banner ...
分类：
其他好文 时间：
2021-05-04 16:01:18
阅读次数：
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
1，二分查找 LCP 12. 小张刷题计划 1011. 在 D 天内送达包裹的能力 参考解题:c++/python3 全是套路 标准二分查找三大框架之一 Binary Search 1，写出判定一个值是否可以满足条件的函数g 2，找出左右边界（最小的可能值L，与最大的可能值R） 3，while L< ...
分类：
其他好文 时间：
2021-04-27 14:18:51
阅读次数：
0
#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
