饶文津

LV1
发表了文章

GoLang 日志库 zap 的使用

zap 是 Uber 开源的 go语言的日志库,它的优势在于实时写结构化日志(Structured Logging)到文件有很好的性能。结构化日志就是说相比于直...

饶文津
发表了文章

初识并发编程 MPI

MPI是一个跨语言的通讯协议,用于并发编程。MPI标准定义了一组具有可移植性的编程接口。

饶文津
发表了文章

DP的优化总结

饶文津
发表了文章

制作代码模板的 LaTex 模板

Tex 真的是一个用起来非常舒服的排版工具(对于排版要求高的人来说),去比赛前一天放弃了markdown转pdf来生成代码模板,现学Tex(其实美赛已经用过了:...

饶文津
发表了文章

【cf849ABC】

849A - Odds and Ends 问能否将序列划分为奇数个长度奇数的奇数开头奇数结尾的子区间。 一开始想dp。。不过没必要。

饶文津
发表了文章

【hdu6188】Duizi and Shunzi(贪心)

2017ACM/ICPC广西邀请赛 重现赛1007 Duizi and Shunzi

饶文津
发表了文章

【cf789C】Functions again(最大子序列和)

饶文津
发表了文章

「2017 Multi-University Training Contest 1」2017多校训练1

饶文津
发表了文章

【cf789B】Masha and geometric depression(分类讨论/暴力)

在黑板上写数列,首项是b,公比是q,超过l时就停止不写。给定m个数,遇到后跳过不写。问一共写多少个数,如果无穷个输出inf。

饶文津
发表了文章

【hdu 5628】Clarke and math (Dirichlet卷积)

饶文津
发表了文章

ACM中的fread读入

饶文津
发表了文章

对拍程序

执行./dp.sh。 gen 是生成数据的程序,bruteforce 是暴力的程序,my 是我要测试的程序。 diff 的参数-b是忽略空格引起的变化,-y...

饶文津
发表了文章

「2017 Multi-University Training Contest 2」2017多校训练2

给定数组a[1..n]和b[1..n],b[i]在[1~n]内。要得到a[n+1..2n],每次选b数组的一个,令a[i]为j=b[k]到i-1位置中最大的a[...

饶文津
发表了文章

【cf789D】Weird journey(欧拉路、计数)

n个点m条边无重边有自环无向图,问有多少种路径可以经过m-2条边两次,其它两条边1次。边集不同的路径就是不同的。

饶文津
发表了文章

【nowcoder-2017校招真题】保留最大的数

给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。

饶文津
发表了文章

【hihocoder 1628】K-Dimensional Foil(线性代数)

施密特正交化可证明如果有解则存在下三角矩阵的解。距离平方和先减去前3维的距离平方和,这样就相当于去掉了3维。然后依次考虑每个点,看当前维度能不能满足答案,不能则...

饶文津
发表了文章

「2017 Multi-University Training Contest 7」2017多校训练7

饶文津
发表了文章

快速傅里叶变换FFT& 数论变换NTT

0(000)2(010)4(100)6(110),1(001)3(011)5(101)7(111)

饶文津
发表了文章

「2017 Multi-University Training Contest 8」2017多校训练8

求有向图最大生成树,要求n的父节点尽量小。 我们将所有wi变为-wi,这题就变成了有向图最小生成树的模板题。对于f(n)尽可能小的要求,可以令所有wi扩大10...

饶文津
发表了文章

【HDU-6148】 Valley Numer(数位dp)

dfs(当前数位的位置len,这位的数num,是否在上升up,是否有限制limit) limit不用存到状态里,因为limit为true时不可能访问两次。 ...

饶文津

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券