香港记者跑的比谁都快是众所周知的常识. 现在,香港记者站在一颗有 n 个点的树的根结点上(即1号点),编号为 i 的点拥有权值 a[i] ,数据保证每个点的编号都小于它任意孩子结点的别号. 我们假定这棵树的每个叶子结点都在发生一个大新闻,香港记者要用最少的耗时去报道其中的任意一个. 若香港记者目前处于第 i 号点上,那么它可以移动至以 i 为根的子树上的任意一点 j ,耗时 a[i]+(j−i)p ,p为给定常数. 请问这位香港记者搞哪个大新闻的耗时最短?所耗时间是多少? 解题报告: 用时:3h…

香港记者跑的比谁都快是众所周知的常识.   现在,香港记者站在一颗有  nn 个点的树的根结点上(即1号点),编号为  ii 的点拥有权值  a[i]a[i] ,数据保证每个点的编号都小于它任意孩子结点的别号.   我们假定这棵树的每个叶子结点都在发生一个大新闻,香港记者要用最少的耗时去报道其中的任意一个.   若香港记者目前处于第  ii 号点上,那么它可以移动至以  ii 为根的子树上的任意一点  jj ,耗时 a[i]+(j−i)pa[i]+(j−i)p ,p为给定常数.   请问这位香港…

4219: 跑得比谁都快 3007: 拯救小云公主 三角剖分的解释可以看这里:http://www.cnblogs.com/Enceladus/p/6706444.html 后一道是前一道的弱化版. 如果考虑一下二分答案再判定,判定的过程无非就是把每个点变成一个以答案为半价的圆,然后如果左上和右下被切开了肯定就不合法,那就变成1001里面那种对偶图,跑一下spfa就好. 再看其实就不需要二分答案了,把各个boss连接起来,二分的答案达到边权一半时这两个圆就相交.整条路径会在达到最大边权的时候完全…

题面 题解 设\(f[i]\)为根节点到\(i\)的最小耗时 设\(S\)为\(i\)的祖先集合, 可以得到 \[ f[i] = min(f[j] + (i - j)^p),j \in S \] 对于\((i - j)^p\), 我们有 \[ ((i + 1) - (j + 1))^p + (i - j)^p \leq ((i + 1) - j)^p + (i - (j + 1))^p \] 可以发现这是一个满足四边形不等式的式子 直接上决策单调性即可(我这个写法是看的别人的, 应该是对的吧)…

iOS 1:iPhone诞生 虽然很难想像,但初代iPhone在问世时在功能方面其实远远落后于那时的竞争对手,比如Windows Mobile.Palm OS.塞班.甚至是黑莓.它不支持3G.多任务.第三方应用,无法复制粘贴文本.在邮件中随意添加文件,也不支持MMS.Exchange推送邮件.主屏幕个性化.语音拨号. 但是,苹果在这款设备身上注重的是核心体验.速度.还有应用的连贯性.其中有3个方面对移动产业产生了革命性的影响. 核心iOS用户界面.在iOS之前,智能手机要么没有触控屏,或者使用的…

一.接口的默认方法 Java 8允许我们给接口添加一个非抽象的方法实现,只需要使用 default关键字即可,这个特征又叫做扩展方法,示例如下:代码如下:interface Formula {    double calculate(int a);    default double sqrt(int a) {        return Math.sqrt(a);    }}Formula接口在拥有calculate方法之外同时还定义了sqrt方法,实现了Formula接口的子类只需要实现一个…

一起帮的开发直播已经告一段落:一是主体的功能差不多都实现了,二是用到的架构技术都展示得差不多了.以后就算继续开发,也应该都是一些“技术上”重复的工作而已.整个直播过程耗时近半年,SVN提交1062次,视频录像60.5G,涉及到一个项目开发的方方面面,想来还真是有那么一点小小的成就感. 从包工头到程序猿,一晃就是快十年了. 想想我当初“三个月学会编程”的计划,不觉莞尔.计划从三个月变成一年,又从一年改到三年,再然后从三年到十年……我就这样磨磨蹭蹭的一路走了过来? 回过头来看看,有没有什么弯路?是不…

今天看了一个EUI的demo,也是接触H5游戏开发的第五天了,我想看看我能不能做点什么出来,哎,自己写果然还是有问题的.在看EUI哪一个demo的时候就遇见了一些摇摆不定的问题,我觉得提出来 1.toast 当时看见它的时候我不确定是不是我以为的那样,所以就百度了一下,果然它就是我印象中android里面的一种显示信息的机制.(ps:真的是一门汇聚大千语言的技术啊)toast是没有焦点的而且toast显示的时间有限,过一会儿就会自动消失.toast主要用于向用户显示提示消息.项目中它用了一个To…

Java 9预计将于今年9月份发布,这是否会是一次里程碑式的版本,我们拭目以待.今天,我们先来复习一下2014年发布的Java 8的十大新特性. Java 8可谓是自Java 5以来最具革命性的版本了,她在语言.编译器.类库.开发工具以及Java虚拟机等方面都带来了不少新特性.我们来一一回顾一下这些特性. 一.Lambda表达式 Lambda表达式可以说是Java 8最大的卖点,她将函数式编程引入了Java.Lambda允许把函数作为一个方法的参数,或者把代码看成数据. 一个Lambda表达式可…

题面 Pinball的游戏界面由m+2行.n列组成.第一行在顶端.一个球会从第一行的某一列出发,开始垂直下落,界面上有一些漏斗,一共有m个漏斗分别放在第2~m+1行,第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球,将其移到下一行的第Ci列. 使用第i个漏斗需要支付Di的价钱,你需要保留一些漏斗使得球无论从第一行的哪一列开始放,都只可能到达第m+2行的唯一 一列,求花费的最少代价. (样例的图) (我们保留2,4,5即可,代价为5+3+12=20) Input 第一行两个数,m和n.…

指针,C语言开发者表示很淦,指针的使用,很多人表示不敢直面ta,不像Java一样,有垃圾自动回收功能,我们不用担心那么多内存泄漏等问题,那C语言里边呢,指针又分为了"野指针","迷途指针" . 你是不是更迷糊了,这篇一起来攻克ta! 发现我的封面似乎致敬了一下路痴"索隆",刚好跟我们今天的主角一样,找不着北的"迷途"指针hhh 悬垂指针/迷途指针定义 当所指向的对象被释放或者收回,但是对该指针没有作任何的修改,以至于该指针仍旧…

http://www.360doc.com/content/07/0906/21/39836_724430.shtml…

CCPC赛后摸鱼搞了个新的奇怪外挂 这里贴上利用sgetn和sputn来实现的读入读出挂,理论上比fread更优 期望在赛中TLE的代码能强行卡过去hhh 利用小规模的Codeforces - 1036D进行测试 96ms version #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) #define rrep(i,j,k) for(int i=j;i>=k;i--) #define println(…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

我们来安利一个黑科技.(其实是Claris安利来的 比如我现在有一坨询问,每次询问两个不超过n的数的gcd. n大概1kw,询问大概300w(怎么输入就不是我的事了,大不了交互库 http://mimuw.edu.pl/~kociumaka/files/stacs2013_slides.pdf http://drops.dagstuhl.de/opus/volltexte/2013/3938/pdf/26.pdf 恩这篇paper里面发了一种预处理O(n)询问O(1)的gcd方法 我们定义一个数…

传送门 dfs+A*优化. A*是人工智能算法,属于启发式搜索的一部分.第一次知道这个名词是在写虫食算的时候闵神说这个用A*搞跑的比谁都快..但是当时搜了很多资料想搞清楚这个东西,但是当时还是太拿衣服,所以拖到了联赛前补一补. 其实A*算法应该是算用于剪枝吧(我什么不懂说错了求不喷QAQ),优化每次扩展搜索树的顺序已达到最理想的效果.在寻路方面有个视频可以很好的反映出A*的优越性: A*在这里的关键就是如何设置估价函数,因为末状态已知,所以设有多少个点和答案不同为估价函数. //BZOJ 108…

注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 1.概述 首先, 什么是STL? STL, 即标准模板库, 全称Standard Template Library , 主要包含4个组件, 即算法, 函数, 容器, 迭代器. 这里的函数似乎主要指函数式编程(FP)中的函数…

声明 虽然是日记,但博主太咕咕咕了,所以可能会鸽掉. 3.11 辣鸡杭二的机子,卡我常数,削我分数. 他们那边的机子好像比我们慢四倍的样子? 开局刚\(T3\),分数全靠骗. \(yy\)许久\(GG\).先放掉. 然后看\(T1\),发现很\(naive\),然后就开始码无旋\(treap\). 中途还被大聚聚yyb\(Diss\)了QAQ. 于是成功垫底... rk \(\inf\),pts 80+0+2=-\(\inf\). 3.12 毒瘤zsy,毁我青春,坑我时间. rk inf pts…

注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 博主可能会写一个系列的博文来阐述C++标准库在OI中的应用, 本文为第一篇. (表示打这个好累的说OwO博主表示手打了好几天才码完这么多字) 1.概述 首先, 什么是STL? STL, 即标准模板库, 全称Standard…

upd:感觉没必要设密码了吧,把这个发出来还能显得自己弱颓一些.. 自从我刚刚接触c++,到现在已经快一年了吧,这一年中,我学到了很多,失去了很多,也得到了很多. 开通了blog,那就从现在,就是一个新的开始了吧,希望在接下来的学习中,能够继续进步,就算走的再慢,也要坚持走下去. #include<iostream> using namespace std; int main() { cout<<"hello,everyone,hello,cnblog,hello,sha…

题意 思考熊的马拉松 问题描述 今年,n只思考熊参加了校园马拉松比赛.马拉松的赛道是环形的,每圈的长度是A,完成比赛需要跑L圈. 比赛中,甲领先乙很长距离,绕过一圈或多圈后从后面追上了乙的现象叫做"套圈".套圈现象非常常见,例如:跑得比谁都快的 S 熊可以套某些熊L − 1圈:U 熊经常进行日常耐力训练,套圈次数和被套圈次数基本持平:而 M 作为一只老年熊,则是被套L − 1圈的那种. 与人不同的是,思考熊在跑步时都是匀速运动.W 熊是这次比赛的计时员,他统计了参赛的n只熊的速度v1,…

T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的"帽子立方体" ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵. "帽子立方体"中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示. 现在,小 Y 邀请小 F 来表演她的帽子戏法.小 F 会 \(2\) 种帽子戏法: 指定一个长方体形状的区域,将指定区域内的所有帽子全部变成指定的 颜色. 指定一个长方体形状的区域,将指定区域内所有指定颜色帽子全部变成 绿色(用…

★   输入文件:asm_talk.in   输出文件:asm_talk.out   简单对比时间限制:2 s   内存限制:256 MB [题目描述] “人呐都不知道,自己不可以预料,直升机刚一出圣地亚哥就把我丢到你们船上,说中央已经决定了,让我来帮忙监听无线电信号……” 美国海军“无蛤”号电子测量船的船长,斯科特·华莱士继续把玩着手中的鸭嘴笔,“咱们就在你要监听的那个人工智能舰队眼皮底下,你怎么知道这么作死没问题?” “管它呢,我告诉你一点人生的经验,有事就坐那个撤,”Asm.Def瞟了一眼…

★   输入文件:asm_talk.in   输出文件:asm_talk.out简单对比时间限制:2 s   内存限制:256 MB [题目描述] “人呐都不知道,自己不可以预料,直升机刚一出圣地亚哥就把我丢到你们船上,说中央已经决定了,让我来帮忙监听无线电信号……” 美国海军“无蛤”号电子测量船的船长,斯科特·华莱士继续把玩着手中的鸭嘴笔,“咱们就在你要监听的那个人工智能舰队眼皮底下,你怎么知道这么作死没问题?” “管它呢,我告诉你一点人生的经验,有事就坐那个撤,”Asm.Def瞟了一眼窗外为…

不对!东站板块才是伍家岗的C位.这里有东站七雄! 前些天发了一篇城东C位之路的文章,居然引发了诸葛说房聊天群内大佬的激烈纷争.公说公有理婆说婆有理,一时争的是不可开交,大有约架之势.所以我决定提前写<北漂IT男返乡2年的三线楼市观察>之宜昌伍家岗下篇——东站七雄保C位. 东站七雄保C位! 东站板块是最近宜昌近几年快速爆红的网红板块,关注的人也非常多,今天诸葛磊就来为大家一探究竟. 先说伍家岗的中心到底在哪里,有人说在城东.有的说在伍家岗万达,有说在东站,有说在五一广场,版本很多.诸葛磊个人的观…

题面 SDOI2013 淘金 有一个 \(X\).\(Y\) 轴坐标范围为 \(1\sim n\) 的范围的方阵,每个点上有块黄金.一阵风来 \((x,y)\) 上的黄金到了 \((f(x),f(y))\),\(f(x)\) 为 \(x\) 各位上数字的乘积,如果黄金飘出方阵就没了.求在 \(k\) 个格子上采集黄金最多可以采集的黄金数. 数据范围:\(1\le n\le 10^{12}\),\(k\le \min(n^2,10^5)\). 蒟蒻语 蒟蒻跟着 \(\it srf\) 大师的日报来…

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 1084 矩阵取数问题 V2  基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上.第1遍时只能向下和向右走,第2遍时只能向上和向左走.两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大…

系列目录 这一节我们来跑通整个系统,验证的流程,通过AOP切入方式,在访问方法之前,执行一个验证机制来判断是否有操作权限(如:增删改等) 原理:通过MVC自带筛选器,在筛选器分解路由的Action和controller来验证是否有权限. 首先我们要理解一下筛选器 筛选器的由来及用途有时,您需要在调用操作方法之前或运行操作方法之后执行逻辑. 为了对此提供支持,ASP.NET MVC 提供了筛选器. 筛选器是自定义类,可提供用于向控制器操作方法添加操作前行为和操作后行为的声明性和编程性手段. ASP…

原文:构建ASP.NET MVC4+EF5+EasyUI+Unity2.x注入的后台管理系统(21)-权限管理系统-跑通整个系统 这一节我们来跑通整个系统,验证的流程,通过AOP切入方式,在访问方法之前,执行一个验证机制来判断是否有操作权限(如:增删改等) 原理:通过MVC自带筛选器,在筛选器分解路由的Action和controller来验证是否有权限. 首先我们要理解一下筛选器 筛选器的由来及用途有时,您需要在调用操作方法之前或运行操作方法之后执行逻辑. 为了对此提供支持,ASP.NET MV…

题目链接:51nod 1832 先序遍历与后序遍历 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 对于给定的一个二叉树的先序遍历和后序遍历,输出有多少种满足条件的二叉树.两棵二叉树不同当且仅当对于某个x,x的左儿子编号不同或x的右儿子编号不同. Input 第一行一个正整数n(3<=n<=10000),表示二叉树的节点数,节点从1到n标号. 第二行n个整数a[i](1<=a[i]<=n),表示二叉树的先序遍历. 第三行n个整数b[i](1<…