08 2018 档案

摘要:Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[... 阅读全文
posted @ 2018-08-11 22:09 sadstone 阅读(45) 评论(0) 推荐(0)
摘要:Description 一棵树,支持换根,给u,v的lca的子树的所有结点加上一个权值x,维护子树和。 Solution 把树放到d... 阅读全文
posted @ 2018-08-09 21:58 sadstone 阅读(56) 评论(0) 推荐(0)
摘要:Description 给出一个01串,代表一个二进制数R,求包含n个非负整数、且每个整数的二进制小于R的集合个数。 Solutio... 阅读全文
posted @ 2018-08-07 21:33 sadstone 阅读(101) 评论(0) 推荐(0)