随笔档案「2019年2月」 - 周栎

[ZJOI2017]仙人掌

摘要：对于链： $f[i]$为前$i$点的方案数 $f[i]=\sum_{k=1}^{i-1}f[k]$ $f[i+1]=\sum_{k=1}^{i}f[k]$=>$f[i+1]=2*f[i]$ 阅读全文

posted @ 2019-02-25 21:38 周栎阅读(101) 评论(0) 推荐(0)

地理

该文被密码保护。

posted @ 2019-02-23 10:05 周栎阅读(10) 评论(0) 推荐(0)

[UOJ#391]GEGEGE

摘要：$2$:建菊花图加长链卡$SPFA$ $O(q $$n^{2}$$)$ 阅读全文

posted @ 2019-02-17 22:25 周栎阅读(110) 评论(0) 推荐(0)

[GOODBYE WUXU][UOJ]

摘要：T1 构造题首先想到$n$个点的无向图最多有$\frac{n (n 1)}{2}$条边，既最多$\frac{n}{2}$组生成树。 T3 首先考虑父亲与儿子之间的转移 $dp(x,$向上重链的长度$)$ 阅读全文

posted @ 2019-02-17 20:34 周栎阅读(131) 评论(0) 推荐(0)

codeforce 1110F

摘要：xx 阅读全文

posted @ 2019-02-14 21:38 周栎阅读(107) 评论(0) 推荐(0)

[atcoder][abc123D]

摘要：考虑$k$对每一二进制位的贡献。对于第$i$位令$j$为第$i$位为$1$的个数，即有$(n j)$个数第$i$位为$0$。设$f[i]$表示后$i$的最大贡献。阅读全文

posted @ 2019-02-10 16:01 周栎阅读(172) 评论(0) 推荐(0)

[atcoder][agc001]

摘要：C 对于$k$是偶数，我们可以考虑直径的中点。中点满足任意点到中点的距离$\leq k/2$ 用这个性质可以算出删去点的个数。枚举中点，求最小花费。对于$k$是偶数，我们可以固定一条边，将其转化为到边的两端距离$\leq \frac{k 1}{2}$ 阅读全文

posted @ 2019-02-02 11:26 周栎阅读(170) 评论(0) 推荐(0)

周栎