difference 301 distance at_abc

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

直接对于输入的字符串进行操作就好了，需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......

样是一道水题， \(N \le 21\)? 这么小的数据还在等什么，直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......

题目传送门(at) 题目传送门(luogu) 简单期望。 算法一： 枚举全排列，时间复杂度 \(O(n!)\)。 算法二： 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\)，\(sum\) 为已经翻面的硬币个数，时间复杂度 \(O(n^2)\)，可以通过此题。 参考代码： 点 ......

传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单，只需要记忆化即可，我们来考虑一下广搜，实际上这题广搜的思路与记忆化差不多，开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数，容易证明每次搜到的一定就是这个坐标的最小值，时间 ......

更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对，不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的，猜想点对数不会太多，事实也正是如此。 树上距离是 ......

1-3 周三 凌晨 继学了一个钟只有之后，开摆。 现在是零点五十分，还能学一小会儿，那就学到一点十分吧。 早上十点就要考试了，九点五十分到场，那么九点就要起来了。所以说两点前必须睡觉！ 早上 中午 下午 晚上 ......

原问题可转化为：在一个长为 \(10^9\) 的环上，每次走 \(1\sim6\) 步，指定起点，问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现，对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\)，\(C\) 的期望应该存在线性关系，因 ......

链接(atcoder) 链接(luogu) 简单算法组合（？ 算法一 爆搜，时间复杂度 \(O(2^{n \times m} \times t)\)，不能通过此题。 算法二 考虑二分 \(t\)，然后暴搜，时间复杂度 \(O(2^{n \times m} \times log2(t))\)，不能通过 ......

板卡概述 PXIE301-208是一款基于3U PXIE总线架构的Serial RapidIO总线通讯协议仿真卡。该板卡采用Xilinx的高性能Kintex系列FPGA作为主处理器，实现各个接口之间的数据互联、处理以及实时信号处理。板卡支持4路SFP+光纤接口，支持一个PCIe x8主机接口，板载1 ......

题意 给定一个长度为 \(n\) 的序列。 每个数字的范围为 \([1, m]\)。 求一共 \(m ^ n\) 种数列，每个数列种本质不同的子序列个数之和。 Sol 考虑用一种比较好的方式表示答案。 枚举本质不同的子序列长度，枚举中间跳过的数的个数。 \[m ^ n + \sum_{i = 1} ......

题目链接 舒服题。 考虑贪心，我们可以直接枚举到 \(10^7\)，然后将 \(n\) 一直除以 \(n\) 和 \(i(1\le i \le 10^7)\) 的最大公因数，若到 \(10^7\) 时 \(n\) 还不为 \(1\)，这时直接输出 \(n\) 即可。 参考代码： 点击查看代码 /* ......

题目链接 期望 dp 板子题，我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可，状态转移方程也很简单了，详见代码。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #i ......

因为白点对 \(f_i\) 没有贡献，所以可以重构出一棵原树的子树，使得所有的叶子都为标记点且标记点数量不变（没有删去标记点）。因为没有标记被删去且结构不变，所以这棵树的答案与原树答案相同。 现在，对于所有节点，到它距离最大的标记点一定在叶子上。那么问题就变为：求出树上任意一点到所有叶子节点的最大距 ......

不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\)，这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子，所以人要先移动到箱子的后面（相对于目的地），再把箱子往目的地推。 比如这种情况（B 为箱子，C 为目的地）： B.. ... ..C 推完箱子的一边后，还要走到另一边： ↓ ......

原题传送门 最短路板题。 乘坐的过程一定是先车再火车（如果有），假设换车地点为 \(x\)，那么最小代价为坐车从 \(1\) 到 \(x\) 与坐火车从 \(x\) 到 \(n\) 的最小代价之和，分开跑最短路即可，时间复杂度 \(O(n^2\log n+n)\)。 code: #include<i ......

题目链接：https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\)，找出点数相同的树 \(T'\)，使 \(P(T')\) 的“与 \(P(T)\) ......

在官方文档scipy.stats.wasserstein_distance — SciPy v1.8.0.dev0+1869.838cfbe Manual (osgeo.cn)页面中 scipy.stats.wasserstein_distance(u_values, v_values, u_wei ......

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......

问题复现 在学习导出功能时使用HSSFWorkbook导出了一个xxx.xlsx格式的文件，然后用XSSFWorkbook的读取方式来拿文件去导入时出现了这个bug 这是当时做导出测试代码 Workbook wb = new HSSFWorkbook(); CreationHelper creati ......

因为是排列，所以数对总数是调和级数的 \(O(n\log n)\)，可以暴力枚举。 容斥，区间左右端点均在 \([l,r]\) 中的数对数量等于左右端点均在 \([1,r]\) 中的数对数量减去左右端点均在 \([1,l-1]\) 中的数对数量，再减去左端点在 \([1,l-1]\) 中且右端点在 ......

AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......

场景：我们创建了一个文件是小写开头的，又改成大写开头的。 比如： relationDemo.vue 改成 RelationDemo.vue 原因：缓存的判重逻辑是不区分大小写导致的。在这种情况下，vscode缓存中放的是relationDemo.vue，改了大小写后，vscode试图把Relatio ......

AT_abc301 复盘 A 一眼水，只需要遍历一遍数组，记录哪一个胜利场数先打到 \((n + 1) / 2\) 就好了。 AC code： // LUOGU_RID: 139221441 #include <bits/stdc++.h> using namespace std; int n, c ......

跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......

ABC301 复盘 At 链接 LG 链接 [ABC301A] Overall Winner 思路解析：从头开始遍历字符串，遇到一个字符就给对应的一方加分，输出第一个胜场大于 \(\lceil n / 2\rceil\) 的一方。 #include<bits/stdc++.h> using name ......

题意： 思路： 构造： $ n $ 行 $ m $ 列，先填奇数行，每行填 $ m $ 个，第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ ， $ (i - 1) \cdot m + 2 $ ， $ ... $ ， $ i \cdot m - 1 $ ， $ i ......

AT_abc312 复盘 A 一眼过去直接 \(if\) 秒了 AC code: #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; if (s == "ACE" || s == "BDF" || ......