Lmy33721345132

摘要： 尽力了，他们都太牛了，xyj说300是大众分 8:00 写完T1 8:30 看完T2，感觉T2很可做 9:30 先把T3 k=2,t=0 的写完了，又去想T2 10:00 没有想到T2该怎么做，只是想到了几个部分分的写法 11:00 继续冲T2，成功冲出来了 11:30 又写T3把 k=2 的拿完了 阅读全文

摘要： 9:15 T1完全没有思路，去看T2 9:45 T2一眼看出单调性，想到二分，有用神秘bitset优化直接通过了,跑的还挺快 10:30 又看T1，想到了一个思路，写了出来 11:10 又看T3T4，想不到T3该怎么做，就去做T4 11:35 T4写完了，但是交换次数判错了，到最后也没改完 预计得分 阅读全文

摘要： 8:30 因为T1想复杂了，所以我分了4个档，写了很久才写完 8:45 T2真有点简单了，不像是noip的题目，几乎是直接秒了 9:30 大致看了一下T3T4，感觉T4大概率是线段树题（单点修，区间查），但是没有思路，先写了暴力 10:30 大战T3一个小时毫无收获，原因是读错题了，T3题面着实有点 阅读全文

摘要： 8:00 T1完全没有正解思路，想了很久也只会写部分分 8:35 写完T1的部分分之后去想T2 9:00 很快就想到了T2的做法，但有很多细节没有想清楚 9:45 因为细节错误调了很久之后才调完T2 10:15 大致看了下T3T4，T4会写特殊性质和暴力 10:35 把T4的特殊性质写完之后又回头看 阅读全文

摘要： 8:15 想到T1正解，写完了 9:00 T2一开始想了个假贪心，构造了一组小数据卡掉了 10:00 想到了一个dp做法，写完过了样例 10:30 想T3没想出来，只想到了一个 \(O(N^3)\) 做法 10:50 写完T3暴力之后，发现T4是谢昀均之前想的一道题，但是做法稍有点麻烦，就先写了一份 阅读全文

摘要： 这场模拟赛好困难啊 8:00 完全没有T1的想法，胡上一个暴力就去看T2了 8:45 想到离线做法，又想到了在离线做法上用主席树优化，但是不会写标记永久化 9:30 胡上了一个标记永久化，成功通过了样例，和暴力对拍也没拍出问题 10:00 感觉T3完全不可做，写完链的性质就去看T4 10:20 T4 阅读全文

摘要： 8:14 想到T1做法，写完T1 8:45 大致看了T2T3T4，感觉T4不是很可做，又去想T2 9:05 在想矩阵做法的时候直接推出了公式，用倍增写完了 9:55 想到可以先跑两遍dij后再在后两遍dij中dp，写完了T3，但是没有过大样例 10:50 发现T3我的做法需要写6个不一样的dij，硬 阅读全文

摘要： 8:30 一眼想到了T1的思路，但是由于特判出了问题调了很久 9:10 大致看了T2T3，发现会T2的贪心，优先写了T2 9:30 写了T3的 \(n^3\) 暴力，写的时候想到了正解的思路，把正解写了 10:15 T3对拍出错误，序列中有多个一的情况我的代码会挂掉，又把这一个问题改了 10:45 阅读全文

摘要： noip2023啊 8:00 T1小贪心，还是挺好想的 8:55 看完T2T3T4，想到T2应该是可以用并查集做的，感觉T2比较可做 10:00 写完加调完T2，中间发现思路好像复杂了，应该可以简单很多 10:30 把想到的T3+T4暴力写了 11:20 又写了更优的T3暴力 预计得分：100+10 阅读全文

摘要： 最近遇到了很多次这个trick，所以写个博客记录一下。 P2018 消息传递 but \(n\le2e5\) 先考虑根固定的情况，设 \(f_x\) 表示以 \(x\) 为根的子树全部传达需要的时间，一个很显然的思路是先去 \(x\) 的子节点中 \(f\) 值最大的节点，这样能尽可能让每一刻传递信 阅读全文