2018年05月_god_speed丶

转载 11-散列4 Hashing - Hard Version (30分)

转载自https://blog.csdn.net/xijujie/article/details/53236387//建立邻接表//随时将入度变为0的数放入优先队列//每次出队即输出，队空时结束#include &lt;bits/stdc++.h&gt;using namespace std;const int N = 1000;int num[N], indegree[N];s...

2018-05-31 11:11:24 1289 1

原创 GO 写个游戏 2048程序逻辑

1.用别人的代码啦 https://github.com/wangwenbin/2048-go 下载到随便哪里 2. 怎么报错了！3.说明环境没配置好下载 https://github.com/mattn/go-runewidth 到 C:\Users\Mr.Bean\go\src\github.com\mattn\go-runewidthhttps://github.c...

2018-05-26 11:33:09 2508

原创 python socket编程

client端学会数据的发送哦# -*- coding: UTF-8 -*-import socket import reimport times = socket.socket()host = "xx.xxx.xxx.xxx" # 获取本地主机名port = xxxxs.connect((host, port))while 1: data ...

2018-05-25 21:52:15 148

原创 ACM_数论

1.扩展欧几里得求解线性方程 ax≡b(mod m) 对于实数运算下的方程 ax=b 是不是很好解决啊如果在mod m的运算下，也有ay≡1(mod m) 这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1 为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p...

2018-05-16 15:59:44 1225

The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT. Input Specification: Each input file co...

2018-05-12 10:41:46 460

原创 ACM_数论求和符号

1.做的好多题好多公式都会用到求和交换这种交换有时候可以将一道题变得简单双重求和记号可以变换顺序简单地理解就是一张数表把每行的元素相加再把每行的和相加与把每列的元素相加再把每列的和相加的结果是一样的比如下面的公式是 P代表排列 S代表第二类stirling数，可以不用管 ...

2018-05-08 21:33:49 1243

原创 ACM_数论大数幂模 + lucas定理

计算1^k+2^k+3^k+…m^k=?? 给定k,m计算结果，结果取模1000000007 朴素的解法很显然，但会tle 尽管用了快速幂。。问同学，，甩了我一个jpg 我。。。看懂了结果，但不知道怎么来的遂百度第一步显然然后S（n,k）我百度了一下看到了好多stirling字眼斯特林公式（Stirling’s approximation）好像不能解决我的问题 ...

2018-05-08 17:26:39 542

转载 1049. Counting Ones (30)

给点一个数计算1-n之间1的个数如 11 有两个1题目很短，思考过程却不是那么容易，刚开始开了个字符串慢慢算，只能得到22分如下，不能得到全部，其他全部超时#include <bits/stdc++.h>using namespace std;#define ll long longint amax=9;int k;int cal(char s[]){ ...

2018-05-04 10:57:49 110

原创 CTF之隐写术

1.拿到一张图片我们该做些什么呢？我还是喜欢用windows下的环境首先，查看属性，详细信息，这里可能有作者会放密码，当然属于easy的题目第二步我会把其丢进notepad++里，搜索关键词如key flag txt zip rar他会提示你下一步该做啥第三步第二步有答案之后就不用我说吧，改后缀，解压，如果有密码则下载zip字典暴力解（时间太长的请放弃）第四步 png格式的可...

2018-05-04 10:20:52 1672

原创 ACM 字符串匹配学习

1.常见的匹配一个个匹配 2.高级一点的用KMP匹配 3.做到一道题 KMP超时数据量挺大的 Given a string s, process q queries, each having one of the following forms: 1 i c — Change the ith character in the string to c. 2 l r y — Consi...

2018-05-03 15:45:32 416

原创 1063. Set Similarity (25)

map有个陷阱下标[key]方法：若插入元素的键值已经存在于map中，那么会更新该键值对应的值为新的元素的值；若该键值在map中找不到，那么就会新建一个键值为该键（key）的元素，并将key对应的值赋值为默认值（默认构造函数生成的对象）。我刚开始使用mymap[temp]>0来当做判断条件，竟然影响了后面的结果。。。注意啊#include <bits/stdc++.h&gt...

2018-05-01 22:08:34 83

原创 1082. Read Number in Chinese (25)

1.非常好的一道模拟题 2.所谓模拟题就是根据题意写程序，许多模拟题都会有一堆if else 3.能否简化就在于如何在短时间内对题目有一个深入的理解1082. Read Number in Chinese (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven an int...

2018-05-01 18:53:55 214

CODER的博客