sadstone

摘要： Description https://loj.ac/problem/570 Solution 设$C_i$表示二进制数等于$i$的人数，再设$G^k_i$表示$k$个人$and$起来等于$i$的方案数。 考虑从易入手，$k=2$时的方案数式子是这样：$G^2_i=\sum_{j\ and\ k=i 阅读全文

摘要： Description https://loj.ac/problem/570 Solution 设 Ci ... 阅读全文

摘要： 自我剖析 拿到一道问题时思维不够发散，知道方向后能立即做出的题有许多。推式子，数学方面不是很擅长。一些常用模板还不能很熟练运用。有时... 阅读全文

摘要： Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[... 阅读全文

摘要： Description 一棵树，支持换根，给u，v的lca的子树的所有结点加上一个权值x，维护子树和。 Solution 把树放到d... 阅读全文

摘要： Description 给出一个01串，代表一个二进制数R，求包含n个非负整数、且每个整数的二进制小于R的集合个数。 Solutio... 阅读全文

摘要： Description 题目 Solution?? 这里链上的修改可以差分成链的两个端点添加和它们lca与lca的父亲的删除，询问变... 阅读全文

摘要： ###Description 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K #inclu... 阅读全文

摘要： Description 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K include include include define fo(i,j,k) for(int i=j;i=k; i) using namespace std; typedef lon 阅读全文

摘要： Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数，不能用莫队+回文树。 考虑偶回文串较难处理，先在字符中间插入分隔符，变成长度为$2n+1$的串，用manacher处理得到以$i$为中心长度大于1的回文串个 阅读全文