题目链接：最小瓶颈路 首先，这是一道无脑题 话说我上学校正常信息课20分钟打完，然后一遍A了？ 首先不难想到，这个最小瓶颈路一定在最小生成树上 然后我们建一下这棵MST，然后DFS找出S到T的权的最大值 我没这样做 发现n<=1000，感到很happy，发现K<=1000，又很happy 然后上一个 ...
分类：
其他好文 时间：
2019-10-16 13:21:32
阅读次数：
99
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 我 ...
分类：
其他好文 时间：
2019-10-16 00:18:08
阅读次数：
74
学校食堂 题目链接：https://www.luogu.org/problem/P2157 数据范围：略。 题解： 发现$B$特别小，很容易想到状压。 即在$dp$的时候弄出来$f_{(i,j,k)}$表示前$i - 1$个都打完了饭，状态$j$也已经打完饭了，当前打饭的是$i$，上一个打饭的是$i ...
分类：
其他好文 时间：
2019-10-15 21:25:48
阅读次数：
79
/* 对于byte、short、char。插入三种类型来说，如果右侧固执的数值没有超过范围，那么java编译器就会自动隐含地位我们 补上一个（byte） ，（short），（char） 1、如果没有超过左侧的范围，编译器补上强转 2、如果超过了左侧范围，那么直接编译报错 */ public clas... ...
分类：
编程语言 时间：
2019-10-15 13:19:32
阅读次数：
71
T1: 很容易写出dp式子：定义dp[i][j]为现在是第i个烟火，位置在j，然后就可以枚举上一个时间的位置k转移过来。（j-(t[i]-t[i-1])*d <= k <=j+(t[i]-t[i-1])*d） 这样是n*n*m的，考虑优化。 固定一个边界：j-(t[i]-t[i-1])*d<=k 可 ...
分类：
其他好文 时间：
2019-10-14 18:39:24
阅读次数：
117
我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
[TOC] 绑定方法与非绑定方法 1.绑定方法 ? 绑定方法:绑定给谁就应该由谁来调用,谁来调用就会将谁当做第一个参数传入 ? ? 绑定给对象的方法： ? 类中定义的函数默认就是绑定给对象的 ? 绑定给类的方法: ? 为类中定义的函数加上一个装饰器classmethod 2.非绑定方法（static ...
分类：
其他好文 时间：
2019-10-14 01:27:11
阅读次数：
82
VS2015常用快捷键 1.回到上一个光标位置/前进到下一个光标位置 1）回到上一个光标位置：使用组合键“Ctrl + -”； 2）前进到下一个光标位置：“Ctrl + Shift + - ”。 2.复制/剪切/删除整行代码 1）如果你想复制一整行代码，只需将光标移至该行，再使用组合键“Ctrl+C ...
分类：
其他好文 时间：
2019-10-13 23:46:25
阅读次数：
138
什么是Session Session：在计算机中，尤其是在网络应用中，称为“会话控制”。（百度百科） Session：服务器端的数据存储技术。 Session要解决什么问题 一个用户的不同请求（重定位到一个Servlet，这个Servlet需要用到上一个Servlet的request对象）的处理需要 ...
分类：
其他好文 时间：
2019-10-13 20:56:28
阅读次数：
165
在WEB系统操作中，往往会出现用户连续重复点击一个按钮导致重复提交，后台程序的同一个接口代码往往上一个请求还没执行完，下一个请求就到达了，而这两个请求又是请求和操作的同一条数据，就会出现业务上的逻辑错误，往往结果不可预料； 要解决重复提交带来的问题的解决方案有多种，不如网上有很多介绍怎么通过前端页面 ...
分类：
其他好文 时间：
2019-10-12 22:38:41
阅读次数：
96
