indentation python 909 cf
CF414B - Mashmokh and ACM
思路 dp。dp[i][j]表示第i位填j时的方案数 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; ......
CF-613-D
613-D 题目大意 给定一颗\(n\)个节点的树。 \(q\)组询问，每组询问给定\(k\)个点，问至少要删除树中多少个点才能使这\(k\)个点两两不连通，无解则输出\(-1\)。 这里\(\sum{k_i}\)的规模大致和\(n\)相当。 Solution 虚树模板题。 暴力的做法是每组询问都对 ......
CF1201C - Maximum Median
思路 二分答案。对于一个mid，查询中位数要是为mid的话至少要做多少次操作，最小操作次数就是排序后从中位数开始计算max(0, mid - v[i])的和 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long lon ......
Python学习笔记
Python学习 因为我之前使用Python复现算法，所以环境早已经进行了配置 要点简介 脚本语言是一种介乎于 HTML 和诸如 JAVA 、 Visual Basic 、 C++ 等编程语言之间的一种特殊的语言，尽管它更接近后者，但它却不具有编程语言复杂、严谨的语法和规则。有一些脚本语言已经发生了 ......
python字典的使用
通过名称来访问各个值得数据结构，这种数据结构称为字典。字典是Python中唯一得内置映射类型。 函数dict 可使用函数dict从其他映射（如其他字典）或键-值对序列创建字典。 >>> items=[('name','bob'),('age','26')] >>> d=dict(items) >>> ......
python字符串方法
字符串方法比较多，其中很多方法都是从模块string那里“继承”而来的。 虽然字符串方法完全盖住了模块string的风头，但这个模块包含一些字符串没有的常量和函数。下面就是模块string中几个很有的常量。 string.digits：包含数字0~9的字符串。 string.ascii_letter ......
python列表和元组使用介绍
列表和元组的主要不同在于，列表是可以修改的，而元组不可以。这意味着列表适用于需要中途添加元素的情形，而元组适用出于某种考虑需要禁止修改序列的情形。 1 列表的使用 >>> x=[1,1,1] >>> x[1]=2 >>> x [1, 2, 1] 删除元素 >>> names=['a','b','c' ......
python | 小游戏 开局托儿所 自动化脚本 pyautogui
小游戏开局托儿所自动化脚本 pyautogui 纯sb游戏，我脚本都不是总能上100分。当然，跟我算法不是最优肯定也有关系。 别玩这游戏，纯浪费时间。 好久不写这种带算法的代码了，调了半天。 import pyautogui def like(boxa, boxb): if abs(boxa.top ......
python中的Map和Filter
map会将⼀个函数映射到⼀个输入列表的所有元素上。这是它的规范： 规范 map(function_to_apply, list_of_inputs) 大多数时候，我们要把列表中所有元素⼀个个地传递给⼀个函数，并收集输出。比方说： items = [1, 2, 3, 4, 5] squared = [ ......
python-爬元气桌面壁纸
一、利用xpath来抓取图片 url地址是：唯美壁纸 - 唯美手机壁纸 - 唯美手机动态壁纸 - 元气壁纸 (cheetahfun.com) 数据解析方式xpath 二、分析 在浏览器中打开网页链接后，F12找到元素，可以看到图片的的内容可以在源代码中找到， 分析发现，每一个图片分别对应着一个li的 ......
python中的*args**和**kwargs
首先并不是必须写成*args 和**kwargs。 只有变量前⾯的 *(星号)才是必须的。当然你也可以写成*var 和**vars等等，而写成*args 和**kwargs只是⼀个通俗的命名约定。 *args 和**kwargs主要用于函数定义，你可以将不定数量的参数传递给⼀个函数。 *args 是 ......
Python教程(23)——Python类中常用的特殊成员
在Python中，类特殊成员是指以双下划线开头和结尾的属性和方法，也被称为魔术方法（Magic methods）或特殊方法（Special methods）。这些特殊成员在类的定义中具有特殊的语法和功能，用于实现对象的特定行为和操作。 特殊方法一般由Python解释器调用，无需手动调用。通过在类中定 ......
linux环境Python安装
1、下载源码 华为云镜像地址下载python Python加速地址：https://repo.huaweicloud.com/python/ 2、安装前置依赖 yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqli ......
CF1876D Lexichromatography
CF1876D Lexichromatography Luogu CF1876D 题目描述 给定一个长为 \(n\) 的序列 \(a\)，你需要对这个序列进行红蓝染色。染色有如下要求： 每个位置恰好染上其中一种颜色。 对于所有的值 \(k\)，在这个序列的任意子区间 \([l,r]\) 中，值为 \ ......
python socket服务端
python socket服务端 import socket # 创建 socket 对象 server_socket = socket.socket(socket.AF_INET, socket.SOCK_STREAM) # 绑定 IP 地址和端口号 server_socket.bind(('12 ......
AT_cf17_final_j 题解
题意 给定一棵既有点权也有边权的树，构造一个完全图，图中两点间边的边权为树中两点点权之和加上两点间的距离，求该图的最小生成树。 思路 发现完全图总边数太大，考虑减少边数。 这里有一个性质： 如果在一个图中选取任意个联通的边集，使得它们的并为全集，则整个图的最小生成树中的边一定在 分割后的两个边集的最 ......
CF1900E 题解
题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1896E 题解
题意 给一个 \(n\) 阶全排列 \(a\)，每次把不满足 \(a_i = i\) 的 \(a_i\) 向右循环移位一位，问从移位多少次后起所有 \(i \in [1,n]\) 都满足 \(a_i = i\)。 思路 先断环成链后再复制一次，可以发现此时的移位等价于向右移位。发现一条性质：若 \( ......
CF713D 题解
题意 给一个 \(01\) 矩阵，多次求在给定区间内最大的全 \(1\) 正方形边长。 思路 容易想到二分： 先预处理出以每个位置为右下角的最大合法正方形的边长 \(mx_{i,j}\)，然后对于每个询问，我们二分边长 \(mid\)，设当前询问的区间左上角为 \((x_1,y_1)\)，右下角为 ......
python经典有序序列的list列表推导式
生成一个数据列表 # 初始化一个列表 list_1 = [] # 使用循环生成一个列表数据 for val in range(0,20,1): # 加入集合 list_1.append(val) # 打印列表数据 print(list_1) # [0, 1, 2, 3, 4, 5, 6, 7, 8, ......
十行python代码实现文件去重，去除重复文件的脚本
1.导入依赖 '''导入依赖''' from pathlib import Path import filecmp 2.函数说明 filecmp.cmp(path1, path2, shallow=True) path1/path2：待比较的两个文件路径。 shallow ：默认为True，即只比较 ......
python中如何在多层循环中使用break/continue
关于break/continue这两个关键字在平常的使用过程中一直比较迷糊。好不容易理解了吧，过段时间不使用好像忘记了什么。这个问题也是很多初学者比较容易提及的问题。 先通过一个简单的单层循环来了解一下这两个关键字的使用。 print(' 单层循环使用 ') for n in range(10): ......
python回调函数
回调函数在各种编程函数中都是比较常见的，回调函数的出现主要是为了降低函数之间调用的耦合性，从而实现解耦。 简单来说，如果一个函数可以作为被传递就称这个函数为回调函数。 比如：func1(func2())，那么func2就是回调函数。此时，只需要知道func2这个函数的功能是什么，在执行func1时调 ......
CF1900E 题解
题意 给你一张有向图，点有点权，现进行以下操作直到无法进行： 选择两条首尾相连的边 \((a,b)\) 和 \((b,c)\) 且 \(a\) 与 \(c\) 间没边，添加边 \((a,c)\)。 求操作完后图中最长的 不经过重复点的路径，并求这种路径中经过的点的点权和最小值。 思路 先考虑 DAG ......
CF1284E New Year and Castle Construction
New Year and Castle Construction Luogu CF1284E 题目描述 给定大小为 \(N\) 的点集 \(S\)。保证点集中的任意三点不共线，且不存在重复的点。 设 \(f(p)\) 表示满足如下条件的 \(S\) 的四元子集 \(T\) 的个数： \(T \sub ......
Python 潮流周刊第 35 期（摘要）
本周刊由 Python猫 出品，精心筛选国内外的 250+ 信息源，为你挑选最值得分享的文章、教程、开源项目、软件工具、播客和视频、热门话题等内容。愿景：帮助所有读者精进 Python 技术，并增长职业和副业的收入。 周刊全文：https://pythoncat.top/posts/2024-01- ......
[Python学习记]个人感受(持续更新）
24/01/13 大家好，到目前为止我已经学习到if条件语句的使用了，准备学习循环语句，if语句学的薄浅还得多加练习实际应用！关于if的应用我自主设计了几个程序，希望大佬可以多加指点 23/11/13 大家好，我是小县城高中的一名学生 在我初中时期就已经知道主流的编程语言了，只不过那个时候只记住叫啥 ......
Python逆向爬虫入门教程: 酷狗音乐加密参数signature逆向解析
数据来源分析💥 网站链接: aHR0cHM6Ly93d3cua3Vnb3UuY29tLw== 歌曲下载 signature 💥 正常抓包分析找到音频链接地址 通过链接搜索找到对应的数据包位置 分析 signature 参数加密位置 通过 s 列表 合并成字符串, 传入d函数中进行加密, 返回32 ......
Python手相识别教程5拇指
5 拇指 拇指是手相术中最重要的部分之一。印度和中国的某些早期手相学派仅凭拇指就能评估一个人的性格和成功机会。拇指是看手相的微缩画布--小小的手指中蕴含着丰富的信息。拇指可以让你一目了然地了解一个人的深刻见解。从字面上看，它就像一幅人物性格的 "缩略图"。 拇指的大小和形状揭示了人性的三个基本要素： ......