题目大意:给定一个长度为 n 的序列,给定一个恒定的 w,求解 \[\sum\limits_{i=1}^{n}min\{d[i],w\}\] 题解:学会了对最小值和式的快速处理. 若在下标的角度考虑,显然每次询问都要 \(O(n)\),复杂度爆炸.由于每次都是与一个常数比较,从值域角度考虑,等价于对小于 w 的数求和再加上大于 w 的数的个数乘以 w.小于 w 的数的个数可以通过排序后二分快速得出,再利用前缀和预处理,即可在 \(O(logn)\) 时间内求得问题的答案. 代码如下 #inclu…

Pants On Fire 题目描述 Donald and Mike are the leaders of the free world and haven’t yet (after half a year) managed to start a nuclear war. It is so great! It is so tremendous!Despite the great and best success of Donald’s Administration, there are stil…

题目传送门:http://codeforces.com/contest/1119/problem/D D. Frets On Fire time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Miyako came to the flea kingdom with a ukulele. She became good friend…

[题意]给定带点权树,要求选择两个点x,y,满足所有点到这两个点中较近者的距离*点权的和最小.n<=50000,h<=100. [算法]树的重心 [题解]代码参考自:cgh_Andy 观察要求容易发现和重心的定义[所有点距离和最小]十分相似. 要把树分成两部分,于是考虑枚举割掉一条边后,在两棵树中各自找重心. 这样做得到的方案虽然不一定满足题意,但最优解一定在方案中,且不满足题意的方案一定不会比最优解小. 用树形DP求重心,总复杂度O(n^2). 观察到最大深度<=100,可以用[往子树…

前言 本文将演示一个iOS客户端程序,通过UDP协议与两个典型的NIO框架服务端,实现跨平台双向通信的完整Demo.服务端将分别用MINA2和Netty4进行实现,而通信时服务端你只需选其一就行了.同时用MINA2和Netty4分别实现服务端的目的,是因为很多人都在纠结到底是用MINA还是Netty来实现高并发的Java网络通信服务端,在此干脆两个都实现了,就看你怎么选择了,够吊吧. NIO框架的流行,使得开发大并发.高性能的互联网服务端成为可能.这其中最流行的无非就是MINA和Netty了,M…

前言 NIO框架的流行,使得开发大并发.高性能的互联网服务端成为可能.这其中最流行的无非就是MINA和Netty了,MINA目前的主要版本是MINA2.而Netty的主要版本是Netty3和Netty4(Netty5已经被取消开发了:详见此文). 本文将演示的是一个基于MINA2的UDP服务端和一个标准UDP客户端(Java实现)双向通信的完整例子. 实际上,MINA2的官方代码里有完整的UDP通信Demo代码,但Demo里客户端是需要依赖MINA2的客户端库的,而如果简单地去掉MINA2的li…

原文地址:http://program-think.blogspot.com/2015/01/BitTorrent-Sync.html先向大伙儿宣布个好消息——经过多位热心读者的大力支持,经过几天的努力,已经完成了“微软网盘”到“BitTorrent Sync”的迁移工作.再次向这批热心读者表示感谢.可惜俺不能说出他们的名字/网名,以免给他们带来不必要的麻烦——他们只能作为“幕后无名英雄”. ★引子 在几周前(12月下旬),俺发了一篇<博客开通[免FQ]镜像,另通告网盘电子书的问题>,其中提到…

阅读目录 简单介绍 章节1:Quartz简单实例 章节2:Job.JobDetail.JobBuilder 章节3:Trigger.TriggerBuilder 章节4:Scheduler 章节5:JobListener.SchedulerListener.TriggerListener 章节6:Cron表达式 章节7:参考链接 简单介绍 在实际编程中,我们经常会遇到定时任务,或是隔一段时间执行指定任务,例如: 1. 在每月的30号9:00统计人员出勤情况: 2. 每隔10分钟执行一次入库操作:…

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&&poj1308  Is It A Tree?   基础并查集★1856   More i…

[原文]https://github.com/code4craft/netty-learning/blob/master/posts/ch4-reactor.md 一:Netty.NIO.多线程? 时隔很久终于又更新了!之前一直迟迟未动也是因为积累不够,后面比较难下手.过年期间@李林锋hw发布了一个Netty5.0架构剖析和源码解读 http://vdisk.weibo.com/s/C9LV9iVqH13rW/1391437855,看完也是收获不少.前面的文章我们分析了Netty的结构,这次咱们…