浏览器同源策略 host (域名或IP地址, 如果是IP地址则可以看做是一个根域名), 子域名, 端口, 协议 (http, https) 比如，mail.example.com和calendar.example.com是example.com的两个子域，子域名也被包含在同源策略中. 在浏览器中 < ...
分类：
其他好文 时间：
2020-02-27 19:06:29
阅读次数：
66
"题目链接" 经典的树形dp，最大独立集，对于每个点就有2个状态，选/不选 设$dp_{i,0}$表示不选第i个，$dp_{i,1}$表示选第i个，容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类：
其他好文 时间：
2020-02-26 21:19:28
阅读次数：
76
首先提取题目信息，我们需要计算朋友的关系，以及计算不开心值。 其实看题目我们很容易就有并查集的感觉，之后我们要去验证这个算法是正确的 题目要求的是求不开心值，那么我们就可以想到使用并查集求集合总数就可以了 虽然朋友不存在传递性，但是这并不影响不开心值的大小，因为如果a和b是朋友，b和c是朋友 那么虽 ...
分类：
其他好文 时间：
2020-02-25 21:45:31
阅读次数：
105
曲名：I Do What I Want 作者：Missio 1 [00:15.84]I wish I could party like I used to when I was young 2 [00:21.89] 3 [00:25.10]Now I like to party by myself ...
分类：
其他好文 时间：
2020-02-19 18:57:51
阅读次数：
148
并查集算连通块的数量，集合的个数就是必然不开心的人数，再跑bfs，用优先队列维护~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; vector<int> g[maxn]; int father[maxn]; i ...
分类：
其他好文 时间：
2020-02-13 19:20:12
阅读次数：
48
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ，他们要到达同一个位置 ，他们每个人的花费的精力等于$|s[i] p|^{3} w$，然后我们需要求一个位置，使得所有人的花费之和最小。 解题思路 根据上面的公式，我们可以知道这个函数不是一个简单的 ...
分类：
编程语言 时间：
2020-02-02 23:43:10
阅读次数：
104
一. nexus的内置仓库 1. 仓库列表 查看方式：点击左边的Repositories 二. 列说明 1. 仓库名 Central：中央仓库 3rd party：第三方仓库，比如手工上传的jar包就保存在这里 Apache Snapshots：apache 快照仓库 Releases：发行版本仓库 ...
分类：
其他好文 时间：
2020-01-30 19:07:43
阅读次数：
196
http-server https://github.com/http-party/http-server#readme http-server is a simple, zero-configuration command-line http server. It is powerful enou ...
分类：
Web程序 时间：
2020-01-29 23:41:29
阅读次数：
99
#include<iostream> #include<queue> #include<cstring> using namespace std; const int N=200000+10,INF=0x3f3f3f3f; int h[N],e[N],ne[N],w[N],idx; int n,m, ...
分类：
其他好文 时间：
2020-01-29 12:10:32
阅读次数：
56
题目意思：有n个人，一开始相互不认识。他们要去参加party，每次参加的人是编号在区间[l,r]内的人。参加完一次party之后，这区间内的人就会相互认识。每次会有有多少对人会新认识。那么用f[i] = j 表示 j - i的人都互相认识了，初始化f[i] = i,那么每次更新l,r话只需要找到是否 ...
分类：
其他好文 时间：
2020-01-28 17:22:09
阅读次数：
63
