摘要：CF 800D Fake Plastic Tree 首先这道题给了一棵有根树，然后对于每个节点给了区间[l, r]，要求每次选取一个节点v，那么从1-v的路径上的点需要加一个c，这个c按照depth应该是非严格升序，问最少要填多少次？ 思路 这个题很明显有点树形dp的味道在里面，那么我们先整理出来一 阅读全文

摘要：前因后果 昨天一下午肝完了作业1-12全部部分，就剩下13了。这次作业整体上较为简单，就是写一个webserver，然后用各种IO和IPC去实现多线程，多进程以及线程和进程的通信。这完全属于是烂大街项目，所以没啥难度，但是作业还是很有趣的。 在里面需要实现，线程安全的阻塞队列，进程池，线程池，以及共 阅读全文

摘要：个人计划 实现一个简单的操作系统模块(进行中) 学会C++模板元编程 推进交易平台建设(进行中，完成数据准备阶段) 学会rust 实现kv型数据库算子 实习转正 阅读全文

摘要：这题问给出一个有向图，问走k步，每次费用为路径上的最大值，最大值最小是多少 这种minmax问题，首先想到二分，然后我们可以对这个答案进行二分 然后观察一下，如果能走k步，那么说明去除所有大于mid的点的影响之后，要么最长路长度是大于等于k，要么存在环 可以用拓扑排序一次求出，重新建图，然后判断入队 阅读全文