- 【洛谷】P4819 [中山市选] 杀人游戏 的题解
【洛谷】P4819[中山市选]杀人游戏的题解题目传送门题解Tarjan我可爱的Tarjan嘻嘻qaq枚举每一个点，然后枚举每条出边，如果相连的两个点在同一个强连通分量中，或者xx......
- 洛谷题单指南-分治与倍增-P4155 [SCOI2015] 国旗计划
原题链接：https://www.luogu.com.cn/problem/P4155题意解读：在m个点的环上，有n个区间，且各个区间之间没有包含关系，计算从每个区间开始，最少要多少个区间能覆盖环上所有m个点。解题思路：本质上是一个区间覆盖问题！1、破环成链由于题目中是一个环，对于环的问题，在区间DP中介绍过，经典处理......
- BeautifulSoup4解析数据
BeautifulSoup4（简称bs4）和正则表达式都能处理文本，筛选数据，但它们各有优势和适用场景。在网络爬虫项目中，通常会结合两个工具适用，例如用bs4解析网页结构，然后使用正则表达式提取特定的文本内容。bs4是用于解析html和xml文档的第3方库，它本身并不直接解析文档，而是依赖于其它解析器来完......
- 题解：P4288 [SHOI2014] 信号增幅仪
很好一题目，使我的最小圆覆盖旋转。先假设\(p=1\)。这是最简单的情况。这个时候我们就得到了一个裸的最小圆覆盖。当\(p\not=1\)，但是\(a=0\)的时候。圆就变成了对称轴与坐标轴平行的椭圆，运用高中知识仿射一下，又回到了最小圆覆盖。在一般的情况下，我们先通过坐标的旋转......
- ubuntu录屏转格式 webm转mp4
起因想着将一些操作录屏记录下来。之前在win上面，使用EV录屏或者用CS（CamtasiaStudio）。这次用ubuntu，发现系统自带的录屏似乎就可以用，于是试了一下。操作确实很方便，但录屏生成的文件是.webm后缀，似乎要上传一些平台需要转格式。遂祭起AI大旗。AI协助转格式在Ubuntu上，你可以使用多种......
- BeautifulSoup4在爬虫中的使用
一、BeautifulSoup4简介BeautifulSoup提供一些简单的python函数来处理导航、搜索等功能。它是一个工具箱，是python的一个库，最主要的功能是从网页获取数据。二、BeautifulSoup4安装在cmd下安装pipinstallbeautifulsoup4三、BeautifulSoup4支持的主要解析器：1、Pytho......
- P4447 [AHOI2018初中组] 分组
[AHOI2018初中组]分组题目描述小可可的学校信息组总共有$n$个队员，每个人都有一个实力值$a_i$。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的$n$个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于......
- P4780 Phi的反函数 题解
因为\(\varphi(x)\)的值只与\(x\)的不同质因子有关，又因为\(2^{31}\)之内的数的质因子个数不超过\(10\)，所以容易枚举\(10\)个位置上填入的质因子打出朴素的暴力，简单剪枝后得到\(20\)分。注意需要先判掉\(x=n+1\)的情况。考虑优化：因为\(\varphi\)的值只与质因......
- P4036 [JSOI2008] 火星人
#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intlen;intm;intrt=0;inthas[1000010];voidinit(){ srand(1);has[0]=1;for(inti=1;i<=1000000;i++)has[i]=has[i-1]*101;//cout<<......
- C#实现信创国产Linux桌面录制成MP4（源码，银河麒麟、统信UOS）
信创国产化已是大势所趋，在国产操作系统上的应用开发的需求越来越多，比如，有客户需要在银河麒麟和统信UOS上实现录制桌面生成一个mp4文件。那么这个要如何实现了？一.技术方案要完成这些功能，具体来说，需要解决如下几个技术问题：（1）桌面图像数据采集。（2）视频数据编码（H264）。（3）将编码后的......