思维
Saito Asuka
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛5 - A 珂朵莉与宇宙 思维
题目链接 题意:有个长度为 nnn 的序列,问有多少个区间的所有元素和为完全平方数。 思路:设前缀和数组 f[x]f[x]f[x] 一个区间 [i,j][i,j][i,j] 的个和可以表示成前缀和相减: f[j]−f[i−1]f[j]-f[i-1]f[j]−f[i−1],由于区间元素 ≤10\leq10≤10 ,所以区间和最多仅为 100000010000001000000 ,所以枚举区间终点 j...原创 2019-02-11 15:09:01 · 205 阅读 · 0 评论 -
Codeforces - 570D - Tree Requests dfs序+思维
题目链接 题意:一棵根为1,有 nnn 个节点的树,每个节点表示一个小写字母。现在有 mmm 个询问,每个询问 v,dv,dv,d 表示询问在 vvv 节点的所有深度为 ddd 的孩子,它们所代表的小写字母,能否组成一个回文串。 思路:这里设置每个节点有两个元素,一个 push_timepush\_timepush_time 表示 该节点进入递归栈的时间, pop_timepop\_timepop...原创 2019-03-27 22:21:07 · 146 阅读 · 0 评论