D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡献分开算，上下的贡献就是：这 ...
分类：
其他好文 时间：
2021-05-24 12:20:29
阅读次数：
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
P3606 : 二分 + 一元二次方程 首先想到单调性上二分，那么可以设 \(t_i\) 表示每一层增加一头牛时间的改变量。 那么 \(t_i=a_i \div [c_i\times(c_i+1)]\)。 由于每一个之间二分的 \(t_i\) 实际上都差不多，所以不用去管哪个是哪个的 \(t_i\) ...
分类：
其他好文 时间：
2021-05-24 10:43:44
阅读次数：
0
使用docker安装mysql8.0，远程登录后提示 caching_sha2_password 。 解决办法如下： 1、进入docker中的mysql：docker exec -it mysql容器id /bin/bash 2、登录： mysql -uroot -p你的密码 3、进入之后： 切换数 ...
分类：
数据库 时间：
2021-05-24 10:14:24
阅读次数：
0
# -*- coding: utf-8 -*-import os#设定文件路径path=r'D:\郭鹏历届真题解析2007-2020'i=1#对目录下的文件进行遍历for file in os.listdir(path):#判断是否是文件 file_name=os.path.join(path,fi ...
分类：
编程语言 时间：
2021-05-24 09:25:18
阅读次数：
0
##题目 ####题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为 000 到 n?1n-1n?1，一共有 mmm 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个 ...
分类：
其他好文 时间：
2021-05-24 09:23:09
阅读次数：
0
百度很多都没有找到此问题解决方式 灵光一闪解决实现记录一下 前置条件： 点击数据与加载的Marker排序一致 (如不一致需用循环判断) var code = $(this).attr("data-v"); //单击列表索引 var a = map.getOverlays(); //获取地图所有的 地 ...
分类：
Web程序 时间：
2021-05-24 08:44:46
阅读次数：
0
原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits ...
分类：
其他好文 时间：
2021-05-24 08:40:27
阅读次数：
0
###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
解决 TOP k 问题通常可采用 堆排序 和 快速排序的思想 1. 大根堆(前 K 小) / 小根堆（前 K 大): 时间复杂度O(NlogK) c++ STL 中提供了 priority_queue 实现堆的基本功能，比如 priority_queue <int> pq; 堆 pq 的元素都是 i ...
分类：
编程语言 时间：
2021-05-24 05:41:19
阅读次数：
0
