今天的题超极棒。 T1 汉诺塔问题。 我们考虑把汉诺塔想象成一颗搜索树。 然后在上面找到当前的某一步就相当于递归到最底层。 然后中间判一下合不合法，如果走右儿子就加上左边的贡献就行了。 大概是个noip题。。。 T2 设函数$next(n,k,s)$为大于等于$n$的$k$进制数中，各个位和为$s$ ...
分类：
其他好文 时间：
2020-03-03 22:42:37
阅读次数：
92
EC2上建立文件夹并开放权限 $ mkdir /home/upload$ chmod 777 /home/upload 本机文件 上传 到EC2服务器$ scp -i awsub01.pem noip.service ubuntu@动态域名:/home/upload 从EC2服务器 下载文件 到本地 ...
分类：
其他好文 时间：
2020-02-27 13:03:50
阅读次数：
50
前言： 图论乃noip之重要知识点，但有点难理解 本人因此吃过不少亏 因为本人实在太弱，所以此篇乃正宗<蒟蒻专属文章> 正文：（本文仅介绍图论中的重点、难点，其余部分略将或不讲） 图一般来说有二种存储方法：邻接矩阵和邻接表 邻接矩阵： 存储：拿二维数组来存 for(int i=1;i<=n;++i) ...
分类：
其他好文 时间：
2020-02-08 18:02:46
阅读次数：
84
Background： 之前 $noip $死了，泥萌都说 $noip SPFA$ 了，现在 $noip$ 复活了，所以 $SPFA$ 也复活了。 （注:这里的 $noip$ 跟 $lxl$ 没有任何关系qwq Description： "原题" 简化版题意： 给出无向图，$q$ 次询问，每次给定 ...
分类：
其他好文 时间：
2020-02-06 11:09:58
阅读次数：
98
问题 A: 【二分和三分】愤怒的牛 题目描述 农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜 ...
分类：
编程语言 时间：
2020-01-30 17:05:30
阅读次数：
181
题目链接 A：序列的第k个数 输入描述:BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 第一行一个整数T，表示有T组测试数据；对于每组测试数 ...
分类：
其他好文 时间：
2020-01-30 11:17:01
阅读次数：
83
做了好久的树形DP（~~大雾~~） ，（~~noip~~）csp s考了好多树形DP 树形DP基本分为这几种 1.最大独立集（没有上司的舞会） 经典树形DP $dp[i][0/1]$ 表示i这个点选与不选。 $dp[u][0] += dp[v][1];$ $dp[u][1] += max(dp[v] ...
分类：
其他好文 时间：
2020-01-25 16:49:24
阅读次数：
71
6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in ...
分类：
其他好文 时间：
2020-01-25 16:41:53
阅读次数：
74
Bonjour!我是历城二中信息学奥赛的姜岳宸。今天是我第一次发博客呢！：） 今天我做了一个很简单的题：绝对素数（信息学奥赛P1153） 题目大概是，如果一个两位数本身和其交换个位和十位形成的新数字都是素数，那么这个数叫绝对素数。输出所有两位绝对素数。 打表是个好东西。 打表是个好东西！ 打表是个好 ...
分类：
其他好文 时间：
2020-01-20 13:15:31
阅读次数：
122
