传送门 神仙题，看题解看了一个多小时才看懂 首先我们设$Pre_i$和$suf_i$分别表示$1$到$i$需要的额外油量和$i$到$1$需要的额外油量，那么有 \[ \begin{aligned} Pre_i=Pre_{i-1}-a_{i-1}+w_{i-1}\\ suf_i=suf_{i-1}-a ...
分类：
其他好文 时间：
2020-05-27 12:17:56
阅读次数：
64
传送门 题目大意:几个小朋友围成圈，给i-1个到i小朋友的距离，求离得两个小朋友最远的距离。 题解:直接枚举，o(n^2)范围是1e5超时，考虑尺取或者三分。 分析可知，第i个小朋友到第j个小朋友距离大于j+1个小朋友时，第i+1个小朋友的最远距离要大于到第j个小朋友，由此缩小规模。 #includ ...
分类：
其他好文 时间：
2020-05-27 01:17:04
阅读次数：
91
惯例，先贴传送门：https://github.com/think2011/localResizeIMG 首先说到，为嘛要压缩图片，这需求一般出现在需要上传照片（尤其是移动端）的情况下，现在手机拍出来的照片随随便便就是好几兆，无论3/4G还WIFI要上传都很吃力，而且实际上也用不着这么大呀，一般压缩 ...
分类：
Web程序 时间：
2020-05-26 15:20:26
阅读次数：
140
传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 ...
分类：
其他好文 时间：
2020-05-26 12:29:31
阅读次数：
43
一、数据流图和数据字典是用来干啥的？ 1、数据流图（Data Flow Diagram, DFD） ? 从"数据（Data）"一词中我们可以看出它是用来描述数据的，也就是说它的对象（或者说核心）应该是数据，要描述“（数据）是什么？”；从"流（Flow）"一词中我们又可以提炼出它的角度是（数据的）传递 ...
分类：
其他好文 时间：
2020-05-25 17:45:36
阅读次数：
109
题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 ...
分类：
其他好文 时间：
2020-05-24 11:32:52
阅读次数：
51
[TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |5 / 9|O| |?|?| |O| | |O| O 在比赛中通过 ? 赛后通过 ! 尝试了但是失败了 ...
分类：
其他好文 时间：
2020-05-24 00:33:08
阅读次数：
720
原文:浅谈ASP.NET Core中的DI DI的一些事 传送门马丁大叔的文章 什么是依赖注入（DI: Dependency Injection）? 依赖注入（DI）是一种面向对象的软件设计模式，主要是帮助开发人员开发出松耦合的应用程序。同时呢，让应用更容易进行单元测试和维护。 DI其实就是用一个注... ...
分类：
Web程序 时间：
2020-05-24 00:20:02
阅读次数：
59
嵌套类型的基本概念就不讲了,需要了解概念的,传送门:https://www.cnblogs.com/just84/p/10936034.html 对于嵌套类型的字段,要使用ES专用的嵌套查询 嵌套字段举例: brandInfo:[ ? { ? "group": "xx", ? "category": ...
分类：
其他好文 时间：
2020-05-22 19:15:37
阅读次数：
107
~~我又来水题解了略略略~~ 因为我太菜了，所以这次写个黄题的题解… luogu传送门： "看我点我QWQ" . 下面是题目~~搬运~~ 题目描述 输入 n(n include using namespace std; int main() { int n,m; scanf("%d%d",&n,&m ...
分类：
其他好文 时间：
2020-05-22 17:12:18
阅读次数：
75
