nod专题
计算几何——线段是否相交（51 NOD 1264 线段相交 ）
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x2
计算几何——四点共面问题 51 Nod 1265 四点共面
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行：每行4行表示一组数
51 Nod 1014 X^2 Mod P (数论+二次剩余)
1014 X^2 Mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数) Output 输出符合条件的X，且0 <= X <= P，如果有多个，按照升
51 Nod 1046 A^B Mod C （数论+矩阵快速幂）
1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Ou
51 nod 1649 齐头并进
1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。
51 nod 1378 夹克老爷的愤怒 树形dp + 贪心
1378 夹克老爷的愤怒 夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。 夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。 诺德县有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。 家丁都是经过系统训练的暴力机器，每名家丁可以被派驻在一个村庄，并镇压当前村庄以及距离该村庄不超过K段道路的村庄。 夹克老爷一贯奉行最小成本最大利润的原
51 nod 1424
1424 零树 有一棵以1为根的树，他有n个结点，用1到n编号。第i号点有一个值vi。 现在可以对树进行如下操作： 步骤1：在树中选一个连通块，这个连通块必须包含1这个结点。 步骤2：然后对这个连通块中所有结点的值加1或者减1。 问最少要经过几次操作才能把树中所有结点都变成0。 注意：步骤1与步骤2合在一起为一次操作。 Input 单组测试数据。 第一行有一个整数n(1
51 nod 苹果曼和树
1500 苹果曼和树 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 苹果曼有一棵n个点的树。有一些（至少一个）结点被标记为黑色，有一些结点被标记为白色。 现在考虑一个包含k(0 ≤ k < n)条树边的集合。如果苹果曼删除这些边，那么会将这个树分成(k+1)个部分。每个部分还是一棵
51 nod 1486 大大走格子 容斥原理+组合数学+dp
1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 有一个h行w列的棋盘，里面有一些格子是不能走的，每次只能往下、往右走。现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走
51 nod 1043 幸运号码(数位DP)
1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果
51 Nod 1535 深海探险
1535 深海探险 很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。 然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付章鱼怪。由于地震的多发，以及恶劣的天气，使得我们的卫星不能很好的定位怪物，从而不能很好的命中目标。第一次射击的分
超微收购Nod.ai 提升开源AI软件实力 | 百能云芯
超微半导体AMD日前宣布签署最终协议以收购Nod.ai，拓展其在开源AI软件的实力。收购Nod.ai将带来经验丰富的团队，该团队开发领先业界的软件技术，能够加快为AMD Instinct资料中心加速器、Ryzen AI处理器、EPYC处理器、Versal系统单晶片（SoC）以及Radeon显示卡等最佳化的AI解决方案部署。这项协议与AMD以开放软件产业体系为主轴的AI成长策略高度契合，