题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
板子题.jpg 不同颜色互不影响，所以判断每种颜色有没有奇环就可以了，顺便判一下联不联通.jpg ...
分类：
其他好文 时间：
2020-05-06 21:27:00
阅读次数：
87
给定一棵 $n$ 个点的树，初始全是白点，要求你做 $n$ 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点。求可获得的最大权值。 Solution 显然如果选定了开始点，那么答案就是固定的 设开始点为根，则答案 ...
分类：
其他好文 时间：
2020-04-04 11:47:23
阅读次数：
73
一、真实DOM和其解析流程 浏览器渲染引擎工作流程，大致可分为5步： 创建DOM树——创建StyleRules——创建Render树——布局Layout——绘制Painting 第一步，用HTML分析器，分析HTML元素，构建一颗DOM树(标记化和树构建)。 第二步，用CSS分析器，分析CSS文件和 ...
分类：
其他好文 时间：
2020-03-26 01:14:21
阅读次数：
63
题意 $n$个矩阵$(0\le x_1,y_1,x_2,y_2\le 200)$，可交，可以再放最多两个矩阵（这两个矩阵彼此不交），使得恰好被覆盖$k$次的位置最大。$n,k\le 10^5$ 做法 考虑弱化版：只能放一个矩阵 先求出不添加时的状态，发现这时候有用的位置只有$a_{i,j}=\{k, ...
分类：
其他好文 时间：
2020-02-18 18:01:15
阅读次数：
78
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
咕咕咕 容易想到用线段树分治。然而我不断 WA。这说明要写强力的 gen。 有个问题就是一个边不能加入的时候，要改掉它的颜色，在后来仍然加入。 ...
分类：
其他好文 时间：
2019-12-26 13:01:46
阅读次数：
70
There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certai ...
分类：
其他好文 时间：
2019-12-17 13:32:55
阅读次数：
80
"cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 ...
分类：
其他好文 时间：
2019-12-15 23:38:53
阅读次数：
128
Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house to the gate. The pa ...
分类：
其他好文 时间：
2019-11-09 00:25:44
阅读次数：
99
