摘要:
思路:01trie 按位维护 提交:5边 错因:爆int + 少处理询问时的右端点 题解: 见代码(已经不想说什么了) 代码 cpp //I have my own flg; include define ll long long define R register int using namesp 阅读全文
摘要:
思路:最短路+点分治 提交:2次 错因:更新桶的时候没有重置,而直接加上了。 题解: 对于构建最短路树,我们可以先跑最短路,然后dfs一遍连边。 然后就是点分治了,还是一些桶,存点数为$x$的最长路径的条数。记得更新路径长度时桶要清零。 代码 cpp include include include 阅读全文
摘要:
思路:点分治 提交:1次 题解: 要求权值和$\leq K$ 的路径,我们可以类比 "点分治的模板" ,把长为$len$是否存在,改为$len$的路径的条数,并用用树状数组维护前缀和,这样就可以求出答案。 代码: cpp include define R register int using nam 阅读全文