直接在圈上写类似与lcs的dp就可以了 悲剧的是 &#xff08;j1&#xff09;% n 直接写成了 j1&#xff0c;死都找不到错 #pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<vector> #include<algorithm> #inclu…

题目描述 对一张无重边、无自环的 n n n 个点的无向图&#xff0c;定义圈为可以重复经过同一个点多次、但不能多次经过同一条边的环。例如&#xff0c; 1 → 2 → 1 1\to 2\to 1 1→2→1 不是一个合法的圈&#xff0c;而 1 → 2 → 3 → 4 → 5 → 3 → 1 1\to 2\to 3\to 4\…

额有必要写写了~ 公式啊。 两条直线&#xff1a; 构造方程&#xff1a; 求出公垂线向量&#xff1a; 记公垂线和l1形成的平面为alpha&#xff0c;下面求它&#xff1a; 令&#xff1a; 联立&#xff1a; 不难得到如下代码&#xff1a; #include <iostream> #include &l…

背景介绍 MacOS默认不对其他电脑平台发布&#xff0c;在 Apple 目前的战略中不把 os 作为可交易的商品&#xff0c;而是一种卖硬件附送的高价值软件。因此对于非 A 家的设备&#xff0c;想要整个 Mac OS 就需要自己想办法了&#xff0c;黑苹果的驱动问题不太好解决 -.- 个人已…

这题思路有点纠结啊啊啊啊啊&#xff01;&#xff01;&#xff01; 类似于今年多校的线段数&#xff0c;多校的时候是固定左端点&#xff0c;此处是固定右端点。。。这类题还是要多想想维护啊。。。。 考虑一组数&#xff0c;那么最小的肯定是0,1,2...递增的数&#xff0c;那…

茶饮争霸赛&#xff0c;你最爱喝哪个&#xff1f; 蜜雪冰城&#xff1a;全国22503个门店&#xff0c;人均消费8.85元瑞幸咖啡&#xff1a;全国7480个门店&#xff0c;人均消费19.34元西巴克&#xff1a;全国6706个门店&#xff0c;人均消费39.59元古茗&#xff1a;全国6688个门…

题目 求异面直线的间的最短距离&#xff0c;并且求出最短距离的线段在两直线上的点。比赛时&#xff0c;在网上找了个资料&#xff0c;需要解个二元一次的方程&#xff0c;估计自己写龊了&#xff0c;奇葩数据&#xff0c;总会出现误差。 后来重新找了个&#xff0c;在这 先求…

打素数表&#xff0c;分类讨论 给出一个偶数n&#xff0c;有这样两个素数a和b&#xff0c;使得na-b&#xff0c;要求ab最小。分三类&#xff1a;1. n0&#xff1b; 2. n<0&#xff1b; 3. n>0. AC代码&#xff1a; #include <cstdio> #include <cstdlib> #in…