对于一组$s_{1\cdots k}$,合法的$u$构成一个连通块,满足$\left\lvert V\right\rvert-\left\lvert E\right\rvert=1$ 考虑算出算$f_{x,i}$表示$x$子树内与$x$距离$\leq i$的点构成含$x$连通块的方案数,类似定义$g$表示子树外 那么答案就是$\sum\limits_{i=1}^n\left(f_{i,L}g_{i,L}\right)^k-\sum\limits_{fa_y=x}\left(f_{y,L-1}\l…

传送门 官方题解其实讲的挺清楚了,就是锅有点多-- 一些有启发性的部分分 L=N 一个经典(反正我是不会)的容斥:最后的答案=对于每个点能够以它作为集合点的方案数-对于每条边能够以其两个端点作为集合点的方案数.原因是:对于每一种合法方案,集合点一定是树上的一个连通块,满足\(n=m+1\).算点时,这种方案被算了\(n\)次:算边时,这种方案被算了\(m=n-1\)次,所以每一个方案都恰好被算了一次. 有\(DP\):设\(f_i-1\)表示选择了包含\(i\)和\(i\)的子树中的点的一个连通…

Realtime Updates for Payments are an essential method by which you are informed of changes to orders made through Facebook Payments within your app. Facebook has built Realtime Updates for Payments with a focus on reliability, allowing your app to de…

线段树水题刷刷,生活没有希望 最近看到代码跟树状数组差不多短的非递归线段树,常数也很小——zkw线段树 于是拿道水题练练手 短到让人身无可恋 ;pos;pos/=) a[pos]+=x;} ,ans=;l^r^;l>>=,r>>=)ans+=((l&)?:a[l|])+((r&)?a[r-]:);return ans;} 单点修改和区间查询(通过前缀和可以变成区间修改单点查询,再加特技标记可以变成区间修区间查) M=;n+=; while(M<n) M*=;…

整天初赛题做做,生活没有希望 用单调队列优化的dp 因为满足后来的总比先来的(在某些方面)更优 所以能用单调队列 n2变成n #include <cstdio> ],b[],c[]; int main() { scanf("%d%d",&n,&m); ;i<=n;i++) scanf("%d",&a[i]); ,t=;b[]=;c[]=; ;i<=n;i++) { while(b[h]+m<i) h++; whi…

  序     在linux下C或C++项目开发,Makefile是必备的力气,但是发现手写很麻烦. 在百度有个comake2工具,用于自动生成Makefile工具,而在外边本想找一个同类工具,但发现很难做到,只发现有个类似的智能生成工具autotools,但是操作比较麻烦,奔着“一人学习,大家共享”的原则,手动写了一个工具类,帮助自己和大家生成现成的c或者cpp框架. 代码比较简单,希望我们能一起改善下. git路径:https://github.com/chuanshanjia/ccpp/b…

最近做一个项目,要把图片和视频传到服务器上(网站与图片服务器分开),在网上找了好久,没找到完整的资料. 自己也折腾了半天,才把完整的代码实现完.可能好多朋友都有实现过,没分享代码吧,写得不好希望不要见笑!! 下面贴代码吧:首先MVC代码: public string UploadVide() { string requesturl = ""; string result = "video/Videoitem/"; HttpFileCollectionBase fil…

从WinForm转向WPF开发已经有两个多月了,通过不断深入地学习与运用,现在是越来越爱它了.它实在是太强大了.运用WPF,你不仅可以做Win界面,也可以很快转向Web开发,因为Silverlight与WPF知识体系很接近.运用MVVM模式与轻框架MVVM Light,确实可以让开发速度提升很多,那不是一点点而已.像下面这样的CRUD操作,整个模式开发下来,若业务逻辑不是很复杂的话,也就一两个小时的事情,它是运用了纯MVVM(Pure MVVM)模式,CodeBehind中没有一点代码哦,快捷多…

回到目录 说在前 我都是喜欢把问题复杂化,还有总是喜欢把问题简单化,偷懒化,这也需就是一个程序员的追求吧,呵呵. 我不太喜欢重复的东西,当你看到页面上有一个以上相同的代码时,那可以说,你的代码有重构的余地,应该考虑重构了,今天看了以前同事的博客,写了关于DropDownList的用法,如何将集合数据绑定到下拉列表框上,讲的不错,但最后在说checkbox和radiobutton时,我感觉有点重复了,我说的是代码重复了,还有就是代码复杂化了,就是说,我再使用集合来产生checkbox和radiob…

现在关于json的读写问题,有许许多多的解决方法,因人而异,根据实际问题去选择自己想要的最容易方法.我觉得自带的Newtonsoft.Json是个不错的选择,随便写两个例子吧! 一:关于简单的json序列化和反序列化,可以用Newtonsoft.Json+实体类去解决.首先搞个jsonhelp类 using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Run…

  想听听大家对于我这个想法的一些看法,喷也好,赞也罢,希望留下您宝贵的建议!   有共同想法并且想实现的请入群 2500261120   在使用autort插件时,首先要到autort服务器下载所有的jar包快照.里面存在了检索jar的相关信息.   在第一篇我们专门介绍过如何划分java类中出现的某一串字符,想了解的或者不知道我要干什么的请点这里 .其实说白了,也就是系统的整个类的组织及查询方式.Trie树可以在我们知道类全名的情况下尽快找到所需要的类.   当通过类全名找到存储某个类的No…

面试官你好,首先我非常高兴能参加今天的面试. 我叫XXX(我名字里面有光宗耀祖),也许父母希望我光宗耀祖吧,所以给我起这样的名字.我的家乡山西太原,本科就读于XX大学,专业是信息与计算科学. 我今天要应聘的职位是应用开发工程师.我是比较喜欢写代码的,在本科的学习阶段,除了认认真真的学完了老师所讲的内容,自己也在课余时间学习了很多计算机方面的经典书籍,比如<算法导论>.<c程序设计语言>.为了巩固自己的所学的知识,我有时会开发一些小的项目,比如<俄罗斯方块>.<扫雷…

[转:http://www.csdn.net/article/2015-07-07/2825150] 在深度学习(Deep Learning)的热潮下,Caffe作为一个高效.实用的深度学习框架受到了广泛的关注.了解Caffe研发的背景.愿景.技术特色.路线图及其开发者的理念,对于我们选择合适的工具更好地进行深度学习应用的迭代开发大有裨益.<程序员>记者近日深度对话Caffe作者贾扬清,剖析Caffe的起源.目标.差异性.现存的一些问题和改进工作,以及未来的规划. 起源故事 <程序员&g…

与 iOS 相比,Android 的用户体验有个相对糟糕的开始.在很长的时间里,界面一直丑小鸭,卡顿也是挥不去的痛.不过,在 Google 的全力推动,以及硬件厂商的响应下,Android 还是跨越各种阻碍,逐渐壮大起来了. 在此过程中,Google 也在经历着重大的变化.它逐渐从一个只重视数据的公司,转变为一个重视设计和用户体验的公司.从 Android 4.0 开始,Android 拥有了自己的设计语言和应用设计指导.与此同时,Google 也在着手解决卡顿问题.Android 4.1 的“…

原文: http://spin.atomicobject.com/2013/09/09/5-unix-commands/ 希望早几年知道的5个Unix命令 使用*nix系统已经有一段时间了.但是还是有一些命令是被我一直忽略的,现在我希望我能早几年发现这些命令. 1 man ascii 这个命令会打印出八进制,十六进制和十进制的ascii码表.难以置信我是一个月之前才知道这个命令的.我总是使用google来查询ascii码表.这个命令其实更方便 要查看更多信息,请参考 ascii man page…

在很多客户端程序中我们都需要调用浏览器打开网页,这里分享一个可以在我winform程序调用浏览器的方法,测试通过了. 声明:这个方法是上万个用户测试通过的,不是我没有测试通过就拿出来分享,那个是自己搬起石头砸自己的脚,还请大家自己下载demo测试一下. 下载查看demo 看演示图 1.调用谷歌浏览器打开网页(打开百度) 2.调用IE打开页面(打开百度) 3.调用用户默认设置的浏览器打开百度页面 测试都是通过的,有些电脑因为没有安装IE浏览器特别是一些Ghost系统,导致IE打开不成功,这里我建议…

Web Service的出现带来了很多系统工程直接相互的调用.无疑让代码的隐藏得到了好的封装. Web  Service 它的主要的组成要素: SOAP:(Simple Object Access Protocol)简单对象访问协议,对于整个web 服务来说这是必须要遵循的一个协议.只有通过了这个协议才可以跨平台,或者跨防火墙直接进行通信. WSDL:(Web Service Description  Language)Web服务描述语言.其实WSDL就是一种XML文档.比如:Web服务调用返回…

人世间最美好的,就是希望 人世间最美好的,就是友谊 祝福所有相信希望的人,因为每个充满希望的人,都如此美丽. <肖申克的救赎>中的经典台词 1.Hope is a good thing, maybe the best of things, and no good thing ever dies.   希望是美好的,也许是人间至善,而美好的事物永不消逝. 2.I find I’m so excited. I can barely sit still or hold a thought in   …

来源: http://blog.jobbole.com/19647/ 开始前我要先做个澄清:这篇文章同Linus Torvalds这种死忠C程序员吐槽C++的观点是不同的.在我的整个职业生涯里我都在使用C++,而且现在C++依然是我做大多数项目时的首选编程语言.自然的,当我从2007年开始做ZeroMQ(ZeroMQ项目主页)时,我选择用C++来实现.主要的原因有以下几点: 1.  包含数据结构和算法的库(STL)已经成为这个语言的一部分了.如果用C,我将要么依赖第三方库要么不得不自己手动写一些…

首先在此感谢 MoreWindows 秒杀多线程面试题系列让我成长和学习,同时也借鉴了很多优秀观点和示例! 请各位读者可以支持MoreWindows,让更优秀的文章陪伴我们! 各位读者好, 本人博客自从2011年8月开通以来累计发表文章143篇(全部原创),访问量近142万.博客文章通俗易懂,图文并茂,<秒杀多线程面试题系列>,<白话经典算法系列>,<C++ STL>,<Windows C/C++/C#>等专栏不仅受读者们喜爱,也受多家编辑约稿. 在2013…

博客转移到 海胖网 http://haipz.com/ 希望你能支持我们! 博客转移到 海胖网 http://haipz.com/ 希望你能支持我们! 博客转移到 海胖网 http://haipz.com/ 希望你能支持我们! 博客转移到 海胖网 http://haipz.com/ 希望你能支持我们! 博客转移到 海胖网 http://haipz.com/ 希望你能支持我们! 博客转移到 海胖网 http://haipz.com/ 希望你能支持我们! 博客转移到 海胖网 http://haipz…

手机误删软件导致短信,键盘等无声音提醒 我的手机前几天被我误删了一个软件,导致电话接不了,别人打电话的时候,老提示我在通话中,但是我可以在通话中看到对方的打电话记录.短信,键盘,USB连接,等等都没有声音.一开始,我觉得这是我手机问题,不是卡的问题,不想打电话骚扰10086的,可是我整了半天之后,都一无所获.然后我尝试着打了10086,人工咨询.那边告诉我,拨打一下##002#试试.我拨打之后,发现这是一个运行命令,用于清除所有的来电转接.兴奋的是这个命令之后,短信,键盘,USB连接都有声音了,…

OpenGLES 怎样在十天内掌握线性代数 - 希望这是真的! 太阳火神的漂亮人生 (http://blog.csdn.net/opengl_es) 本文遵循"署名-非商业用途-保持一致"创作公用协议 转载请保留此句:太阳火神的漂亮人生 -  本博客专注于 敏捷开发及移动和物联设备研究:iOS.Android.Html5.Arduino.pcDuino.否则,出自本博客的文章拒绝转载或再转载,谢谢合作. 下面网易公开课相比較而言,可汗学院的视频更基础一些.字幕翻译也都不错.网易精品来着…

1.首先建立这个三个参数 @property (nonatomic,strong)CBCentralManager * manager; @property (nonatomic,strong)CBPeripheral * peripheral; @property (nonatomic,strong)CBCharacteristic *writeDataCharacteristic 2.初始化CBCentralManager -(CBCentralManager *)manager { if…

忙乱,这是我第一次看李指出老师的视频时,,这本书是关于116页面,在csdn下载对:点我下载 ,假设左边的地址崩溃了,也能够在浏览器中输入例如以下地址然后下载:http://download.csdn.net/detail/xinguimeng/7757985   在百度网盘上的下载地址为:点我去百度网盘,假设左边的地址跪了,也能够在浏览器中输入例如以下下载地址进行下载:http://pan.baidu.com/s/1pJBdc8N  . 第二本是我在看韩顺平老师讲linux的时候的笔记,全书大…

请看下图: 这是科学家Bernie Tao教授给美国Purdue大学的学生们出的题目"有关大豆.谷物产品的创新竞赛",实质上,就是鼓舞研究.开发及应用生物柴油(Biodiesel)的课题.这幅图画使我回忆起一些往事,以及"在希望的田野上"这首歌曲. 进入本世纪,Bernie Tao(印度籍)教授领先提出使用转基因大豆制作生物柴油.办法是把椰子树(coconut)基因移植到大豆的遗传基因上,使得转基因大豆油及其脂肪酸类似从石油中提炼出的柴油. 生物柴油与化石柴油的最大…

查了好多资料,发现还是不全,干脆自己整理吧,至少保证在我的做法正确的,以免误导读者,也是给自己做个记录吧! 本人学习java,1年多,对一些基本技巧已掌握.为了使自己能力晋升建了一个QQ群:java交流群现有150人多为高校学生.希望能失掉一些大牛的指点和思惟的交流,如果不嫌弃小弟,请加盟吧,可以不用答复群里新手的发问,希望大神们能提供一些好资料,或者自己的心得,笔记都行.非常感谢.我们抱着一颗修业的心,希望能给我们一个先进的机会.当然也欢迎一些初学者入群交流.     每日一道理 那蝴蝶花依然…

初步学习nodejs,业余用node写个一个自动创建目录和文件的小脚本,希望对需要的人有所帮助,如果有bug或者更好的优化方案,也请批评与指正,谢谢,代码如下: var fs = require('fs'); var tel = [ "1/2/4/6/a.tpl.html", "1/2/4/7/9/c.tpl.html", "1/3/5/8/b.tpl.html"]; var demo = function (mulu) { var muluAt…

前几天微软推出了.net core 2.0, 尽管我现在使用的技术栈和微软已经没有一丝瓜葛, 但碰到微软放大招,心里还是瘙痒难当,忍不住偷偷摸摸的体验了一把. 谁叫我是通过微软系技术入的行呢,旧情难忘, 藕断丝连啊.就像你们的初恋情人一样, 怎么忘也忘不掉 .net core 1.X两年前就出来的, 我没去碰. 因为微软的重量级产品都一个尿性,第一个版本上线, 会有各不完善,使起来未必能趁我的手.况且,鬼知道这玩意会不会是个探路用的替死鬼,没长成就夭折也说不定. 像之前微软推出windows p…

Problem Description 作为CNCS的半壁江山,狗哥常常在宇宙中心邵阳眺望黄浦江,夜晚的星空总是迷人,有时候还能见到彗星滑落. 狗哥是幸运的,他在两秒钟内看到了十七颗彗星划过天际,作为打ACM的学者,自然不会有「稳定-1」情况.他开始研究彗星运动的轨迹,发现他们都遵照斐波那契螺旋线在运动着. 尤里卡!狗哥觉得这就是找寻「生命,宇宙和一切的终极答案」的精要所在,但是怎么表示呢?狗哥觉得求取斐波那契螺旋线经过的一个个方格的面积之和就是公式的表现. 例如下图,螺旋线每划过一个方格,都转…