- 博客(140)
- 收藏
- 关注
RSS订阅原创 ssh反向代理
快要放寒假了，为了在家里也能访问到内网服务，特地百度了下反向代理的使用方法。首先准备一台拥有公共ip的服务器，设为A，剩下的服务器设为B, C, D...最简单的方法是ssh -fCNR ${target_port}:localhost:${ssh_port} ${public_host_user}@${public_host_ip}$target_port: 是A的一个端口，执行此命...
2020-01-03 08:12:06
307
原创 [C++] 无聊的人写的LL分析和LR分析
模型抽取一个模型Model<term, uterm>拥有两个元类型Term终结符类型和Uterm非终结符类型，对应于文法中的概念G(N,T,P,S)G(N,T,P,S)G(N,T,P,S)如下：template<typename term_t = int32_t, typename uterm_t = int32_t>class Model { friend ...
2019-11-23 23:01:54
769
原创 python指南(2):函数，对象和模块
函数函数的定义从def开始，下面定义了一个入参为x,y的函数，>>> def a(x,y='谁???'): # 如果y没有被输入，我就默认你是'谁???'... print('我是', x, '你是', y)...>>> a(1, int)我是 1 你是 <class 'int'>>>> a(1)我是 1 你...
2019-11-08 17:28:04
301
原创 python指南(1): 基础语法和数据结构
安装在官网安装，最新版本是： https://www.python.org/downloads/release/python-380/Hello world打开命令行终端，在windows下一般为win+r然后输入cmd，在linux下一般为alt+t。查看python版本>> python --versionPython 3.7.2直接键入python可以进入交互模式...
2019-11-08 15:37:58
455
1
原创 [golang] 如何在没有泛型的强类型语言中写一个通用的map-reduce函数
map篇在C语言时代，一个map函数可能长成下面这个样子func mapF(f IntMapFunc, i ...int) []int { y := make([]int, len(i), cap(i)) for j := range i { y[j] = f(i[j]) } return y}func mapFInplace(f IntMapFunc, i ...int) ...
2019-11-04 15:31:48
459
原创 用gin+xorm+docker编写Online Judge后端
项目链接: https://github.com/Myriad-Dreamin/core-oj/tree/develop思路：将worker分为两种, compiler & judgercompiler负责隔离编译环境，设置编译资源限制，权限限制judger负责隔离运行环境，sandboxize设计结构体管理compilers/judgersgin-server只是作为cor...
2019-09-02 13:02:49
589
原创 Educational Codeforces Round 69 A, B, C, D, E, F
A - DIY Wooden Ladder维护两个点的堆#include <cstdio>#include <queue>#include <algorithm>using namespace std;priority_queue<int, vector<int>, greater<int>> Q;int mai...
2019-08-06 09:20:02
190
原创 Codeforces 1199A, B, C, D, E, F
A - City Day #include <cstdio> int a[100500]; signed main() { int n,x,y; scanf("%d%d%d",&n,&x,&y); for(int i=1;i<=n;i++) { sc...
2019-07-31 02:36:23
243
原创 golang降低多线程争用对象池带来的损耗
使用chan resource或者sync.Pool做对象池在多线程的情况下有可能不够用。通过预分配可以减少这种损耗，这是以时间换空间：package bytespoolimport "sync"const ( maxCacheP = 100 maxCacheP2 = 1000)// MultiThreadBytesPool provides the source of b...
2019-07-29 01:37:41
197
原创 golang可以放心大胆使用接口
有学弟纠结于接口无法像实例化的结构体那样做到某些事情，我经过几分钟思考联想到了之前的适配器方法。这种方法虽然不错，却不知会不会对性能造成影响。下面做一些测试。package adaptorimport "testing"type adaptee struct { hh []byte}func (e *adaptee) GetA() []byte { return e.hh}...
2019-07-25 18:49:29
211
原创 BUPT 2019 summer training Milkshake Party
A - 森林口味的奶昔 (CF285C)注意到这是森林，所以必然有叶子结点。我们可以根据叶子结点拓扑排序顺便异或就是答案。#include <cstdio>#include <queue>#include <cstring>#include <algorithm>using namespace std;const int N = (1...
2019-07-19 14:55:42
744
原创 Codeforces 1194A 1194B 1194C 1194D 1194E 1194F
A - Remove a Progression已经删除了i−1i-1i−1个，现在要删其后的第iii个，因为第iii个在前面i−1i-1i−1个之后，所以是总的第2i−12i-12i−1个。所以所有的奇数都会被删除。 #include <cstdio> int deprec[50000]; int main() { int t; ...
2019-07-16 13:43:43
373
原创 [C++/单例模式] QT-Logger的分级管理机制
有没有羡慕过python自带的logging的易用性？这里简单地完成了一个较为高效的模板化分级logger.先理一下思路：1.希望有一个根据字符串索引的单例集合2.希望有一个可以分级的日志管理3.不要写得太长先来设计一下分级管理的标签/* Logger级别 */namespace LoggerFlag { struct logger_flag ...
2019-05-29 22:42:59
376
原创 使用Tendermint开发一条独立的区块链(0)
根据下面的内容安装Tendermint：https://github.com/tendermint/tendermint/blob/master/docs/introduction/install.mdTendermint什么是Tendermint?Tendermint是具有拜占庭容错机制的可定制协议区块链。Tendermint暴露了自身的abci(Application BlockCh...
2019-05-03 23:32:18
516
1
原创 C++为自己的代码写一个简单的自动内存管理！
写模板的时候，模板的限制让YourClass [BUF]mem_pool这样简单的办法失效了，我就问老师该如何捕捉内存然后“自动”管理。老师说：C++的缺陷就在这里，你不能自己让内存释放。于是神说：要让内存管理出现。本文只是简单的内存管理（按照map的能力，同时存在十万级别的指针没有太大问题），如果你想要项目级别的内存管理，还是算了吧。只需要让所有需要内存管理的类继承MemoryManag...
2019-03-21 22:52:44
439
原创 利用golang在python中对一个EthereumStorage的MerkleProof进行verify
rlp仍然是上次写的rlp代码我们利用下面的命令行创建c-shared dll与python对接.go build -buildmode=c-shared -o verifyproof.dll .\verifyproof.go本次任务的难点是如何传[]string参数显然如果在C语言中这是一个**char变量.转化逻辑如下:func stringPtrToStringSlice(st...
2019-03-06 22:39:11
702
原创 Go语言实现Ethereum上StorageTrie的VerifyProof
先实现一个rlp-decoderpackage rlpimport( &quot;fmt&quot; &quot;errors&quot; &quot;encoding/hex&quot;)const( NIL = iota BYTES GLIST)type Atom interface{}type Glist struct { dat Atom typeId int}func
2019-02-25 19:33:27
364
原创 windows上编译leveldb.lib和安装plyvel(python库调用levedb.lib)
下面的问题没有出现在安装plyvel的过程中，但依旧分析一下，以后方便找到。这个好像是在安装py-leveldb时遇到的问题:Python ImportError: DLL load failed: %1 不是有效的 Win32 应用程序。Python ImportError: DLL load failed: %1 不是有效的 Win32 应用程序。github/mhammond/pyw...
2019-02-21 23:03:48
2880
3
原创 windows上安装web3.js
nodeJs安装指南:https://www.cnblogs.com/zhouyu2017/p/6485265.html使用下面的命令安装web3.jsnpm install -g web3会出现一系列问题，我们逐个解决:问题集Unexpected end of JSON input while parsing near '…mraf":"",“tap”:"^1.2."这个问题出现...
2019-02-21 21:33:29
924
原创 win10, 64位系统完成go-ethereum1.8.22私有链配置和一些相关内容
本机配置是Windows10企业版64位系统,其他好像没什么比要注意的地方引子老师给我的py脚本不能运行经过排查发现是request出的问题.经过调试成功安装go-ethereum,脚本从而顺利运行.go-ethereum 安装和运行要点go-ethereum的github是 https://github.com/ethereum/go-ethereum ,可以下载下来使用golang和...
2019-02-14 02:06:08
2211
原创 A Summary of UIP(Universal Inter-blockchain Protocol)
IntroductionBlockchain interoperability, that is, allowing state transitions across different blockchain networks, would facilitate more significant blockchain adoption. However, existing protocols a...
2019-02-05 22:02:15
549
原创 2019 BUPT Winter Training #3 div.1
718C - A - Sasha and Array设f⃗(n)=(f(n+1),f(n))T\vec f(n)=(f(n+1),f(n))^Tf(n)=(f(n+1),f(n))T，那么f⃗(n)=Anf⃗(0)\vec f(n)=A^n\vec f (0)f(n)=Anf(0)由于f⃗(0)=(1,0)T\vec f(0)=(1,0)^Tf(0)=(1,0)T,所以f(n)=...
2019-02-03 00:34:36
209
原创 2019 BUPT Winter Training #2 div.2
731A - A - Sonya and Queries难度: 计导中等题因为所有不同的情况只有2182^{18}218种,所以可以开一个数组计数,然后这道题就做完了.#include <cstdio>#include <cstring>const int N=1e5+5;int cnt[1<<20];int trans(char *x){ i...
2019-01-30 16:26:29
452
原创 2019 BUPT Winter Training #1 div.1
A - Alice the Fan根据规则记忆化搜索即可…#include &amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;map&amp;amp;a
2019-01-29 23:35:45
408
原创 2019 BUPT Winter Training #1 div.2
1100C - A - NN and the Optical Illusion难度: 初中几何一道几何题,根据几何关系:RR+r=sinπn. \frac{R}{R+r}=\sin \frac{\pi}{n}.R+rR=sinnπ.#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cmath&amp;gt;const double PI=acos(-1.0);...
2019-01-28 19:03:56
805
2
原创 [补题]2018 BUPT Winter Training #1 div.1
A,B,D,F看下面:https://blog.csdn.net/Myriad_Dreamin/article/details/79209441C看这里:https://blog.csdn.net/Myriad_Dreamin/article/details/79349060CodeForces - 697D - E - Puzzle我们知道期望拥有线性性,所以假设iii是待求顶点,pr...
2019-01-28 01:49:02
241
原创 CodeForces Hello 2019 1097D - Makoto and a Blackboard(积性函数)
首先设EEE是一阶期望，显然有下式成立,这说明EEE是积性函数.E(n)=σ(n)d(n)=∏p∣n1+p+⋯+paa+1=∏p∣npa+1−1(p−1)(a+1)E(n)=\frac{\sigma(n)}{d(n)}=\prod_{p|n} \frac{1+p+\dots +p^a}{a+1}=\prod_{p|n} \frac{p^{a+1}-1}{(p-1)(a+1)}E(n)=d(n...
2019-01-05 01:58:19
396
1
原创 Educational Codeforces Round 57 1096F - Inversion Expectation(递推)
考虑三方面的因素，1.已知数和已知数之间的贡献：显然res1=已知数序列的逆序数。2.已知数和未知数之间的贡献:对于每一个未知的空，他出现在了(k−1)!(k-1)!(k−1)!个序列中。对于每一个未知的空，他填入i的贡献是后面小于i的已知数的个数和前面大于i的已知数的个数。但这样不好统计。考虑每个已知数的贡献。他后面空的个数对小于它的所有未知数有贡献，前面空的个数对大于它的所有未知数...
2018-12-29 01:37:14
196
原创 图论的一些简单命题的证明
Proposition 1如果GGG是简单图,那么:ϵ(G)⩽{v(v−1),if&amp;nbsp;v&amp;nbsp;is&amp;nbsp;directed.12v(v−1),if&amp;nbsp;v&amp;nbsp;is&amp;nbsp;undirected.\epsilon(G)\leqslant \left\{\begin{array}{ll}\displaystyle v(v-1)&
2018-12-20 13:44:43
2067
原创 Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093F. Vasya and Array
有一个长度为nnn的的数列，aia_iai的值域只有kkk个元素。一个数列有一些数字已经填上。现在要求数列连续的数字长度不能超过lll,问所有不同的数列的个数有多少个。1.考虑所有的数字都没填上。设dp[i][j][s]dp[i][j][s]dp[i][j][s]为第iii个位置填入第jjj种颜色且已经有连续的sss个数字的方案数。显然:那么:dp[i][j][s]=dp[i−1][j]...
2018-12-16 15:27:28
210
原创 Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093E. Intersection of Permutations
求区间a[l,r]a[l,r]a[l,r]中b[x,y]b[x,y]b[x,y]的数字出现了多少个。因为a,ba,ba,b均是排列，所以区间数字分布具有可加性。所以分块+树状数组，时间复杂度约为O(n3/2lgn)≈2e5×5e2×20=2e9\mathrm{O}(n^{3/2}\lg n)\approx 2e5\times 5e2\times 20=2e9O(n3/2lgn)≈2e5×5e...
2018-12-16 13:37:03
253
原创 Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093G. Multidimensional Queries
有一kkk维点序列。求[l,r][l,r][l,r]之间Manhattan\text{Manhattan}Manhattan距离最大的点。要求点修改区间查询。解:每维的坐标分解如下:∣aj−bj∣=aj−bj&amp;nbsp;or&amp;nbsp;bj−aj,j=1,2,...,k|a_{j}-b_j|=a_{j}-b_{j}\ or\ b_{j}-a_{j},j=1,2,...,k∣aj−bj∣=...
2018-12-16 01:19:55
619
原创 牛客练习赛33 A,B,C,D,E,F
A - tokitsukaze and Counting求[L,R][L,R][L,R]之间有多少个数能被xxx整除.考虑前缀[1,L][1,L][1,L],一共有L/xL/xL/x个数字是xxx的倍数.签到题不多讲…#include &amp;lt;cstdio&amp;gt;int main(){ int T; scanf(&quot;%d&quot;,&amp;amp;T); while(T
2018-12-07 22:20:23
496
原创 Codeforces Round #525 Div. 2 1088E. Ehab and a component choosing problem(贪心,dfs)
1.答案是全局最大正分量。证明:假设有一分量S=max{val(S)∣S⊂G}S=\max\{val(S)|S\subset G\}S=max{val(S)∣S⊂G}.那么任意其它分量val(S′)⩽val(S)val(S&amp;amp;#x27;)\leqslant val(S)val(S′)⩽val(S).所以对任意kkk划分的分量,1k∑i=1kval(S1)⩽1kkval(S)=val(S)...
2018-12-05 03:19:30
176
原创 Codeforces Round #525 Div. 2 1088C - Ehab and a 2-operation task(构造)
可以构造一个序列使得a[i]=ia[i]=ia[i]=i.方法:取g=n+1g=n+1g=n+1,修正第jjj个元素为sg+jsg+jsg+j,从而Δ=sg+j−(p+a[j])\Delta=sg+j-(p+a[j])Δ=sg+j−(p+a[j]),其中p=∑i=j+1nΔi\displaystyle p=\sum_{i=j+1}^{n} {\Delta_i}p=i=j+1∑nΔi,此时可...
2018-12-05 03:06:54
169
原创 Codeforce Educational Codeforces Round 55 (Rated for Div. 2) E - Increasing Frequency(尺取法)
考虑CCC和非CCC的贡献.对于每一个数字x≠Cx\neq Cx̸=C,其[l,r][l,r][l,r]贡献是:[l,r][l,r][l,r]中所有的CCC为−1-1−1,xxx为111.用尺取法对每一个数字的贡献序列暴力求解。容易知道如果合并所有的111和−1-1−1,生成的贡献序列的总长度⩽2n\leqslant 2n⩽2n,从而算法复杂度为O(n)O(n)O(n).#include ...
2018-11-29 02:22:14
174
原创 读程士宏《测度论和概率论基础》
最近在读程士宏的测度论，前四章的习题做了很多，然而还是有很多不明白的地方，打算放弃了。后来发现测度论的内容大部分都是实变函数的问题，并且抽象到极致。那么学这个有什么用呢，毕竟我不是数学系的，没必要研究数学定理啥的。从而我发现这本书真正实用的是用测度论的知识处理随机过程和大数定理，最后两章还是要继续看。实变函数我没打算深入学了，但概率论还是要细细学的。于是学习这方面知识的中心思想也确立下来了...
2018-11-12 21:19:38
4750
4
原创 可测函数积分的进一步性质
关于Lebesgue\text{Lebesgue}Lebesgue积分的一些简单性质可以看前面的文章.现在继续看看(学习新知识_(:3」∠)_)有什么具体的性质.设{Ai,i=1,2,...,n}\{A_i,i=1,2,...,n\}{Ai,i=1,2,...,n}是XXX的有限可测分割.那么非负简单函数的是满足这样表达式的函数:s=∑i=1naiXAis=\sum_{i=1}^{n}...
2018-11-10 02:34:01
1461
原创 与速度对偶的角速度系公式
与速度所对偶的物理量是角速度.设角速度为ω=dθdt\displaystyle \omega=\frac{\mathrm{d} \theta}{\mathrm{d} t}ω=dtdθ,则角速度的改变量可以由α=dωdt\displaystyle \alpha = \frac{\mathrm{d} \omega}{\mathrm{d} t}α=dtdω给出,称其为角加速度.可以发现x=θ...
2018-10-27 21:51:58
1378
原创 测度上Lebesgue积分的确定
本文假定读者有基本的测度论知识,故仅对测度做简单介绍.Definition&nbsp;1&nbsp;\text{Definition 1 }Definition&nbsp;1&nbsp;集合XXX的子集族τ\tauτ称为拓扑,若τ\tauτ满足(1)∅,X∈τ\varnothing ,X\in \tau∅,X∈τ;(2)可列元素的交的封闭性;(3)有限、可列、或不可列元素的并的封闭性.这样(X...
2018-10-27 19:37:36
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人