约定:一棵树的深度定义为其中到根最远的点到根的距离 考虑节点$x$的答案: 任取一条直径,根据直径的性质,到$x$较远的直径端点一定是到$x$最远的点之一 由此,不难证明对于$x$独特的点,一定在$x$到"到$x$较远的直径端点"的路径上 分别以直径的两个端点为根(做两次),每一次求出$x$到根路径上所有对$x$独特的点的特产数,根据前面所述,两次的最大值即为最终答案 关于这件事情,维护一个"目前独特"的集合$S$,具体定义如下: $k$到根路径上的节点$x$中(不…

题目链接: [JOI 2019 Final]独特的城市 对于每个点,它的答案最大就是与它距离最远的点的距离. 而如果与它距离为$x$的点有大于等于两个,那么与它距离小于等于$x$的点都不会被计入答案. 所以我们需要找到对于每个点$u$距离它最远的点及最小的距离$x$满足距离$u$的距离大于等于$x$的点都只有一个. 那么怎么找距离每个点最远的点? 这个点自然就是树的直径的一个端点了! 我们将树的直径先找到,然后讨论一下对于每个点,有哪些点可能会被计入答案: 如图所示,我们以点$x$为例,假设它距…

LOJ#3014. 「JOI 2019 Final」独特的城市(长链剖分) 显然我们画一条直径,容易发现被统计的只可能是直径某个距离较远的端点到这个点的路径上的值 用一个栈统计可以被统计的点,然后我们把这棵树长链剖分,每次在所有轻儿子中找深度最大的,去掉距离u小于这个深度的栈里的点,然后去计算u的重儿子 然后去掉距离u小于重儿子深度栈里的点,但是要再把u加进去,再遍历u的其他儿子 最后重新去掉u,计算答案,用直径两端当根都做一遍,取深度较大的那个 统计的话直接在外面开一个数组,弹出弹入的时候判断…

题面 解析 首先有一个结论, 对一个点\(x\)有贡献的城市 肯定在它到离它较远的直径的端点的链上. 假设离它较远的端点是\(S\), 如果有一个点\(u\)不在\(x\)到\(S\)的链上, 却对\(x\)有贡献, 那就说明\(x\)到\(u\)的距离比\(x\)到\(S\)要长, 但根据直径的定义,这是不可能的. 接下来就要考虑怎么算答案了. 首先找出直径的两个端点, 分别作为根统计一次. 维护一个栈,栈里面是可能对\(x\)有贡献的点. 然后考虑长链剖分,求出长链和次长链. 那么对于重儿子…

loj 我本来是直接口胡了一个意思一样的做法的,但是因为觉得有点假+实现要用并查集(?)就卡了好一会儿... 对于一个点\(x\)来说,独特的点一定在它的最长链上,如果有独特的点不在最长链上,那么最长链上一定有和他到\(x\)距离相同的点,矛盾 然后对于一个点,最长链端点一定可以是直径的两端点之一,所以如果我们分别以树的直径的两端点为根进行dfs,那么一个点在其中一次dfs中,独特的点都会在到根的路径上,所以我们用栈维护到根的点,然后不同颜色数开桶来维护,每次压栈或弹栈时改变桶内元素个数,然后根…

JOI 2019 Final 合集 #3010. 「JOI 2019 Final」勇者比太郎 其实如果读懂题了就是水题了 题目就是让你求满足条件的\(JOI​\),使得\(O​\)在\(J​\)同行的右侧,\(I​\)在\(J​\)同列的左侧. 弄个前缀和什么的就好了啊.... #3011. 「JOI 2019 Final」画展 这个题是个贪心. 我们发现一定是把画框从大到小排序然后一个一个填最优是吧 而且显然我们选取的画一定是按照权值排序后的子序列. 这就随便贪一贪就好了,附上代码链接:代码…

题目描述 J 国有 n 座城市,这些城市之间通过 m 条单向道路相连,已知每条道路的长度. 一次,居住在 J 国的 Rainbow 邀请 Vani 来作客.不过,作为一名资深的旅行者,Vani 只对 J 国的 kk 座历史悠久.自然风景独特的城市感兴趣.为了提升旅行的体验,Vani 想要知道他感兴趣的城市之间「两两最短路」的最小值(即在他感兴趣的城市中,最近的一对的最短距离). 也许下面的剧情你已经猜到了——Vani 这几天还要忙着去其他地方游山玩水,就请你帮他解决这个问题吧. 输入格式 每个测…

代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列,那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个.计算相邻三个极长交替列长度的最大值即可. 搭乘IOI火车 DP:\(f_{i,j}\)表示两个串的起点分别在\(i,j\)位置最长的拼接长度,转移就先放一个'I',再放一个'O'看能够转移到哪些位置. 现代豪宅 把起点.终点和所有有开关的点建两个点分别表示南北和东西方向,\(x\)相同.\(y\)相邻的两个点南北方向连距离的边,\(y\)相同.\(x\)…

description 某国有n座城市,这些城市之间通过m条单向道路相连,已知每条道路的长度. 不过,小X只对其中k座城市感兴趣. 为了更好地规划模拟旅行路线,提升模拟旅行的体验,小X想要知道他感兴趣的城市之间两两最短路的最小值(即在他感兴趣的城市中,最近的一对的最短距离). 作为一个肥宅,小X根本懒得写程序来解决这道问题,于是他把这个问题丢给了你. J 国有 nn 座城市,这些城市之间通过 mm 条单向道路相连,已知每条道路的长度. 一次,居住在 J 国的 Rainbow 邀请 Vani 来作…

传送门 「JOI2019 Final」勇者比太郎 看懂题就很简单了,后缀和随便维护一下就好了,别用树状数组强加一个\(\log\)就行. 「JOI2019 Final」画展 显然可以先把所有的画框按大小排序. 然后把所有的画以美观值为第一关键字从小到大排序,大小为第二关键字也是从小到大排. 然后注意一下,贪心的时候要从后往前枚举,也就是先匹配大的画框,因为大的画框也一定能装下小的画,这个肯定不会更差. 「JOI2019 Final」有趣的家庭菜园 这题过于毒瘤,我不会啊... 「JOI2019…

随着腾讯和阿里陆续将AR技术加入到新年抢红包大战之中,人们对于VR.AR未来的应用空间又多了一些想象.同传统的基于二维元素的抢红包不同,借助VR.AR的技术能够让用户获得一种更加真切的体验,这种体验相对于传统的抢红包而言具有非常独特的优势.真实.沉浸式.场景化--这些原本在传统的红包大战中无法享受到的体验,借助VR和AR技术完全有理由能够实现. 互联网巨头借助VR.AR技术进行的红包大战再一次将人们的目光拉到了新技术的面前,这是人们对于互联网产生疲劳感的一种自然流露,更是未来新技术带给人们生活改…

VR元年已过,VR项目.VR创业潮转为理性,VR行业分为两个方向:硬件和内容. VR全景,又被称为3D实景,是一种新兴的富媒体技术,其与视频,声音,图片等传统的流媒体大的区别是"可操作,可交互".   一. 360度全景市场需要随着计算机技术的飞速发展,多媒体所包含的种类也越来越多,所能表现的效果也越来越多, 而一些比较传统的表现方式也越来越无法满足大部分客户对于展示方式的要求. 在传统的表现方式中,展示的手段无非是静态的平面图片和动态的视频,也有进行三维全景进行展示的. 静态图片只能…

由于个人研究需要,需要采集天气历史数据,前一篇文章:C#+HtmlAgilityPack+XPath带你采集数据(以采集天气数据为例子),介绍了基本的采集思路和核心代码,经过1个星期的采集,历史数据库基本全了,现在开放该数据库,目的是为了让可能需要该类型做相关研究准备的,至于实时天气的采集本项目也做了,暂时不公布,如果有需求的,单独好我联系,原因很简单,人家小站也不容易,大家一起拖,容易搞死,主要大家都不能用. .NET开源项目:[目录]本博客其他.NET开源项目文章目录 本文原文地址:分享20…

<?phpheader("content-type:text/html;charset=utf-8");date_default_timezone_set("Asia/Shanghai");error_reporting(0);// 根据IP判断城市$user_ip = $_SERVER['REMOTE_ADDR'];$url ="http://int.dpool.sina.com.cn/iplookup/iplookup.php?format=js…

#coding=utf-8from time import sleepimport unittestfrom selenium import webdriverfrom selenium.webdriver import Remotefrom selenium.webdriver.common.by import By#元素定位import sysdef browser():#启动浏览器驱动    #driver = webdriver.Ie()    driver = Remote(comma…

AOS 是一个用于在页面滚动的时候呈现元素动画的工具库,你可能会觉得它和 WOWJS 一样,的确他们效果是类似的.但是AOS是 CSS3 动画驱动的库,当你滚动页面的时候能让元素动起来,当页面滚回顶部的时候,元素能够回到前一个状态,如此达到循环动画的效果. 马上去试试 您可能感兴趣的相关文章 网站开发中很有用的 jQuery 效果[附源码] 分享35个让人惊讶的 CSS3 动画效果演示 十分惊艳的8个 HTML5 & JavaScript 特效 Web 开发中很实用的10个效果[源码下载] 12…

An abbreviation of a word follows the form <first letter><number><last letter>. Below are some examples of word abbreviations: a) it --> it (no abbreviation) 1 b) d|o|g --> d1g 1 1 1 1---5----0----5--8 c) i|nternationalizatio|n --&…

根据当前所处位置 定位所在城市信息 <html> <head> <meta charset="UTF-8" /> <title>js 百度 geolocation 定位当前城市</title> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="vi…

<!doctype html><html>    <head>            <meta http-equiv="Content-Type" content="text/html;charset=utf-8">        <meta name="viewport" content="width=device-width, initial-scale=1.0, maximu…

2001: [Hnoi2010]City 城市建设 Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 1132  Solved: 555[Submit][Status][Discuss] Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁.Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费.Louis希望建造最少的道路使得国内所有的城市连通.但是由于某些因素,城市之间修建道路需…

场景: 根据IP地址判断用户所在地,虽然网上有好多篇了,但我记录一个一看就懂的,不用看超长文字再自己理解了. 我们有城市和IP地址段的对应关系,如: 上海: 202.127.0.0 ~ 202.127.4.255 北京: 122.200.64.0 ~ 122.207.255.255 此时如果用户的IP地址为122.202.2.0,我们就能根据这个表知道他的地址位于北京. 方法: 使用有序集合记录这个表,每个城市存储两条数据,一条是城市名对应的分数为最大IP地址.另一条是“#”加上城市名对应的分数…

DJSelectCityViewController.m #import "DJSelectCityViewController.h" #import "DJConstantValue.h" #import "DJCityGroup.h" #import "MJExtension.h" @interface DJSelectCityViewController ()<UITableViewDataSource,UITab…

周末的时候趁着一次机会,拿WG(博客)开发的城市选择插件改了一个移动端可以直接用的城市选择插件. 原版插件是基于原声JavaScript写的,在此先感谢作者. 我做的只是依照肯德基注册会员的页面的交互效果改了一下界面,同时将各个触发效果改成了跟肯德基注册页面类似的交互效果,源程序不依赖jQuery但是我自己做简单的交互的时候偷懒使用了jQuery所以,如果您要使用这个插件完全可以换掉我写的那一些事件注册. 详细的因为我并没有大改,所以也就不po细节了,具体的项目代码我贴在这里. https://…

100 拉萨市101 那曲地区102 日喀则地区103 阿里地区104 昆明市105 楚雄彝族自治州106 玉溪市107 红河哈尼族彝族自治州108 普洱市109 西双版纳傣族自治州110 临沧市111 大理白族自治州112 保山市113 怒江傈僳族自治州114 丽江市115 迪庆藏族自治州116 德宏傣族景颇族自治州117 张掖市118 武威市119 东莞市120 东沙群岛121 三亚市122 鄂州市123 乌海市124 莱芜市125 海口市126 蚌埠市1277 河南省直辖县级行政单位127…

用Echarts中,使用地图的series部分中展示城市如果用json返回数据的话,js不能直接用字符串使用.需要处理一下. php中的部分 json返回的数据 js中获取json信息 用ajax实现调用 因为Echarts图表map中的展示城市需要的格式是[{name:'北京'},{name:'天津'}] 先是数组然后是对象形式的,但是js中不支持字符串格式的数据,所以我们就用js中的array()和Object()处理一下.最后push()一下. 然后我们console.log一下 如果出现…

闲的蛋疼,封装了个二级城市下拉 先保证html里有 <select id="province" size=1 > </select> <select id="city" style="width:60px"> </select> <input type="hidden" id="pro_city" /> 然后引用js  最终通过new Select…

DOM编程步骤.思路 1.定义界面:      通过html标签将数据进行封装: 2.定义一些静态样式:      利用css: 3.需要动态地完成的和用户的交互:      a:明确事件源:      b:明确事件,将事件注册到事件源上:      c:通过JS的函数对象对事件进行封装:      d:在处理过程中需要明确处理区域.   代码一如下: <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en&quo…

1.随便选择两个城市作为预选旅游目标.实现两个独立的线程分别显示10次城市名,每次显示后休眠一段随机时间(1000ms以内),哪个先显示完毕,就决定去哪个城市.分别用Runnable接口和Thread类实现. package Thanqi; public class Chengshi extends Thread { private String city; public Chengshi(String city) { this.city=city; } public void run(){ f…

这个是枚举类,可能大家根据个人需求不同,不是很需要,但是跟着做那个项目的朋友会用到 我在这贴一下代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.ComponentModel; namespace Common.Enums { /// <summary> /// 枚举独特类 /// add yuangang by 2016-05-10 ///…

hotCity 城市选择器, 城市数据库可自己导出 后台数据API 由HotApp小程序统计提供并维护,如果需要导出并部署在公司的生产环境,最后有SQL导出下载地址 开源地址 https://github.com/hotapp888/hotcity 使用方法 复制pages/district到你的项目目录 把样式文件district.wxss引入到您调用本插件的作用域 @import "你的路径/district/wxParse.wxss"; 在需要使用的模版的x.wxml中引入模版文…