JuyeScene

摘要： 2012 FES-Festival 差分约束，现在不会 LIT-Letters 水题。 a串中第i个某种类型字母就对应b串中第i个该类型字母，算下距离即可。 ODL-Distance 神秘根号做法，当时应该过不了zz 将所有值的因子也当作节点来跑最短路 注意到题目中\(d(a_i,a_j)\)是一个 阅读全文

摘要： 题目描述 有一张n个节点的无向图，对于所有 (i,j)，判断 i 和 j 之间是否存在哈密顿路径 1<=n<=24 哈密顿路径：经过每个点恰好一次 乐乐乐乐乐 考虑暴力：\(dp[i][j][st]\)表示从\(i\)开始到\(j\)的经过的点的状态\(st\)(\(st\)状压每一个点是否被经过) 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：在一条数轴上，Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点，Alice就赢了。Alice可以选择一个点作为起始点，然后作为后手（赛时这里把我坑了）。问有多少个点是必胜的点。 \(n\leq 3\time 阅读全文

摘要： 题意： 给定一个数 \(n\)，求一个连续区间 \([l,r]\) 使得 \(n\) 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 思路: 逆向思考一波，（ 如果一个数 \(x\) 不是 \(n\) 的因数，那么 \(x\) 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不 阅读全文

摘要： 首先是伟大的题面 然后是数据范围 先解决1-4号数据点 1.枚举每个gcd的值p,统计一次答案，得到最小值（期望得分20） \[ans=\min_{p=2}^{\max a}\sum^n_{i=1}\min(a_i \bmod p,p-(a_i \bmod p)(a>p )) \]2.我们可以发现p 阅读全文