Yves___
Yves___

【CF536E】Tavas on the Path

Descriptions

给出一棵树，每条边上有边权。
定义函数T(S)如下，其中S是一个01串，S串包含了m“块“1。
T(S)=∑mi=1fxi
其中 f 是一个给出的序列， xi 是第i块的大小。
要求回答Q个形如“x y l“的询问。
对于每个询问，考虑u到v路径上的所有边的长度 e1e2...ek
根据e序列构造s序列： Si=1 当且仅当 ei≤l
要求回答 T(S) 的值。

Analysis

先考虑一条链上怎么做。
离线处理。
考虑用线段树来维护这条链上的信息。
对于一段，我们需要知道这一段左端1的个数，右端1的个数，以及中间的贡献值。
然后合并两段的方式就很显然了。
最后再套上树链剖分就可以通过了。

Debug logs

1st submission : 11186274 2015-05-21 11:31:03 YvesCjl 536E - Tavas on the Path GNU C++ Wrong answer on test 3 779 ms 17600 KB
debug : “grphd” 数组没有被赋值
2nd submission : 11186381 2015-05-21 11:43:28 YvesCjl E - Tavas on the Path GNU C++ Wrong answer on test 3 1154 ms 17600 KB
debug : 在链剖上跳过程中，应该跳两者组头较深者而不是跳两者较深者。
3rd submission : 11186688 2015-05-21 12:13:18 YvesCjl 536E - Tavas on the Path GNU C++ Accepted 1216 ms 18300 KB

你可能感兴趣的:(【CF536E】Tavas on the Path)

  • (C源代码)全路径格式和树形视图格式之间来回转换的命令行工具 赵4老师 c语言算法开发语言
    先举个例子，假如有6个txt文件全路径格式fp.txt(FullPath):C:\1.txtC:\1\21.txtC:\1\22.txtC:\1\2\31.txtC:\1\23.txtC:\2.txt树形视图格式tv.txt(TreeView):C:1.txt121.txt22.txt231.txt23.txt2.txt以上两种格式表达的意思是完全一样的。怎么才能在这两种格式之间随意转换呢？以下C
  • python_文件IO与内存IO Oayia python软测python开发语言linux
    目录一、文件操作1、文件常见操作2、os.path.realpath()、os.path.getcwd()、os.path.abspath()的区别3、文件读写4、seek、tell5、shutil模块6、输⼊⽂件的名字，然后程序⾃动完成对⽂件进⾏备份7、批量修改文件名二、内存IO1、StringIO2、文件IO、StringIO同时使用3、BytesIO4、文件IO、BytesIO同时使用一、文
  • Django 上线部署注意事项（全） britlee djangopython后端
    1.生产环境，即DEBUG=False2.静态文件在settings文件中：STATICFILES_DIRS=[os.path.join(BASE_DIR,"static/"),]STATIC_URL='/static/'STATIC_ROOT=os.path.join(BASE_DIR,"static_new/")#注意：STATIC_ROOT不能和STATICFILES_DIRS重复3.med
  • 鸿蒙原生绘图API：从基础到高阶的绘制之旅（进阶版）
    家人们，还记得上次一起探索的鸿蒙绘图API基础用法吗？上手是不是特别容易！今天，咱们就接着深入，开启进阶版的学习，解锁更多复杂又炫酷的绘图技能，让你的鸿蒙应用界面直接“出圈”！我将结合实际开发场景，丰富绘制路径、圆角矩形、绘制图片、画笔与画刷、裁剪区域设置这几个方面的案例，让示例更具实操性和参考价值。一、复杂图形绘制（一）路径绘制当绘制不规则图形，比如独特的图标、创意的装饰元素时，Path类就成了
  • es部署报错找不到tools.jar Gungnirss elasticsearchjar大数据
    网上看了很多解决方法都不行，换版本，甚至用es内置的jdk都没解决问题。原因：系统在运行时会去环境变量里找JAVA_HOME，来找到JDK运行JVM，而JVM在运行时会根据classpath的设置来加载类和资源。此时如果你的classpath里面写了，需要加载tools.jar，而在Java高版本中（实测jdk21没有）是没有tools.jar的，因此会导致报错。解决办法：编辑环境变量-系统变量-
  • Vite （Vue3 + TS）解决跨域问题 JingpengZhang Vue前端vue.jsjavascript
    1.vite.config.ts中添加如下代码：exportdefaultdefineConfig({server:{proxy:{'/api':{target:'http://xxx.com/',//实际请求地址changeOrigin:true,rewrite:(path)=>path.replace(/^\/api/,""),},},},})2.修改axois封装中的baseURL：base
  • 在vite中 解决跨域问题 是马铭轩 vue.jsjavascript前端
    请求接口会产生跨域问题，需要做个代理服务器配置在vite.config.ts中进行配置：import{fileURLToPath,URL}from'node:url'import{defineConfig}from'vite'importvuefrom'@vitejs/plugin-vue'//https://vitejs.dev/config/exportdefaultdefineConfig(
  • deepin linux安装mysql启动方法 Wilburzzz linux
    #deepin安装mysql启动方法在终端首先输入代码进入mysql安装的文件夹cd/usr/local/mysql然后exportPATH=/usr/local/mysql/bin:$PATH最后mysql-uroot-p输入你第一次安装mysql修改过的密码进入mysql后退出命令是exit
  • Miniconda配置——conda虚拟环境的日常使用 guikunchen Ubuntu环境配置软件配置
    安装wget-chttps://repo.continuum.io/miniconda/Miniconda3-latest-Linux-x86_64.shchmod+xMiniconda3-latest-Linux-x86_64.shbashMiniconda3-latest-Linux-x86_64.sh#记住更新PATH到~/.bashrc时选noConda、CUDA等软件一般装在home//
  • 22.回溯算法4 居然有人654 算法数据结构leetcode
    递增子序列这里不能排序，因为数组的顺序是对结果有影响的，所以只能通过used数组来去重classSolution{public:vectorpath;vector>res;voidbacktracking(vector&nums,intstart){if(path.size()>1)res.push_back(path);intused[201]={0};for(inti=start;i=path
  • vue3+vite 配置使用 @ 引入文件 LayneTu vue.js前端javascript
    如何在vue3中使用@来引入文件我这里用到的是vue:^3.2.45和vite:^4.1.0版本，所以在配置之前需要先安装一个可以使用resolve的插件，有了此插件就可以通过import来引入path：npmi-D@types/node接下来是配置vite.config.ts：import{defineConfig}from'vite'importvuefrom'@vitejs/plugin-v
  • ubuntu安装编译brpc 周子青
    //安装git、g++、make、libssl-dev$sudoapt-getinstallgitg++makelibssl-dev//安装gflags、protobuf、leveldb$sudoapt-getinstallrealpathlibgflags-devlibprotobuf-devlibprotoc-devprotobuf-compilerlibleveldb-dev//安裝goog
  • 第十七：嵌套路由 小画家~ 前端前端javascript
    4.7.【嵌套路由】编写News的子路由：Detail.vue配置路由规则，使用children配置项：constrouter=createRouter({ history:createWebHistory(),routes:[{name:'zhuye',path:'/home',component:Home},{name:'xinwen',path:'/news',component:News,
  • 【PCL】vs2022配置PCL环境 IT小学僧 点云python数据结构算法
    vs2022配置PCL环境前言一、安装教程二、路径python脚本前言vs2022配置PCL环境和路径Python脚本一、安装教程看这位兄弟写的就行二、路径python脚本因为我和他的版本并不一样，一个一个改太麻烦了，所以特此写了个python脚本。请注意要脚本中OpenNI2位置，修改成你的位置即可。importos#查找给定路径中的PCL依赖库defdependency(paths):#将输入
  • ansible 命令集合 橙子❦ ansible
    替换selinux文件ansiblemaster-mlineinfile-a'path=/etc/sysconfig/selinuxregexp="^SELINUX="line=SELINUX=disabled'
  • 关于QT中获取Windows系统磁盘使用情况 柠檬算不酸 qt开发语言
    使用WindowsAPI获取系统磁盘详细信息时，为了与WindowsAPI兼容，我们需要将QString对象转换为UTF-16编码的宽字符字符串。  QFileInfoListlist=QDir::drives();//获取所有磁盘的列表  foreach(QFileInfodir,list){    QStringdirName=dir.absolutePath();//获取磁盘的绝对路径（例如
  • windows下安装Open Web UI 醒醒a python
    windows下安装openwebui有三种方式,docker,python+node.js,整合包.这里我选择的是第二种,非docker.非Docker方式安装1.安装Python：下载并安装Python3.11，建议安装路径中不要包含中文字符，并勾选“Addpython3.11toPath”选项。安装完成后，在命令提示符中输入python，若显示Python版本信息则表示安装成功。2.安装No
  • python爬视频b站评论 JAVA百练成神 python
    输入视频的bv号输入你要取的页数文件自动保存到本地importurllib.requestimporturllib.parseimportjsonimportjsonpathdeffun(url):#定制头部headter={'accept-language':'zh-CN,zh;q=0.9','referer':'https://www.bilibili.com/bangumi/play/ss3
  • 安装配置Goland+vscode Cr不是铬 青少年编程go
    下载:Allreleases-TheGoProgrammingLanguage环境变量:GOPATH(工作目录)GOROOT(安装目录)PATH添加GOROOT%GOROOT%\bin安装成功如图：VSCODE打开工作目录，根据提示安装Go插件，然后ctrl+shift+p.安装工具
  • c++ 把byte[]中的数据写入bin\txt文件中 澄澈天空 c++MFCC++文件操作二进制文件文本文件内存管理
    1.保存bin文件intsize=1000;BYTE*data=newBYTE[size];memset(data,0,size);CStringPath=_T("..\test.bin");FILE*file1;if(_wfopen_s(&file1,Path.GetBuffer(),_T("wb+"))==0){fwrite(data,1,size,file1);fclose(file1);}
  • vue中使用router动态加载路由找不到文件 道不尽世间的沧桑 杂篇vue.js前端javascript
    新开项目在写动态路由加载时，出现路径完全正确但import就是找不到文件把相同的路径当作字符串直接卸载import()中，路由就可以正常加载最终确认问题是component:()=>import(`@${publicPath}/${path.FUNC_PATH}.vue`),这段代码中，@后没有/无法解析，将这段代码publicPath进行修改if(publicPath[0]=='/'){publ
  • URI和URL区别与联系,从此不再模糊 ZZZ_Tong java网络前端后端
    URI和URL区别与联系文章目录URI和URL区别与联系前言一、联系二、区别总结前言URI（统一资源标识符）和URL（统一资源定位符）URI的格式：模式：模式具体部分，例如：https://www.example.com/index.htmlurn:isbn:9780141036144URL的格式：protocol://hostname[:port]/path/[?query][#fragment
  • thinkphp5.0配置Redis denglansui3484 数据库php
    官方文档就缓存的配置如下：$options=[//缓存类型为File'type'=>'File',//缓存有效期为永久有效'expire'=>0,//缓存前缀'prefix'=>'think',//指定缓存目录'path'=>APP_PATH.'runtime/cache/',];Cache::connect($options);看着让人不明所以，也不知道在哪配置，经过研究，应在applicati
  • Java本地应用 使用spring 注解初始化 LiTianao88 JavaSpringspring本地应用class
    service类及接口ISample.Java[java]viewplaincopyprint?/****/packagetest;importorg.springframework.context.ApplicationContext;importorg.springframework.context.support.ClassPathXmlApplicationContext;/***@Cla
  • ELK配置logstash的配置文件 追梦少年888 数据库运维
    input{file{path=>"/srv/web/a/logs/a.*"start_position=>"beginning"type=>"a"}file{path=>"/srv/web/b/logs/b.*"start_position=>"beginning"type=>"b"}file{path=>"/srv/web/c/logs/c.*"start_position=>"beginni
  • SpringBoot WebSocket连接报 no mapping for GET lijiabin417 框架和工具websocketspringbootjavanginx
    一、问题描述一次websocket连接调试中，触发了nomappingforGET异常，检查连接路径后未发现问题；二、问题解决2.1检查websocket注解@ServerEndpoint("/path")@ComponentpublicclassWebsocketDemoServer{}2.2websocket相关配置补充@ConfigurationpublicclassWebsocketCon
  • 多波段tif拆分程序 百里千流 数据处理程序python
    importrasteriodefsplit_multi_band_tif(input_path,output_folder):"""将多波段的GeoTIFF文件拆分成多个单波段的GeoTIFF文件。:paraminput_path:输入的多波段GeoTIFF文件的路径:paramoutput_folder:输出单波段GeoTIFF文件的文件夹路径"""try:#打开多波段的GeoTIFF文件wi
  • 【SpringMVC】Controller的多种方式接收请求参数 Steven_mdf JavaSpringMVCspringmvcspringMVC
    在SpringMVC中，控制器方法可以通过多种方式接收请求参数。以下是最常见的参数传递方法：路径变量（PathVariables）：使用@PathVariable注解从URL路径中获取参数。示例：对于URL/dishes/{id}：@GetMapping("/dishes/{id}")publicResponseEntitygetById(@PathVariableLongid){//业务逻辑}查
  • BeautifulSoup爬取贝壳网成都二手房源信息（附：完整源代码） 进击的SB 爬虫python大数据爬虫
    BeautifulSoup爬取贝壳网成都二手房源信息最近想出一套二手房，刚好在学习爬虫，那就顺手爬一下贝壳上成都各区二手房信息了解一下行情，本篇先介绍数据爬取，数据分析稍后有时间再写。仅用于技术交流，请勿商业应用，如有侵权，联系删除。1.开发环境：python3.8.3；bs4,pandas,requests；存为csv,excel文件；个人比较喜欢用bs4,比较简洁，xpath也有优势，虽然路径
  • 头歌答案--爬虫实战 m0_74825502 爬虫java前端
    目录urllib爬虫?第1关：urllib基础任务描述第2关：urllib进阶?任务描述requests爬虫第1关：requests基础任务描述第2关：requests进阶任务描述网页数据解析第1关：XPath解析网页?任务描述第2关：BeautifulSoup解析网页?任务描述JSON数据解析第1关：JSON解析?任务描述爬虫实战——网页抓取及信息提取第1关：利用URL获取超文本文件并保存至本地
  • ASM系列四 利用Method 组件动态注入方法逻辑 lijingyao8206 字节码技术jvmAOP动态代理ASM
            这篇继续结合例子来深入了解下Method组件动态变更方法字节码的实现。通过前面一篇，知道ClassVisitor 的visitMethod()方法可以返回一个MethodVisitor的实例。那么我们也基本可以知道，同ClassVisitor改变类成员一样，MethodVIsistor如果需要改变方法成员，注入逻辑，也可以
  • java编程思想 --内部类 百合不是茶 java内部类匿名内部类
    内部类;了解外部类 并能与之通信 内部类写出来的代码更加整洁与优雅   1,内部类的创建  内部类是创建在类中的 package com.wj.InsideClass; /* * 内部类的创建 */ public class CreateInsideClass { public CreateInsideClass(
  • web.xml报错 crabdave web.xml
    web.xml报错   The content of element type "web-app" must match "(icon?,display-  name?,description?,distributable?,context-param*,filter*,filter-mapping*,listener*,servlet*,s
  • 泛型类的自定义 麦田的设计者 javaandroid泛型
       为什么要定义泛型类，当类中要操作的引用数据类型不确定的时候。 采用泛型类，完成扩展。   例如有一个学生类     Student{ Student(){ System.out.println("I'm a student....."); } }  有一个老师类  
  • CSS清除浮动的4中方法 IT独行者 JavaScriptUIcss
    清除浮动这个问题，做前端的应该再熟悉不过了，咱是个新人，所以还是记个笔记，做个积累，努力学习向大神靠近。CSS清除浮动的方法网上一搜，大概有N多种，用过几种，说下个人感受。 1、结尾处加空div标签 clear:both 1 2 3 4 .div 1 { background : #000080 ; border : 1px   s
  • Cygwin使用windows的jdk 配置方法 _wy_ jdkwindowscygwin
    1.[vim /etc/profile]    JAVA_HOME="/cgydrive/d/Java/jdk1.6.0_43"  (windows下jdk路径为D:\Java\jdk1.6.0_43)    PATH="$JAVA_HOME/bin:${PATH}"    CLAS
  • linux下安装maven 无量 mavenlinux安装
    Linux下安装maven(转) 1.首先到Maven官网 下载安装文件，目前最新版本为3.0.3，下载文件为 apache-maven-3.0.3-bin.tar.gz，下载可以使用wget命令； 2.进入下载文件夹，找到下载的文件，运行如下命令解压 tar -xvf  apache-maven-2.2.1-bin.tar.gz 解压后的文件夹
  • tomcat的https 配置,syslog-ng配置 aichenglong tomcathttp跳转到httpssyslong-ng配置syslog配置
    1) tomcat配置https,以及http自动跳转到https的配置     1)TOMCAT_HOME目录下生成密钥(keytool是jdk中的命令)      keytool -genkey -alias tomcat -keyalg RSA -keypass changeit -storepass changeit
  • 关于领号活动总结 alafqq 活动
    关于某彩票活动的总结 具体需求，每个用户进活动页面，领取一个号码，1000中的一个； 活动要求 1，随机性，一定要有随机性； 2，最少中奖概率，如果注数为3200注，则最多中4注 3，效率问题，（不能每个人来都产生一个随机数，这样效率不高）； 4，支持断电（仍然从下一个开始），重启服务；（存数据库有点大材小用，因此不能存放在数据库） 解决方案 1，事先产生随机数1000个，并打
  • java数据结构 冒泡排序的遍历与排序 百合不是茶 java
    java的冒泡排序是一种简单的排序规则   冒泡排序的原理：           比较两个相邻的数，首先将最大的排在第一个，第二次比较第二个 ，此后一样；         针对所有的元素重复以上的步骤，除了最后一个     例题；将int array[]
  • JS检查输入框输入的是否是数字的一种校验方法 bijian1013 js
    如下是JS检查输入框输入的是否是数字的一种校验方法： <form method=post target="_blank"> 数字：<input type="text" name=num onkeypress="checkNum(this.form)"><br> </form>
  • Test注解的两个属性：expected和timeout bijian1013 javaJUnitexpectedtimeout
    JUnit4：Test文档中的解释： 　　The Test annotation supports two optional parameters. 　　The first, expected, declares that a test method should throw an exception. 　　If it doesn't throw an exception or if it
  • [Gson二]继承关系的POJO的反序列化 bit1129 POJO
    父类     package inheritance.test2; import java.util.Map; public class Model { private String field1; private String field2; private Map<String, String> infoMap
  • 【Spark八十四】Spark零碎知识点记录 bit1129 spark
    1. ShuffleMapTask的shuffle数据在什么地方记录到MapOutputTracker中的 ShuffleMapTask的runTask方法负责写数据到shuffle map文件中。当任务执行完成成功，DAGScheduler会收到通知，在DAGScheduler的handleTaskCompletion方法中完成记录到MapOutputTracker中  
  • WAS各种脚本作用大全 ronin47 WAS 脚本
    　　　http://www.ibm.com/developerworks/cn/websphere/library/samples/SampleScripts.html 　　　无意中，在WAS官网上发现的各种脚本作用，感觉很有作用，先与各位分享一下 　　　 获取下载 这些示例 jacl 和 Jython 脚本可用于在 WebSphere Application Server 的不同版本中自
  • java-12.求 1+2+3+..n不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句 bylijinnan switch
    借鉴网上的思路，用java实现： public class NoIfWhile { /** * @param args * * find x=1+2+3+....n */ public static void main(String[] args) { int n=10; int re=find(n); System.o
  • Netty源码学习-ObjectEncoder和ObjectDecoder bylijinnan javanetty
    Netty中传递对象的思路很直观： Netty中数据的传递是基于ChannelBuffer（也就是byte[]）； 那把对象序列化为字节流，就可以在Netty中传递对象了 相应的从ChannelBuffer恢复对象，就是反序列化的过程 Netty已经封装好ObjectEncoder和ObjectDecoder 先看ObjectEncoder ObjectEncoder是往外发送
  • spring 定时任务中cronExpression表达式含义 chicony cronExpression
    一个cron表达式有6个必选的元素和一个可选的元素，各个元素之间是以空格分隔的，从左至右，这些元素的含义如下表所示： 代表含义            是否必须 允许的取值范围         &nb
  • Nutz配置Jndi ctrain JNDI
    1、使用JNDI获取指定资源： var ioc = { dao : { type :"org.nutz.dao.impl.NutDao", args : [ {jndi :"jdbc/dataSource"} ] } } 以上方法,仅需要在容器中配置好数据源,注入到NutDao即可.
  • 解决 /bin/sh^M: bad interpreter: No such file or directory daizj shell
    在Linux中执行.sh脚本，异常/bin/sh^M: bad interpreter: No such file or directory。   分析：这是不同系统编码格式引起的：在windows系统中编辑的.sh文件可能有不可见字符，所以在Linux系统下执行会报以上异常信息。 解决： 1）在windows下转换： 利用一些编辑器如UltraEdit或EditPlus等工具
  • [转]for 循环为何可恨？ dcj3sjt126com 程序员读书
      Java的闭包(Closure)特征最近成为了一个热门话题。 一些精英正在起草一份议案，要在Java将来的版本中加入闭包特征。 然而，提议中的闭包语法以及语言上的这种扩充受到了众多Java程序员的猛烈抨击。 不久前，出版过数十本编程书籍的大作家Elliotte Rusty Harold发表了对Java中闭包的价值的质疑。 尤其是他问道“for 循环为何可恨？”[http://ju
  • Android实用小技巧 dcj3sjt126com android
    1、去掉所有Activity界面的标题栏 　　修改AndroidManifest.xml 　　在application 标签中添加android:theme="@android:style/Theme.NoTitleBar"   2、去掉所有Activity界面的TitleBar 和StatusBar  　　修改AndroidManifes
  • Oracle 复习笔记之序列 eksliang Oracle 序列sequenceOracle sequence
    转载请出自出处：http://eksliang.iteye.com/blog/2098859 1.序列的作用 序列是用于生成唯一、连续序号的对象 一般用序列来充当数据库表的主键值 2.创建序列语法如下：   create sequence s_emp start with 1 --开始值 increment by 1 --増长值 maxval
  • 有“品”的程序员 gongmeitao 工作
    完美程序员的10种品质　　   完美程序员的每种品质都有一个范围，这个范围取决于具体的问题和背景。没有能解决所有问题的   完美程序员（至少在我们这个星球上），并且对于特定问题，完美程序员应该具有以下品质： 　　1. 才智非凡- 能够理解问题、能够用清晰可读的代码翻译并表达想法、善于分析并且逻辑思维能力强   （范围：用简单方式解决复杂问题）　　
  • 使用KeleyiSQLHelper类进行分页查询 hvt sql.netC#asp.nethovertree
    本文适用于sql server单主键表或者视图进行分页查询，支持多字段排序。KeleyiSQLHelper类的最新代码请到http://hovertree.codeplex.com/SourceControl/latest下载整个解决方案源代码查看。或者直接在线查看类的代码：http://hovertree.codeplex.com/SourceControl/latest#HoverTree.D
  • SVG 教程 （三）圆形，椭圆，直线 天梯梦 svg
    SVG <circle> SVG 圆形 - <circle> <circle> 标签可用来创建一个圆： 下面是SVG代码： <svg xmlns="http://www.w3.org/2000/svg" version="1.1"> <circle cx="100" c
  • 链表栈 luyulong java数据结构
    public class Node { private Object object; private Node next; public Node() { this.next = null; this.object = null; } public Object getObject() { return object; } public
  • 基础数据结构和算法十：2-3 search tree sunwinner Algorithm2-3 search tree
      Binary search tree works well for a wide variety of applications, but they have poor worst-case performance. Now we introduce a type of binary search tree where costs are guaranteed to be loga
  • spring配置定时任务 stunizhengjia springtimer
    最近因工作的需要，用到了spring的定时任务的功能,觉得spring还是很智能化的,只需要配置一下配置文件就可以了,在此记录一下，以便以后用到：     //------------------------定时任务调用的方法------------------------------ /** * 存储过程定时器 */ publi
  • ITeye 8月技术图书有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的8月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 8月试读活动回顾： http://webmaster.iteye.com/blog/2102830 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《跨终端Web》 gleams：http
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他