QTY_YTQ的博客

该文被密码保护。 阅读全文

摘要： bzoj1996 合唱队 题意：给出一个序列，从左往右将元素加入新序列，如果这个数小于之前的数就插入到队列的左边，如果大于就插入到右边。现给定最后的队列，求一开始满足的序列数 分析：f[i,j,1]表示对于i..j区间最后一个加入的元素是最左边的总方案数 f[i,j,2]表示对于i..j区间最后一个 阅读全文

摘要： 开车旅行（NOIP提高组2012） 【描述】小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] 阅读全文

摘要： 题目大意：对于一个序列，每次询问区间[l,r]的第k大树。 分析： 主席树模板题 program kthtree; type point=record l,r,s:longint; end; var t:array[0..100000*50]of point; a,b,id,root:array[0 阅读全文

摘要： NOIP2015 运输计划Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 阅读全文

摘要： 三色二叉树 问题描述 输入 输入 仅有一行，不超过500000个字符，表示一个二叉树序列。 输出 仅有一行，不超过500000个字符，表示一个二叉树序列。 输出 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例输入 1122002010 输出文件也只有一行，包含两个 阅读全文

摘要： [ZJOI2007]棋盘制作 时间限制: 20 Sec 内存限制: 162 MB【题目描述】国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际 阅读全文

摘要： [JSOI2008]星球大战starwar 时间限制: 3 Sec 内存限制: 162 MB【题目描述】 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相 阅读全文

摘要： [SDOI2011]染色Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m 阅读全文

摘要： 题目大意：对树进行m次操作，有两类操作，一种是改变一个点的权值（将0变为1，1变为0），另一种为查询以x为根节点的子树点权值之和，开始时所有点权值为1。 分析： 对树进行dfs，将树变为序列，记录每个点进栈出栈的时间戳作为其对应区间的左右端点，那么其子节点对应区间必在该区间内，对这段区间求和即可，用 阅读全文