- 博客(21)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 拓展中国剩余定理
拓展中国剩余定理对于一组同余方程x≡a1 (mod n1)x≡a2 (mod n2)…x≡an (mod nn)模数n1,n2…nn两两不互质（不能用中国剩余定理），改用拓展中国剩余定理（通过先解出前两个方程的解，如将前两个方程x≡a1 (mod n1)，x≡a2 (mod n2)化为x≡A(mod N)，将此方程和x≡a3 (mod n3)继续联立求解，直到最后一个方程解完为止）...
2019-08-29 21:32:50
308
1
原创 python3.7.3装dlib
python3.7.3装dlib依赖vscode（不用anaconda，就用原生python），要升级到最新首先，不支持电脑里有vs2017，vs2015、vs2019都可其次，在命令行输入pip install cmake pip install boost pip install dlib成功截图：...
2019-06-09 15:05:28
1090
2
原创 倍增和差分
两种降时间复杂度的方法离线查询（做起来容易）：CDQ分治在线查询：树套树倍增RMQ区间最值查询Range Minimum/Maximum Query：给定一个数组，求出给定区间[l,r]最值的下标倍增最关键的地方是：绝对不会走都是相同的步数（比如说走两步可以到达的地方绝对不会分两个一步走）其次可以想到：成倍的增长->2（1,2,4,8,16…）ST(Sparse Tabl...
2019-04-25 00:10:36
336
1
原创 数塔问题 简单dp
自上而下//对应正上方和斜前上方//num存的是数塔dp[0][0] = num[0][0];for (int i = 1; i < n; i++){ dp[i][0] = dp[i - 1][0] + num[i][0]; for (int j = 1; j <= i; j++) { dp[i][j] = max(dp[i - 1][j - 1], dp[i -...
2018-10-06 12:07:12
259
原创 九宫格拼图游戏的总结
回调函数：WM_CREATE:CreateGame(hwnd)载入位图BeginGame(hwnd, lParam, wParam)获取位图宽、高-&gt;获取每个小块的宽、高-&gt;setwindow(hwnd)：设置窗口大小和位置（获取程序窗口大小-&gt;获取客户区大小-&gt;获取非客户区的宽和高-&gt;图片显示位置-&gt;MoveWindow改变指定窗口的位置和大小）-..
2018-09-26 15:21:54
2695
原创 U盘中病毒
在电脑上插入U盘，一插入就说有exe，然后被查杀了，于是想用winhex来恢复文件，发现里面的文件夹都变成了exe，而且恢复后某些文件还出现了丢失将文件隐藏，并为文件夹建立快捷方式，快捷方式以exe为后缀的病毒，名为暴风一号U盘病毒，也被称为1KB U盘病毒。...
2018-09-26 09:37:59
914
原创 逆向工程——查看PE文件
dumpbin和objdump工具的使用 1.打开vs2010-&amp;amp;gt;tools-&amp;amp;gt;visual studio prompt vs2017 在帮助文档下使用dumpbin工具查看PE文件的头部信息、节、节表信息2.在linux系统中装objdump工具并使用（ubuntu系统可以使用apt-get进行安装） 3.使用二进制编辑器winhex，查看实验所用到的二进制程序（exe）...
2018-09-19 17:42:35
4789
原创 洛谷 P1048 采药 01背包
dp数组一定要先进行初始化（不然会出错），数组放在int函数外面也可以全部初始化为0 未AC的#include<stdio.h>#include<iostream>#include<string>#define max(a,b) a>b?a:busing namespace std;int main(){ int t, m;...
2018-09-15 09:40:34
178
原创 汇编语言——用机器指令和汇编指令编程
1.使用debug，将程序段写入内存（用虚拟机实验的） 机器码 汇编指令 b8 20 4e mov ax,4E20H 05 16 14 add ax,1416H 用E命令写入内存 用A命令写入内存 为什么会报错 于是我这样写的 发现变化是每次执行完t后，ip都会往后跳三个，而且a命令也是往后跳三个来进行输入的（见上图） 2.将下面的...
2018-09-13 14:49:46
2972
原创 HDU 1012 u Calculate e
1.没有AC的代码#include<stdio.h>double a[10];void init(){ a[0] = 1; for (int i = 1; i <= 9; i++) { int tmp = 1; for (int j = 1; j <= i; j++) tmp *=...
2018-09-07 15:02:37
98
原创 CUC-SummerTraining-30 2018 浙江省赛 Mergeable Stack
题目链接：https://vjudge.net/contest/252597#problem/C1.超内存了，如何处理#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;string&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp;lt;stack&amp;gt
2018-09-07 12:17:32
215
原创 HDU 1005 关于斐波那契数列
A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).1.超内存了，第一反应：不应该用递归做，应该用迭代做#incl...
2018-09-06 17:56:28
227
原创 写一个sqrt函数的方法
题目链接：https://nanti.jisuanke.com/t/17 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 1 1 2 2 2 2 2 3 1.会超时！#include&lt;stdio.h&gt;#include&lt;iostream&gt;using namespace std;int sqr(int n){...
2018-09-04 22:22:03
2537
2
转载 POJ2531 Network Saboteur
https://blog.youkuaiyun.com/tzyshiwolaogongya/article/details/78565026A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefull...
2018-08-09 20:55:15
157
转载 Ice Cave的DFS和BFS用法
You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through ...
2018-08-08 21:26:14
169
转载 Red and Black
转载：https://blog.youkuaiyun.com/hurmishine/article/details/50927317There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From ...
2018-08-08 20:10:31
407
转载 n!的位数
求一个数阶乘的位数有公式#include&lt;stdio.h&gt;#include&lt;memory.h&gt;#define MAX 100000long long h[MAX];int main(){ long long n,num; scanf_s("%lld", &amp;n); while (n--) { lo
2018-08-06 20:59:35
481
原创 CodeForces 792A New Bus Route之超时处理
题目来自： https://blog.youkuaiyun.com/eseszb/article/details/69525736 题目如下： There are n cities situated along the main road of Berland. Cities are represented by their coordinates — integer numbers a1, a...
2018-08-02 22:01:22
223
转载 ~scanf中~的意思
~scanf中~的意思 scanf返回值的取值范围是大于等于-1的整数。只有返回值为EOF时，其取反的的值，即while循环的判断条件才为0 才能结束循环(-1的补码表示全是1，按位取反后全是0，即为假)其它输入情况下（无论是否输入成功） while循环的判断条件为非0 即为真 参见：https://blog.youkuaiyun.com/puppet4/article/details/80465150...
2018-08-02 20:10:06
6597
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人