xyc1719的博客

【简要题面】有四组数字a，b，c，da，b，c，da，b，c，d。a,b,ca,b,ca,b,c的个数小于1000，d的个数小于1e5。对于每个d求是否存在ai+bi+ci=da_i+b_i+c_i=dai​+bi​+ci​=d（ai、bi、cia_i、b_i、c_iai​、bi​、ci​均为a、b、ca、b、ca、b、c数组中的一个数）。 【分析】 由于a、b、ca、b、ca、b、c中数字的大小...

【简要题意】有两个数列{x},{y},满足x0=y0=1x_0=y_0=1x0​=y0​=1数论递推式： xn=xn−12+xn−1,yn=yn−121+2yn−1,(n≥1)x_n=\frac{x_{n-1}}{2+x_{n-1}},y_n=\frac{y^2_{n-1}}{1+2y_{n-1}},(n≥1)xn​=2+xn−1​xn−1​​,yn​=1+2yn−1​yn−12​​,(n≥1) ...

【简要题意】 每个人手上写着4个互不相同的数。如果两个人至少有一个数字相同，则他们是一对朋友。现在这n个人按序号从左到右排成了一排，每个人都想知道在他左边有多少个人是他的朋友。 n<=1e5,所有数字均是不大于50的非负整数。 【分析】 发现数字的范围很小，所以我们可以考虑枚举数字求朋友数，但发现存在重复统计的情况。再次考虑这种算法，相当于求前面的数字关于这四个数的全集。所以用容斥原理加加减...