wwwttlll-CSDN博客

原创 python ImportError

ImportError: cannot import name ‘Image’ from ‘PIL’ (unknown location)我确定已经成功安装了这个包但是仍然报错发现电脑中安装了两个python版本py3.8和py3.9这个包安装在了py3.8目录下默认编译器是3.9运行py -3.8 main.py成功运行...

2022-05-03 13:48:52 936

判断最小生成树路径唯一POJ-1679 The Unique MST (poj.org)思路kruskal先跑一遍记录路径然后依次删掉每条边判断新最小生成树与远最小生成树是否相等复杂度O(nmlogm) ,待学习新方法#include<iostream>#include<algorithm>using namespace std;//最小生成树是否唯一long long read(){ long long ret=0,f=1;char ch=getchar

2022-01-21 19:00:37 311

原创教主的魔法--分块

题目链接分块板子题求数列在[l,r]内的数有多少大于/小于/大于等于/小于等于k考虑分块做法新建一个vector，对于每块内的数据排序，然后通过二分找到该块内大于k的数量。记得初始化时也要排序#include<bits/stdc++.h>using namespace std;long long read(){ long long ret=0,f=1;char ch=getchar(); while(ch>'9'||ch<'0'){if(ch=='-'

2021-11-25 20:30:07 169

原创汉诺塔过程解析

汉诺塔问题是非常经典的递归问题，之前只知道问题的移动步数的结论是2 ^ n - 1,具体过程并未思考。今天通过做题了解到这是明显的递归，过程如下。有a b c三根柱子，先从n = 1 的情况开始。先将a 中的盘子移到 c中，记作f(1,a,c). f(1,a,c).f(1,a,c).如果n = 2呢？显然，我们要先将a 中最上面的一个移到b中，再将a中剩下的一个移到c中，最后将b中的一个移到c中。那么操作过程是f(1,a,b)−>f(1,a,c)−>f(1,b,c)f(1,a

2021-10-31 15:56:44 126

原创走廊泼水节题解

链接题目描述：给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。补充知识完全图在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。思路：根据Kruskal算法的原理，任何一棵最小生成树一定包含无向图中权值最小的边。所以要保证当前的树是补充完后的完全图的最小生成树，我们每次在两个并查集之间加的边都要比当前边要大1，我们要增加的边数等于两个并查集的节点数的乘积-1，通过Krus

2021-10-18 18:27:50 107

原创 HDU - 4902 Nice boat线段树

题目描述对一段序列有两种操作将区间全部赋成一个值将区间中大于k的值变成该值与k的gcd思路显然这是线段树我们维护一个懒标用来标记该区段是否被赋值，然后正常写线段树就好可以维护一个max来剪枝（不写会出现奇怪的段错误，不明原因）#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define lson x

2021-10-08 22:54:51 348

原创单调队列学习笔记

为了学习单调队列优化dp去了解了前置知识。什么是单调队列呢？顾名思义，单调队列的重点分为 “单调” 和 “队列”“单调” 指的是元素的的 “规律”——递增（或递减）“队列” 指的是元素只能从队头和队尾进行操作实际上维护一段变化区间里的单调的序列。如oiwiki中有下面的例子原序列为1 3 -1 -3 5 3 6 7要求的是每连续的 k 个数中的最小值，操作如下操作队列状态21 入队{1}3 比 1 大，3 入队{1 3}-1 比队列中所有元素小，

2021-10-05 16:16:08 55

原创背包问题顺序理解

一直以来写背包问题全靠背模板，对于01背包和完全背包的顺序问题一直存疑而不得理解，今天巧合之下明白了01背包倒序而完全背包顺序的原因，特此记录。01背包要求每个物品只能取一次，在二维状态下状态转移方程如下f[i][j] = max(f[i - 1][m], f[i - 1][m - w[i]] + v[i]);f[i][j]表示从前i个物品中选出总重量不超过j的物品的最大价值。由此可见每个状态都来自于前一个物品而完全背包中，每个物品可以无限取，在二维状态下状态转移方程如下f[i][j] =

2021-09-26 19:12:25 310

原创 2021-08-11

kuangbin 专题四最短路T1 Til the Cows Come Homedijkstra 板子题```cpp#include《bits/stdc++.h>using namespace std;vector<pair<int ,int > >a[2010];priority_queue<pair<int ,int > >q;int n,t;int d[2010];int main(){ ios::sync_with_

2021-08-11 18:29:06 59

wwwttlll的博客

原创百度松果菁英班东华二期25周oj赛