摘要：
题意 给定一个由1和2组成的序列，多次询问是否存在一个区间满足区间和=x 分析 结论：假如存在一个子串和为x，那么一定存在一个前缀，和为x或x+1 证明：可以认为原串是由和为x的串在开头和结尾添加若干数得到，再后边添加数不会对产生和为x或x+1的前缀产生影响，所以只考虑在前边添加数，认为后边多余的数 阅读全文
摘要：
"传送门" 题意 略 分析 是一道稍微变形的容斥题目，容斥一般的公式 $$ans=\sum_iAi \sum_{i define ll long long define F(i,a,b) for(int i=a;i='0'){x=x 10+ch 48; ch=getchar();}} inline 阅读全文
摘要：
"传送门" 题意 略 分析 首先将sin(x)+sin(y)+sin(z)h转化成$2 sin(\frac{x+y}2) cos(\frac{x y}2)+sin(z)$,而cos(z)=cos( z) 1.x+y为偶数，那么x y为偶数，且如果x+y=i，那么x y可取的值为0,2...,i 2 阅读全文