摘要：
第十八届浙大城市学院程序设计竞赛（同步赛）D 大意 略。。 思路 。。有点尴尬，下次这种题一定画图。。 画图容易发现，对于 \(n-ary tree\) ，每棵子树的倒数第二个节点的标号除以 \(n\) 一定是父亲节点的标号。。 严格的证明： 不妨设节点 \(A\) 在第 \(i\) 层，位于本层第 阅读全文
摘要：
第十八届浙大城市学院程序设计竞赛（同步赛）F 大意 略。。 思路 难在对复杂度的分析上。。然而暴力写错-5（ 因为只能恰好删除两个，所以只有以下几种情况 遇到某个不匹配的位置，两边全部删除 先删左边再删右边 先删右边再删左边 因为是回文串，所以当从外朝里暴力配对时遇到不相等的字符，是一定要删除的，所 阅读全文
摘要：
乘法逆元一 导入：分数取模 考虑一个式子 \(x \equiv \dfrac{1}{2}\ (mod\ 7)\) ，即求一个数 \(x\) ，它与 \(\dfrac{1}{2}\) 模 7 的结果相同，称为 \(x\) 与 \(\dfrac{1}{2}\) 对模 7 同余。 分数取模不同于整数取模， 阅读全文
摘要：
第十八届浙大城市学院程序设计竞赛（同步赛）K 大意 略。。 思路 什么叫王中王啊。。要是比赛时调出来，直接从100+蹦到20整（ 首先我们按行观察矩阵，不难发现每行选择的个数一定是非递降的才能满足题意，也就是每行不能选的比上一行多。 所以， 先设设 \(dp[i][j][k]\) 表示第 \(i\) 阅读全文