摘要：
合并果子 总时间限制: 1000ms 内存限制: 65535kB 描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n 1次合并之后 阅读全文
posted @ 2019-11-20 21:42
ファイナル
阅读(126)
评论(0)
推荐(0)
摘要：
数字三角形 总时间限制: 1000ms 内存限制: 65536kB 描述 73 88 1 02 7 4 44 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 输入 输入的是一行是 阅读全文
posted @ 2019-11-20 21:40
ファイナル
阅读(465)
评论(0)
推荐(0)
摘要：
题目链接(luogu) 看到标签：：树链剖分，蒟蒻Sy开始发抖，不知所措，但其实，本题只需要一个恶心普通的操作就可以了！！ 前提知识：欧拉序 首先我们知道dfs序，就是在dfs过程中，按访问顺序进行编号。 而Eulor序，就是在退出时也加入编号。 举个栗子： dfs序：1 2 4 5 3 eulor 阅读全文
posted @ 2019-11-20 21:38
ファイナル
阅读(138)
评论(0)
推荐(0)
摘要：
【题目描述】 日本信息学奥赛委员会为了应援将要去台湾参加 IOI 的选手们，打算制作一面新的 JOI 旗帜 。JOI 旗帜为由 M 行 N 列的 M N 个正方形组 成的图形，每个正方形里写有 J,O,I 中任一字母。 日本信息学奥赛委员会还决定制作 JOI 徽章 。JOI 徽章为由 2 行 2 列 阅读全文
posted @ 2019-11-20 21:36
ファイナル
阅读(317)
评论(0)
推荐(0)
摘要：
首先，我先介绍一种$O(\sqrt n)$的算法 平方分割法 首先，我们先计算如下的式子 $F[i]=F[i 2]+F[i 1]=F[i 3]+2F[i 2]=2F[i 4]+3F[i 3]......$ 这时，我们假设当前为$F[i]=a F[j]+b F[j 1]$ 则是不是$F[i]=(a+b 阅读全文
posted @ 2019-11-20 19:33
ファイナル
阅读(222)
评论(0)
推荐(0)
摘要：
$dp_{i,j,k}$表示前$i$种烹饪方法,假设最多的是食材$j$，食材$j$比其他食材多$k$次出现 其中$i \in [1,n],j \in [1,m],k \in [ n,n]$ $then \Longrightarrow dp_{i,j,k}=dp_{i 1,j,k}+\sum_{l=1 阅读全文
posted @ 2019-11-20 19:29
ファイナル
阅读(340)
评论(0)
推荐(0)
浙公网安备 33010602011771号