P1081 [NOIP2012 提高组] 开车旅行,思路： 首先令 \(nxt1_i\) 表示右侧最近的城市距离（\(id1_i\) 为编号），令 \(nxt2_i\) 表示右侧第二近的城市编号（\(id2_i\) 为编号）；可以使用 set 找出...

Linux C++ 开发1 - 搭建C++开发环境, 1. 安装GCC/GDB 1.1. 安装 1.2. 校验 2. 安装CMake 2.1. 安装 2.2. 校验 3. 安装IDE 3.1. VSCode 3.2. CLion 1. 安装GCC/GDB 1.1. 安装 # 更新软件源 sudo ...

在WPF应用中实现DataGrid的分组显示，以及嵌套明细展示效果,我在前面随笔《在Winform系统开发中，对表格列表中的内容进行分组展示》，介绍了Winform程序中对表格内容进行了分组的展示，在WPF应...

P1973 [NOI2011] NOI 嘉年华,思路： 先将时间进行离散化，设总时间为 \(cnt\)，然后考虑求出 \(W(l,r)\)，即在时间段 \([l,r]\) 内的所有节目，可以 \(n^2\) 前缀和，也可以 \(n^3\) 暴力。 然...

使用 Asp.net core webapi 集成配置系统，提高程序的灵活和可维护性, 前言：什么是集成配置系统？ 集成配置系统的主要目的是将应用程序的配置信息与代码分离，使得配置信息可以在不需要修改代码...

P1398 [NOI2013] 书法家,思路： 来一篇极小常数的 \(O(N^3M)\) 和 \(O(N^2M \log^2 N)\) 的题解，最慢点在 500ms 以下但是为什么还是最劣解。 定义 \(dp_{i,j,k,x \in \{0,1,2\},y \in \{0,1,2\...

排序,排序 1.冒泡排序 void bubblesort1(int* arr, unsigned int len) { //长度小于2就不用排序了 if (len < 2) return; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < le...

P3957 [NOIP2017 普及组] 跳房子,思路： 首先发现单调性，灵活性增加 \(x+1\) 的答案肯定不会比增加 \(x\) 的答案更劣。 那么可以二分求 \(g\)，则机器人每次可以移动 \([\max(d-mid,1),d+mid]\...

P5017 [NOIP2018 普及组] 摆渡车,思路： 考虑动态规划。 定义 \(dp_i\) 表示若有一班车在第 \(i\) 个时间出发所有人等待的时间，则状态转移方程为： \[dp_i = dp_j + \operatorname{get}(j+1,i)...

P5665 [CSP-S2019] 划分,思路： 首先求出 \(a\) 的前缀和数组 \(s\)。 考虑动态规划，令 \(dp_{i,j}\) 表示以 \(i\) 结尾，末尾有 \(j\) 个为一组的最小答案，则状态转移方程为： \[dp_{i,j} = ...

3、Git安装与常用命令,本教程里的git命令例子都是在Git Bash中演示的，会用到一些基本的linux命令，在此为大家提前列举： ls/ll 查看当前目录 cat 查看文件内容 touch 创建文件 vi vi编辑器（使...

10年工龄的90后程序员折腾博客的这些年,1. 2011.09.14 2011.09.14,当时还在读大二的我在CSDN写了第一篇技术博客《Java中的50个关键字)》。 当时，在百度搜索技术问题的时候，经常能搜到CSDN里大...