jz_597

摘要： Day0 早上看了一道CF的题的题解，但是没有写因为担心短时间内调不出来，下次写思路就断了。 去珠海搭飞机到杭州，然而飞机咕咕咕了一个多小时。只是在机场买到一个汉堡，飞机餐主食只有个小小的面包，根本不够吃。到了酒店之后出去吃围餐。十多个菜不到三百，量还够，不知道它是怎么赚钱的…… 晚上没有心思复习， 阅读全文

摘要： 给出个长度为$n$的序列$A_i$，问有多少个长度为$n+1$的序列$X_i$，满足： \(X_i\in [1,m]\)。 \(A_iX_i\le X_{i+1}\) \(n\le 1000,m\le 10^{18}，\prod A_i\le M\) 首先有个暴力：从后往前做，设$f_k(x)$表示 阅读全文

摘要： 定义：\(B(x)=\sum_n\frac{B_nx^n}{n!}=\frac{x}{e^x-1}\) 易得递推式：\(B_0=1,\sum_{i=0}^n\binom{n+1}{i}B_i=0\)。 自然数幂和：\(f(n,k)=\sum_{i=1}^{n} i^k\)。 定义$n$相同的自然数幂 阅读全文

摘要： 有个质数$P$，然后有个图，点编号为$1\dots P-1$。给出数字$a,b$。 对于$i\in [1,P-1]\(，连双向边\)(i,ai\mod P),(i,bi\mod P)$。 构造一条哈密顿回路。 \(P\le 10^5\) 设$n$为$a$在模意义下的阶，记$H={ai|i\in[0, 阅读全文

该文被密码保护。 阅读全文

摘要： 交互题。 一棵有根树（不知道根）。保证不存在点恰好有一个儿子。需要确定树的形态。 每次可以询问一个长度任意的序列，表示将这些序列中的点顺序加入，记个计数器$cnt$，如果之前没有假如和它互为祖先后代关系的点，则$cnt+1$。返回$cnt$。 \(n\le 3000\) 不超过$45000$次询问。 阅读全文

摘要： 给出两个点数相同的树。若干次询问，每次给出一个点集（$[1,n]$中的数，一个数表示着两棵树上对应的点），要求得到另一个包含这个点集的点集，满足该点集在两棵树上的点分别联通。 给出权值$w_i$，求答案点集的$\sum w_i$。 \(n\le 10^5\) 一条链+一棵树的部分分做法：类似于之前的 阅读全文

该文被密码保护。 阅读全文

摘要： 有个一开始全$0$的数组，每次选择两个不同的位置，分别$+1$和$+2$。 问操作恰好$m$次之后可能形成的不同的数组的方案数。 \(n\le 10^6,m\le 5*10^5\) 考虑最终形成的数组为$a_i$。如果能够将其表示成$x_i+2y_i$，那么有：\(\sum x_i=\sum y_i 阅读全文

摘要： 有一堆向量$A_i$，多次询问向量$P$，查$\max_{L\le R}P\times \sum_^R A_i$。 \(n\le 10^5\) 设向量$P=(A,B)\(，区间和为\)(X,Y)$。需要最大化$F=AY-BX$。于是$Y=\fracX+\frac$。以$A>0$为例，相当于在$(X, 阅读全文