在讨论《热烈庆祝NOIP历史上第一道黑题》回复：

@[⚡cdecl⚡](/user/28762) 今年去打CSP专业组的退役老咸鱼怕不是会死在考场上了

在讨论《这个数据有点水啊……》回复：

应该是你的代码写得好%%%

为什么这题是网络流24题之一，难道有网络流做法吗？

# 题目描述 给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看： 1. **0 u**：询问有多少个节点v满足路径u到v上所有节点（包括）都拥有相同的颜色 2. **1 u**：翻转u的颜色 # 输入格式 一行一个整数n 接下来n-1行，每行两个整数表示…

在讨论《尝试翻译》回复：

n少了一个0，怪不得一直RE?

在讨论《这个题可以用特征根求通项然后快速幂吗，蒟蒻一枚。》回复：

浮点数怎么模啊

在讨论《线段树+splay是不是会被卡》回复：

treap暴力合并都比splay启发式合并块，或许是我写炸了

在讨论《玄学错误，直接交编译错误，C++11交就AC了》回复：

@[浅色调](/space/show?uid=44000) 不可以的

在讨论《玄学错误，直接交编译错误，C++11交就AC了》回复：

log2是C++11才引入的函数 换成log(x)/log(2)就好了

在讨论《NOIP最后一周，kkksc03的忠告》回复：

后排资瓷

在讨论《为什么不许摸被改成了邦多利》回复：

等等我好像记错了，这题题面之前就是邦邦吗

RT

在讨论《评测机有毒》回复：

woc有个变量忘了赋值了，本帖终结，太丢人了

在讨论《评测机有毒》回复：

在洛谷IDE试了一下，发现每次运行输出的值都不一样？？？

全WA爆零，但是下数据在本地跑是没问题的（第一组就是123+123=246啊），随手滚键盘造几组数据用py验也没问题。 ```cpp #include #include #include using namespace std; typedef vector bignum; void scan(vector &x) {…

在讨论《关于"NOIP Day1.5 难度"模拟赛的爆破事宜》回复：

后排资磁

RT

在讨论《吐槽，关同步和输入输出优化差那么多吗？！！》回复：

为您的树提供足够的氧气有助于树的生长

在讨论《打。。打表？？》回复：

那为什么不运行的时候筛呢

在讨论《请问不用考虑浮点误差吗？》回复：

要的，我有个学长去年就因为精度问题被卡到80分 ~~这样看的话CCF还挺良心的~~

线段树套treap

在讨论《请不要在题目讨论中涉及题目做法》回复：

资磁 之前就觉得很影响做题体验了

在讨论《一个快速【输出】送给TLE的人们》回复：

换行手动putchar('\n')

除了快速读入，快速输出也是很有用的 ```cpp void print(int x) { if (x 9) print(x / 10); putchar(x % 10 + '0'); } ``` 实测倍增从3TLE到最慢440ms，Tarjan从3TLE到最慢250ms

在讨论《隔板法模版题？？？》回复：

应该不是吧，隔板法里每个组都是互异的

在讨论《TLE谜题》回复：

可能是你写丑了 我也是用的sort跑得很快

在讨论《lca tle*3 敢问dalao如何优化》回复：

快速读入+快速输出

题目描述大概有误

在讨论《什么叫树点有边权》回复：

或许只是打错了？点权才对吧

在讨论《这题怎么写你们心里没点素的吗？》回复：

@[Night\_Aurora](/space/show?uid=25508) 我们省选是纸质试题