libc中果然有很多的函数，使用nm看了一下，里面竟然还有reboot函数，汗！ 使用grep，可以看到各种 printf 也都在这里头。 objdump是看函数的地址与函数名对应的，虽然也能证明printf在libc中，但是感觉有些大才小用哪。 使用objdump一下，比nm多出来一些信息，看来n ...
分类：
其他好文 时间：
2018-10-09 21:50:46
阅读次数：
299
Joseph问题似乎是入门题，就是那个报数出圈的问题，不过它暴力模拟的复杂度是O（nm）的，如果题目的数据范围达到了30000，那就超时了。怎么用线段树维护呢？ 我们可以这么考虑，每次我们其实要查询在当前这个点过了m个人是哪一个人。我们需要维护一下当前序列中一共有多少人，还需要维护每个人实际的位置在 ...
分类：
其他好文 时间：
2018-10-06 00:34:28
阅读次数：
203
【KMP简述】 主串长度为n,模式串长度为m，朴素的算法下，对于主串S的每一位S[i]都要往后扫描m个字符，所以时间复杂度为O（nm）。 对于KMP算法，它的时间复杂度降到了O（m+n）。原理是用一个next数组预处理了主串的局部匹配信息（最长相同前后缀长度），在进行主串与模式串的匹配时，保证了主串 ...
分类：
编程语言 时间：
2018-10-02 17:36:05
阅读次数：
207
[题目链接] https://codeforces.com/contest/475/problem/B [算法] 建图后运行Tarjan算法 ， 判断强连通分量数是否为1 时间复杂度 : O(NM) [代码] ...
分类：
其他好文 时间：
2018-10-01 18:23:30
阅读次数：
138
这题是很明显的线段树题。 我们发现如果用线段树暴力维护区间加，然后一个一个判定是否$\lt r_i$，时间复杂度由于后者的限制，为$O(nm)$。 我们可以很容易想到，刚开始以$r_i$建一棵线段树，每次减$d_i$，判断$\min_{i=[1,n]} r_i\lt0$是否成立即可。 时间复杂度$O ...
分类：
其他好文 时间：
2018-09-29 14:31:52
阅读次数：
103
Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数n和m（1 includ ...
分类：
其他好文 时间：
2018-09-23 18:19:37
阅读次数：
165
一、题目（CF 598D） 输入一个n x m的字符矩阵，求从某个空点出发，能碰到多少面墙壁，总共询问k次。(3 ≤m,n ≤1000,1 ≤ k ≤ min(nm,100 000)) 二、解题思路 用DFS找连通分量：从每个“.”格子出发，递归遍历与之相邻的“*”格子，且写上相同的联通分量（即代码 ...
分类：
移动开发 时间：
2018-09-16 15:52:07
阅读次数：
261
注意到等级的变化最多有nm次。于是考虑比较暴力的做法，线段树维护每个区间内每个等级角色的最大经验值，区间加时看有没有可以升级的，如果有则暴力向两边递归，否则打上标记。复杂度O(nmlogn)。 似乎有更优的做法。 ...
分类：
其他好文 时间：
2018-09-15 17:34:00
阅读次数：
171
CetnOS6 网络配置，主机名配置一、通过命令ifconfig -a 查看可用网络设备 二、通过网络配置文件/etc/sysconfig/network-scripts/ifcfg-eth0 配置网络。配置文件说明：NAME=network1DEVICE=eth0 NM_CONTROLLED=ye ...
分类：
其他好文 时间：
2018-09-12 19:56:57
阅读次数：
320
啊今天是生日之后的第三天呢 然后我就大凶了.. 略微难受 啊这道题正解是倒着搞得 ()然而蒟蒻我并不会... 于是就学习wans大佬的程序写的二分 + 正着搞得Spfa $Spfa$最坏是 $nm$ 显然这道题是可以直接跑过的 所以对于起点二分一个最大货物量 然后Spfa跑每个点的最大值就可以了 按 ...
分类：
其他好文 时间：
2018-09-07 22:46:50
阅读次数：
188
