#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况，我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方，由题意可以得出中间点 ...
分类：
其他好文 时间：
2021-01-30 11:50:37
阅读次数：
0
由于之前的项目需要访问非国际认可的国密SSL证书，在HttpClient的工具类代码中我删除了“SunEC”的安全Provider。 Security.removeProvider("SunEC"); 但是在后续的项目在Linux的执行中访问其他网站的时候产生了一些异常 javax.net.ssl. ...
分类：
编程语言 时间：
2021-01-30 11:44:33
阅读次数：
0
题目链接 题解 $n3$暴力，就是最暴力的那种( ?? ▽ ?? )?，枚举中心点和星星大小。咳咳，不是数据水，原题作者卡了好久这个方法，但是没能卡掉（辛苦了）。解释原因：可以发现，临近边缘的星星大小非常小，经过计算实际枚举次数$=4(n-1)\cdot\sum\limits_{\frac{2}}\ ...
分类：
其他好文 时间：
2021-01-28 12:12:30
阅读次数：
0
项目中为了方便的存储本地数据，使用了SQLite数据库作为数据存储，再设计时DB、models引用了sqlite-net-pcl，那么项目再升级sqlite-net-pc 1.7.335l版本后后，遇到了很奇怪的一个问题。 再执行初始化数据库时new SQLiteAsyncConnection(db ...
分类：
数据库 时间：
2021-01-27 13:45:23
阅读次数：
0
分析 我们看到这道题，很容易想到一个广为人知的算法DFS！！ 但是我们悄悄看一眼数据范围，脑子里思考一下，会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ ...
分类：
其他好文 时间：
2021-01-27 13:38:53
阅读次数：
0
题目链接 题目大意 给你两个01n*n矩阵(n<=1e3) a,b 你可以对a进行任意横和列的异或操作 即可以对a的任意行和任意列进行整体对1异或操作 判断是否可以将a矩阵变成b矩阵 题目思路 其实很简单。。。 很明显，操作的顺序不会影响最终的结果，而且多次同一个操作也没有意义(通过xor的属性) ...
分类：
其他好文 时间：
2021-01-27 13:23:52
阅读次数：
0
[题目链接] https://atcoder.jp/contests/arc093/tasks/arc093_c [题解] 一个重要的观察是 ： 最多只会用一条不在忽略颜色求得的最小生成树上的边。 首先不妨求出最小生成树 ， 并计算其权值 \(W\) ， 令 \(\delta = X - W\)。 ...
分类：
其他好文 时间：
2021-01-26 12:00:48
阅读次数：
0
解决CentOS启动nginx出现nginx: [emerg] open() "/var/run/nginx/nginx.pid" failed (2: No such file or director） 问题： 1.进入sbin：cd /usr/local/nginx/sbin/ 2.启动ngin ...
分类：
其他好文 时间：
2021-01-26 11:49:10
阅读次数：
0
Input: intervals = [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into ...
分类：
其他好文 时间：
2021-01-25 11:29:04
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
