题解 SP3734 【PERIODNI - Periodni】
考虑用\(DP\)和组合数学来解决。 因为原图像不规则的形状不好处理，所以先用笛卡尔树（性质为小根堆）将其划分成一个一个的矩形。 发现在笛卡尔树上的每个节点都对应一个矩形，矩形高为\(h_x-h_{fa_x}\)，宽为\(size_x\)。 结合笛卡尔树的性质，不难得到，红色矩形所对应的节点的两个儿子为绿色矩形和蓝色矩形。 设\(f_{x,i}\)为在节点\(x\)所对应的矩形及其以上的图形中放\(i\)个点的方案数，那么答案为\(f_{root,k}\) 与子树合并时只需枚举在子树图像中放的
题解 洛谷 P2179 【[NOI2012]骑行川藏】
题意为在满足\(\sum\limits_{i=1}^nk_i(v_i-v_i^\prime)^2s_i\leqslant E_U\)的条件下最小化\(\sum\limits_{i=1}^n\frac{s_i}{v_i}\) 先考虑贪心，因为最小化\(\sum\limits_{i=1}^n\frac{s_i}{v_i}\)，所以\(\sum\limits_{i=1}^nk_i(v_i-v_i^\prime)^2s_i=E_U\)时为最优情况。 发现是一个有约束的极值问题，考虑用拉格朗日乘数法来解
JavaScript如何生成随机字母数字字符串
如何使用javascript生成随机字母数字字符串？下面本篇文章就来给大家介绍一下使用JavaScript生成随机字母数字字符串的方法，希望对大家有所帮助。 方法一：Math.random()方法和Math.floor()方法 ● 创建一个函数，该函数有两个参数，一个参数是我们想要生成的字符串的长度，另一个参数是我们想要在字符串中显示的字符。 ● 声明新变量ans = ' '。 ● 使用for循环以相反的顺序遍历字符串。 ● 使用JavaScript的Math.random()方法生成随机字符
深入理解maven构建生命周期和各种plugin插件
深入理解maven构建生命周期和各种plugin插件 本博文不会长篇大论的讨论生命周期的概念，而是从各种plugin的实际功能和应用出发，来讨论maven的实际应用，说得通透一点，生命周期（lifecycle）可以理解成由各种plugin按照一定的顺序执行来完成java项目清理、编译、打包、测试、布署等整个项目的流程的一个过程。 生命周期（lifecycle）由各个阶段组成，每个阶段由maven的插件plugin来执行完成。生命周期（lifecycle）主要包括clean、resource
UVA 11729 Commando War (贪心)
题目链接：https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待，那么时间重合地会更多。 一个很明显的贪心策略：按照$j$从大到小排序，记录每一次的$s$（交代的时间）和$s+a_j$（结束的时间），用结束的时间来更新$ans$。 证明其正确性：（蓝书 P4） 可以使用最常见的交换论证法： 假设我们交换相邻的两个任务$X$和$Y$，不难发现交换前后只会对$X$和$Y$有关。 情况一：交换之前，$X
Mybatis Plus入门
MyBatis Plus介绍 MyBatis Plus （简称MP）是国内人员开发的 MyBatis 增强工具，在 MyBatis 的基础上只做增强不做改变，为简化开发、提高效率而生。 特征 无侵入：Mybatis-Plus 在 Mybatis 的基础上进行扩展，只做增强不做改变，引入 Mybatis-Plus 不会对您现有的 Mybatis 构架产生任何影响，而且 MP 支持所有 Mybatis 原生的特性 依赖少：仅仅依赖 Mybatis 以及 Mybatis-Spring 损耗小：启动即
【.Net Core】DotNet CLI command （使用命令创建Controller、View等）
官方文档地址：>>>https://docs.microsoft.com/en-us/aspnet/core/fundamentals/tools/dotnet-aspnet-codegenerator?view=aspnetcore-3.1 版本: dotnet core 3.1 PS：需要安装nuget package dotnet add package Microsoft.VisualStudio.Web.CodeGeneration.Design --version 3.1.0 安装
JS全局与局部作用域解析、作用域链（上）
讲解实例3： <script> alert(a); var a = 1; alert(a); function a(){alert(2);} alert(a); var a =3; alert(a); function a(){alert(4);} alert(a); a(); </script> 结果看得出来吗？ 揭晓结果，依次是： function a(){alert(4);} 1 1 3 3 报错：a is not a function 详解： 预解析阶段：根据var function
【你不知道的javaScript 中卷 笔记2】javaScript中的类型转换
1.1 对象内部属性 [[Class]] 常见的原生函数： String() Number() Boolean() Array() Object() Function() RegExp() Date() Error() Symbol()——ES6 var a = new String( "abc" );
typeof a; // 是"object"，不是"String"
a instanceof String; // true
Object.prototype.toString.call(
JS全局与局部作用域解析、作用域链（下）
作用域： 域：空间、范围、区域…… 域分为：全局 一般在script标签范围内定义的变量、函数，我们习惯性地叫做全局变量、全局函数 一个script就是一个域，只要是一个域，就会发生：预解析、逐行解读代码 页面上可以写多个script 举个栗子1： <script> alert(a); </script> <script> var a = 1; </script> JS 会一块一块进行解析、执行，是单线程的 执行第一块时，会先在那个仓库找a；找不到a，就报错：a is not defined;
北京八十中八天集训游记
\(Day\ 0\) 上午鸽了，没有去学校，怕不是要被班主任暴捶 下午坐高铁，通过换座和\(yxt\)坐了一路 北京地铁好挤，风很大，\(ddy\)没有挤上来，好惨 \(wd\)老师让我们吃便饭，去吃了麦当劳 宿舍虽然是六人间，但环境很好，以及我们五个人分在了一个地方，和天津老哥分到了一个宿舍 机房很棒，北京真好，教室的设施都很棒 感觉八十中对\(OI\)很重视，卑微了 \(Day\ 1\) 食堂很贵，早餐花了\(23.5\)元，佛了，北京物价真棒 北京学生很自由，手机在学校是自由的 上课讲图
71. Simplify Path做题报告
题目链接： 71. Simplify Path 题目大意： 简化路径，如果对于‘.'字符，表明为此目录，对于‘..'字符，表明为回到此目录上一节点（即：删除上一节点），我们现在需要删除多余的'/'字符和'.'字符 做题报告： （1）该题涉及的算法与数据结构与知识点 Java NIO中的Files类，正则表达式，栈 （2）自己的解答思路+代码+分析时间和空间复杂度 栈 class Solution {
public String simplifyPath(String path) {
题解 UVA11865 【Stream My Contest】
最小树形图（朱刘算法）\(+\) 二分答案。 由题意得，我们要在一些有向边中选出一些边，使\(0\)号节点能够到达其他节点，使距离之和\(\leqslant cost\)，并且使每条边中的带宽的最小值最大。 为方便起见，我将\(0 \sim n-1\)号节点都\(++\)，转为\(1 \sim n\)号节点。 第一个要求用最小树形图来解决，最小值最大用二分答案来解决，在二分时只选出带宽\(\geqslant mid\)的边，用选出的边求最小树形图，判断二分是否合法。 多组数据以及二分答案都涉及
周排行