摘要：题目传送门 Description 给出一个大小为 \(n\) 的边权全为 \(1,2\) 的带权树，有 \(q\) 此查询，每次给出 \(u,v,p\) ，问 \(u\to v\) 每次可以最多走边权和 \(\le p\) 的路径，问最少走多少次。 \(n,q\le 10^5\) Solution 阅读全文

摘要：题目传送门 题目大意 给出 \(n\)，第 \(i\) 个数有 \(i\) 个，问凑出 \(n\) 的方案数。 \(n\le 10^5\) 思路 呜呜呜，傻掉了。。。 首先想到根号分治，分别考虑 \([1,\sqrt n]\) 以及 \([\sqrt n+1,n]\)。 \([1,\sqrt n]\ 阅读全文