[HNOI2011]卡农 （数论计数，DP）
题面 原题面 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。 他将声音分成 n n n 个音阶，并将音乐分成若干个片 ......洛谷 P3214 - [HNOI2011]卡农（线性 dp）
洛谷题面传送门 又是一道我不会的代码超短的题（ 一开始想着用生成函数搞，结果怎么都搞不粗来/ll 首先不妨假设音阶之间存在顺序关系，最终答案除以 \(m!\) 即可。 ......[HNOI2011]XOR和路径 题解
设 \(f(x)\) 表示从 \(x\) 节点走到 \(n\) 的期望。有 $$f(x)=\sum_{{x,y}}\frac{f(y)\oplus w(x,y)}{{\rm deg}(x)}$$ 由于有后效性，无法 DP 求得。于是可以将其看 ......【bzoj 2339】[HNOI2011]卡农（数论--排列组合+逆元+递推）
题意：从编号为 1~N 的音阶中可选任意个数组成一个音乐片段，再集合组成音乐篇章。要求一个音乐篇章中的片段不可重复，都不为空，且出现的音符的次数都是偶数个。问组 ......洛谷 P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列（fhq-treap）
题目链接 题意：有一个长度为 \(n\) 的括号序列，你需要支持以下操作： 基础的 fhq-treap 的题目，主要练下放标记的技巧。 首先我们需要将要求的东西转化为一个式 ......P3211-[HNOI2011]XOR和路径【高斯消元】
正题 题目链接:https://www.luogu.com.cn/problem/P3211 一个\(n\)个点\(m\)条边的无向图，从\(1\)到\(n\)随机游走。求期望路径异或和。 \(2\leq n\leq 100,1\leq ......【HNOI2011/bzoj2337】XOR和路径
第二道高斯消元练习题 题意 一张无向图，从点 $1$ 出发每次随机选一条出边走，走到 $n$ 停止，求经过的所有边权异或和的期望。 $n\le 100$ 题解 注意一点，异或和的 ......Luogu3214 HNOI2011 卡农 组合、DP
传送门 火题qwq 我们需要求的是满足元素个数为\(M\)、元素取值范围为\([1,2^n-1]\)、元素异或和为\(0\)的集合的数量。 首先我们可以计算元素有序的方案数（即计算满 ......DP优化：矩阵乘法
话说这是博主的第一篇博客。。。 咳咳咳，今天讲的是DP的一种优化策略——矩阵乘法 关于能用矩阵乘法优化的DP题目，有如下几个要求： 转移式只有加法，清零，减法etc.，m ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章