二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
分类：数组-统计数组中的元素 题目描述： 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 解题思路： 由于数字i在1到n之间，可以将nums[ ...
分类：
编程语言 时间：
2021-05-23 23:05:32
阅读次数：
0
题面 Link Y n o i 数 数 题 先化一下单次方差的式子： \[ \begin{align} &\frac{\sum a_i^2 - 2\sum a_i \cdot \bar{a} + \sum\bar{a}^2}{n}&\\ =&\frac{1}{n}\sum a_i^2 - \frac ...
分类：
其他好文 时间：
2021-05-23 23:03:42
阅读次数：
0
分类：数组-统计数组中的元素 题目描述： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? ...
分类：
编程语言 时间：
2021-05-23 23:00:05
阅读次数：
0
贪心。 经典活动安排问题。 注意点 不要忘记最后一个区间对最长连续挤奶时间区间的更新。 const int N=5010; PII a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se; sort(a ...
分类：
其他好文 时间：
2021-05-04 16:30:13
阅读次数：
0
5种变得开心的方法 浪费时间，比如打游戏，什么都不干 停止思考，什么都不要想，刷视频 独处，不要跟别人分享你的痛苦，把自己的痛苦当作世界上最没有意义的事情 网上冲浪 列出痛苦清单，倾吐问题 我（曾经）想死 说不出口 坏主意，雇主想要正能量的阳光男孩 视频中的演讲者是演员，在扮演角色，可能在说谎话 还 ...
分类：
其他好文 时间：
2021-05-04 16:28:05
阅读次数：
0
\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题，考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价，\(g_{l,r,p,q}\) 表示区间 ...
分类：
其他好文 时间：
2021-05-04 16:26:40
阅读次数：
0
HTML5 超文本标记语言 HTML5 一些新特性： 用于绘画的 canvas 元素 video 和 audio 元素 对本地离线存储的更好的支持 新的特殊内容元素，比如 article、footer、header、nav、section 新的表单控件，比如 calendar、date、time、e ...
分类：
Web程序 时间：
2021-05-04 16:15:40
阅读次数：
0
最裸的暴力，时间复杂度：\(O(n^3)\)。 const int N=110; int a[3],b[3]; int n; bool check(int c[],int a[]) { for(int i=0;i<3;i++) if(abs(a[i]-c[i]) > 2 && abs(a[i]-c[ ...
分类：
其他好文 时间：
2021-05-04 16:12:32
阅读次数：
0
今日分享开始啦，请大家多多指教~ 今天分享这种常识型的东西，觉得自己太菜了，所以决定还是回到Java基础学习里，花几天时间快速过一遍，我想应该有很多是我遗漏的点，毕竟学习的目标是大数据开发，基础不牢，地动山摇！ 01 概述 计算机包括硬件和软件两部分。硬件包括计算机中可以看得见的物理部分。而软件提供 ...
分类：
编程语言 时间：
2021-05-04 16:11:36
阅读次数：
0
