搜索结果
查询Tags标签： 一个点，共有 11条记录-
#24 CF1438F
Olha and Igor 题目描述 点此看题 解法 自己想了一个 \(O(n^2)\) 的做法，好像也要基于 \(\tt lca\) 的出现频率这东西（多少沾点边了） 考虑询问 \((u,v,w)\) 的另一种意义：在树上找到点 \(x\)，使得 \(d(u,x)+d(v,x)+d(w,x)\) 最小。 发现如果我们随机三个不同的点问一…
2022/6/1 23:20:34 人评论 次浏览 -
连接奶牛
连接奶牛 每天农夫约翰都会去巡视农场，检查他的 $N$ 头奶牛的健康状况。 每头奶牛的位置由二维平面中的一个点描述，而约翰从原点 $\left( {0,0} \right)$ 出发。 所有奶牛的位置互不相同，且都不在原点。 为了使自己的路线更有趣，农夫约翰决定只沿平行于坐标轴的方向行…
2022/5/23 23:22:47 人评论 次浏览 -
椭圆曲线加密算法——求某一个点的所有倍数点（c/c++实现）
求解某点的数乘点 最近被密码学折磨的不轻，手算椭圆曲线上的点经常算错，简直生草。 因次就有了以下下代码~~ #include <iostream> #include <cassert> #include <map> #include <cmath> using namespace std;int inverse(int x, int mod){// 计…
2022/5/4 14:13:01 人评论 次浏览 -
Dist
有一棵 n 个点的 k 叉树，点的编号为 \(1…n\)，它的结构描述如下： 1 号点为根节点，如果一个点到 1 号点经过的最少边数为 i 则称它在第 i 层里。 第 i 层的第 j 个点的父亲是 第 i−1 层的第$ ⌊(j−1)/k⌋+1$ 个点。 第 i 层的第 j 个点的编号为 \(∑^{i−1}_{p=0}k^p…
2022/4/29 23:12:37 人评论 次浏览 -
20220330 刷题日记
CF1582E dp 简单预处理即可。我们设 \(f_{i,j}\) 表示从 \(i\) 到 \(n\) 是否可行，可行的话最前面的区间最大值是多少，第二维只有 \(\sqrt{n}\)，所以复杂度是对的。 P7146 首先关注边很少，而且数据随机，这提示我们这道题可以乱搞，经过随机可以知道环的个数不会很多，…
2022/3/31 6:49:26 人评论 次浏览 -
基础最短路算法讲解
最短路问题是什么 给定一个有向带权图和两个点s,t，求一条路径从s到t，并且这条路径的边权和最小。这个问题称为最短路问题 最基础的操作——松弛 设dis[s][t]表示从s到t最短路的边权和，那么它一定满足一个性质：对于任意k，dis[s][t]<=dis[s][k]+dis[k][t]，否则显然…
2022/1/19 12:50:43 人评论 次浏览 -
基础最短路算法讲解
最短路问题是什么 给定一个有向带权图和两个点s,t，求一条路径从s到t，并且这条路径的边权和最小。这个问题称为最短路问题 最基础的操作——松弛 设dis[s][t]表示从s到t最短路的边权和，那么它一定满足一个性质：对于任意k，dis[s][t]<=dis[s][k]+dis[k][t]，否则显然…
2022/1/19 12:50:43 人评论 次浏览 -
20210826每日总结
20210826每日总结BFS 应用：二叉树层序遍历、无权图最短路径问题 LC 200岛屿数量：遍历每一个点，是岛屿就从此开始进行BFS（建队列-放坐标-出队-判断-标记-邻居入队）。 LC463岛屿周长：遍历每一个点，是岛屿就从此开始DFS（遇到水域或边界就返回1，遇到标记返回0，遇到陆…
2021/9/17 23:36:22 人评论 次浏览 -
20210826每日总结
20210826每日总结BFS 应用：二叉树层序遍历、无权图最短路径问题 LC 200岛屿数量：遍历每一个点，是岛屿就从此开始进行BFS（建队列-放坐标-出队-判断-标记-邻居入队）。 LC463岛屿周长：遍历每一个点，是岛屿就从此开始DFS（遇到水域或边界就返回1，遇到标记返回0，遇到陆…
2021/9/17 23:36:22 人评论 次浏览 -
中点画圆算法
在平面解析几何中，圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2 + y2 = R2。在计算机图形学中，圆和直线一样，也存在在点阵输出设备上显示或输出的问题，因此也需要…
2021/6/17 14:25:51 人评论 次浏览 -
【突破训练】CF1519E Off by One
我与这道题的故事还挺多的。 整场比赛中，只有前50多位做出了E，甚至有人前半个小时就做出了D剩下的时间依然却无法做出E。因此我觉得E是不属于前面题目难度的题目，也就是能让我突破的题目。 而我现在很想突破。前天和why大佬聊了几句，他和zxy是能“单人拿银”的人，组队…
2021/5/2 10:27:13 人评论 次浏览
