搜索结果
查询Tags标签： WH，共有 17条记录-
方格取数问题
link 由于相邻的两个数不能同时选择，于是考虑把相邻的两个元素连边。又由于整张图很明显可以进行黑白染色，于是连边之后的图会形成一张二分图。于是寻找最大的方案就变成了割掉最小的方案，跑最大流最小割即可。 #include<bits/stdc++.h> //#define feyn #define …
2022/7/24 23:25:59 人评论 次浏览 -
【模板】子序列自动机
link 其实感觉这玩意不应该叫什么自动机，这似乎就是一个个人yy出来的东西。。。 给定一个文本串和许多模式串，询问每个模式串是不是文本串的子序列。如果是询问字串的话直接上kmp即可，但子序列呢。考虑贪心，寻找文本中第一个和模式串第一个元素相同的元素位置，选择它…
2022/7/24 23:25:59 人评论 次浏览 -
埃及分数
link 搜索中迭代加深的技巧。迭代加深是解决一类答案深度不大、但搜索树可能很深（甚至无限深）、用广搜还不是很好解决的问题。方法是枚举答案的深度，通过限制搜索树深度的方法达到解决问题的目的。 比如这道题。分解得到的分数数量可能非常多，但答案的数量不会太大，就…
2022/6/30 23:20:09 人评论 次浏览 -
同余方程
太惭愧了。我把扩欧给忘了，加紧补救一下。 扩欧用来解决形如 \(ax+by=mg,g=gcd(a,b)\) 的特解 \(x,y\) 的算法。首先我们知道假如我们求出了 \(x,y\) 满足 \(ax+by=g\) ，那么必然有特解 \(x=mx,y=my\) ，于是就把问题一般化了。 考虑欧几里得辗转相除法最后肯定会有 \(a…
2022/5/10 23:02:17 人评论 次浏览 -
安全之路 -- WH_KEYBOARD和WH_KEYBOARD_LL 键盘钩子在堆栈调用上的情况
kd> kv # ChildEBP RetAddr Args to Child 00 0012fe4c 77d31923 00000000 00000100 0012fec4 Test!LowLevelKbHookRoutine (FPO: [3,0,0]) 01 0012fe80 77d58d78 000d0000 00000100 0012fec4 USER32!DispatchHookA+0x101 (FPO: [Non-Fpo]) 02 0012fea4 7c92e453 001…
2022/4/8 6:19:02 人评论 次浏览 -
不同子串个数
link 也算是一道模板题了。 上一道题并没有提到的是，后缀数组还有一个很重要的应用，即\(height\)数组，以下简称h。\(h_i\)的定义是排名为i的后缀与排名为i-1的后缀的最长公共前缀长度，而h数组我们可以\(O(N)\)求得。方法如下。 首先有一个结论，\(h[rank[i-1]]-1\le h…
2022/2/8 23:13:10 人评论 次浏览 -
Markdown基本教程
Markdown标题语法 创建标题，在单词或者短语前面添加井号（#）。#的数量代表了标题的级别。例如，三个#表示创建一个三级标题 上面的标题使用的是： # Markdown标题语法还可以在文本下方添加任意数量的==号标识一级标题，或者--号标识二级标题，注意留一个空格在#和标题之…
2022/1/19 6:06:26 人评论 次浏览 -
Markdown基本教程
Markdown标题语法 创建标题，在单词或者短语前面添加井号（#）。#的数量代表了标题的级别。例如，三个#表示创建一个三级标题 上面的标题使用的是： # Markdown标题语法还可以在文本下方添加任意数量的==号标识一级标题，或者--号标识二级标题，注意留一个空格在#和标题之…
2022/1/19 6:06:26 人评论 次浏览 -
Milk Visits G
Milk Visits G 题意 给定一棵 \(N\) 个节点的树，每个节点有一个权值。有 \(Q\) 次询问，每个询问包含三个参数 \(s1,s2,val\) ，询问 \(s1\) 到 \(s2\) 的简单路径上包不包含权值为 \(val\) 的节点。 数据范围：\(N,Q\le 10^5\)。 解法 专门来写一篇题解，特别是现在已经…
2021/10/3 6:41:20 人评论 次浏览 -
Milk Visits G
Milk Visits G 题意 给定一棵 \(N\) 个节点的树，每个节点有一个权值。有 \(Q\) 次询问，每个询问包含三个参数 \(s1,s2,val\) ，询问 \(s1\) 到 \(s2\) 的简单路径上包不包含权值为 \(val\) 的节点。 数据范围：\(N,Q\le 10^5\)。 解法 专门来写一篇题解，特别是现在已经…
2021/10/3 6:41:20 人评论 次浏览 -
初步理解全局钩子注入
初步理解全局钩子注入 0x00 前言 这篇估计暂时没有demo代码，因为还没理解透。先从钩子开始回顾。 0x01 介绍 1.hook解释 百度百科解释如下： https://baike.baidu.com/item/钩子程序 钩子(Hook)，是Windows消息处理机制的一个平台，应用程序可以在上面设置子程序以监视指…
2021/8/21 6:06:33 人评论 次浏览 -
初步理解全局钩子注入
初步理解全局钩子注入 0x00 前言 这篇估计暂时没有demo代码，因为还没理解透。先从钩子开始回顾。 0x01 介绍 1.hook解释 百度百科解释如下： https://baike.baidu.com/item/钩子程序 钩子(Hook)，是Windows消息处理机制的一个平台，应用程序可以在上面设置子程序以监视指…
2021/8/21 6:06:33 人评论 次浏览 -
主席树Ⅱ
神秘数 一道算是十分巧妙的题目。 与其它许多题目一样，一开始并不会想到用什么主席树，那些都只是后来用来做优化的东西。让我们来思考一下，假如给一个数列，然后只有一次询问的话应该怎么办？排一下序，然后从小到大扫描。从小往大扫描的过程中，如果当前可以表示的范围…
2021/8/18 23:12:38 人评论 次浏览 -
主席树Ⅱ
神秘数 一道算是十分巧妙的题目。 与其它许多题目一样，一开始并不会想到用什么主席树，那些都只是后来用来做优化的东西。让我们来思考一下，假如给一个数列，然后只有一次询问的话应该怎么办？排一下序，然后从小到大扫描。从小往大扫描的过程中，如果当前可以表示的范围…
2021/8/18 23:12:38 人评论 次浏览 -
.NET/C# 使用 SetWindowsHookEx 监听鼠标或键盘消息以及此方法的坑
一般来说，大家在需要监听全局消息的时候会考虑 SetWindowsHookEx 这个 API。或者需要处理一些非自己编写的窗口的消息循环的时候，也会考虑使用它。 如果要知道如何使用这个 API，你可以在网上搜到大量这样的文章/博客/教程/文档，然而大多不会提及使用此 API 时遇到的一…
2021/8/12 7:36:25 人评论 次浏览
