让最大值走得最多就好了，让最大值走最长链的长度，然后把最长链上的点都打上标记，再从所有没有被标记的点里找次长链，让次大值跑这个题我最后一小时写慌了，思路乱了，队友写得很妙，tql #include <iostream> #include <cstdio> #include <queue> #incl ...
分类：
Web程序 时间：
2020-03-25 21:28:44
阅读次数：
91
Miller-Rabin素性判定算法是一种基于概率的判定算法，每次判定n是素数的正确性概率至少为75%，出错的概率小于25%。 如果对n进行k次素性检测，如果结果n为素数，那么n为合数的概率为1/(4^k)。如果k足够大，那么误判的概率就非常小。 算法原理如下： #include <iostream ...
分类：
编程语言 时间：
2020-03-24 19:09:53
阅读次数：
122
Author: "zhangskd @ csdn blog" 概述 从本质上来讲,中断是一种电信号,当设备有某种事件发生时,它就会产生中断,通过总线把电信号发送给中断控制器。 如果中断的线是激活的,中断控制器就把电信号发送给处理器的某个特定引脚。处理器于是立即停止自己正在做的事, 跳到中断处理程序的 ...
分类：
系统相关 时间：
2020-03-24 11:02:54
阅读次数：
89
1.代码分析 __int64 __fastcall sub_401CA0(signed int a1, __int64 *a2) { __int64 v2; // rsi __int64 v3; // rcx __int64 v4; // rdi __int64 v5; // rdx __int64 ...
分类：
系统相关 时间：
2020-03-23 15:21:46
阅读次数：
98
题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 ...
分类：
其他好文 时间：
2020-03-22 19:43:28
阅读次数：
68
题目： Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Inpu ...
分类：
其他好文 时间：
2020-03-18 23:36:39
阅读次数：
72
poj2724 序 今天考试又炸了呢。 正文 "题目链接" 其实题目描述的十分不清楚。我瞪了十分钟愣是没看题。。但是后面发现，这不就是一个二分图最大匹配吗！ 我们只要统计出被感染的奶酪数，然后看最多可以操作几次带 ‘ ’ 的，就好了这个机器的操作简直耐人寻味，可以把二进制里只有以以一位不同的一起做。 ...
分类：
其他好文 时间：
2020-03-18 13:29:15
阅读次数：
62
DQL查询语言（最重点） 1.DQL (Data Query LANGUAGE:数据库查询语言 所有的查询语言操作都是用它：select 简单的查询，复杂的查询都能让它来做~ 数据库最核心的语言，最重要的语句 使用频率最大的语句 SELECT 完整语法： 2.指定查询字段 先导入sql文件：（有点长 ...
分类：
其他好文 时间：
2020-03-16 12:59:15
阅读次数：
108
当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ ...
分类：
其他好文 时间：
2020-03-15 13:27:40
阅读次数：
54
首先可以发现，数字从高到低，每一个数字只能放在已经放了的数字所在的行和列中。 因此我们可以得出一个dp 令dp[k][i][j]表示已经有i行，j列被覆盖，同时拥有k个数字。 所以每一次转移，只会多出一行，或者一列，或者都没有。 这道题极度卡常。我今天比赛交了13发才过，注意模运算，乘法次序等。 ...
分类：
其他好文 时间：
2020-03-14 22:08:52
阅读次数：
61
