设每个点的权值为和它相连的所有边的权值的异或和,那么等价于选若干个点,使得点权异或和最大,这显然只需要维护一组线性基,然后从高位到低位贪心选取即可。 对于本题,因为有修改操作,所以考虑按时间分治,并用bitset加速,时间复杂度$O(\frac{m\log mL^2}{64})$。 针对插入操作,可 ...
分类:
其他好文 时间:
2016-08-03 23:37:15
阅读次数:
520
最近在实习公司写代码,被隔壁的哥们吐槽说,代码写的没有一点艺术。为了让我的代码多点艺术,我就重新温故了《javascript高级程序设计》(其中几章),然后又看了《javascript设计模式》,然后觉得要写点心得体会,来整理自己所学的吧。以下是我个人见解,错了请轻喷,欢迎指出错误,乐于改正。 一、 ...
分类:
Web程序 时间:
2016-08-03 23:37:33
阅读次数:
297
数位DP 神模板 详解 为了方便自己参看,我把代码复制过来吧 传送门 hdu 5787 K-wolf Number 吐槽:我以前是写过数位DP的,但是也就停留在表面上的理解,所以虽然我一看到题目就知道算法,但是,诶,没弄出来。。。感觉自己好渣!!! 题意:给你一个区间,让你找满足任意k个数位内都没有 ...
分类:
其他好文 时间:
2016-08-03 23:34:44
阅读次数:
295
平时我在写html文件时,很容易忘掉这个文件的编码类型,<meta charset=”utf-8”> 的语句,因为编辑器默认设置了一个编码,所以在我没有写编码格式设置语句的情况下,效果依然可以出来。可是今天,我在用Sublime Text的编辑器,新建一个html文件时,就出现了问题,用浏览器打开后 ...
分类:
Web程序 时间:
2016-08-03 23:35:30
阅读次数:
196
测试框架mochajs详解 关于单元测试的想法 mocha单元测试框架简介 安装mocha 一个简单的例子 mocha支持的断言模块 同步代码测试 异步代码测试 promise代码测试 不建议使用箭头函数 钩子函数 钩子函数的描述参数 异步的钩子函数 全局钩子 延迟启动测试 测试用例TODO 仅执行 ...
分类:
Web程序 时间:
2016-08-03 23:34:54
阅读次数:
246
grep -Eni '(.+center.+){6}' TestSummaryReport.html|awk -F'<td align="center">' '{print $4}' test.html grep 查询对应行 grep -Eni '(.+center.+){6}' test.html ...
分类:
系统相关 时间:
2016-08-03 23:34:00
阅读次数:
253
zouxy09@qq.com http://blog.csdn.net/zouxy09 作者:Zouxy version 1.0 2013-04-08 1)该Deep Learning的学习系列是整理自网上很大牛和机器学习专家所无私奉献的资料的。具体引用的资料请看参考文献。具体的版本声明也参考原文献 ...
分类:
其他好文 时间:
2016-08-03 23:35:58
阅读次数:
168
P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 139通过 484提交 题目提供者洛谷OnlineJudge 标签倍增2012NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编 ...
分类:
其他好文 时间:
2016-08-03 23:34:51
阅读次数:
413
“*”符号的作用在C语言中有两种: 1、声明该变量是指针,例如:int * p;//表示声明一个int类型的指针,变量名为p 2、在指针运算时,表示取这个地址上的内容,例如 temp = *p;//表示取p指针存放的地址对应的内存中的值,并把它赋值给temp; "&"是取址符号,表示取该变量的地址。 ...
分类:
编程语言 时间:
2016-08-03 23:32:57
阅读次数:
169
http://poj.org/problem?id=3624 题意:现给你一个包的承重量为M,然后有各种手链的重量Wi,以及它们的价值Di,问你能得到的最大价值为多少? 分析:典型的01背包问题 #include<stdio.h> #include<math.h> #include<string.h ...
分类:
其他好文 时间:
2016-08-03 23:35:22
阅读次数:
148
昨天断网了,哎,其实可以学会习的,不知道为啥没学呢,干啥来呢,都快记不清了,听歌,后来睡觉了。也太单一了。 昨天和今天都搞oauth2.0登录了。 今天倒是学了不少东西,servlet基础,原来好多原理都不懂,好多基础啊,就知道傻傻的写程序,客户端跳转和服务器端跳转,this和super关键字在构造 ...
分类:
其他好文 时间:
2016-08-03 23:34:22
阅读次数:
189
选张图片做成9宫格拼图 今天要学习一个拼图项目。 目标是传入一张图片,然后将它分成9份,去掉一份,鼠标点击进行拼图。 源文件结构很简单 第一步、新建项目 这一步没什么好说的,新建一个项目就跟源文件结构一样了 第二步、页面布局(.xaml文件) 看下源文件 控件有 DockPanel Grid But ...
分类:
其他好文 时间:
2016-08-03 23:34:43
阅读次数:
251
前面一篇讲了cast,想必已经见识到了reshape2的强大,当然在使用cast时配合上melt这种强大的揉数据能力才能表现的淋漓尽致。 下面我们来看下,melt这个函数以及它的特点。 melt(data, ..., na.rm = FALSE, value.name = "value") 从这里来 ...
分类:
其他好文 时间:
2016-08-03 23:32:35
阅读次数:
202
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=431 题目:将输入的句子,反转90度后输出。 思路:第i行字符串旋转90度后,其字 ...
分类:
其他好文 时间:
2016-08-03 23:32:03
阅读次数:
217
HTML 文档是由 HTML 元素定义的。 HTML 元素 HTML 元素指的是从开始标签(start tag)到结束标签(end tag)的所有代码。 开始标签元素内容结束标签 <p> This is a paragraph </p> <a href="default.htm" > This is ...
分类:
Web程序 时间:
2016-08-03 23:33:11
阅读次数:
139
Since fsevents is an API in OS X allows applications to register for notifications of changes to a given directory tree. Running:npm install --no-opti... ...
分类:
其他好文 时间:
2016-08-03 23:33:29
阅读次数:
269