这题我们发现其实是dp的状态机模型，虽然我们发现一个数字可以更改多次 但是我们只要求相邻的不同，所以一个数字最多只跳两次，因为这样就能保证相邻不同，越多没有意义且费钱 所以我们只需三个for循环就能转移 另外本题有几个注意点 1.数据范围很大，所以不能用cin 2.memset会超时，血的教训，在大 ...
分类：
其他好文 时间：
2020-02-08 13:46:36
阅读次数：
63
树链剖分应用题，看到一群大佬各种LCT，Splay，瑟瑟发抖ing ...
分类：
其他好文 时间：
2020-02-05 13:29:20
阅读次数：
58
Some times ubuntu user disappeared, need to create the same user again and point to the same home drive, use below command id -u username sudo useradd ...
分类：
系统相关 时间：
2020-02-04 15:35:05
阅读次数：
92
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popula ...
分类：
其他好文 时间：
2020-02-03 22:08:22
阅读次数：
85
本文编写的目的是为了，方便自己日后查看。 '>' 输出到文件中。文件不存在会创建。文件已存在，内容会被覆盖。文件时间会更新。 第一次输入'> test', 第二次输入'> test again', 发现内容 [root@localhost ~]# echo '> test' > echo.log [ ...
分类：
系统相关 时间：
2020-02-01 19:31:47
阅读次数：
104
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目： 给你一个n，给你一个长度为n的序列，给你一个m，给你m此操作，包括区间修改和查询，修改为在一个区间内每个数加上他所对应的斐波那契数，查询为查询区间和。 一看到区间修改和区间查询，我们就可以知道这是一道线段树的题目（不要问我怎么知道的，~ ...
分类：
其他好文 时间：
2020-02-01 16:21:14
阅读次数：
80
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guess ...
分类：
其他好文 时间：
2020-02-01 16:05:23
阅读次数：
66
Another kind of Fibonacci "题目链接" Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we all known ...
分类：
其他好文 时间：
2020-01-30 00:01:58
阅读次数：
104
ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16823 Accepted Submi ...
分类：
其他好文 时间：
2020-01-27 22:24:33
阅读次数：
94
"Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\pmod{4m}$的循环节，因此$F_n\equiv0\pmod m$。 结合等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$，我们可以得到： $F_{2n+1}=F_n^2+F_{n+1}^2\e ...
分类：
其他好文 时间：
2020-01-26 17:26:50
阅读次数：
99
