0

[NOI2013] 向量内积

注意:本文中的一切数字即数字运算均在$k$的同余系内(即$x\leftarrow x\bmod k$), 只用于表示向量点积。 暴力的算法是,从小到大枚举向量$A[x]$,判定$A[1]$到$A[x 1]$中是否存在与$A[x]$点积为$0$的向量:若存在,暴力搜索答案;否则枚举下一个向量$A[x+ ...

nostalium 发布于 2019-05-16 15:02 评论(0)阅读(25)
0

模板||快速幂

有那么一种算法可以让计算a^b变得更快,那就是快速幂。如果直接暴力计算的话需要计算b次。时间蛮长的。 题目描述: 输入a,b.(a,b为整数)计算a^b。 输入输出格式 输入格式: 两个整数a、b。. 输出格式: 输出“a^b=s” s为运算结果 前提:你需要了解二进制,十进制。位运算的知识(当然也 ...

skkyk 发布于 2019-05-15 21:16 评论(0)阅读(62)
0

【二分查找】35. 搜索插入位置

利用二分查找算法和C++短路求值特性。 平台AC代码: 1 class Solution { 2 public: 3 int searchInsert(vector<int>& nums, int target) { 4 int lo = 0, hi = nums.size(); 5 while ( ...

Shiningonmin 发布于 2019-05-15 18:00 评论(0)阅读(24)
0

1.VS2017中免注册调用dm

1,新建一个MFC项目,基于对话框模式 2,项目-类向导(Ctrl+Shift+X) 添加类右边的向下三角形 类型库中的MFC类 可以从注册表(需要先把dm注册到注册表里面),也可以从文件,路径为dm.dll的地址 应用,确定 3,双击按钮进入代码界面 1 //在文件最上面包含头文件,这个头文件是d ...

一卷梦红尘 发布于 2019-05-15 15:45 评论(0)阅读(3)
0

Qt疑难问题-模态窗口父类被析构

最近遇到一个朋友,问了我一个刁钻的问题,当你模态弹出一个窗体时,后台把这个窗体的父类给析构了,这个时候会出现什么样的情况? 听到问题后我真是一脸懵逼呀!从来没有这么写过代码。 随后写了一个简单的测试demo,跟踪了下Qt的源码,得出如下结论: 1. 首先程序不会崩溃 2. 模态窗口会被析构并关闭 带 ...

朝十晚八 发布于 2019-05-15 10:25 评论(0)阅读(69)
0

[NOI2016] 循环之美

记录一部分的推导过程 $k$进制下,某个合法纯循环数的分数表示为$\frac{x}y,(x\le n,y\le m)$,其循环节长度为$L$,有约束 $$ \begin{cases} (x,y)=1\\ \dfrac{xk^L}{y} \lfloor\dfrac{xk^L}{y}\rfloor=\d ...

nostalium 发布于 2019-05-15 09:59 评论(0)阅读(23)
0

vijos2055 移动金币

题目链接 思路 首先这是一个阶梯博弈。 我们将金币两两组合,如果对方移动前一个,那么我们把后一个移动相同的距离,局面相当于没有变化。如果对方移动后一个,就相当于$NIM$游戏中,取走了一些石子。 所以这个游戏也就是金币两两组合后,有$\lceil \frac{m}{2}\rceil$ 堆石子,进行$ ...

wxyww 发布于 2019-05-15 09:52 评论(1)阅读(34)
0

洛谷P3366【模板】最小生成树-克鲁斯卡尔Kruskal算法详解附赠习题

链接 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi ...

嘉德罗斯 发布于 2019-05-14 21:29 评论(0)阅读(47)
1

信息学奥赛一本通 提高篇 序列第k个数 及 快速幂

我是传送门 这个题首先是先判断是等差还是等比数列 等差的话非常简单: 前后两个数是等差的,举个栗子: 3 6 9 12 这几个数,(我感觉 1 2 3 4并说明不了什么) 每次都加3嘛,很容易看出,第一个数是3 * 1,第二个是3 * 2....以此类推 第k个数 = (第2个数 - 第1个数) * ...

liuzitong本体 发布于 2019-05-14 11:33 评论(0)阅读(50)
0

通过QT查找Word中的关键字,并做高亮或删除操作

最近由于项目需要,要用QT操作Word文档。具体的工作需求:在指定的Word文档(*.doc文件/*.docx文件)中查找关键字,找到后做高亮操作或者直接删除操作,然后另存为到别的目录(表示这个文件被操作过了)。 这个功能很简单,确实挺简单,但由于是第一次用QT操作Word文档,所以仍需要经过一番查 ...

后驱的蛙牛 发布于 2019-05-13 22:06 评论(0)阅读(53)
0

题解 UVA12206 【Stammering Aliens】

终于A了这道题啊(坑啊) 教练说:这道题不能用map吧,复杂度不一个O(nlogn)吗 于是我就一直想不出来,然后看题解代码,一看就是map... 所以我就在想,那复杂度是不是也不是O(nlogn)呢 教练看了半天,说:好像确实不是诶 原来阻挡我的最大障碍是教练啊!!!(当时只给题面,也不知道时限) ...

一叶知秋` 发布于 2019-05-13 21:23 评论(0)阅读(20)
0

题解 洛谷 P3381 【【模板】最小费用最大流】

发了网络流,再来一发费用流 能做费用流的,网络流自然做得来,但在这还是不要脸的安利一下自己的博客(里面也有网络流的题解): 点我 扯远了... 费用流,就是在不炸水管的情况下求源点到汇点的最小费用。 有没有想起什么? 思考一下...... 对,最短路径! 所以我们完全可以用已死的SPFA求出不炸水管 ...

一叶知秋` 发布于 2019-05-13 21:09 评论(0)阅读(13)
0

题解 洛谷 P1580 【yyy loves Easter_Egg I】

一言不合上代码: 其实这道题并没有多难,只是许多坑罢了,要注意 (本人早期作品,勿喷) ...

一叶知秋` 发布于 2019-05-13 20:44 评论(0)阅读(19)
0

【模板】线性筛素数

P3383 【模板】线性筛素数 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: ...

yu__xuan 发布于 2019-05-13 17:57 评论(1)阅读(27)
1

NOIP 2013 花匠 神仙操作

题目:https://www.luogu.org/problemnew/show/P1970 今天又学习了一个新的神仙操作; 标签是DP,想了一下,没什么心情写,默默打开题解——(狂喜!) 一位大佬(LittlePrincess)的思路简直是颠覆脑回路!! 根据A,B两个条件的描述,只要求有几个波峰 ...

世界光明 发布于 2019-05-12 10:42 评论(0)阅读(35)
0

常见排序算法(三)

计数排序: 1、一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出,它的优势在于在对一定范围内的整数排序, 其时间复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法 2、步骤: a、找出给定整数序列的最大值 max 和最小值 min,创建大小为 ma ...

贵志 发布于 2019-05-12 00:33 评论(0)阅读(61)
0

LeetCode 100. Same Tree相同的树 (C++)

题目: Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally i ...

silentteller 发布于 2019-05-11 23:18 评论(0)阅读(44)
0

1998 NOIP 拼数 string 和sort的新理解

题目:https://www.luogu.org/problemnew/show/P1012 今天真是长了见识。这道题做了十几分钟,用模拟愣是调不出来。直到我看了题解——(当场去世)…… 题的意思是n个数拼出一个最大的数,我竟真的傻傻的输进n个数。。。。。 用string 轻松解决!!! 用sort ...

世界光明 发布于 2019-05-11 21:36 评论(0)阅读(29)
0

单调栈与单调队列

前置知识: 栈 队列 单调栈 思考这样一个问题:给定一个数列,询问每一个数左边的第一个比它小的数。 暴力的做法是:记录下所有读进来的数,然后,每次向前查找,预计时间复杂度O(n2),而且容易被卡。 仔细思考一下,可以发现,这个做法之所以效率低下,是因为每一次都重复查找了许多肯定不是最优解的元素。很明 ...

doyo2019 发布于 2019-05-11 17:58 评论(0)阅读(33)
2

详细解读:远程线程注入DLL到PC版微信

一、远程线程注入的原理 1、其基础是在 Windows 系统中,每个 .exe 文件在双击打开时都会加载 kernel32.dll 这个系统模块,该模块中有一个 LoadLibrary() 函数,可以将DLL文件加载到自身进程中。 2、这样,就可以用 CreateRemoteThread() 函数创 ...

Stuxnet 发布于 2019-05-11 17:13 评论(5)阅读(679)