题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2018-02-12 20:06:26
阅读次数：
203
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 ...
分类：
其他好文 时间：
2018-02-11 22:45:37
阅读次数：
159
这是一个noip没到400,WCcu滚粗的蒟蒻的游记 $day1-day5$ 这几天本质上没什么区别，都是听课，大部分时间是听不懂或不想听，于是我的炉石水平提高了不少。我觉得最实用的是cjk讲的圆方树，大概是因为我还是能听得懂。其他的像电音之王，毛爷爷，杜老师的课大多处于掉线。吉老师的PA选讲感觉也 ...
分类：
其他好文 时间：
2018-02-10 18:19:42
阅读次数：
660
题目链接 "luogu P1072 Hankson 的趣味题" 题解 啊，还是noip的题好做 额，直接推式子就好了 $gcd(x,a_0)=a_1=gcd(\frac{x}{a_1},\frac{a_0}{a_1})$ 额....上面这个式子似乎没用,看b的 $lcm(x,b_0)=\frac{x ...
分类：
其他好文 时间：
2018-02-10 00:01:30
阅读次数：
198
2018年noip上海赛区可以使用window操作系统的美梦终究还是破灭了！！！！上海大部分noip选手都陆陆续续开始改linux........好吧，那我们今天来看看linux操作系统中，noip选手都应该掌握哪些知识 Linux操作系统优势： 系统允许用户直接操纵系统终端进行一系列命令，如：访问 ...
分类：
系统相关 时间：
2018-02-07 00:50:32
阅读次数：
274
今天讲的BFS,不得不说，福建三中订的旅馆是真的劲，早餐极棒！！！ 早上和yty大神边交流边听zld犇犇讲BFS，嘛，今天讲的比较基础，而且BFS也很好懂（三天弄过一道青铜莲花池的我好像没资格说），除了BFS，还有基本的搜索优化，但实际上并不是很清楚讲了什么？？ 讲了些经典题目，可以说是很强。 下午 ...
分类：
其他好文 时间：
2018-02-06 22:57:45
阅读次数：
154
师者，所以传道授业解惑。 以师品正学生之人品，以灼灼教导，引学生于正路。 请允许笔者犯一下规——笔者在这篇文章中将阐述四位老师。 青春懵懂 长愧于心 这部分笔者将说到初中时期的两位竞赛带队老师（郭姓老师与倪姓老师）。 初中时，了解到了NOIP竞赛，又适逢新生校选，有幸进入机房学习训练，于是便与郭姓倪 ...
分类：
其他好文 时间：
2018-02-04 19:43:23
阅读次数：
192
Day0 下午来到熟悉的长沙理工，简单到考场转转就各自散了。回宾馆后有点淡淡的焦虑…… 晚上被教练喊去开机房人民代表大会，大家简单讨论了一下，回去后找wzy要了个对拍，然后就带着焦虑睡下了。 Day1 进考场后发现机子显示器崩了……吓坏，怕不是个好兆头。然后看下题目，T1感觉可写，T2貌似有点难度， ...
分类：
其他好文 时间：
2018-02-04 19:35:02
阅读次数：
129
谈谈dev c++使用上的一点技巧吧 dev c++就是这个东西，被广泛用于中学生竞赛……（一个因为界面丑而被指责数年的软件，也就可以打打noip和省选吧） 下面几个功能实际3分钟之内可以实现，却在比赛中让人舒服很多 第一步改为中文 Tools-Environment Options-Languag ...
分类：
编程语言 时间：
2018-02-04 18:06:21
阅读次数：
209
其实是水题只不过在noip前一个月时我问整个机房也没人能回答上来。 现在可以随随便便切过去了也是很爽的。 最小费用最大流，按题目要求建图即可。 ...
分类：
其他好文 时间：
2018-02-04 16:41:54
阅读次数：
117
