旅行 标签(空格分隔): noip2018 提高组 今天我给大家带来一份题解. 题目的大大致意思是这样的: $$ 有一颗 树/基环树 求最小遍历顺序 $$ 树的情况自然不必多讲.做一些末端的微处理(将每个点的邻接点排序)即可. 而基环树呢?这是我们就要普及一下基环树的知识了. \[基环树,简单来讲,就是在一棵树上连一条边,构成一个环. \] SO 如何处理?? 来,边看代码边讲! #include<bits/stdc++.h> using namespace std; const int ma…

Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] = |Hi − Hj|. 旅行过程中,小A 和小B轮流开车,第一天小A 开车,之后每天轮换一次.他们计划选择一个城市 S 作为起点,一直向东行驶,并且最多行驶 X 公里就结束旅行.小 A 和小B的驾驶风格不同…

存代码: #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define M1 100007 #define M2 22901 #define M3 22907 #define Max…

day1 100+100+0=200 T1 稍微比划一下,发现其实就是缩点双,然后区间最小值的和 T2 发现答案为原lis|+1|-1 对每个点做从前最长上升序列以及从后最长下降序列, 想了半个小时怎么判断唯一点,直接用map维护 T3 只想到了个状压dp, 结果调不出来 day2 //坑…

题目大意:$NOIP\;TG\;D2T1$ 题解:一棵树的很简单,第一个点一定是$1$,只需要对每个节点,找最小的没有访问过的节点访问即可,我写的是$O(n\log_2n)$. 考虑基环树的部分,一个显然的想法是枚举一条环上的边,然后删掉,跑树的部分,复杂度为$O(mn\log_2n)$,明显过不了.于是考场上的我开始发扬人类智慧,发现有一个环上的边可以不经过,可以找这一条边的贡献,若不经过这条边的下一位和经过这条边的下一位进行比较,若不经过较优则不经过这条边. 出来问了一下,发现可以先把每个点…

Noip 2008 :全部 Noip 2009 :全部 Noip 2010 :AK Noip 2011 :AK Noip 2012 : Vigenère 密码,国王游戏,开车旅行 Noip 2013 :华容道 Noip 2014 :解方程 Noip 2015 :神奇的幻方,斗地主,运输计划 Noip 2016 :天天爱跑步,愤怒的小鸟 Noip 2017 :宝藏 总共:22道…

NOIP赛前集训备忘录(含每日考试总结) 标签: 有用的东西~(≧▽≦)/~啦啦啦 阅读体验:https://zybuluo.com/Junlier/note/1279194 考试每日总结(这个东西是中途开始的) 看到别人的博客都写了这东西,发现自己连前几天考的东西都快不记得了,赶紧备忘录一下 然后博主肯定会谨慎不泄题的...毕竟是校内资料嘛 我有一个宏伟的计划:考进联考\(Rank\)前\(10\)(没跟你开玩笑,虽然博主很菜) 2018.10.16 \(T1\) 第一眼还以为是个傻逼智障题,…

Day -1 2019.1.2 初步计划: 0x60 图论 std 洛谷提高剩余练习 NOIP2018遗留题解 洛谷省选基础练习 数学: 1.数论 2.组合数学(练习:莫比乌斯反演) 3.概率(练习:概率期望) 4.计算几何 5.函数(CF1096G题解) 洛谷省选高级数据结构练习: 1.单调队列 2.点分治 3.主席树 4.平衡树 5.树链剖分 6.动态树 7.树套树 8.莫队算法 9.分块 Day 0 2019.1.3 复习最短路+最小生成树 std×10 明天计划:树的直径与最近共同祖先+…

2003 NOIP TG 题目描写叙述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,-,n),当中数字1,2,3,-,n为节点编号.每一个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每一个子树都有一个加分,任一棵子树subtree(也包括tree本身)的加分计算方法例如以下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某个子树为主,规定其加分为1,叶子的加分就是叶节点本身的分数. 不考…

也算是接下来二十天的复习计划吧 仅止于联赛难度左右 基础算法 字符串 char[] cstring memset() 输入无& gets(), fgets(stdin, ,); strcmp, strcpy, strcat string string cin, getline(cin,s) ios::sync_with_stdio(false); - > 只能用cin 子串匹配 暴力匹配 hash哈希 trie树 字典树 kmp AC自动机 (trie树上做kmp) 回文串 暴力匹配 n^2…