搜索结果
查询Tags标签： low，共有 316条记录-
P3387 缩点
\(Tarjan\) 模板 #include<cstdio> #include<queue> #include<iostream> #define re register using namespace std;const int N = 1e4 + 5; int n, m, a[N], h1[N], h2[N]; struct edge{int nxt, to;}e1[N * 10], e2[N * 10];inline void add1(int u, …
2021/8/10 23:38:03 人评论 次浏览 -
luogu P4292 [WC2010]重建计划
题面传送门 这个一眼分数规划然后转化成树上长度在\([L,R]\)之间的最长路径问题。 这个东西可以长链剖分解决，就是像重链剖分一样用线段树维护，然后轻儿子暴力查找和加入即可。 注意不要忘了一条链的情况。 时间复杂度\(O(nlognlogw)\) code: #include<bits/stdc++.h…
2021/8/10 23:06:26 人评论 次浏览 -
luogu P4292 [WC2010]重建计划
题面传送门 这个一眼分数规划然后转化成树上长度在\([L,R]\)之间的最长路径问题。 这个东西可以长链剖分解决，就是像重链剖分一样用线段树维护，然后轻儿子暴力查找和加入即可。 注意不要忘了一条链的情况。 时间复杂度\(O(nlognlogw)\) code: #include<bits/stdc++.h…
2021/8/10 23:06:26 人评论 次浏览 -
《算法》学习笔记（一）
第二章—排序 1. 初级排序 1.1选择排序算法思想 找到数组中最小的元素，将其与数组第一个元素交换，再不断的在剩下的元素中进行重复，最后将数组排序。复杂度考虑 假设数组的元素为N个，从0~N - 1的任意一个元素i都需要进行一次交换和N - 1 - i 次比较，总共就是N次交换…
2021/8/10 1:35:52 人评论 次浏览 -
《算法》学习笔记（一）
第二章—排序 1. 初级排序 1.1选择排序算法思想 找到数组中最小的元素，将其与数组第一个元素交换，再不断的在剩下的元素中进行重复，最后将数组排序。复杂度考虑 假设数组的元素为N个，从0~N - 1的任意一个元素i都需要进行一次交换和N - 1 - i 次比较，总共就是N次交换…
2021/8/10 1:35:52 人评论 次浏览 -
【缩点 动态规划】JZOJ_4253. 【五校联考7day2】QYQ在艾泽拉斯
题意 给出一个图，上面有若干连通块。 对于每个连通块，为有向边组成的图，每个点上有点权。 最多在\(K+1\)个连通块操作，使得遍历这个连通块获得的点权之和最大。 思路 将每个连通块上的环缩点，变成一个DAG然后dp即可。 代码 #include <queue> #include <stac…
2021/8/9 23:07:09 人评论 次浏览 -
【缩点 动态规划】JZOJ_4253. 【五校联考7day2】QYQ在艾泽拉斯
题意 给出一个图，上面有若干连通块。 对于每个连通块，为有向边组成的图，每个点上有点权。 最多在\(K+1\)个连通块操作，使得遍历这个连通块获得的点权之和最大。 思路 将每个连通块上的环缩点，变成一个DAG然后dp即可。 代码 #include <queue> #include <stac…
2021/8/9 23:07:09 人评论 次浏览 -
P4171 [JSOI2010] 满汉全席(2-sat)
Aimee 2-sat的模板题 显然根据题目所给内容，我们可以根据每一个菜的做法，推断出另一个菜的做法，然后连边 这样会出现一个个的环，这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #include…
2021/8/8 23:35:57 人评论 次浏览 -
P4171 [JSOI2010] 满汉全席(2-sat)
Aimee 2-sat的模板题 显然根据题目所给内容，我们可以根据每一个菜的做法，推断出另一个菜的做法，然后连边 这样会出现一个个的环，这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #include…
2021/8/8 23:35:57 人评论 次浏览 -
python实现常用五种排序算法
一、冒泡排序 原理：比较相邻的元素。如果第一个比第二个大就交换他们两个 每一对相邻元素做同样的工作，直到结尾最后一对 每个元素都重复以上步骤，除了最后一个第一步： 将乱序中的最大值找出，逐一移到序列最后的位置 alist = [3, 5, 9, 2, 1, 7, 8, 6, 4]def bubble_…
2021/8/7 20:06:44 人评论 次浏览 -
python实现常用五种排序算法
一、冒泡排序 原理：比较相邻的元素。如果第一个比第二个大就交换他们两个 每一对相邻元素做同样的工作，直到结尾最后一对 每个元素都重复以上步骤，除了最后一个第一步： 将乱序中的最大值找出，逐一移到序列最后的位置 alist = [3, 5, 9, 2, 1, 7, 8, 6, 4]def bubble_…
2021/8/7 20:06:44 人评论 次浏览 -
数据结构和算法：消除尾递归（Python）
递归是非常基本的算法，虽然非常好用，但是也非常耗费空间资源，所以编程中在保证代码简洁性和可读性的前提下，如果可以不使用递归则尽量不使用递归。而尾递归则是一种可以在不使用其他辅助空间的情况下被消除的递归：如果一个函数的递归调用和调用的返回值总是在函数的末…
2021/8/7 11:36:12 人评论 次浏览 -
数据结构和算法：消除尾递归（Python）
递归是非常基本的算法，虽然非常好用，但是也非常耗费空间资源，所以编程中在保证代码简洁性和可读性的前提下，如果可以不使用递归则尽量不使用递归。而尾递归则是一种可以在不使用其他辅助空间的情况下被消除的递归：如果一个函数的递归调用和调用的返回值总是在函数的末…
2021/8/7 11:36:12 人评论 次浏览 -
力扣-367题 有效的完全平方数（C++）- 二分法
题目链接：https://leetcode-cn.com/problems/valid-perfect-square/ 题目如下： class Solution { public:bool isPerfectSquare(int num) {int low=1,high=num,mid;while(low<high){mid=(low+1ll+high)>>1;if(mid<=num/mid) low=mid;else high=mid-1;}if(h…
2021/8/6 11:35:59 人评论 次浏览 -
力扣-367题 有效的完全平方数（C++）- 二分法
题目链接：https://leetcode-cn.com/problems/valid-perfect-square/ 题目如下： class Solution { public:bool isPerfectSquare(int num) {int low=1,high=num,mid;while(low<high){mid=(low+1ll+high)>>1;if(mid<=num/mid) low=mid;else high=mid-1;}if(h…
2021/8/6 11:35:59 人评论 次浏览
