摘要：
T1题面： 输入点数为N一棵树 求树上长度恰好为K的路径个数 (n < 1e5, k < 500) 这是今天的考试题，也是一道假的紫题，因为我一个根本不会dp的蒟蒻只知道状态就一遍A掉了……（然后我当时不会……emm） 考虑f[i][j]表示点i为根的子树中深度为j的点的个数，初始设置f[i][0] 阅读全文
摘要：
（7.17）早就想学点分治了……今天状态不太在线，眯一会写篇笔记来理理思路。 （静态）点分治是一种利用无根树性质暴力分治的思想，可以在O(nlogn)的复杂度下统计可带权树上的路径信息。 像是这道例题，多组询问是否存在长度为k的路径，需要我们预处理出一个储存所有路径长度信息的桶。 点分治的做法，就是 阅读全文
摘要：
（题面来自luogu） 题意翻译 题意 一个9层的楼有一个可以容纳4个人的电梯，你要管理这个电梯。 现在各层楼上有一些在排队的人，你知道他们在哪层要到哪层去。你也知道到电梯门口的顺序。根据公司的规定，如果一个人比其他人早到。他也必须先进电梯（无论楼层，只凭时间）。注意人们可以随时离开电梯。 电梯有两 阅读全文