2020 年 10月随笔档案 - DD_XYX

摘要：题面题解先解决第一个子问题吧，它才是难点 Subtask_1 我们可以先用一个简单的树形DP处理出每棵树内部的dis和，记为dp0[i]，然后再用一个换根的树形DP处理出每棵树内点 i 到树内每个点的距离和，记为dp[i]，好，现在分两个连通块跟... 阅读全文

posted @ 2020-10-31 19:44 DD_XYX 阅读(68) 评论(0) 推荐(0)

摘要：昨天教练问我：你用树剖做这道题，怎么全部清空状态呢？我：？？？不是懒标记就完了？？？教练：树剖不是要建很多棵线段树吗，不止log个，你要一个一个清？我：为什么要建很多棵线段树？不都是一棵树来记录吗？不会还有人树剖每条链都建线段树吧 ... 阅读全文

posted @ 2020-10-23 21:22 DD_XYX 阅读(76) 评论(0) 推荐(1)

摘要：题面题解这题就是个快速沃尔什变换的模板题，输入ai时，令s[ai]=1，对s[]做一遍DWT_AND(s)（快速沃尔什正变换，按位与），然后直接访问s[x]完事。 #include#include#include#include#include#incl... 阅读全文

posted @ 2020-10-20 22:21 DD_XYX 阅读(31) 评论(0) 推荐(0)

摘要：「客星璀璨之夜」（stars） “ 虽然不清楚是不是那两人的力量在那个风暴肆虐的夜晚，的确有一瞬真的在那一瞬间，在云破天开的时候透过空隙中看到的璀璨星空，不知为何倒映眼中不能忘怀 ” ... 阅读全文

posted @ 2020-10-06 16:46 DD_XYX 阅读(117) 评论(0) 推荐(0)

摘要：题面 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse... 阅读全文

posted @ 2020-10-03 20:41 DD_XYX 阅读(38) 评论(0) 推荐(0)

DD_XYX