摘要：
题目—— "最近公共祖先" Tagjan 将所有的查询存起来 然后一遍dfs，得出所有LCA 非常奇妙 主要依据于以下操作 13 和 14 的 LCA 是7 当dfs到7时 $\color{pink}{模拟}$ 断开 3 7 然后搜左子树 再搜右子树时 也可以说 最近公共LCA以下 两结点不在同一子 阅读全文
摘要：
题目 "题目链接" 思路 整道题看起来有很多要点要考虑 最先想出的DP方程 看起来挺好的，时间复杂度也不高，但问题来了 cost怎么算啊 不知道剩余木材 不知道走的距离 于是老师说 $\color{pink}{要三维}$ 然后我 $\color{pink}{没有想出来}$ 于是去看了洛谷题解，但觉得 阅读全文
摘要：
初学数论 学得十分肤浅 判断质数 计算$\phi(i)$(1 阅读全文
摘要：
思路 由明确的两种状态可以想到 D(double)BFS即双向BFS 输入的是个 然而 凡是搜索都有个标记即vis[] 但 按题意3 3的地图不好标记（也许用map可以） 于是直接用一维dir数组改成 但九位数也是开不了的 就有一个cantor展开式 状态压缩一下 cpp include inclu 阅读全文
摘要：
描述 Mirko有一组N个不同的单词，他想用替换密码加密。我们通过首先选择一个密钥（一种26个英语字母的排列）来加密使用替换密码的文本。然后我们用密钥的第一个字母替换所有出现的字母'a'，所有出现的字母'b'都替换为密钥的第二个字母，依此类推，直到字母'z'。 除了这些词之外，Mirko还有一个数组 阅读全文
摘要：
描述 o Slavko 很无聊，所以他把正整数填到 N N N 的方阵中。 如果他填出来的方阵满足以下条件，他会特别高兴： ● 每行中的数字的平均值是一个位于同一行的整数。 ● 每列中的数字的平均值是一个位于同一列的整数。 ● 表中的所有数字都不同。 帮助 o Slavko 找到一种会让他开心的填法 阅读全文
摘要：
描述 您将获得一棵由无向边连接的树，树上每个节点都分配了一个魔力值 X X i i 。 路径的魔力值被定义为该路径上节点的魔力值的乘积除以该路径上节点的 数量 。 例如 ， 路径上有两个点 ， 魔力值分别为 3 3 和 和 5 5 ， 那么这条路径的魔力值就 为 为 7.5 （ 3 5/2 ）。 在 阅读全文
摘要：
题意 "题目链接" 本题大意为 给定m,n 求：$P^m_n$的最后一位非0的数 （P在排列组合中就相当于A） （beican）历程 看到题目 什么都不会的我一脸懵 （ "洛谷" 的限制太水了 vjudge上时限1s 我们按严格的来） 但仔细想了一下 我仍然只发现暴力是不可以的 我暴力的思路是 乘起 阅读全文
摘要：
"题目链接" F Must Be Rectangular! Time Limit: 2 sec / Memory Limit: 1024 MB Score : 600 points Problem Statement There are N dots in a two dimensional pla 阅读全文
摘要：
题目描述 "洛谷题目" "CF题目" 思路 先算出在范围内（num[q 1] li) { if(able) num[++q] = 1ll num[it] 10 + x[i],able = 0; 多算的那一个 return; } num[++q] = num[it] 10 + x[i]; dfs(li 阅读全文