在讨论《欢迎参加 HBTSC PRE 2025 Online Mirror》回复：

qpqp，火钳刘明

在讨论《为什么>>1会比/2慢呢...》回复：

这是什么错觉。。。 编译命令： ```gcc test.c -S -o test.s``` 右移的处理： ```c int b = a >>1; ``` ```asm sarl -4(%rbp) // -4(%rbp) == b ``` 除2的处理： ```c int b = a / 2; ``` ```asm mov…

在讨论《数据范围》回复：

thx

为啥不用矩阵乘法... 给一组： 输入： ```cpp 123123123 123123123 ``` 输出： ```cpp 29847682 ```

在讨论《这题难度提高+省选-?》回复：

然而st表模板和线段树模板都是 普及/提高- 的...

在讨论《数据比较水啊，比官方的水多了》回复：

@ suncongbo 这题题面上的数据范围是$1.4\times 10^9$ ,本来就不用long long 吧..

在讨论《本题常数巨大，建议去大牛分站提交》回复：

@[Night\_Aurora](/space/show?uid=25508) 好吧...我是直接对每个M判断的...复杂度就是O(NM)...没有先筛一下

如果70~80分，最后始终找不到错误，可以试着交到大牛分站...或许就AC了..

暴力$O(N^3)$竟然！竟然过了！ 正解在luogu最大的一个点45ms, CodeVS 最大的一个点1228ms ...

在讨论《建议增强数据+修改常数》回复：

What...怎么不能用HTML... http://my-zone.tech/wp-content/uploads/2017/10/P1273.zip @[zhouyonglong](/space/show?uid=9433)

给出两组测试用例： 1.第1个转播台是叶子节点： 5 2 1 2 10 1 3 10 2 4 10 5 10 10000 10000 可以坑一波... 2.菊花图$O(N^3)$, 不能再优化了，然而所有代码都会TLE..数据范围有问题... 测试样例和生成器

在讨论《数据范围有点卡常吧》回复：

这题当然要预处理叶子节点数量啊...不然肯定$O(N^3)$..这不是卡常吧...是非正解...

在讨论《数据不符合题意？》回复：

@[zhouyonglong](/space/show?uid=9433) 为什么@不到...

在讨论《数据不符合题意？》回复：

@zhouyonglong

用fread+getchar最后3个点会RE,然而用scanf可以AC， 题目要求的是字符串全为大写字母， 然而偶然看到一个加强数据的童鞋给出的貌似是小写字母？？ 8,9,10这三个点不会是小写字母吧... @zhouyonglong

在讨论《为啥一个板子的难度设的这么高》回复：

@[郑皓瑞](/space/show?uid=22236) 不...事实上我指的是直接在线段树上对保存的节点值取模 比如这样pushdown: ```cpp int modu = 123123;/*要取模的数*/ // lchild = cnt<<1, rchild = cnt<<1|1 void pushdown(i…

在讨论《话说贪心有90pt》回复：

不可能吧...你怎么贪心的...

练习暴力的时候看到这题...果不其然TLE了一个点...

在讨论《数据太弱》回复：

+1, dp+x,y两方向排序骗分竟然都能A

在讨论《为啥一个板子的难度设的这么高》回复：

其实不用开long long...只要每次线段树处理完 tree[ cntnode ] = tree[lchild] + tree[rchild] 后取一次模就行了

Codevs秒过...这里高精写了半天...简直有毒

在讨论《各种存储/读入方式常数分析》回复：

额..还有两个读优的 1. fread 读入优化 + 链式前向星 150ms 2. fread 读入优化 + STL vector TLE

(最优) 1.cin, ios::sync\_with\_stdio(false), 存储：链式前向星 300ms 2. scanf, 链式前向星 350ms左右 3. cin, ios::false 存储：邻接表 400ms~500ms 4. scanf 邻接表 550ms 后面全部TLE5. 5. cin ios:…

在讨论《如何解决TLE的问题　》回复：

@[Ghost\_lzy](/space/show?uid=14410) STL = Sometime TLE Library .... 这个题手写是不会TLE的...

这三个点的输入不是按顺序的...要自己排序

如果BFS的框架大概是这样的: ```cpp /* 0 1 3 2 */ bool vis[MAXN][MAXN][4]; bool stable(int x, int y);//判断x,y是否可以走 struct state { int t; int x,y,fr; };//fr表示面对的方向 void BFS()…

在讨论《提醒提醒！！！》回复：

**多谢提醒QwQ**

如果其他点都是对的,只WA了第8个和第10个点.. 那么..你极有可能默认 dp[N] = 0了..(N是时间全长) 下面这段代码 Hit中了几个点, (重点在最后一行) ```cpp for(int i = N ; i > 0; i--) if(!work[i].empty()) { int kl = N + 1;…