weixin_30266885的博客

经常在程序中遇到两个空值报错问题；问题1：int类型如果为不可空，假如传进去null，会报错问题2：EF的获得单个实体的Model如果为空，那么后面如果跟上属性会报错解决问题1：一般属性都设为可空再自己封装一个 Toint方法，如果对象为null，则转换为0（或者使用.net类库自带的方法GetValueOrDefault())解决问题2下图为获得单...

想做一个年度图表 效果如下，通过sqlserver来统计今年1-12月份每个月的数据，效果如下sql语句网上找了很多都没有找到满意的找到的其中一种写法是这样子的这种写法对于前端来说很方便 不用进行数据处理，但缺点在于1：后端是不是得定12个属性的容器来接收这个数据格式2：假如我要一个在一个查询结果中显示两个不同对象的年度统计数据就无法实现，必须...

1.加入multiple: true,属性实现多选下拉框样式2.下拉框选择后的值是数组类型不要经过数据处理才能进行表单提交提交的时候原下拉框所在的标签不提交，而是将多选后的值存入页面中的一个隐藏标签中，将这个隐藏标签进行提交提交时获取选中的下拉框的所有的值，并遍历这些值，将这些值分别以（值 逗号）的形式存入一个变量中，并在遍历完成后去掉最后一个逗号， 最终的格...

需求：最外面列表界面点修改弹出LayerA界面，再点击LayerA界面中的选择地图坐标按钮弹出LayerB地图界面这个过程涉及到的：1：LayerA将坐标传给LayerB，LayerB在地图上显示坐标。2：LayerB选完坐标点击确定后，地图关闭，LayerB将坐标传回LayerA列表界面点击修改按钮弹出LayerA界面L...

在ios手机上，绑定click事件到非button元素的元素上，必须给该元素加上cursor:pointer;样式转载于:https://www.cnblogs.com/webXiaoAYang/p/11400935.html

一、魔术方法特殊属性__name__ : 类、函数、方法等的名字__module__: 定义所在的模块名__class__ : 对象或类所属的类__bases__ : 类的基类的元组，顺序为它们在基类列表中出现的顺序__doc__ : 类、函数的文档字符串，如果没有定义则为None__mro__ :类的mro，class.mro()返回结果的保存在_...

一、类的继承面向对象三要素之一，继承Inheritanceclass Cat(Animal)这种形式就是从父类继承，继承可以让子类从父类获取特征(属性和方法)在面向对象的世界中，从父类继承，就可以直接拥有父类的属性和方法，这样可以减少代码，多复用，子类可以定义自己的属性和方法class Animal: def __init__(self,nam...

一、访问控制私有属性使用双下划线开头符属性名，就是私有属性私有变量的本质：类定义的时候，如果声明一个实例变量的时候，使用双下划线，python解释器会将其改名；转换名称为_类名_变量名的名称，所以用原来的名字访问不到了class Person: def __init__(self,name,age=19): self.name =...

一、面向对象是一种认识世界，分析世界的方法论，将万事万物抽象为类1、类class类是抽象的概念，是万事万物的抽象，是一类事物的共同特征的集合，用计算机语言来描述类，就是属性和方法的集合2、对象instance，object对象是类的具象，是一个实例对于我们每个人这个个体，都是抽象概念人类的不同的实体对象属性：它是对象状态的抽象，用数据...

一、高阶函数函数在python中是一等公民函数也是对象，可调用的对象函数可以作为普通变量，参数，返回值等等高阶函数应当是至少满足：接受一个或多个函数作为参数；输出是一个函数举例： def counter(base): def inc(step=1) base += step ...

一、序列化和反序列化1、为什么要序列化内存中的字典，链表如何保存到一个文件中如果是自己定义的类的实例，如何保存到一个文件中如何从文件中读取数据，并让它们在内存中再次变成自己对应的类的实例要设计一套协议，按照某种规则，把内存中数据保存到文件中，文件是一个字节序列，所以必须 把数据转换成字节序列，输出到文件，这就是序列化，反之，从文件的字节序列恢复到内存中，...

一、列表解析List Comprehension语法：[返回值 for i in 可迭代对象 if 条件]使用中括号[]，内部是for循环，if条件判断语句是可选列表解析式返回一个新的列表列表解析式是一种语法糖，编译器会优化，不会因为简写而影响效率，反而会提高效率简化了代码，可读性增强举例：1、生成一个列表，元素0-9，对每个元素自增1后...

一、python函数由若干语句组成的语句块，函数名称，参数列表构成，它是组织代码的最小单元，通过函数完成一定的功能1、函数的作用结构化编程对代码的最基本封装，一般按照功能组织一段代码封装的目的是为了功能复用，减少冗余代码使代码更加简洁美观，可读易懂2、函数的分类内建函数，如：max(),reversed()等库函数，如math...

一、字典dict定义初始化字典是key-value键值对的数据集合key的要求和set的元素要求一致，可hash才可以作为key字典是可变的，无序的，key不可重复d = dict() 或者d = {} 定义一个空字典dict(**kwargs) 使用name=value对 初始化一个字典二、字典元素的访问d[key]: 返回key对应的值...

一、集合set的定义初始化约定set翻译为集合，collection翻译为集合类型，是一个大概念；集合是可变的，无序的，不重复元素的集合set() 定义一个空集合set(iterable) 定义一个有元素的集合set的元素要求必须可以hash，目前学过的不可hash的类型有list，set元素不可以索引举例：>>> s1 = s...

一、异步编程1、同步、异步函数或方法调用的时候，被调用者是否得到最终结果的，直接得到最终结果的，就是同步调用不直接得到最终结果的，就是异步调用同步就是我让你打饭，你不打好给我不走开，直到你打饭给了我异步就是我让你打饭，你打着，我不等你，但是我会盯着你，你打完，我会过来拿走，异步并不保证多长时间打完饭2、阻塞、非阻塞函数或方法调用的时候，是否立刻返回...

一、Lock锁凡是存在共享资源争抢的地方都可以使用锁，从而保证只有一个使用者可以完全使用这个资源一旦线程获得锁，其他试图获取锁的线程将被阻塞acquire(blocking=True,timeout=-1): 默认阻塞，阻塞可以设置超时时间，非阻塞时，timeout禁止设置，成功获取锁，返回True，否则返回Falsereleas() : 释放锁，可以从任何线程调用释放，...

一、并发和并行的区别并行：同时做某些事，可以互不干扰的同一个时刻做几件事，例如高速公路的车道并发：也是同时做某些事，但是强调同一个时段做了几件事二、并发的解决食堂中午吃饭，人都涌向食堂，这就是并发，如果人很多，就是高并发1、队列、缓冲区假设只有一个窗口，陆续涌入食堂的人，排队打菜是比较好的方式排队就是人排成队列，先进先出，解决了资源使用...

一、异常处理1、错误Error逻辑错误：算法写错了笔误：变量名写错了，语法错误函数或类的使用错误，其实这也属于逻辑错误，错误是可以避免的2、异常Exception本意就是意外情况，这有个前提，没有出现上面说的错误，也就是说程序写的没有问题，但是在某些情况下会出现一些意外，导致程序无法正常执行下去3、错误和异常在高级编程语言中，一般...

一、Socket介绍Socket套接字，python中提供socket.py标准库，非常底层的接口库Socket是一种通用的网络编程接口，和网络层次没有一一对应的关系1、Socket类型SOCK_STREAM :面向连接的流套接字，默认值，TCP协议SOCK_DGRAM : 五连接的数据报文套接字，UDP协议二、TCP编程Socket编...

一、切片的定义通过索引区间访问线性结构的一段数据sequence[start:stop] 表示返回[start,stop]区间的子序列，支持负索引start为0，可以省略，stop为末尾，也可以省略超过上届(右边界), 就取到末尾；超过下届(左边界),取到开头[:]表示从头至尾，全部元素被取出，等效于copy()方法二、切片代码举例举例：...

一、多进程multiprocessing1、Process类Process类遵循了Thread类的API，减少了学习的难度举例 ：单线程、多线程和多进程的比较 import multiprocessing import datetime #计算 def calc(i): sum = 0 ...

练习1：# 输入两个数，比较大小后，从小到大升序打印a = input('fisrt:')b = input('secend:')if a > b: print(b,a)else: print(a,b)练习2：#九九乘法表for i in range(1,10): for j in range...

一、模块化一般来说，编程语言中，库、包、模块是同一种概念，是代码组织方式python中只有一种模块对象，但是为了模块化组织模块的便利，提供了一个概念-包、模块是同一种概念，是代码组织方式模块module，指的是python的源代码文件包package，值的是模块组织在一起的和包名同名的目录及其相关文件二、导入语句import 模块1，模块2 ...

一、描述器 Descriptors描述器的表现：用到3个魔术方法：__get__(),__set__(),__delete__()格式：object.__get__(self,instance,owner) object.__set__(self,instance,value) object.__delete__(self,instance...

一、bytes、bytearrypython3版本引入两个新类型bytes： 不可变字节序列bytearry：字节数组，可变二、字符串与bytes字符串是字符组成的有序序列，字符可以使用编码（ASCII）来理解bytes是字节组成的有序不可变序列bytearry是字节组成的有序可变序列三、编码与解码编码：字符串按照不同的...

一、字符串定义初始化s1 = 'string'一个个字符组成的有序的序列，是字符的集合，使用单引号，双引号，三引号引住的字符序列字符串是不可变的对象，python3起，字符串就是Unicode类型二、字符串元素访问1、字符串支持使用索引访问 sql = "select * from user where name='tom'" sq...

一、python数据结构分类 数值型 int、float、complex、bool 序列对象：字符串str、列表list、tuple 键值对：集合set、字典dict1、数值型 int，float，comlpex，bool都是class，1,5.0,2+3j都是对象即实例 int：python3d int就是长整型，且没有大小限制，受限与内存区域的大小...

一、基础语法1、数字 整数：不区分long和int 浮点数：1.2 , 3.124 复数：2+2.4J2、字符串 使用‘ “单双引号引用的字符的序列 ''' """ 单双三引号，可以跨行，可以在其中自由的使用单双引号 在字符串前面加上r或者R前缀，标识该字符串不做特殊的处理3、转义序列 \\ \t \r
前缀r,把里...

一、魔术方法---反射概述：运行时，区别于编译时，指的是程序被加载到内存中执行的时候反射，reflection，指的是运行时获取类型信息，一个对象能够在运行时，像照镜子一样，反射出器类型信息简单说，在python中，能够通过一个对象，找出其type,class,attribute或者method的能力，称为反射或者自省具有反射能力的函数有：type(),isi...

一、容器相关方法__len__ : 内建函数len(),返回对象的长度(>=0的整数），其实即使把对象当做容器类型来看，就如同list或者dict。bool()函数调用的时候，如果没有__bool__()方法,则会看__len__()方法是否存在，存在返回非0为真__iter__ : 迭代容器时，调用返回一个新的迭代器对象__contains__ : in成员运算符...

一、封装将多个值使用逗号分割，组合在一起，本质上返回一个元组，只是省掉了小括号python特有语法，被很多言语学习和借鉴二、解构把线性结构的元素解开，并顺序的赋给其他变量左边接纳的变量数要和右边解开的元素个数一致举例：>>> lst = [3,5]>>> a,b = lst>>> ...

一、元组的定义 初始化一个有序的元素组成的集合，使用小括号()表示，元组是不可变的 tuple() 空元组 t = () 空元组t = (1,) 定义一个元素元组的定义t = (i for i in range(1,7,2)) 创建一个元组二、元组元素的访问元组通过索引访问：tuple[index]，使用中括号访问正索引：从...

一、列表list一个队列，一个排列整齐的队伍，列表内的个体称作元素，由若干元素组成的列表，元素可以是任意对象(数字，字符串，对象，列表等)列表内元素有顺序，可以使用索引，线性的数据结构，使用[]表示，列表是可变的列表list、链表、queue、stack的差异二、列表list定义和初始化list() 定义一个空列表 list(iterable)...

一、制作word模板1、插入文档部件，用于替换文档中固定字段插入文档部件效果2、插入书签要先在文档中设置标签可见（文件--选项--高级--勾选显示书签），才能看到插入标签效果二、获取模板 private string _templatePath = ""; //模板路径 private o...

一、直接插入表格 private void InsertTable(DocumentBuilder builder, Document doc) { //表格列数 var cellcount = 4; //表格开始编辑 ...

那么今天就开始秋季惨无人道的提高组集训了。T1　　没有分层赋分，那就直接写正解了。　　令 \(dp[i]\) 表示转载于:https://www.cnblogs.com/alexiswithlucifer/p/11524047.html...

URL:qwq　　一道挺有意思的题。　　在做这道题前，你需要知道：　　　　\(*\)　$ \sum _{i=1}^{n} (\phi (i)* \lfloor \frac n i \rfloor)= \frac {n*(n+1)} 2$　　　　\(*\)　$ \phi (i)= n*(\prod_{(p_i | n)} (1- \frac 1 {p_i}))$　　然后就可以愉快...

首先还是要吐槽一下，\(qzez\) 真的算是浙江省重点中学里最磕碜的一所了，\(cxzx\) 甚至装修的像紫禁城。。。　　这次出去集训终于是讲算法了，即使我基本上没有听懂什么东西。我觉得可能是我接受能力不够，要么就是教学设置的有问题。上午讲算法，中午不开网，下午就打题目，晚上订正。上午的东西完全没有时间消化或者去网上扒东西理解，讲的又还特么要一堆先学一堆前置芝士。　　来授课的全都是...

　　BSGS　　\(BSGS(\)\(Baby\) \(Step\) \(Gaint\) \(Step)\),大步超大步小步算法，是求高次同余方程最小正整数解的一种常用算法。通常被用于求解形如使方程 \(a^x \equiv y (mod\) \(p)\) （\(p\) ⊥ \(a\) ）成立的最小 \(x\)。　　\(BSGS\) 算法的实现过程类似数学中的缩放法，将待求的指数 \...

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum = 22, 5 / \ ...

Design and implement a TwoSum class. It should support the following operations:add and find.add - Add the number to an internal data structure.find - Find if there exists any pair of numbers w...

Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would haveexactlyone solution, and you may not use the...

1,修改密码ubuntu用户密码http://blog.itpub.net/9606353/viewspace-2651439/转载于:https://www.cnblogs.com/hujianglang/p/11483059.html

path sumGiven a binary tree and a sum,determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example : Given the below th...

Reverse StringWrite a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh" c++ solution1:class solution1:{ publi...

Given a sorted linked list, delete all duplicates such that each element appear onlyonce.Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2->3->3Outp...

Given a sorted array, remove the duplicates in place such that each element appear only onceand return the new length.Do not allocate extra space for another array, you must do this in place with...

Given a binary tree, return thepostordertraversal of its nodes' values.Example:Input:[1,null,2,3] 1 \ 2 / 3Output:[3,2,1]typedef char ElemType;typedef s...

Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type...

3，手写strcpy,memcpy,memmove函数；2，线程同步几种方式：互斥锁，信号量，临界区1,实现一个vector，是1.5还是2倍？各有什么优缺点：（1）1.5倍优势：可以重用之前分配但是释放的内存；（2）2倍劣势：每次申请的内存都不可以重用；0，线程安全的单例模式class Singleton{ privat...

Given a binary tree, return theinordertraversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]Follow up:Recursive solution is triv...

struct ListNode{ int m_nKey; ListNode* next; }ListNode* reverseList(ListNode* pHead){ ListNode* pReversedHead = nullptr; ListNode* pNode = pHead; ListNode* pP...

Given a binary tree, return thepreordertraversal of its nodes' values.Example:Input:[1,null,2,3] 1 \ 2 / 3Output:[1,2,3]Follow up:Recursive solution is t...

Given alinked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3.Note:Your algorithm should us...

Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.s...

Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length....

1，拷贝动态库dll文件到程序运行目录下；2，使用qt打开生成动态库的cpp文件，设置断点即可调试。（不需要拷贝需要的cpp文件到源码目录，使用qt到该cpp文件所在目录打开即可）；3，运行程序，设置断点即可；转载于:https://www.cnblogs.com/hujianglang/p/11401050.html...

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and r...

奶奶的，费了好大劲，看了不少资料，才试到一个编译成功的。总结一下：0,要首先看config相关的配置文件，里面会详细介绍各种编译参数配置等信息；1，注意编译参数的选择，包括configure路径、系统32/64设置等；2，根据编译错误提示，查找原因，不要盲区去尝试。部分安装目录其实是会默认自动生成的，并不是去创建的。3，注意安装包版本的选择。1.0与1.1两个版本软件编译方法相差很大。查...

如何编译libcurl支持openssl0，查看下载的libcurl的文档，F:\curl_openssl\curl-7.65.3\winbuild\BUILD.WINDOWS.txt里面有详细的介绍以及编译方法。（看官方文档参照编译才是最正规的方法，遇到问题再去搜索方法解决）1，编译时需要配置参数支持openssl，其他zlib,libssh2等同样；文档也提供了很多已经编译好的ope...

wiremock服务器：通过GET请求request，通过请求参数，返回结果；1，准备两个jar包：wiremock-body-transformer-1.1.6.jarwiremock-standalone-2.1.10.jar2，命令行执行：java -cp "wiremock-body-transformer-1.1.6.jar;wiremock-2.1...

description: Given a sorted array,remove the duplicates in place such that each element appear only once and return the new length; Do not allocate extra space for another array,you m...

Mock服务端：客户端Get请求，返回json数据两种方式：1，直接在response中返回json数据 2，通过json文件返回；准备工作：wiremock-body-transformer-1.1.6.jarwiremock-standalone-2.14.0.jar安装java运行环境(jdk等）一，直接在response中返回；说明：mapping...

java -jar wiremock-standalone-2.14.0.jar -port 9999输出如下错误：bash: $'\302\226java': command not found查了半天，尼玛，原来复制时，前面多了个空格。删掉就可以了。检查java各个路径都没有问题，原来是这个问题，善用搜索引擎，通过分析，找出原因。转载于:https://www.cn...

原文链接：https://blog.csdn.net/anqinganjie/article/details/84803113mybatis插入多条数据，若数据库中存在则更新，若无则插入，具体实例如下：其中pro_id，day_date为唯一索引insert into pro( pro_id, day_date, pric...

转载于:https://www.cnblogs.com/dt1991/p/11429251.html

//获取到嵌入的字体 var fontClass:Class = getDefinitionByName("ArialFontDt") as Class; //注册字体 Font.registerFont(fontClass); var tf:TextFormat = new TextFormat(); tf.font = "Arial";...

egret 发布的html5无法直接浏览，主要是跨域和无法解析josn文件。主要 在浏览器旁边添加空格加一行字符串，重启即可。每次将html拖入浏览器后就可以观看。--allow-file-access-from-files参考文案：https://blog.csdn.net/superit401/article/details/72772658转载于:ht...

New Year Presents用set模拟一下。。 写的bug有点多。#include<bits/stdc++.h>#define LL long long#define fi first#define se second#define mk make_pair#define PII pair<int, int>using ...

Neko and Flashback把a[ i ] - b[ i ] 看成边， 就是求一遍欧拉路径就好了。注意图不连通的情况。。#include<bits/stdc++.h>#define fi first#define se second#define mk make_pair#define PII pair<int, int>...

Card Bag状态只会从a小转移到a大，随便dp就好了。#include<bits/stdc++.h>using namespace std;const int N = 5000 + 7;const int mod = 998244353;int n, a[N], sum[N], dp[N][N], sum_dp[N];int inv...

Zoning Restrictions发现从左往右dp没有办法dp， 可以想到最大值的性质， 我们考虑构建笛卡尔树的过程。如果 i 的l, r 的最大值， 那么经过 i 点的线段可以全部在枚举 i 的时候处理掉。dp[ i ][ j ][ k ] 表示只关注i - j之间的点和线段所能得到的最大值， 转移方程就很容易写出来啦。好像还能用网络流写， 然而并不会。。#...

Leaders我们随便找一颗生成树出来， 如果询问的两点的距离为奇数则肯定可以，否则看两点树上路径中有没有边在一个奇环中， 对于一个点双联通分量来说，要么没有奇环， 要么两两之间都有奇环， 这个画画图就能知道，然后求个bcc的过程中处理一下就好了。#include<bits/stdc++.h>#define fi first#define s...

struct HashTable { typedef ull T; typedef int S; static const int N = (int)1e6 + 7; static const int M = (int)1e5 + 7; int head[N], tot; struct Node { T f...

namespace TwoSat { const int N = 2007; int dfn[N << 1], low[N << 1], belong[N << 1], idx; int in[N << 1], ou[N << 1], stk[N << 1], top; i...

Koala and Notebook首先肯定要把边拆点， 就变成了最短路问题， 最短路相同的字典序要求最小。所以我们先bfs找出最短路图建边， 然后dfs把字典序从小到达枚举去更新点，这样就是字典序最小的。其实可以一遍bfs就完成的。#include<bits/stdc++.h>#define fi first#define se secon...

恶补了动态点分治。。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull unsigned long long#define fi first#def...

HDU - 5735感觉还是对容斥不够熟悉啊。。先用轮廓线dp求出f[ i ][ j ]表示 i 行 j 列 没有限制的方案数。然后2^m枚举列的划分情况进行容斥。对于每一种情况t[ i ] 表示这种情况下， i 行没有限制的方案数。g[ i ]表示这种情况下， i 行并且没有可以划分的行的方案数。g[ i ] 可以从 t[ i ] 推过来。#prag...

HDU 5737很明显能发现数据是随机的。我们用set去维护值一样的段， 因为随机所以set里面线段的大小减少得很快， 平均大概30个左右。每次查询暴力处理每一段相同的在主席树上查找累加答案就可以了。但是这个好像不是标算， 标算复杂度(n + m) * log(n) 并且数据不是随机也可以。#pragma GCC optimize(2)#pragma GCC ...

HDU - 5741我们枚举段的起点和终点， 那么每一种情况0的范围是[lx, rx]， 1的出现范围是[ly, ry]， 可以在二维平面上用矩形表示。然后问题就变成了询问点有没有被至少一个矩形覆盖， 扫描线 + 树状数组就可以了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc...

HDU - 5735感觉这个思路相当巧妙啊。。考虑最普通的 dp[ i ] = max(dp[ j ] + w[ i ] opt w[ j ])， j 是 i 的祖先。把(2 << 16) 分成前八位和后八位去优化最朴素的dp。 修改遍历后八位， 查询遍历前八位。#pragma GCC optimize(2)#pragma GCC optimize(...

HDU - 5765一个bond肯定把n个点分成两个连通块， 并且每个集合对应一个bond， 因为当前这个集合属于第一个连通块，那么它的补集就输入另一个连通块， ok[ mask ] 表示 mask这些点集能否成为一个连通块。我们称一个分配方案mask是好的当且仅当ok[ mask ] == true && ok[ ~mask ] = true;那么我们...

HDU - 5770没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点。对于lca == u || lca == v同样可以讨论出来。...

HDU - 5789这个题真的是有点恶心了。ans[ i ] 表示以 i 为根的子树的答案， 也就是所有合法排列的逆序对数量。way[ i ] 表示以 i 为根的合法排列数量。dp[ i ][ j ][ k ] 表示以 i 为根所有合法排列中 j 节点排在第 k 个的合法排列数量。然后用这三个dp 数组去更新答案。具体参考https://blog.csdn.net...

HDU - 5788我们考虑把每个点遍历一遍， 把枚举的当前的这个点改成100000对答案的影响。如果我们把 u 变成 100000, 受到影响的是 u 以及它的祖先，我们记midu为子树u的中位数， nexmidu为子树u中位数的下一个数。只有 a[ u ]的值小于等于祖先的mid， 才会改变祖先的薪水， 变成nexmidu。所以我们用主席树求出每个子树的mid 和...

HDU - 5787直接数位dp就好了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull unsigned long long#define fi...

维护由若干点(x, y)构成上凸包，并支持求给定一个斜率k的求通过某个点截距的最大值， 需保证 x 递增，询问 k 递减是用query，否则用query2, 单次log(n)， 判断需要用到叉积， 注意是否会爆掉LL。namespace CH {struct Point { LL x, y; Point(LL x = 0, LL y = 0) ...

HDU - 5800第一感觉就是算每个 <= s的子集的贡献，如果一个自己长度为k， 那么贡献为 C(k, 2) * C(n - k, 2)，然后就需要一个n3的dp去记录长度以及重量和。感觉以前没有写过这个dp。。。其实我们不需要记录长度， 我们只需要记录已经选了几个必选的， 和选了几个一定不选的就可以了。dp[ i ][ j ][ u ][ v ]， ...

HDU - 5799第一部分可以dfs序莫队， 或者可以dsu on tree。第二部分需要树上莫队， 我写的是欧拉序的好像比树分块的常数要大。。用快读卡过去了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#...

HDU - 5819我们考虑每个向左的点， 从左往右进行转移。f[ i ][ j ] 表示前 i 个点攻击完之后， 剩下 j 个点向右移动的概率。考虑转移f[ i ][ j ] = sum(f[ i - 1 ][ k ] * 2 ^ (k - j - 1)) k >= jf[ i ][ 1 ] += sum(f[ i - 1 ][ j ] * 2 ^ (-j...

HDU - 5815感觉要是值域范围是1000以内， 感觉还是能写出来的。。考虑dp[ i ][ j ]表示从 1 到 i 路径上的值是 j ， i 这棵子树的最大贡献值。然后可以发现 j 这维可以离散化， 离散化之后最优值不会变， 然后dp一遍就好了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include...

HDU 5321感觉有点抗拒这种题目， 看到就感觉自己不会写，其实就是个沙雕题， 感觉得找个时间练练这种题。g[ i ] 表示gcd为 i 的倍数的方案数， f[ i ] 表示gcd为 i 的方案数， 然后先算g[ i ]然后直接容斥。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/st...

HDU - 5823枚举子集， 把一种颜色的一起加进去dp， 感觉3^n的复杂度不知道为啥跑这么快。可以用fwt优化到(2 ^ n) * n * n#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD...

6647比赛的时候， 用了一种垃圾树hash，没过去。。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull unsigned long long#d...

HDU - 5324直接树套树维护dp， 或者分治 + 树状数组维护。好像内存卡得比较紧。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull un...

HDU - 5330感觉这种dp和子集和dp差不多， 有点难想到。dp[ i ][ S ][ j ] 表示最低的 i 位和 S最低的 i 位一样的所有串中， 和 S 的距离为 j 的有多少个。#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bit...

#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull unsigned long long#define f...

HDU - 5398预处理维护出每个时刻的最大生成树， 就LCT维护就可以了。#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/stdc++.h>#define LL long long#define LD long double...

HDU - 5333感觉这个转换成维护最大生成树的方法很巧妙呀， 离线转化之后就是一个裸的LCT维护最大生成树， 用BIT统计边。#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/stdc++.h>#define LL long lo...