在初次接触GitHub的时候，英语渣渣本渣真是深感无奈啊..... ORZ 在好友的帮助下，也算是初步入门了吧。 谨以此文作为初级使用手册记录，希望能帮助到你。 一、首先要申请一个GitHub账户 二、windows上安装Git 从Git官网（ https://git-scm.com/downloa ...
分类：
其他好文 时间：
2018-06-01 16:18:49
阅读次数：
182
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3790 感想：dijkstra优化后的复杂度O(n*n) 不优化的复杂度也为O(n*n)，如果n*n能过最好不要去优化 spaf在无负权图中其性能与dijkstra相似，但更好写 综上，求单源最短路，di ...
分类：
其他好文 时间：
2018-05-29 21:44:35
阅读次数：
216
一些基本的linux入门指令、文件系统的知识，以及用户组权限管理概念。算是把书敲了一遍，orz，不过大部分是根据记忆的一些回顾，或有疏漏 ...
分类：
系统相关 时间：
2018-05-29 18:49:55
阅读次数：
217
问题 A: Anagram 题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangement of ...
分类：
其他好文 时间：
2018-05-24 01:09:41
阅读次数：
255
第一次做这种$SAM$带权值线段树合并的题 然而$zjq$神犇看完题一顿狂码就做出来了 $Orz$ 首先把所有串当成一个串建$SAM$ 我们对$SAM$上每个点 建一棵权值线段树 每个叶子节点表示一个匹配串能到达这个点的子串个数 这样我们对最后的$SAM$的权值线段树按$parent$树合并 询问的 ...
分类：
其他好文 时间：
2018-05-18 18:13:24
阅读次数：
211
题解 听说这是一道论文题orz $\sum_{k = 1}^{\infty} k(p^{k} p^{k 1})$ 答案是这个多项式的第$2^N 1$项的系数 我们反演一下，卷积变点积 $\hat{f_{S}} = \sum_{k = 1}^{\infty} k(\hat{p_{S}}^{k} \ha ...
分类：
其他好文 时间：
2018-05-18 15:35:50
阅读次数：
164
题目链接 "洛谷P4593" 题解 这种神仙数学题我当然不会做。。 "orz dalao" 不过推导倒是挺简单 由题我们只需模拟出代价，只需使用$S(n,k) = \sum\limits_{i = 1}^{n} i^{k}$这样的前缀和计算 我不知道怎么来的这样一个公式【如果有那位dalao知道欢迎 ...
分类：
其他好文 时间：
2018-05-17 17:24:19
阅读次数：
196
https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。 ...
分类：
其他好文 时间：
2018-05-17 13:53:39
阅读次数：
200
题解 K次剩余终极版！orz 写一下，WA一年，bug不花一分钱 在很久以前，我还认为，数论是一个重在思维，代码很短的东西 后来。。。我学了BSGS，学了EXBSGS，学了模质数的K次剩余……代码一个比一个长…… 直到今天，我写了240行的数论代码，我才发现数论这个东西= =太可怕了 好吧那么我们来 ...
分类：
其他好文 时间：
2018-05-17 13:33:28
阅读次数：
267
题目链接 "BZOJ4826" 题解 蒟蒻智力水平捉急orz 我们会发现相邻的$i$和$j$贡献一定是$p1$，可以很快算出来【然而我一开始忘了考虑调了半天】 我们现在只考虑不相邻的 我们只需要找出所有产生贡献的$i,j$即可 我们发现每一个产生贡献的$i,j$都能对应到一个三元组$(i,k,j)$ ...
分类：
其他好文 时间：
2018-05-15 22:57:51
阅读次数：
337
