XXIX.CF1195F Geometers Anonymous Club 闵可夫斯基和是关于两个凸包的运算，其几何意义是所有来自两个凸包内部的向量之和所构成的集合。 可以被证明的是，两个凸包的闵可夫斯基和，可以通过对两个凸包上的边按照极角大小排序后依次首尾相接得到。 回到本题。依照我们上述理论，我 ...
分类：
其他好文 时间：
2021-04-07 10:59:01
阅读次数：
0
PageHelper是MyBatis的分页插件。关于MyBatis的分页插件如何使用和注意事项，可以参考我的这篇博客: MyBatis分页插件失效问题之解决 今天说到的是利用Pagehelper排序，非常简单。 核心代码如下: PageHelper.startPage(reqDTO.getCurPa ...
分类：
编程语言 时间：
2021-04-07 10:51:18
阅读次数：
0
先考虑性质B。 考虑使用"01赋值判定"技巧，计算答案$>x$方法数。 把$l_i$排序后，设$[a_i,b_i]=(l_i,l_{i+1}]$，则如果$x,y$落在第$i$个区间内，则$x,y$的答案是相同的。 枚举$x$落在的区间内，把$>x$的数赋值成$1$，$\leq x$的数赋值成$0$。 ...
分类：
其他好文 时间：
2021-04-07 10:40:44
阅读次数：
0
描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //设置虚拟头结点 ListNode res = new ListNode(-1); ListNode ...
分类：
编程语言 时间：
2021-04-07 10:34:17
阅读次数：
0
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
快速排序介绍：** 快速排序是对冒泡排序的一种改进，属于交换排序。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治 ...
分类：
编程语言 时间：
2021-04-06 15:00:53
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
报错原因：当使用union或union all时查询出的字段的排序规则不同。 解决方法： select column(列名) collate utf8_unicode_ci（排序规则）from table（表名） union/union all select column(列名) collate u ...
分类：
其他好文 时间：
2021-04-05 12:09:21
阅读次数：
0
