摘要：题目链接 LOJ #2269. 「SDOI2017」切树游戏 题目大意 给定一棵 $n$ 个点的树，点有权值 $0\leq v_i<m$，一个连通块的权值为所有点的权值 $v_i$ 的异或和，有 $q$ 次操作，分为两种： Change x y 将 $v_x$ 修改为 $y$ 。 Query k 求 阅读全文

摘要：题目链接 UOJ #420. 【集训队作业2018】矩形 题目大意 \[ F(i,j)= \begin{cases} 0 & i = 0 \\ g_i & i>0,j=0 \\ aF(i-1,j)+bF(i,j-1)+c & i>0,j>0 \end{cases} \] 给定 \(n,m,p\)，\ 阅读全文

摘要：题目链接 LOJ #3102. 「JSOI2019」神经网络 题目大意 给定一个包含 \(m\) 棵树的森林，然后在不同的树的节点之间两两连边，即两点之间不存在边当且仅当两者属于同一棵树且在树上没有连边。 求哈密顿回路数量，两回路不同当且仅当不旋转同构。 \(m\leq 300\)，图的节点数 \( 阅读全文

摘要：是阅读 zscoder 两篇博客的整理笔记。 [Tutorial] Generating Functions in Competitive Programming (Part 1) [Tutorial] Generating Functions in Competitive Programming 阅读全文