题意 Link 给出一张$n$个点的无向图，每次询问两点之间边权最大值最小的路径 $n \leqslant 15000, m \leqslant 30000, k \leqslant 20000$ Sol 很显然答案一定在最小生成树上，但是此题还有一个更为玄学的做法Kruskal重构树 它是在Kruskal算法上改进而来的。 算法流程...

2018-07-22 05:46:52

先安装VS2017，然后在安装WDK，WDK会自动关联到VS2017中，不用你任何操作，自动在新建项目中可以找到驱动开发。 如果以上安装完成后，在VS2017中新建项目中没有发现WDK，那么需要进行修复。 修复的方法：进入WDK安装后的文件夹中，找到Vsix这个文件夹，双击运行WDK.vsi...

2018-07-22 05:46:48

很多人考noip之类的比赛永远会发生一些奇怪的问题 比如说下面这两位（来自我的两位学长） sliver n：spli，考得怎样啊？ spli：就那样啦，day1T1没推出来规律，别的还好 silver n：看来你省一高分预定啊 几周后。。。 silver n：分出来了吗？ spli：出来了。。。 silve...

2018-07-22 05:46:44

项目简述 实现客户端调用摄像头，并以帧的形式将每一帧传输到服务端，服务端将图片进行某些处理后再返回给客户端。（客户端与服务端通信代码部分参考《Qt5 开发及实例》） 项目步骤 客户端的编写 通过Qt Designer画出如下界面 在客户端工程文件“client、pro”中加入 Q...

2018-07-22 05:46:41

#include"stdio.h" #include"stdlib.h" typedef struct node{ int e; struct node *next; }*NNode; //初始化 NNode InitList(NNode L){ NNode head=NULL; head=(NNode)malloc(sizeof(node)); if(!head){ return 0; } head-next=NULL; L=head; return L; } //重置 void...

2018-07-22 05:46:39

每个类的非静态成员函数都含有一个指向被调用对象的指针，这个指针被称为this。 在非const成员函数中它的类型是指向该类类型的指针。 在const 成员函数中是指向const 类类型的指针。 在volatile 成员函数中是指向volatile 类类型的指针。 所有类的成员函数(包括非静态...

2018-07-22 05:46:35

Orz O O0OOO00O0OOO0O00OOO0OO 前置知识 狄利克雷卷积 杜教筛 套路 杜教筛是用来求一类积性函数的前缀和 它通过各种转化，最终利用 数论分块 的思想来降低复杂度 假设我们现在要求$S(n) = \sum_{i = 1}^n f(i)$，$f(i)$为积性函数,$n \leqslant 10^{12}$ 直接求肯定是...

2018-07-22 05:46:32

【转载请注明】https://www.cnblogs.com/igoslly/p/9341666.html class Solution { public : bool checkSubarraySum(vectorint nums, int k) { int size = nums.size() ; for(int i=0;isize-1;i++){ int sum=nums[i]; for(int j=i+1;jsize;j++){ sum +=nums[j]; // 解...

2018-07-22 05:46:28

【转载请注明】https://www.cnblogs.com/igoslly/p/9339478.html class Solution { public : bool circularArrayLoop(vector int nums) { int index= 0 ,size = nums.size(),step= 0 ; // 处理index while (step size){ if (nums[index] 0 ){ index = (index+nums[inde...

2018-07-20 05:47:51

题意 求 $$\sum_{i = 1}^n \mu(i^2)$$ $$\sum_{i = 1}^n \phi(i^2)$$ $n \leqslant 10^9$ Sol zz的我看第一问看了10min。 感觉自己智商被侮辱了qwq 基础太垃圾qwq。 算了正经点吧，第一问答案肯定是$1$，还不明白的重学反演吧。 第二位其实也不难 定理： $\phi(i^2) =...

2018-07-20 05:47:50