09 2019 档案

[洛谷]P2246 Hello World （升级版）
摘要：[洛谷]P2246 Hello World （升级版） 题目描述： 代码A: c++ include using namespace std; define mod 1000000007 int dp[500005][11]; int main(int argc, char const argv[] 阅读全文
posted @ 2019-09-30 20:54 WJSoj 阅读(208) 评论(0) 推荐(0)
新华林问题
摘要：新华林问题验证 问题描述： $$ 对于质数p \ \ (p \neq 2,5,11) $$ $$ 必定存在\ \ p=x+y+z $$ $$ 使得\ \ x \ast y \ast z=w^3 (w \in N) $$ 代码：（范围：1~10000） c++ include include incl 阅读全文
posted @ 2019-09-29 21:25 WJSoj 阅读(461) 评论(2) 推荐(1)
[洛谷]P1059 明明的随机数
摘要：这是洛谷P1059的大暴力题解。 题目描述： 首先我们看到这题要去重和排序，所以我们可以利用暴力的方法定义一个bool数组，表示每个正整数是否出现过，这样顺便就完成了去重工作。最后再从数的范围内从小到大扫一遍输出即可。就这样，我们用巨大的空间复杂度换取了$ O(n+k) $的时间复杂度（k为输入的数 阅读全文
posted @ 2019-09-22 11:08 WJSoj 阅读(387) 评论(0) 推荐(0)
[Markdown]Markdown语法知识（备份）
摘要：一.Markdown是什么？ 百度百科：Markdown是一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，它可以使普通文本内容具有一定的格式。 1.Markdown的语法简洁明了、学习容易，而且功能比纯文本更强，因此有很多人用它写博客。 2.用于编写说明文档，并且以“README.md 阅读全文
posted @ 2019-09-22 00:46 WJSoj 阅读(350) 评论(0) 推荐(0)
[软件]Windows下Sublime Text编译系统搭建（备份）
摘要：一.配置环境变量 将MinGW下的/bin路径加入系统环境变量Path中。 命令提示符输入" g++ v "检查结果。 二.添加编译系统所需文件 1.负责判断错误、显示命令提示符标题的"run.bat" 2.负责显示程序运行时间，给出错误反馈的"timer.exe" (请务必预先使用g++或其他ID 阅读全文
posted @ 2019-09-21 23:04 WJSoj 阅读(448) 评论(0) 推荐(0)
[C++]欧拉素数筛的理解与实现
摘要：在传统的素数筛法中，我们使用了对于每一个数n，在 1~(√n) 范围内进行取模检查，这样逐一判断的复杂度为n(√n)。 但如果我们需要更快的筛法时怎么办？ 于是著名的 欧拉筛 诞生了。它能将复杂度降为 O(n) 级别。 1.关键理解： 欧拉筛的原理是保证在 2~n 范围中的每一个合数都能被 唯一分解 阅读全文
posted @ 2019-09-13 16:29 WJSoj 阅读(2069) 评论(0) 推荐(1)