摘要：
考虑将题述转化为数学表达式 1在集合中，且 \(a*(1+nb)\) 在集合中，且 \(a*(a*(1+n_1b)+n_2b)\) 在集合中... 不难发现所有形如 \(a^x+by\) 的数都在集合中，而且仅有这种类型的数在集合中，其中 \(0\leq x,y\) 那么暴力枚举 \(x\) 就好， 阅读全文
摘要：
arc119c 首先，观察操作的性质。 如果选定了位置 \(x\) ,那么如果 \(\mid x-y \mid\) 为奇数，就可以将两位同时加或减1，反之，只能将一位加1，并且另一位减1. 然后观察转移。 如果一个区间成立，当且仅当所有数字可以转移到全为0，那么考虑选定一个位置 \(x\) ，从全0 阅读全文
摘要：
两棵树分别记为 S，K lemma： 一个团一定位于S的一条链上 proof：显然 考虑K树dfs序，任何节点的dfs序区间之间只有包含或不相交的关系（本身的dfs序和子树中最大的dfs序组成的区间） proof：显然 考虑K树dfs序，则x是y的祖先的充分必要条件是x子树的dfs序区间包含y子树的 阅读全文
摘要：
规律，结论 不妨假设现在有三种长度的区间 \(A,B,C\) ，其中 \(A<B<C\) lemma: 每一个B区间必包含所有A区间，每一个C区间必包含所有B区间（每一个大的区间，必包含所有小的区间） proof：显然 所有A区间包含的点集必连续，所有A，B区间包含的点集必连续（长度小于等于某一个数 阅读全文
摘要：
第十八届浙大城市学院程序设计竞赛（同步赛）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\) 阅读全文
摘要：
第十八届浙大城市学院程序设计竞赛（同步赛）G 大意 略。。 思路 很不错的题。。可惜我负数做下标没注意调了半天（ 首先，看到两个长度相同的排列，就要想到有序化。 题中给了 \(a\) , \(b\) ,不妨假设存在一种函数关系，使 \(f(b_i) = i\) 将原序列变换，设 \(c=f(a)\) 阅读全文
摘要：
arc111d 大意 略。。。 思路 如果 \(a\) 朝 \(b\) 连有向边，那么，所有 \(b\) 能访问到的点， \(a\) 都能访问到，此时一定有 \(c_b \leq c_a\) 显然，对于一对顶点 \((i,j)\) ，如果出现 \(c_i != c_j\) ，那么， \(c\) 大的 阅读全文