思路分析：其实我们在很久之前曾经做过一道类似的题，那道题要求我们求的是经过k个点的最短路，我们在那道题用的是矩阵乘法和Floyd，这道题问的我们是经过k个点的路径一共有多少条，我们可以用类似的方法进行计算，我们设在两点a，b之间到中间点c的路径分别有x，y条，那么我们从a到b的路径就一共有x*y条， ...
分类：
其他好文 时间：
2020-05-18 18:29:43
阅读次数：
55
``` //k可能是负数，所以斜率不在有单调性 //新加的点的横坐标还是单调递增的，但可能不是严格的 //在查询的时候：只能二分查找 //在插入的时候：将队尾不在凸包上的点删掉 //f[j]=(sumt[i]+s)*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sumc[n] //f... ...
分类：
其他好文 时间：
2020-05-18 12:17:43
阅读次数：
46
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) ...
分类：
其他好文 时间：
2020-05-18 12:10:49
阅读次数：
65
拖延症又犯了QwQ。 今天上午考试了，按照惯例，我仍然要把我会的所有题的题解写一遍。 1.找试场（way.cpp/in/out） 问题描述 小王同学在坐标系的（0，0）处，但是他找不到考试的试场，于是一边走路一边问路， 每个被问路的人会告诉他一个指令（包括走路或转弯），现在请编一个程序，显示他每次走 ...
分类：
其他好文 时间：
2020-05-17 20:36:08
阅读次数：
91
题目 https://www.luogu.com.cn/problem/P1144 题目分析 注意相同距离的最短路径条数的判断！（使用数组！） 代码 Dijkstra+堆优化 #include<iostream> #include<cstdio> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2020-05-16 20:42:07
阅读次数：
92
linux一般是不需要要用远程桌面连接，总有特殊的需求，就记录下配置的过程而已。全程使用root用户权限，非root用户权限，命令前加sudo。 1.安装x11vnc 注意: 官方源可能安装失败，修改成国内源 deb http://mirrors.ustc.edu.cn/kali kali roll ...
分类：
其他好文 时间：
2020-05-16 12:40:56
阅读次数：
294
问题解决 时间差8h小时问题 容器默认采用UTC时区(标准时间)，而实际时间为CST（China Shanghai Time，东八区时间），通过配置环境变量解决 ...
分类：
其他好文 时间：
2020-05-15 14:00:57
阅读次数：
62
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
Describe 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include using namesp ...
分类：
其他好文 时间：
2020-05-14 00:55:02
阅读次数：
66
<t:dgCol title="状态" field="icState" queryMode="single" query='true' replace="待处理_0,待复核_1,待开票_2,待入账_3,已入账_4,待接单_5,待初审_6" width="120"></t:dgCol> ...
分类：
其他好文 时间：
2020-05-13 09:44:07
阅读次数：
57
