题目链接 Solution [JSOI2012]越狱老虎桥 题目大意：给定一张带权无向图，你可以任意添加一条边，求权值最小的割边的最大值 Tarjan，贪心 分析： 我们先考虑是一棵树的情况，显然每一条边都是割边，我们添加一条边可以产生一个简单环，那么环上的所有边就都不是割边了 考虑贪心，我们将边权 ...
分类：
Web程序 时间：
2020-11-11 16:51:13
阅读次数：
77
https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集 先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子 考虑用 \(f(u,1/2)\) 来表示 \(u\) 的子树中，\(u\) 这个点选/不选的最大独立集 ...
分类：
其他好文 时间：
2020-11-11 16:24:36
阅读次数：
8
首先题目要求最后字典序最小的，而且只包含小写字母，因此显而易见像a，b这样的字符越在前面越好。 考虑贪心。 枚举这个字符串的每一个位置，然后再枚举小写字母a ~ z，能换则换，就是尽量将字典序最小的换到最前面，或者退而求其次。 code： 1 #include <bits/stdc++.h> 2 # ...
分类：
其他好文 时间：
2020-11-11 15:54:21
阅读次数：
8
继续答星球水友提问，30WQPS的点赞计数业务，如何设计？可以看到，这个业务的特点是：（1）吞吐量超高；（2）能够接受一定数据不一致；画外音：计数有微小不准确，不是大问题。先用最朴素的思想，只考虑点赞计数，可以怎么做？有几点是最容易想到的：（1）肯定不能用数据库抗实时读写流量；（2）redis天然支持固化，可以用高可用redis集群来做固化存储；（3）也可以用MySQL来做固化存储，redis做缓
分类：
其他好文 时间：
2020-11-10 11:30:42
阅读次数：
6
一棵树，每个点为黑点或白点。一开始全是白点。 支持维护三个操作：1、把$x$子树中包含$x$的极大黑连通块找出来，把所有点儿子染黑（如果$x$为白色直接将$x$染成黑色）。2、将一棵子树染白。3、询问一个点的颜色。 \(n,Q\le 10^5\) 考虑怎么处理第一个操作。 假设没有操作二，每次在操作 ...
分类：
其他好文 时间：
2020-11-10 11:13:14
阅读次数：
6
操作系统 进程和线程 基本概念 通信 进程间通信 线程间通信 线程间同步方式 有进程后为什么需要线程 单核机器上写多线程程序是否考虑要加锁？ 线程需要保存哪些上下文，SP、PC、EAX这些寄存器是干嘛用的 多进程和多线程的使用场景 并发和并行 Linux虚拟内存空间 程序的内存结构 缺页中断 页表寻 ...
分类：
其他好文 时间：
2020-11-10 11:11:11
阅读次数：
5
帖子中心，是互联网业务中，一类典型的“1对多”业务，即：一个用户能发布多个帖子，一个帖子只有一个发布者。随着数据量的逐步增大，并发量的逐步增大，帖子中心这种“1对多”业务，架构应该如何设计，有哪些因素需要考虑，是本文将要系统性讨论的问题。什么是x对x？所谓的“1对1”，“1对多”，“多对多”，来自数据库设计中的“实体-关系”ER模型，用来描述实体之间的映射关系。什么是“1对1”业务？用户中心，一个
分类：
其他好文 时间：
2020-11-08 17:30:50
阅读次数：
19
Aspect Oriented Programing 面向切面编程，相比较 oop 面向对象编程来说，Aop 关注的不再是程序代码中某个类，某些方法，而 aop 考虑的更多的是一种面到面的切入，即层与层之间的一种切入，所以称之为切面。联想大家吃的汉堡（中间夹肉）。那么 aop 是怎么做到拦截整个面的 ...
分类：
编程语言 时间：
2020-11-08 16:43:17
阅读次数：
23
聊聊一对一沟通的方法本文是我如何与汇报对象进行一对一沟通方式的概述。我认为一对一是我与团队成员保持联系，并保持士气、敬业度、生产力和成长的主要工具。我通常喜欢先了解汇报对象是否有意想主导对话。可以从一个简单的问题开始，有日程安排或什么特别的想法吗？如果没有，那么我会考虑下面列举的我希望进行的一些主题。下面是我关注的重点领域，并且我列出了每个相关的问题及提示。这并不意味着要全面覆盖，也不意味着要拿这
分类：
其他好文 时间：
2020-11-08 16:37:30
阅读次数：
28
为了戒网，我给每个网站自动添加3-25秒的访问延迟在软件行业中存在着很多惊人的事实，消费者网络中的收入以及潜在的收入来源（无论是访问量还是销售量），都紧密地跟访问延迟相关。这是基于避免用户跳出以及提高转化率等方面考虑。相关数据：亚马逊发现每100ms延迟损失1％销售额(链接1)了解如何为移动页面访问速度创建访问基准(链接2)加载时间如何影响你的底线(链接3)但是，如果在减少延迟时能从客户身上赚到更
分类：
Web程序 时间：
2020-11-08 16:33:15
阅读次数：
31
