2022.02.27 CF811E Vladik and Entertaining Flags https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色,q 次询问,每次询问只保留 l 至 r 列时有多少个四连通的颜色块.两个格子同色但不连通算在不同的颜色块内. Step 2 分析 这道题我首先大力找到一个错误规律,这个暂且不说,直接上正解. 对于每一列的格子搞线段树,记录每列有几个连通块,每列的最左侧和最右侧的…

2022.02.27 CF811E Vladik and Entertaining Flags(线段树+并查集) https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色,q 次询问,每次询问只保留 l 至 r 列时有多少个四连通的颜色块.两个格子同色但不连通算在不同的颜色块内. Step 2 分析 这道题我首先大力找到一个错误规律,这个暂且不说,直接上正解. 对于每一列的格子搞线段树,记录每列有几个连通块,每列…

原文地址:http://www.dranger.com/ffmpeg/ FFMPEG是一个很好的库,可以用来创建视频应用或者生成特定的工具.FFMPEG几乎为你把所有的繁重工作都做了,比如解码.编码.复用和解复用.这使得多媒体应用程序变得容易编写.它是一个简单的,用C编写的,快速的并且能够解码几乎所有你能用到的格式,当然也包括编码多种格式. 唯一的问题是它的文档基本上是没有的.有一个单独的指导讲了它的基本原理另外还有一个使用doxygen生成的文档.这就是为什么当我决定研究FFMPEG来弄清楚音…

原文地址: 第一个 Go 语言程序:漫画下载器: https://schaepher.github.io/2020/04/11/golang-first-comic-downloader 之前学了点 Go 语言,但没有写出一个比较有用的工具,基本上算白学.得选一个又简单又比较有有价值的功能来实现. 之前用 PHP + Laravel 写的漫画下载器不好用,这刚好是一个简单又实用的功能,干脆用 Go 语言重新写一个. 所有代码在 GitHub 上: https://github.com/schae…

<meta http-equiv="X-UA-Compatible" content="IE=edge"><!--兼容ie--><meta name="viewport" content="width=device-width, initial-scale=1"><!--得到媒体查询屏幕宽度,缩放比例--> 准备工作1:设置Meta标签 首先我们在使用Media的时候需要先设置下…

一个简单的AMD模块加载器 参考 https://github.com/JsAaron/NodeJs-Demo/tree/master/require PS Aaron大大的比我的完整 PS 这不是一个通用的模块加载器, 实际上只是require define 函数的实现 所以每个模块的js都要引入到html文件中 如何防止变量冲突呢? 实际上就是用函数把他们包起来 (function(exp){ var mod = { name:'modA' }; exp[mod.name] = mod; }…

上篇文章分析了一个封装DirectShow各种接口的封装类(CDXGraph):一个简单的基于 DirectShow 的播放器  1(封装类) 本文继续上篇文章,分析一下调用这个封装类(CDXGraph)的对话框类(CSimplePlayerDlg),看看在MFC中如何使用这个类(CDXGraph). 首先来看看CSimplePlayerDlg这个类的定义,瞧瞧SimplePlayerDlg.h这个头文件. /* 雷霄骅 * 中国传媒大学/数字电视技术 * leixiaohua1020@126.…

Atitit.web 视频播放器classid clsid 大总结quicktime,vlc 1. Classid的用处.用来指定播放器 1 2. <object> 标签用于包含对象,比如图像.音频.视频.Java applets.ActiveX.PDF 以及 Flash. 1 3. <p>----readone 2 4. ---wmp  最新版(支持wmp12) 2 5. --pps (不能使用) 3 6. --qktm 3 7. --vlc 3 1. Classid的用处.用来…

http://blog.csdn.net/xoyojank/article/details/4460953 作者: Wolfgang Engel, 原文: http://www.wolfgang-engel.info/RendererDesign.zip 渲染器设计就像为一座房子打地基, 结果可能比预期大了, 小了, 或者太笨重了. 预先了解要在它之上建造什么,并且为未来的扩展做出合理的预测, 是建造一座稳定房子的先决条件. 用软件设计的术语来说, 打地基好比渲染器设计, 而房子, 大小, 轻重…

写在前面 本系列目的:希望可以通过一篇文章,不望鞭辟入里,但求在工程应用中得心应手. 装饰器模式是鼎鼎大名的23种设计模式之一.装饰器模式可以在不改变原有代码结构的情况下,扩展代码功能. Python将装饰器作为Python的一种特性,内置了对装饰器的支持,使得Python使用者在使用装饰器时更加方便,合理使用装饰器,可以使Python代码极具美感. 由于设计模式是一套被反复使用的代码设计经验,并不是编码必备的技能.所以在编码过程中,完全放弃使用装饰器.但是如果你不写出pythonic风格的,没…