weixin_30657541的博客

参考资料：信号反射与振铃产生简易阻抗匹配方法信号完整性分析戴维南端接匹配简易阻抗匹配方法一篇关于信号完整性匹配很好的总结（之终端匹配）过冲及振铃现象实验分析信号反射原理　　信号或广泛电能在传输过程中，为实现信号的无反射传输或最大功率传输，要求电路连接实现阻抗匹配，阻抗匹配关系着系统的整体性能，实现匹配可使系统性能达到最优。一、基本概念介绍与理解　...

参考资料：关于LVDS电平LVDS电平PECL、LVDS和CML电平高速数字逻辑电平（8）之LVDS　　LVDS(Low-Voltage Differential Signaling,低电压差分信号)是美国国家半导体于1994年提出的一种信号传输模式的电平标准，它采用极低的电压摆幅高速差动传输数据，可以实现点对点或者一点对多点的连接；LVDS技术规范有两个标准，即T...

参考资料：TVS参数及选型方法TVS参数理解深圳市硕凯电子有限公司元器件产品说明　　TVS(Transient Voltage suppressor)或称瞬变电压抑制二极管。当TVS管两端经受瞬间的高能量冲击时，它能以10-12秒量级的速度，将其两极间的高阻抗变为低阻抗，吸收高达数千瓦的浪涌功率，使两极间的电压箝位于一个预定值，有效地保护电子线路中的精密元器件，免受...

参考资料：POE供电基础知识：PSE PD检测过程详解POE供电简介以太网供电　　一、POE相关介绍　　POE(Power Over Ethernet)是指在现有的以太网Cat.5布线基础架构上不做任何改动的情况下，在为一些基于IP的终端(如IP电话机、无线局域网接入点AP、网络摄像头等)传输数据信号的同时，还能为此类设备提供直流供电的技术。POE技术能在确保现有结构...

第一周总结转载于:https://www.cnblogs.com/zhangtianyu/p/11610432.html

1 from PIL import Image2 import pytesseract3 4 text = pytesseract.image_to_string(Image.open(r'E:\guo\2432.jpg'),lang='chi_sim')5 print(text)我的python为3.71.需要安装二个模块，PIL 直接使用 pip ...

引用类库：using NPOI.SS.UserModel; string strSql = string.Empty; DataTable dt = new DataTable(); DataSet ds = null; string Msg = string.Empty; string filePath = ...

　　　　/// <summary> /// 绑定combox 按顺序填写value、member 示例：InitCombox.BindCombox(cbxStatus,"1","启用","0","禁用"); /// </summary> /// <param name="box"&g...

引用类库：using Aspose.Cells; /// <summary> /// 导出 /// </summary> /// <param name="sender"></param> /// <param name="e"></param...

//声音类型: load:上料 switchs:换装, changes：换程 private enum Sound { load, switchs, changes } SoundPlayer sp = new SoundPlayer(); ///...

引用 类库：using NPOI.SS.UserModel;using System.Threading; object lockObject = new object(); int CurrentSheetIndex = 0;//当前选择的Sheet; DateTime dateStart = DateTime.Now;//开始导入的时间...

/// <summary> /// 打开文件 /// </summary> /// <param name="sender"></param> /// <param name="e"></param> private ...

using System;using System.Linq;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;using System.Windows.Forms;...

{ color: ['#73a195', '#006e5d','#4B8BF4', '#05B7F7'], tooltip: { trigger: 'axis', axisPointer: { // 坐标轴指示器，坐标轴触发有效 ...

Excel中如何获取汉字拼音首字母在工作中，为了方便查询、排序或者编码，需要生成汉字内容信息的首字母，如果信息很多的话，一个个录入是一件很麻烦的事情，下面给大家介绍一个便捷的方法，轻松获取汉字拼音首字母信息。最终效果如下：工具/原料Microsoft Excel 2010一、新建Excel文件...

Excel中文转拼音（完整版）打开Excel->工具->宏->Viaual Basic编辑器在弹出来的窗口中对着VBAproject点右键->插入->模块下面会出现一个名为"模块1"，点击在右边的空白栏中粘贴以下内容： Function pinyin(p As String) As Stringi = Asc(p)Select Case iCase -2...

一、TVS二极管工作原理TVS（Transient Voltage Suppressors）二极管，即瞬态电压抑制器，又称雪崩击穿二极管，是采用半导体工艺制成的单个PN结或多个PN结集成的器件。TVS二极管有单向与双向之分，单向TVS二极管一般应用于直流供电电路，双向TVS二极管应用于电压交变的 电路。当应用于直流电路时，单向TVS二极管反向并联于电路中，当电路正常工作时，T...

电子负载中需要用到，所以记录下。来源是德科技SCPI（可编程仪器的标准命令）是一种基于 ASCII 的仪器编程语言，供测试和测量仪器使用。 SCPI 命令采用分层结构，也称为树系统。 相关命令归组于共用结点或根，这样就形成了子系统。 下面一部分 SENSe 子系统说明了这一点。SENSe:VOLTage:DC:RANGe {&...

这是给编译器用的参数设置，有关结构体字节对齐方式设置，#pragma pack是指定数据在内存中的对齐方式。#pragma pack (n) 作用：C编译器将按照n个字节对齐。#pragma pack ()作用：取消自定义字节对齐方式。#pragma pack (push,1)作用：是指把原来对齐方式设置...

本文属网络编程部分。socket的引入是为了解决不同计算机间进程间通信的问题。端口是TCP/IP协议中的概念，描述的是TCP协议上的对应的应用，可以理解为基于TCP的系统服务，或者说系统进程！如下图，FTP就需要占用特定的TCP端口。TCP而 socket 呢，是网络编程中的概念，对TCP/IP协议进行了抽象和实现，并为应用层提供...

前言字节对齐是我们初学C语言就会接触到的一个概念，但是到底什么是字节对齐？对齐准则又是什么？为什么要字节对齐呢？字节对齐对我们编程有什么启示？本文将简单理一理字节对齐的那些事。什么是字节对齐计算机中内存大小的基本单位是字节（byte），理论上来讲，可以从任意地址访问某种基本数据类型，但是实际上，计算机并非逐字节大小读写内存，而是以2,4,或8的 倍数的字节块来读写内存，如此一...

原文：C# Socket网络编程精华篇转自：微冷的雨 我们在讲解Socket编程前，先看几个和Socket编程紧密相关的概念：TCP/IP层次模型 当然这里我们只讨论重要的四层 01，应用层(Application)：应用层是个很广泛的概念，有一些基本相同的系统级TCP/IP应用以及应用协议，也有许多的企业应用和互联网应用。...

首先我们的熟悉实时系统的概念，实时系统它分为软实时和硬实时；软实时系统它是指系统的目的是为了使各个任务尽快的执行，而不要求限定的某一个任务在多长时间内完成，也就是该系统超过规定时间对系统不会产生很大的影响，系统依然可以运行。而硬实时系统则不仅要求任务执行无误，而且还要做到准时；也就是说在一到达规定的时间，任务必须完成，否则会给系统带来灾难性的后果。 ...

玩过TI 的ZigBee或者BLE的人，都会接触到OSAL。OSAL是什么？OSAL英文全称：operating system abstraction layer（操作系统抽象层）。基于OSAL的调度机制，OSAL支持多任务，而且一个任务内支持多个事件执行。有关OSAL调度机制的实现原理，可以去网上搜索资料。在OSAL下，我们就可以把对数据或者单片的操作转化成各种任务，各种事件，真正做到...

int p;//一个整数int p [5];//一个包含5个整数的数组int * p;//指向整数的指针int * p [10];//一个包含10个整数指针的数组int ** p;//指向整数的指针int（* p）[3];//指向3个整数数组的指针int（* p）（char *）;//指向带整数的函数a的指针int（* p [5]）（int）...

首先从静态变量说起. C语言里面静态变量有三种: 分别是外部链接性,内部链接性和无链接性.声明外部链接的变量的方法是在代码块外面声明它. 此变量是全局变量,多文件中亦可用.声明内部链接的变量的方法是在代码块外面声明它并加上static限定符. 此变量是全局变量,但仅在本文件中可用.声明无链接的变量的方法是在代码块里面声明它并加上static限定符. 此变量是局部变量,但仅在本代码块中可用...

查找：^.*main.*$替换为：（空）删除空行
\r替换为：（空）转载于:https://www.cnblogs.com/CodeWorkerLiMing/p/11445884.html

C中有哪些数据类型？回答：有两种类型的数据类型，用户定义和预定义。预定义的数据类型是int，char，float，double等，用户使用标签struct，union或enum创建用户定义的数据类型。基本上，数据类型描述变量的大小和内存布局。在C语言中，不同的数据类型具有不同的范围。范围因编译器而异。在下表中，我列出了一些数据类型，其中包含32位GCC编译器的范围和格式说明符...

两种表达都不同。让我们看一个示例代码来理解两个表达式之间的区别。1234567891011121314#include <stdio.h>int main(void){int aiData[5] = {100,200,300,400,50...

#include <stdio.h> int main(void){ char acData[5] ={'A','B','C','D','E'}; char *pcData = NULL; pcData = acData; printf("%c ",*++pcData); return 0;}　　...

https://www.cnblogs.com/shangdawei/p/3279199.html双向可控硅工作原理与特点从理论上来讲，双向可控硅可以说是有两个反向并列的单向可控硅组成，理解单向可控硅的工作原理是理解双向可控硅工作原理的基础单向可控硅单向可控硅也叫晶闸管，其组成结构图如图1-a所示，可以分割成四个硅区P、N、P、N和A、K、G三个接...

Menu Text填写上我们期望的名字，我们可以填入格式化代码，command内填入AStyle的地址，Argument内填入参数： --style=ansi -s4 -S -Y -D -xe -k1 -j -c -xL -p -U $FILE_PATH$格式化代码的时候将光标定位在准备格式化的文件内部转载于:https://www.cnblogs.com/CodeW...

转载：https://www.cnblogs.com/alexis/archive/2010/12/15/1907236.html首先要隆重推荐http://www.moreofit.com/这个网站可以发现跟你输入网站类似的网站，如我们在地址栏中输入博客园的地址http://www.cnblogs.com/，点击查看，系统会列出和博客园类似的网站，没准...

导读：在C语言的世界里，栈的地位非常举足轻重，许多错误都可能和栈设置有关，那么该如何确定栈的大小？今天分享一点栈知识，帮助你确定栈的大小，参考链接请点击下方的阅读原文。其实很多编译工具是可以获取函数调用信息的，比如：KEIL 平台可以使用参数：--callgraph：生成一个静态调用图（html或文本格式），显示堆栈使用情况--info=s...

https://www.cnblogs.com/yangguang-it/p/7156445.html#4217682下面对 FreeRTOS 优先级相关的几个重要知识点进行下说明，这些知识点在以后的使用中务必要掌握牢固。FreeRTOS 中任务的最高优先级是通过 FreeRTOSConfig.h 文件中的 configMAX_PRIORITIES 进行配置的，用户实际可以使用的...

以下转载自https://www.cnblogs.com/yangguang-it/p/7123727.htmlFreeRTOS 的任务栈设置不管是裸机编程还是 RTOS 编程，栈的分配大小都非常重要。 局部变量，函数调用时的现场保护和返回地址，函数的形参，进入中断函数前和中断嵌套等都需要栈空间，栈空间定义小了会造成系统崩溃。裸机的情况下，用户可以在这里配置栈大小：为什么是...

1、安装vscode。2、安装插件tcc。小巧，快速，符合ansic， 法国大神级别程序员开发的编译器。3、编写C代码，F10运行，即可得结果，对于验证一些语法很快捷，很方便。只需三步！！转载于:https://www.cnblogs.com/CodeWorkerLiMing/p/11344150.html...

https://blog.csdn.net/baidu_31437863/article/details/82178708STM32(五) Modbushttps://blog.csdn.net/WHL_YSU/article/details/87864362基于STM32实现 Modbus协议调试笔记 --利用485通信实现单个字符的接收与发送http://...

from:https://www.ni.com/zh-cn/innovations/white-papers/14/the-modbus-protocol-in-depth.html已​更新 Mar 5, 2019...

转载自：https://www.rfwireless-world.com/Tutorials/Modbus-Protocol-tutorial.html这个Modbus教程涵盖了modbus协议基础，ASCII和RTU帧结构，Modbus协议工作。Modbus协议教程还描述了应用示例。什么是Modbus？简介：“Modbus”术语是Modicon Inc.的商标，维护该标...

<ignore_js_op>O1CN01P1wxTI1dCdw5nAeMO_!!85243700.jpg(287.43 KB, 下载次数: 0)下载附件保存到相册2019-6-19 11:24 上传Modbus通讯协议Modbus概述Modbus是由Modicon公司（现为施耐德电气的一个品牌）在1978年发明的，这是一个跨时代、...

参考：http://www.cplusplus.com/reference/cstdio/printf/C string that contains the text to be written tostdout.It can optionally contain embeddedformat specifiersthat are replaced by the values sp...

转载于:https://www.cnblogs.com/CodeWorkerLiMing/p/11296070.html

计算机网络入门基础篇：车小胖https://zhuanlan.zhihu.com/p/22516664互联网协议入门（一、二）阮一峰http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.html五（七）层互联网协议...

前面的话：自从接触网络模块，到现在有一阵子时间了，未来必定是网络的世界。学一些网络方面的知识是有必要的。我们ALINTEK 推出的ENC28J60网络模块块作为入门还是不错的。详细见此贴：http://www.openedv.com/posts/list/9355.htm。时间对于一个开发人员是很宝贵的，如何快速应用是我们做技术的，都想要的。废话不多说了。因为主要集中在怎么应用所以有些细...

简介：在给RTT 提交代码，需要符合RT-Thread 的代码规范，本文简单介绍如何使用Astyle 格式化为符合RTT要求的代码风格。　　关于Astyle　　Astyle 的全称是Artistic Style的简称，是一个开源的源代码格式化工具，可以对C，C++，C#以及Java等编程语言的源代码进行缩进、格式化、美化。　　Home Page: http://astyl...

为确保消息数据的完整性，除了验证消息CRC之外，建议实现检查串行端口（UART）成帧错误的代码。如果接收消息中的CRC与接收设备计算的CRC不匹配，则应忽略该消息。下面的C语言代码片段显示了如何使用逐位移位和异或运算来计算Modbus消息CRC。使用消息帧中的每个字节计算CRC，除了包含CRC本身的最后两个字节。参考：https://www.cnblogs.com/skullboye...

转自：https://jingyan.baidu.com/article/2c8c281dbdfa9f0009252a74.html图片都没了，百度真差劲～～～还是博客园好！！！ModBus通讯规约ModBus通讯规约允许变送器与施耐德、西门子、AB、GE等多个国际著名品牌的可编程顺序控制器（PLC）、RTU、SCADA系统、DCS或与第三方具有ModBu...

网络编程懒人入门(一)：快速理解网络通信协议（上篇）http://www.52im.net/thread-1095-1-1.htmlTCP/IP详解学习笔记https://www.cnblogs.com/fengzanfeng/articles/1339347.html快速学习TCP/IPhttps://study.163.com/course/courseMain....

在其他的rtos中，基本上也有类似的功能，ucos freertos，要是rtos的时候，务必选择自带的rtos功能，和裸机运行时有区别的转载于:https://www.cnblogs.com/CodeWorkerLiMing/p/11333060.html...

ESP8266_04管脚控制与软件定时器from ：https://mp.weixin.qq.com/s/APawDx4io4gKJyOeuErTLA原创：MCU启航单片机爱好者今天 这一节主要有两部分内容：1、管脚的控制；2、软件定时器的使用。 先说定时器，ESP8266内部的定时器分为软件定时器和硬件定时器。手册中指出硬...

https://www.cnblogs.com/axinno1/p/8521481.htmlhttps://blog.csdn.net/xukai871105/article/details/21652287freemodbus modbus TCP 学习笔记freemodbus modbus TCP 学习笔记https://www.cnblogs.com/magic20...

编译工具是xtensa-lx106-elf-gcc，一般会在~/.bashrc文件下添加 export PATH="$HOME/esp-open-sdk/xtensa-lx106-elf/bin/:$PATH" alias xgcc="xtensa-lx106-elf-gcc"xtensa-lx106-elf-gcc -v 推荐使用乐鑫官方提供的lubuntu-14.04开发环境，...

参考：https://blog.csdn.net/toopoo/article/details/80012317https://blog.csdn.net/morixinguan/article/details/94414622https://blog.csdn.net/Wekic/article/details/83040285https://blog.csdn.net/ouening...

硬件平台:nodeMCU devkit核心板，带ch340g，应该是仿造的，官方是cp2102驱动，安信可科技有连接https://wiki.ai-thinker.com/esp8266/boards/nodemcu编译环境：安装安信可一体化开发环境AiThinker_IDE.exe是安信可科技为方便广大用户而推出的基于 Windows + Cygwin + Eclips...

https://www.zhihu.com/question/19718686好巧，又是半夜复习计网，看到很多小哥哥们指出的错误，敲开心哟做了一些修改，在最后又做了一些补充~半夜复习计网，顺路回答缕缕思路...首先计网不是难= =，是知识点太多！！！毕竟那是一大坨历史啊喂然后，计网很有趣啊你就不想知道，你们翻墙看的小电影，是怎么传输过来的么？其次，网络的构成就像一个社...

https://v.youku.com/v_show/id_XMTcwNjA3ODk1Mg==.htmlhttps://v.youku.com/v_show/id_XMTU4MDQ1OTUyNA==.html?refer=seo_operation.liuxiao.liux_00003307_3000_z2iuq2_19042900转载于:https://www.cnblogs....

https://blog.csdn.net/recclay/article/details/78956580看到的由烧录引起的QIO和DIO问题探索。。所以一般选择DIOQIO -> Quad IO 四倍的数据输入输出DIO -> Dual IO 两倍的数据输入输出1.首先看一下接口Standard SPI: ...

原文来自：https://www.makingfun.xyz/2018/09/18/esp32-hello-world/前言前几天看到乐鑫的公众号推送了一篇文章，说是ESP8266最新的SDK风格已经和ESP32相近，又想着自己已经好久没有接触过ESP8266了，想搭建个环境玩一下，结果一言难尽，鼓捣了半天愣是没弄成，突然遭受的挫折让人有些无奈，于是想还是先学习一下ESP32...

const uint8 MyArr[1024] ICACHE_RODATA_ATTR = {0};void MyFun() ICACHE_FLASH_ATTR {}这种 ICACHE 开头的宏作的用就是因为esp8266的ram有限，所以在启动的时候就不可能把所有的数据都载入ram，只能是先载入必要的数据，其他数据保留在Flash中，在需要的时候读取。esp8266的...

转载：https://zhuanlan.zhihu.com/p/54669124DigCore主页http://www.digcore.cn文章首发于同名微信公众号：DigCore欢迎关注同名微信公众号：DigCore，及时获取最新技术博文。原文链接：https://mp.weixin.qq....

一、简述MQTT（Message Queuing Telemetry Transport，消息队列遥测传输协议），是一种基于发布/订阅（publish/subscribe）模式的"轻量级"通讯协议，该协议构建于TCP/IP协议上，由IBM在1999年发布。MQTT最大优点在于，可以以极少的代码和有限的带宽，为连接远程设备提供实时可靠的消息服务。作为一种低开销、低带宽占用的即时...

为什么 MQTT 是最适合物联网的网络协议官方网址：http://mqtt.org/Michael Yuan2017 年 6 月 14 日发布WeiboGoogle+用电子邮件发送本页面0物联网 (IoT) 设备必须连接互联网。通过连接到互联网，...

ESP8266 常见问题本页面收集esp8266常见问题概述本文档主要介绍开发者在ESP8266开发中常见的一些问题。 这些问题主要包括以下几大类：基本概念相关ESP8266 相关AiCloud 相关固件编译调试相关文档资料相关以下是各分类的具体问题和解答。基本概念相关...

https://jingyan.baidu.com/article/09ea3ede7311dec0afde3977.html转载于:https://www.cnblogs.com/CodeWorkerLiMing/p/11246640.html

问：ESP8266_NONOS_SDK中ICACHE_FLASH_ATTR宏的用途是什么？我看到它取决于ICACHE_FLASH，但我不知道何时应该定义该符号。什么时候需要包括它？答：对于ESP8266_NONOS_SDK，用ICACHE_FLASH_ATTR编译的函数编译到IROM部分;对于这些功能，CPU执行指令高速缓存中的代码。相反，系统启动时没有ICACHE_FLASH_ATT...

参考自：https://www.cnblogs.com/sxkgeek/p/9140180.html目录一、MQTT简介二、特性三、实现方式　　四、MQTT的搭建（ubuntu）五、MQTT权限配置六、MQTT实现（Java语言）正文　　物联网是新一代信息技术的重要组成部分，也是“信息化”时代的重要发展阶段。其...

转载：https://www.jianshu.com/p/de88edf8e023什么是MQTT​ MQTT是基于二进制消息的发布/订阅编程模式的消息协议，最早由IBM提出的，如今已经成为OASIS规范。由于规范很简单，非常适合需要低功耗和网络带宽有限的IoT场景。MQTT使用场景与XMPP相比有什么特点​ 同MQTT类似的是XMPP...

转载：http://www.stmcu.org.cn/module/forum/forum.php?mod=viewthread&tid=616081&extra=page%3D&page=12018-06-30重要更新，附件换成了源代码。2018-08-29附件更新，与github相同。同时上传github：https://github.com/...

在使用notepad++工具的时候，很多情况下我们会遇到批量替换空行的操作，之前的操作方法是快捷键Crtl+h调出窗口选择替换栏，在查找目标栏中输入\r
\r
，替换为 栏中输入\r
并选择全部替换，可实现批量删除空行的操作。随着Visual Studio Code的普及，之前notepad++好多内容想在vs code中实现，其中最常用的删除空行也是很有必要学习的。在VS C...

void pid_Cal(void){ //float index = 0; IncPid * p = NULL; p = &g_PID_Inc; p->SetVal = sys_para.given_temp; p->ActualVal = g_pt100.f_real_value; ...

#include<stdio.h>#include<stdlib.h>void getMemery(int *pt){ printf("pt=%p
",pt); printf("&pt=%p
",&pt); /*申请1024个int大小*/ pt = malloc(sizeof(int) ...

阻塞模式和非阻塞模式......我的理解是:阻塞模式就像是一个延时函数,当这个函数没处理完那么,所有的按照流程需要执行的代码都不会被执行,要等到这个延时完成,类似 平时看书上写的LED灯闪烁,用的delay()一样..而非阻塞模式就像他定义的那样,一般用的是中断,执行这条语句的时候,开启相应的中断达到一定的条件才进行处理,这样不会影响到流程的执行.我的理解就是,阻塞就是死等,非阻...

https://www.cnblogs.com/Mysterious/p/4804188.htmlSTM32L0 HAL库 UART 串口读写功能串口发送功能：uint8_t TxData[10]= "01234abcde";HAL_UART_Transmit(&huart2,TxData,10,0xffff);//把TxData的内容通过uart2发送出...

Contest Page因为一些特殊的原因所以更得不是很及时……Asol不难发现当某个人diss其他所有人的时候就一定要被删掉。维护一下每个人会diss多少个人，当diss的人数等于剩余人数$-1$的时候放队列里，每一次取队头更新其他人diss的人数。codeBsol一个结论：对于序列$a_1,a_2,...,a_n$，其前缀$gcd$数量不超过$log_2a_i$...

Contest PageAsol真的有人不会做这道题？#include<bits/stdc++.h>using namespace std; int main(){ string s; int N; cin >> N; for(int i = 1 ; i <= N ; ++i){ cin >>...

传送门数字最小公倍数为\(L\)的充分条件是所有数都是\(L\)的约数，而\(10^8\)内最多约数的数的约数也只有\(768\)个。所以我们先暴力找到所有满足是\(L\)的约数、\(G\)的倍数的数。接下来注意到题目的\(\gcd\)和\(lcm\)的限制等价于对于每一个质数限制所有数在该质数指数上的\(\min\)和\(\max\)。在\(10^8\)内质数数量最多的数只有\(...

传送门首先显然的是可以一开始先染好再做、每个点只会被染一次、最后只剩下两种颜色。接下来是结论时间：序列可以反转的充要条件是除了首尾的极大颜色连通块以外其他极大颜色连通块长度为偶数。证明充分性：考虑归纳。如果序列中有\(3\)个极大颜色连通块且中间的连通块长度为偶数，那么先将两端的颜色块折成\(1\)，然后沿着中间块的中线对折，然后把较大的块折成\(1\)即可满足条件。如果序...

传送门先二分一个最大速度\(v\)。分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动，这样可以使当前位置更早获得火焰，同时当前拥有火焰的若干个人为了传递火焰自然也会以最快的速度移动。接下来考虑某个没有火的人碰上了有火的人之后决策如何。假设有火的人\(A\)碰上了无火的人\(B\)，如果\(A,B\)接下来要去的方向是一致的，那么肯定一起走直到\(A...

传送门最小值最大考虑二分答案，不难发现当最小值\(mid\)确定之后，原点到所有直线的距离一定都是\(mid\)时才是最优的，也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间的优弧上选择一个点，以它为切点的切线就可以保护当前点。也就是说能够保护一个点的切线的切点在圆上表现...

传送门题解搬运工++先证明一个贪心做法的正确性：做以下操作若干次，每一次考虑选择没有被选到答案序列中的数加入到答案序列中对答案的贡献，设第\(i\)个位置的贡献为\(V_i\)，如果最大的贡献小于0则退出，否则选择其中贡献最大的加入答案序列中。首先一个引理：在上述贪心策略下，如果\(a_i\)>\(a_j\)且\(i\)<\(j\)，则选\(i\)之前不可能选\(j\...

传送门——BZOJCH考虑两种情况：1、答案由一个最长公共子串+可能的一个模糊匹配位置组成。这个用SAM求一下最长公共子串，但是需要注意只出现在\(S\)的开头和\(T\)的结尾的子串是不能够通过额外的一个模糊匹配得到更长的子串的，而对于其他的子串来说都可以。2、答案由模糊位置两遍的子串构成。暴力就是枚举\(S\)和\(T\)中模糊匹配的位置\(i,j\)，那么长度就是\(LCS...

Contest Page开题开错翻车场.jpgAsol$A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解，否则构造方法长下面这样#include<bits/stdc++.h>using namespace std;int main(){ int H , W , A , B; cin >> H...

传送门看到离线区间操作仍然考虑莫队，然后可以发现：我们对于原来的凸包集合按照极角序维护一个链表，那么删除一个位置可以\(O(1)\)，撤回删除操作也可以\(O(1)\)（因为原来的链表结构中当前节点就记录着其之前的前驱后继），但是动态加入操作至少要一个二分的\(log\)的复杂度。所以我们要尽可能避免动态加入。因为没学过回滚莫队所以我的写法比较奇怪：设\(solve(l,r)\)表...

传送门看到出现次数自然地考虑莫队。但是发现如果需要删除并动态维护答案的话，则要用一个堆来维护答案，增加了一个\(log\)。但是加入操作却没有这个\(log\)，所以我们考虑避免删除操作。分块，设\(l_i,r_i\)表示第\(i\)个块的左右端点，设\(f_{i,j}\)表示区间\([l_i,r_j]\)的答案，可以枚举\(i\)然后枚举\(j\)做到\(O(n\sqrt{n}...

Contest PageAsol每次选最小的，然后把它的所有倍数都删掉。#include<bits/stdc++.h>using namespace std;int read(){ int a = 0; char c = getchar(); bool f = 0; while(!isdigit(c)){f = c == '-'; c = ge...

Contest pageATag：贪心猜想段的长度只会有$1$和$2$（感性理解，应该可以反证……），然后就可以DP/贪心了BTag：贪心、组合考虑如何构造合法方案。从右往左考虑球，因为当前球的位置相比于其他未考虑的球靠右，所以它要尽可能产生负贡献（成为三元组的$a$），否则尽可能产生$0$贡献（成为三元组的$b$）。产生负贡献的条件是存在其他两种颜色的球构成的二元...

传送门注意到\(qk \leq 10^5\)，我们很不自然地考虑根号分治：当\(k > \sqrt{10^5}\)，此时\(q\)比较小，与\(qm\)相关的算法比较适合。对串\(s\)建SAM，考虑每组询问，将其所有的\((a,b)\)按照\(b\)从小到大排序，然后把\(w\)在\(s\)的SAM上匹配，每当右端点变为\(b\)的时候倍增跳到串\(s[a:b]\)的位置查...

传送门区间位赋值、区间求最大值似乎是不能够像一般的线段树一样直接打标记的，但是直接暴力也太没有面子了。我们考虑优化一下暴力：如果说线段树的一段区间内在当前修改的所有位置上所有数都是相同的，那么这个最大值就是可以直接维护的，在上面打上标记；如果这个条件不满足就暴力向下递归。然后交一发发现过了！然而这并不是数据水。考虑势能分析计算复杂度。设每一个节点的势能函数为当前区间的所有数在位...

传送门设在某一次操作之后的\(a\)数组变为了\(a'\)数组，那么\(\prod\limits_{i
eq x} a_i = \prod a_i - \prod a_i'\)。那么就不难发现我们需要求的是进行这\(k\)次操作之后的\(a\)数组所有数的乘积的期望值。注意到当第\(i\)个数被减去\(p_i\)次，那么方案数就是\(\frac{k!}{\prod p_i!}\...

Qtree1将边权变为这条边连接的两个点中深度更深的点的点权，这样就可以变为带修改链上最大点权。直接树链剖分即可。下面是一份C语言代码#include<stdio.h>#include<string.h>#define MAXN 10001inline int read(){ int a = 0; int f = 0; char...

期末考试sol因为时间范围很小，所以可以利用单调性求出对于每一个时间$t$，当最晚的成绩公布时间为$t$时学生产生的不满意度总和$f_t$和让所有课程的公布时间不大于$t$的前提下课程产生的最小不满意度$g_t$．复杂度$O(nlogn)$，瓶颈是排序．但是上面那个做法太不优雅了．我们可以发现$g_t$和$f_t$差分之后的数组都是单调不减，也就是$f_t+g_t$差分之后单调...

搞学科十分舒适一双木棋chess搜索，在搜索的过程中使用哈希记录重复的状态，每一次枚举合法的放置位置往下递归，取当前所有可行状态中的最优解即可。#include<bits/stdc++.h>//This code is written by Itstusing namespace std;inline int read(){ int a = 0; ...

传送门两个序列相同当且仅当它们的笛卡尔树相同，于是变成笛卡尔树计数。然后注意到每一个点的权值一定会比其左儿子的权值大，所以笛卡尔树上还不能够存在一条从根到某个节点的路径满足向左走的次数\(> m-1\)。不难证明只需这个条件以及\(n \geq m\)的条件满足，一定存在一种权值分配方案使得\(1\)到\(m\)都被分配到。不妨设\(F_i(x)\)表示向左走的次数小于\(...

传送门构成一棵树可以分成两个限制：图不成环、图的点数-边数=1。我们考虑枚举右端点\(r\)计算所有可能的左端点\(l\)的答案。我们先考虑第一个限制：图不成环。注意到当\(r\)确定的时候，满足这个条件的\(l\)一定是一段后缀。设\(p_r\)表示满足图不成环时最小的\(l\)，还可以发现\(p_r\)是单调不降的。那么我们可以使用双指针维护，在\(r\)增加\(1\)的时候使...

Contest PageATag：构造将$a_i$看做一个无穷数列，$i > 2n$时$a_i = a_{i - 2n}$．设$sgn_i = \sum\limits_{j=i+1}^{i+n}a_i - \sum\limits_{j=i}^{i+n-1}a_i = a_{i+n} - a_i$，那么答案要满足：$\forall j \leq k , \sum\limits...

传送门——BZOJ传送门——VJ考虑使用LCT维护时间最大生成树，那么对于第\(i\)条边，其加入时可能会删去一条边。记\(pre_i\)表示删去的边的编号，如果不存在则\(pre_i = 0\)，如果是自环则\(pre_i = i\)。因为连通块数量等于点数减树边数量，而对于一组询问\([l,r]\)，当\(pre_i < l \leq i \leq r\)的时候就会在这...

传送门注意到每一次\(1\ x\)操作相当于一次LCT中的access操作。由LCT复杂度证明可以知道access的总次数不会超过\(O(nlogn)\)，我们只需要模拟这个access的过程并在其中动态统计每一个点的答案。我们考虑在虚实边切换的过程中即时更新答案。设当前即将把\(y \rightarrow x\)的虚边转换为实边，设此时\(x\)的实儿子为\(p\)。那么对于\(...

这是Thinkphp3.2.3的一个坑～ 具体原因也没搞清楚，测试环境都是好的，线上就出问题，是因为线上debug是关闭的具体原委特此记录：现象：（打开DEBUG就正常了，所以界面看不到具体报错滴～）排查思路：php-fpm_error.log也没有明显报错nginx.access.log报错404～后来写了一个空的Controller发现也访问不...

以下安装过程是在win7环境下：mysql安装参照前面windows下的mysql zip格式安装。下面主要讲除mysql以外的安装。一、IIS安装确保CGI被安装。二、IIs安装成功后，安装Microsoft Visual C++ 2010 可再发行组件包 (x64)Microsoft Visual C++ 2010 可再发行组件包 (x64)下载地址：...