weixin_30528371的博客

桃叶儿呐尖上尖 柳叶儿就遮满了天 在其位的这个明阿公 细听我来言呐此事哎 出在了京西蓝靛厂啊 蓝靛厂火器营儿 有一个松老三提起那松老三 两口子卖大烟 一辈子无有儿 生了一个女儿婵娟呐小妞哎 年方一十六啊 取了个乳名儿 姑娘叫大莲姑娘叫大莲 俊俏好容颜 似鲜花无人采 琵琶断弦无人弹呐奴好比 貂蝉思吕布 又好比阎婆惜 坐楼想...

此博客是转载自https://www.zhihu.com/question/20125256/answer/324121308什么是Lambda?我们知道，对于一个Java变量，我们可以赋给其一个“值”。如果你想把“一块代码”赋给一个Java变量，应该怎么做呢？比如，我想把右边那块代码，赋给一个叫做aBlockOfCode的Java变量：在Jav...

idea快捷键代码上移： command+shift+向上箭头查找类：shift+ shift查找类格式化代码：Ctrl+alt+l导入包看报错的解决方法：alt+enter批量修改变量名称：shift + F6批量修改变量名称输出的快捷键：sout大小写切换：ctrl+ shift+ u弹出计算表达式的窗口：Alt + F8...

gpio_chip注册int devm_gpiochip_add_data(struct device *dev, struct gpio_chip *chip, void *data) { ... ret = gpiochip_add_data(chip, data); if (ret < 0)...

“高性能计算 —— 中国金融服务业创新发展的助推剂“六大盘点 - 微软 - 博客园https://www.cnblogs.com/stbchina/archive/2011/12/02/HPC-in-Computational-Finance.html转载于:https://www.cnblogs.com/rgqancy/p/11477992.html...

linux 中出现 Read-only file system - Aidon博客 - CSDN博客https://blog.csdn.net/u010839779/article/details/77062347rm: cannot remove Read-only file system - kq1983的专栏 - CSDN博客https://blog.csdn.net/kq...

minidao include - 国内版 Binghttps://cn.bing.com/search?q=minidao+include&qs=n&form=QBRE&sp=-1&pq=minidao+include&sc=0-15&sk=&cvid=AED9227C9B28496FBE52D82A99B53E67MiniD...

本文转载至：原文链接function toolNumber(num_str) { num_str = num_str.toString(); if (num_str.indexOf("+") != -1) { num_str = num_str.replace("+", ""); } ...

　　　　　// 1、左移( << ) // 0000 0000 0000 0000 0000 0000 0000 0101 然后左移2位后，低位补0：// // 0000 0000 0000 0000 0000 0000 0001 0100 换算成10进制为20 System.out.println(5 <<...

相关一部分java文件和jar包https://github.com/momodashen/words.gitpom文件　　<dependency> <groupId>com.aspose</groupId> <artifactId>aspose-words</a...

1 package firs; 2 3 import java.util.Scanner; 4 5 public class Digui { 6 private static int a; 7 private static int b=0; 8 public static void ok(String str,int i) 9 {10 ...

请看以下代码，你发现了有什么特殊之处吗？这段代码定义了重载函数，所以两个输出里面的函数名一样，但运行的结果不一样。编写一个方法，使用以上算法生成指定数目（比如1000个）的随机整数。Modulus=231-1=int.MaxValue Multiplier=75=16807 C=0 当显示过231-2个数之后，才可能重复。public c...

二柱一下打印出好多份不同的题目，让孩子做了。老师看了作业之后，对二柱赞许有加。别的老师闻讯, 问二柱能否扩大他的影响力，编个软件，给二年级到四年级都用，多了一些小小的要求:1、题目避免重复；2、可定制（数量/打印方式）；3、可以控制下列参数: 是否有乘除法、是否有括号、 数值范围、加减有无负数、除法有无余数、否支持分数 (真分数, 假分数, …)、是否支持小数 (精确到多少位...

1.以下代码的输出结果是什么？int X=100; int Y=200;System.out.println("X+Y="+X+Y);System.out.println(X+Y+"=X+Y");为什么会有这样的输出结果？输出结果为：X+Y=100200300=X+Y原因：因为双引号在输出中意思为直接输出，而+x+y为依次输出x，y。所以输出结果为x+...

信1805-1 20183590 田庆辉 石家庄铁道大学 2019 年秋季2018 级课堂测试试卷（一）（15 分）课程名称： JAVA 语言程序设计 任课教师： 王建民 考试时间： 150 分钟一、考试要求：1、按照测试内容要求完成程序的设计与...

原码是在开头加了一位符号位的2进制数，正数符号为0，负数符号为1；反码在英语里有叫求1的补，即1改为0，0改为1；求反码的方法为正数不变，负数的符号位不变，其他位按照0与1互换；补码，求法为整数依然不变，负数的符号位不变，还是先求反码，然后加一；计算机中数据信息的存储和类似数字的计算的都是依靠补码的形式来进行的；加减运算，现将两个数的补码进行相加或相减，而且符号位也要参与运算...

本周学习了集合的相关知识，掌握了集合的概念，集合是类似于数组但又不同于数组的，集合常来自于list，Set，Map接口，List有序，可重复，Set无序不能重复，Map键值对，键唯一，值不唯一； 掌握了ARRLIST等其他集合接口的使用，以及类中方法的使用，如 ...

本周学习了java的文件管理，其中包括java的文本文件的读写，java对文件的操作。因为之前对文件的学习并不系统，所以这次学习文件的知识，也是花费了不少时间，并且不是理解的特别透彻。 java对文本的读写，具体要掌握各种字符字节流读写文件。基本的io流，即输入输出流；不管在使用什么流读取文件后，都要关闭对象； Java对文件的操作，主要包括，掌握Fil...

本周学习了Java的基本语法知识，与c++中for循环类似的foreach循环，格式为 for（循环变量类型 循环变量名称：即将被遍历的对象）{ ...

　　本周学习了包的相关知识，package，主要作用为3个区分某些具有类似作用的类或接口；防止命名冲突；通过权限控制对其包的类的访问行为。 学习了包的定义语法，使用package关键字，package语句 必须是文件中的第一行非注释代码： package 包名； 通常会使用层次结构包，用.分隔...

使用bootstrap遇到表单校验，最常用的一款表单校验插件github地址：https://github.com/nghuuphuoc/bootstrapvalidator使用：将文件下载 或者用 git clone下来1.引入css到head中，引入js到body结束标签的前面即可提示：默认是英语的，需要变成中文：将github中dist中的\...

数据库之索引1、索引是对数据库表中的一个或者多个列的值进行排序的结构，索引有助于更快的获取信息。2、索引是经过某种算法优化的，因而查找次数要少的多，索引是用来定位的。3、索引的分类：1聚簇索引，2非聚簇索引。聚簇索引：聚簇索引的顺序就是数据物理存储顺序，非聚簇索引：非聚簇索引就是索引顺序与数据排列顺序无关。一个表中最多只能存在一个聚簇索引。...

数据库之存储过程一、概述SQLserver中视图通过简单的select查询来解决复杂的查询，但是视图不能提供业务逻辑功能，而存储过程可以办到。二、什么是存储过程存储过程procedure是一组为了完成特定功能的SQL语句的集合，经编译后存储存储在数据库中，用户通过制定存储过程的名称big给出参数来执行。存储过程中可以在包含逻辑控制语句和数据操纵语句，...

Python的递归深度问题1、Python默认的递归深度是有限制的，当递归深度超过默认值的时候，就会引发RuntimeError。理论在997.2、解决方法：最大递归层次的重新调整，解决方式是手工设置递归调用深度。import syssys.setrecursionlimit(1000000)#表示递归深度为100w3、递归耗内存。一般可以，用while循环来替换不过...

Python之多进程1、操作系统相关Unix/Linux操作系统中提供了一个fork'()函数，调用一次返回两次，因为操作系统自动把当前进程（父进程）复制了一份（子进程），然后分别在父进程和子进程中返回。子进程中永远返回0，父进程中返回子进程的ID，这样一个父进程可以fork出很多的子进程，所以父进程要几下每一个子进程的ID，而子进程需要调用getppid()就可拿到父...

Python之多线程一、概念1、多任务可以由多进程完成，也可以由一个进程内的多线程完成。进程是由若干的线程组成，一个进程至少有一个进程。线程是操作系统直接支持的执行单元，天赐高级预压通常都是内置多线程的支持，Python的线程是真正的POSIXThread而不是模拟出来的线程。2、Python的标准库提供两个模块：thread与threading，thread是第几...

git的基本操作Git命令1、删除远程仓内容git pullhttp://35.201.225.207/Bonobo.Git.Server/KINSUS_FDC.gitgit rm readme.md/('*')git commit -m "remove markdown"git pushgit删除和版本回退删除：gitrm '*' ...

ref与outout、ref都是传递引用（内存地址），使用后都将改变原来参数的数值。ref当调用方法时，在方法中会对ref传入的参数数值进行改变，若使用ref参数，则方法定义和调用方法都必须显示使用ref的关键字。共同点out与ref都是传递引用（内存地址），使用后都将改变原来的参数的数值。不同点ref是有进有出，out是只出不进，ref...

Numpy基本操作1·A=np.arange(2,14).reshape((3,4))2·np.mean(A)求平均值3·A.mean()平均值4·np.median(A)计算中位数5·np.cumsum(A)逐步累加6·np.argmin(A)最小值的索引7·np.argmax(A)最大值的索引8·np.dff(A)累差9·np.non...

Python语言规范一、Lint定义：pylint是一个在Python源代码中查找bug的工具，c与c++中这些bug通常用编译器来捕获，由于Python语言的动态性，有些警告可能不对，不过误报应该很少。优点：可以很容易捕获忽视的错误。缺点：pylint不完美，需要围绕着他来写代码，抑制告警，改进或者忽略。...

获取当前的时间，time只能精确到秒，而datetime可以精确到毫秒，所以使用格式化的时候要注意。nowTime=time.localtime((time.time()))t=time.strftime("%Y-%m-%d %H:%M:%S",time.localtime((time.time())))time_now = datetime.now().strfti...

Python连接Oracle问题1、pip install cx_oracle2、会出现乱码问题： 方法一：配置环境变量 export NLS_LANG="SIMPLIFIED CHINESE_CHINA.UTF-8" 方法二：在代码中导入 import os os.environ["NLS_LANG"]="SIMPLIFIED ...

监听配置问题，SID与Service_Name区别1、数据库实例名SID概念：数据库实例名用于和操作系统进行联系的标识，是数据库和操作系统之间的交互用的书数据库实例名。实例名也被写入参数文件中，该参数为instance_name，在winnt平台中，实例名同时也被写入注册表中。数据库名和实例名可以相同也可以不通过。一般情况下，数据库和实例名是以一对应的关系，但...

create sequence SEQ_IDminvalue 1maxvalue 99999999start with 1increment by 1nocacheorder;建解发器代码为：create or replace trigger tri_test_id before insert on test --S_Depart 是...

Python基础+爬虫基础一、python的安装：1、建议安装Anaconda，会自己安装一些Python的类库以及自动的配置环境变量，比较方便。二、基础介绍1、什么是命名空间：x=1,1存在内存中，x命名空间是存放名字x与1绑定关系的地方。2、命名空间的加载：python解释器先启动，先加载内置命名空间，然后以文件为基础，加载全局命名空间，在执行文件的过程中如果调用函数...

第一：微信公众号测试平台http://mp.weixin.qq.com/debug/cgi-bin/sandboxinfo?action=showinfo&t=sandbox/indexhttp://393.104.170.232/chainStore/userController/pcAuth.do第二：只填ip地址,不要加http或ht...

网卡地址mac:^([A-Fa-f0-9]{2}[-,:]){5}[A-Fa-f0-9]{2}$// 首先要编译正则规则形式Pattern p = Pattern.compile("abc");// 将正则进行匹配Matcher m = p.matcher(str);// 进行判断 boolean b = m.matches();//匹配事件格式13:13...

曾经无忧无虑的玩伴，如今为了生计四处奔波，如若当初能够料到，又能如何？朋友说：如果再来一回，依旧。因为青春无悔。我很羡慕，我有一颗漂泊不定的心，却又有一个不能自已的身。满腔抱负不如说是满腹牢骚。身陷囹圄，不能自拔。转载于:https://www.cnblogs.com/cxqx/p/11349979.html...

sqlplus/nologconnect /as sysdba2. 检查flash recovery area的使用情况SQL> select * from V$FLASH_RECOVERY_AREA_USAGE;3. 计算flash recovery area已经占用的空间SQL> select sum(percent_space_used)*3/100 from v$fl...

@echo offset curdate=%date:~0,4%%date:~5,2%%date:~8,2%set backuppath=C:\setup\backupmd %backuppath%exp admin1/admin1@127.0.0.1/orcl file=%backuppath%\%curdate%.dmp owner(admin1) log=%backuppath%\...

本文是内部的一次分享沉淀，偏向基础但是涉及了一些有意思的细节，文笔有限，才疏学浅，文中若有不正之处，万望告知。前端的一大工作内容就是去兼容页面在不同内核的浏览器，不同的设备，不同的分辨率下的行为，使页面的能正常工作在各种各样的宿主环境当中。而本文的主题 --移动端开发的兼容适配与性能优化，就是希望能从一些常见的移动端开发问题出发，厘清 Web 移动端...

RDIFramework.NET ━ .NET敏捷开发框架全新发布-最好用的.NET开发框架 100%源码授权 RDIFramework.NET，基于.NET的快速信息化系统敏捷开发框架。10年沉淀、历经上千项目检验，致力于企业智能化开发，帮助提升软件开发效率。...

史上最全面的SignalR系列教程-目录汇总 1、引言最遗憾的不是把理想丢在路上，而是理想从未上路。每一个将想法变成现实的人，都值得称赞和学习。致正在奔跑的您！2、SignalR介绍SignalR实现服务器与客户端的实时通信 ，她是一个面向 ASP.N...

RDIFramework.NET敏捷开发框架 ━ 工作流程组件介绍 RDIFramework.NET，基于.NET的快速信息化系统敏捷开发、整合框架，给用户和开发者最佳的.Net框架部署方案。1、RDIFramework.NET敏捷开发框架介绍RDIFram...

RDIFramework.NET敏捷开发框架 ━ 工作流程组件Web业务平台 接前两篇：RDIFramework.NET敏捷开发框架 ━ 工作流程组件介绍RDIFramework.NET敏捷开发框架 ━ 工作流程组件WinForm业务平台1、RDIFramew...

史上最全面的SignalR系列教程-6、SignalR 实现聊天室 1、概述通过前面几篇文章对SignalR的详细介绍。我们知道Asp.net SignalR是微软为实现实时通信的一个类库。一般情况下，SignalR会使用JavaScript的长轮询(long p...

RDIFramework.NET敏捷开发框架Web新增邮件中心实现便捷式的邮件收发 1、引言邮件收发在很多业务系统中都有这样的需求，是比较正式和常用的功能。在我们的框架中提供了邮件中心功能模块，集内部邮件的收发、邮件归类、邮件星标的标记、邮件的删除与彻底删除等，邮...

RDIFramework.NET敏捷开发框架通过SignalR技术整合即时通讯(IM) 1、引言即时通讯（IM）是RDIFramework.NET敏捷开发框架全新提供的一个基于Web的即时通讯、内部聊天沟通的工具。界面美观大方对于框架内部进行消息的沟通非常方便。基...

史上最全面的SignalR系列教程-5、SignalR 实现一对一聊天 1、概述通过前面几篇文章史上最全面的SignalR系列教程-1、认识SignalR史上最全面的SignalR系列教程-2、SignalR 实现推送功能-永久连接类实现方式史上最全面的Si...

史上最全面的SignalR系列教程-4、SignalR 自托管全解(使用Self-Host)-附各终端详细实例 1、概述通过前面几篇文章史上最全面的SignalR系列教程-1、认识SignalR史上最全面的SignalR系列教程-2、SignalR 实现推送功...

史上最全面的SignalR系列教程-2、SignalR 实现推送功能-永久连接类实现方式 1、概述通过上篇史上最全面的SignalR系列教程-1、认识SignalR文章的介绍，我们对SignalR技术已经有了一个全面的了解。本篇开始就通过SignalR的典型应用的...

RDIFramework.NET敏捷开发框架WinForm新增通用附件管理控件 1、引言在WinForm开发中，文件附件的管理几乎在任何一个应用上都会存在，是一个非常通用集中的公共模块。我们日常记录会伴随着有图片、文档等附件形式来展现，如果为每个业务对象都做一个附...

史上最全面的SignalR系列教程-1、认识SignalR SignalR 是什么？SignalR 是一个面向 ASP.NET 开发人员的库，可简化将实时 web 功能添加到应用程序的过程。 实时 web 功能是让服务器代码将内容推送到连接的客户端立即可用，而不是...

RDIFramework.NET敏捷开发框架WinForm新增文件中心-实现附件集中管理 1、引言文件中心类似附件管理是一个非常实用功能，可以归档自己平时所需要的文件，也可以把文件分享给别人，更像一个知识中心。文件中心主界面如下图所示，左侧“附件分类”展示了用户对...

C#实现Hash应用全解 1、引言HASH是根据文件内容的数据通过逻辑运算得到的数值, 不同的文件(即使是相同的文件名)得到的HASH值是不同的。通过一定的哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希...

史上最全面的SignalR系列教程-3、SignalR 实现推送功能-集线器类实现方式 1、概述通过前两篇史上最全面的SignalR系列教程-1、认识SignalR史上最全面的SignalR系列教程-2、SignalR 实现推送功能-永久连接类实现方式RDI...

官方网站:https://synopse.info/fossil/wiki/Synopse+OpenSource下载地址:https://synopse.info/fossil/wiki?name=Downloads官方文档:https://synopse.info/files/html/Synopse%20mORMot%20Framework%20SAD%201.18.html...

本例使用SqlServer第一种方式结果放入Memo控件,,需要引用SynCommons, SynDB, SynOleDb;procedure TForm1.Button1Click(Sender: TObject);var DbConn: TOleDBMSSQLConnectionProperties; strSql: string; rows: IS...

先安装VmTools工具文件 /etc/sysconfig/network-scripts/ifcfg-ens33（这里的enp0s3不是固定的，看你具体情况，但是基本是en开头的）将 ONBOOT=no 改为 ONBOOT=yes保存后重启网卡： service network restart转载于:https://www.cnblogs.com/win32p...

扩展插件下载地址https://github.com/Microsoft/msphpsql/tags本机PHP版本7.2,非线程安全https://github.com/microsoft/msphpsql/releases/tag/v5.6.1选择系统及PHP版本下载,下载后只保留非线程安全的根据PHPINFO()查找插件存放路径,并放入上边4个文件...

打开拍照提示以上错误,解决方式转载于:https://www.cnblogs.com/win32pro/p/11249474.html

uses Data.DBXTransport;//ServerContainerprocedure TServerContainer.DSServer1Connect(DSConnectEventObject: TDSConnectEventObject);var ci: TDBXClientInfo; ClientID: Integer;begin...

UE 工具 替换换行示例：将,替换为换行搜索 ---> 替换 查找什么框中输入 ‘，’，替换为框中输入^r^n。然后替换。 post...

Idea 快捷键 返回上一步 ctrl + alt + left代码调试 下一步（不进入方法） F8代码调试 下一步（进入方法） F7代码调试直到下一个断点 alt + F9生成类继承图 ctrl + shift + alt + u搜...

HDFS 连接缓存 HDFS 连接获取时注意事项：使用FileSystem.get(Configuration conf) 方式来获取FileSystem，得到的将是一个单利对象。 该方式默认从缓存中取出一个连接。在多线程环境下可能造成FileSystem...

Cron表达式示例 每隔5秒执行一次：*/5 * * * * ?每隔1分钟执行一次：0 */1 * * * ?每天23点执行一次：0 0 23 * * ?每天凌晨1点执行一次：0 0 1 * * ?每月1号凌晨1点执行一次：0 0 1...

HDFS 命令 删除文件夹：hdfs dfs -rm -r directory删除文件： hdfs dfs -rm filepath更改文件所有者：hdfs dfs-chown -R userName filepath更改文件所属组：hdfs dfs...

A：01概率退背包，这是赛后看题解补的，概率的背包和普通的背包有点不太一样，但思想还是差不多的/*n张牌带权值ai随机洗牌，然后抽牌将每次抽到的ai累计到sum，可以重复抽牌，也可以停止如果最后sum在区间（a,b]则胜利，反之失败问获胜概率先考虑该问题的弱化版：从n张牌里选出点数总和在(a,b]区间的概率用一个二维的背包可以解决dp[k,i,j]...

10：签到求n!取模#include <iostream>#include <iterator>#include <algorithm>typedef long long ll;using namespace std;const ll mod=1e6+3;ll n;ll res[mod+3];int main...

\[求\sum_{i=1}^{n}(\sqrt[3]i,i)\\首先转化一下这个式子，考虑对于i\in[j^3,(j+1)^3-1]，\sqrt[3]i=j\\所以可以枚举所有j，然后对i\in[j^3,(j+1)^3-1]区间的(i,j)求和即可那么我们把n分成两部分，分别求和：\\\sum_{i=1}^{n}(\sqrt[3]i,i)=\sum_{i={\lfloor \s...

涉及的知识点挺多，但是大多是套路1.求曼哈顿距离的最值一般对所有情况进行讨论2.三维树状数组用来求前缀最大值/*有一个三维坐标系(x,y,z),取值范围为[1,n],[1,m],[1,h],有两种操作1.在三维坐标系上更新一个点(x1,y1,z1)2.给定一个点(x2,y2,z2),问在坐标系上离该点Manhattan距离最短的点 即最小的 |x2-...

求01矩阵里有多少个不同的1矩阵首先预处理出pre[i][j]表示i上面连续的1个数，对每行的高度进行单调栈处理栈里的元素维护两个值：pre[i][j]和向前延伸最多能维护的位置pos然后算贡献，从左往右扫时维护一个最靠右下面没有1的列的位置p，元素在被弹出时判断其pos是否能包含p，如果能说明这个元素代表的矩阵是有贡献的#include<bits/stdc...

经典题了，网上博客一大堆O(nCC)的做法，其实是可以将复杂度降到O(nC)的参考依赖背包优化（泛化物品的并）根据背包九讲，求两个泛化物品的和复杂度是O(CC)的，所以依赖背包暴力求解的复杂度是O(nCC)然后对其进行优化，考虑 F[u][j] 用来表示以结点u为根的子树(不包括u)体积为j的全局最大价值枚举u的儿子v，求F[v][j]数组，因为要求以v为根的子树，必须先选v...

多校第一场第一题，这种类型的dp之前做过两题，状态转移一般是从当前状态往后推的很经典的dp，不过很卡时间/*定义 dp[t][i][j][k]代表填完前 t 个位置后，{0, 1, 2, 3} 这 4 个数字最后一次出现的位置，排序后为 t, i, j, k(t > i > j > k) 的方案数目，则按照第 t 位的数字的四种选择，可以得到四...

/*set里的一定是本质不同的回文串，所以先建立回文树当a可以通过nxt指针到达b，或者b可以通过fail指针到达a时，a就是b的子串对于回文树里的每个结点u，我们可以将和其有关的结点为两部分： 1.结点下方的子树，这部分的所有结点都可以由u在两边加点得到，设大小为 size[u] 2.结点向上的fail链，这条链上的所有结点都是u的回文后缀,设大小...

A:一类线性dp，时间卡的有点紧/*定义 dp[t][i][j][k]代表填完前 t 个位置后，{0, 1, 2, 3} 这 4 个数字最后一次出现的位置，排序后为 t, i, j, k(t > i > j > k) 的方案数目，则按照第 t 位的数字的四种选择，可以得到四种转移。t选t-1这个位置的数：dp[t][i][j][k]t选i...

拖了很久才补的回文树，感觉网上的博客都是一个做法。。回文树统计不同种类的回文串出现次数，然后用字符串hash来判每个回文子串是否符合要求#include<bits/stdc++.h>using namespace std;#define maxn 300005#define mod 19260817#define ll long long#defi...

这个区间离散化把我调死了。。总之用vector来离散化，然后叶子节点维护的是一段区间，记录下每个叶子结点的起点+长度千万要注意下标不能弄错！#include<bits/stdc++.h>#define MAXN 400005#define INF 1000000000#define MOD 1000000007#define F first...

经典题注意匹配的时候：用t串去s串的SAM里进行匹配，和字典树一样遍历t中字符，用cur记录当前已经匹配的长度，如果能当前字符能匹配则cur++(这里不能直接用cur=len[now]),反之用link指针进行失配，直到完成匹配后cur=len[now]为什么匹配成功时不能直接cur=len[now]?因为自动机上的转移是在后面加一个字符，但是不保证前面不加字符，因为每个结点的l...

模板题。。去网上学了可撤销的并查集。。/*给定一个无向图，边的属性为(u,v,l,r),表示<u,v>可以通过的size为[l,r]求出有多少不同的size可以从1->n把每条边的范围[l,r]进行区间离散化然后 建立线段树，然后把每条边按范围更新进线段树里对线段树进行dfs，同时维护一个可撤销的并查集，经过每个线段树结点都用结点里存的边去更新并...

又领悟到了一点新的东西，后缀自动机其实可以分为两个数据结构，一个是后缀树，还有一个是自动机后缀树用来划分endpos集合，并且维护后缀之间的关系，此时每个结点代表的是一些后缀相同且长度连续的子串自动机用来处理边的转移，或者用来解决串的匹配问题，此时每个结点代表的只是一个串，这个串等于从root开始到这结点经过的路径，由于路径可能有很多条，所以对应到后缀树上，就是有一段连续的串啦...

/*x[1,A]y[1,B]x^y<C 或 x&y>C把ABC拆成二进制后按位进行数位dp dp[pos][s1][s2][f1][f2]表示从高到低第pos位，条件一状态为s1，条件2状态为s2，x在pos为的限制状态为f1,y在pos的限制状态为f2的方案数条件状态s=0|1|2表示前pos位数运算结果<C前pos位数,=C前...

考的其实是同构图的性质：1.同构图的顶点数，边数相等2.同构图通过点的映射后邻接矩阵相同这篇博客讲的很好https://www.jianshu.com/p/c33b5d1b4cd9本题还需要一步构造的方案，通过最基础的n=4和n=4+1的图的图推广到n=4k和n=4k+1的状态#include<bits/stdc++.h>using namespa...

脑瘫一样暴力，贪心找最小表示的串，判一个串是否是最小表示法时也是暴力地判。。但是想不通复杂度是怎么算的。。#include<bits/stdc++.h>using namespace std;#define maxn 205char s[maxn];int n; int check(int l,int r){//判断区间[l,r]是否是最小...

试了很多种爆搜和剪枝，最后发现还是状压的比较好用#include <bits/stdc++.h>using namespace std;// #define IO#define fi first#define se second#define pb push_back#define mk make_pair#define lson rt&l...

/*每个状态存最长匹配长度，然后多个串匹配过程中取最小的最长匹配长度和LCS1不同的地方：LCS只要维护住当前匹配长度和最长匹配长度即可，但是多串匹配需要维护的是每个状态结点(即后缀树上)的信息 所以对每个状态存下两个值Max，Min，分别表示该状态对于该串的最长匹配长度，以及所有已经匹配过的串在该状态下的最小的最长匹配长度 在对一个串进行匹配后，在后缀树上自底向上回...

后缀自动机的入门博客https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie有两种求法，分别对应了两种性质#include<bits/stdc++.h>using namespace std;#define maxn 200005char s[maxn];int n;...

用主席树写起来跑的快一点，而且也很傻比，二分答案，即二分那个半径就行主席树求的是区间<=k的个数#include<bits/stdc++.h>using namespace std;#define maxn 1000005int a[maxn],n,m;struct Node{int lc,rc,v;}t[maxn*25];int...

模拟bfs，以空团为起点，用堆维护当前最小的团，然后进行加点更新在加入新点时要注意判重，并且用bitset来加速判断和转移构造#include<bits/stdc++.h>#include<bitset>#include<queue>using namespace std;#define ll long long ch...

写线性基交函数时调试了半天。。#include<bits/stdc++.h>using namespace std;#define ll long long#define maxn 100005int n,m;struct LB{ ll b[35]; int check(ll x){ for(int i=32;...

题目是求次大子矩形，那么在求最大子矩形的时候维护M1，M2即可转移M2时比较的过程要注意一下#include<bits/stdc++.h>using namespace std;#define maxn 1005char mp[maxn][maxn];int n,m,f[maxn][maxn],M1,M2;int stk[maxn],top...

比赛的时候脑瘫了没想出来。。打多校以来最自闭的一场显然从s中选择大于m个数组成的数必然比t大，所以只要dp求出从s中选择m个数大于t的方案数官方题解是反着往前推，想了下反着推的确简单，因为高位的数优先级高，如果高位满足条件，那么低位只要用组合数求一下就行#include<bits/stdc++.h>using namespace std;#define...

具体理解看博客就可以了下面是一些数组的定义，这是必须要记住的每个结点i表示从根到结点i路径上字符链代表的回文串int fail[];//类似ac自动机的失配指针int cnt[];//当前结点表示的回文串在原串中出现次数int num[];//结点i可以向前fail的次数，也可以看作结点i作为右端点可代表的回文串后缀int len[];//结点i代表的串的长度...

[1,n]n个数分成k组，每组n/k个，问k组数和相等的解决方案首先(1+n)*n/2判定一下是否可以被k整除n/k为偶数时显然成立n/k为奇数时每组数前三个很难配，我想了一种玄学的结论，也证明不出来为什么是对的。。#include<bits/stdc++.h>using namespace std;#define maxn 200005int...

/*给定一组n维向量 A=(a1/m,a2/m,a3/m ... an/m),求另一个n维向量 P=(p1,p2,p3...pn),满足sum{pi}=1,使得ans=sum{(ai/m-pi)^2}最大化并求出这个ans首先将ai放大m倍 A=(a1,a2,a3...an)同理 P=(p1,p2,p3...pn),sum{pi}=m将ai按照降序排序，可...

和两天做了两道数据结构优化dp的题，套路还是差不多的题解链接！https://www.cnblogs.com/kls123/p/11221471.html一些补充其实这道题的dp[i]维护的不是每个点，而是每个离散化的y，也可以理解为当前折线停留在纵坐标为y的答案从左往右，从上往下进行遍历点，对于每个点p[i]考虑三种情况：1.折线经过这个点，那么这条折线必定从...

/*给定数组a[],求有多少集合的异或值为0，将这些集合的大小之和求出来对于每个数来说，如果除去这个数后数组里做出的线性基和这个数线性相关，那么这个数贡献就是2^(n-1-线性基的大小)反之这个数和线性基线性无关，即数组里凑不出这个数来和其异或等于0，所以贡献就是0 由于做n次线性基很麻烦，所以简化问题，只需要先做出一个基，将数分成在基内和基外即可 首先做出一...

/*首先想到二分答案，难点在于如何判断是否有K段，每段和<=mid把问题转化成求最多有R段，最少有L段，每段的的和<=mid,如果 L<=K<=R 那么显然存在把这个序列分成K段的策略用dp_max[i]表示到i位最多可分成的段数，那么只要枚举下标为[1,i-1]里所有 pre[j]+mid<=pre[i]的 j , 找到最大的dp_max[...

给定一棵边权树，求距离每个点最远的点，输出这个距离#include<bits/stdc++.h>using namespace std;#define N 10005struct Edge{int to,nxt,w;}e[N<<1];int head[N],tot,n;void init(){memset(head,-1,sizeof ...

cf1100F是静态区间查询最大值，有离线的解法，我感觉线段树或者莫队应该都能过更优秀的解法可以在线并支持修改，可以解决hdu6579,即依次插入每个数，pos[i][j]表示在插第i个数时第j个基出现的最靠右的位置，然后p[i][j]来表示插第i个数时第j个基的值考虑普通的线性基插入值x的过程，在做这题时使用贪心策略来插入，即找到最靠右的同阶的基，将其和x进行替换，更新pos[...