11 2019 档案

hdu6546 Function
摘要：Function $\text{Alice}$ 有 $n$ 个二次函数 $F_i(x)=a_ix^2+b_ix+c_i(i \in [1,n])$。 现在他想在 $\sum_{i=1}^{n}{x_i=m}$ 且 $x$ 为正整数的条件下求 $\sum_{i=1}^n{F_i(x_i)}$ 的最小值 阅读全文
posted @ 2019-11-30 13:32 ファイナル 阅读(143) 评论(0) 推荐(0)
SuperMemo
摘要：SuperMemo Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host 阅读全文
posted @ 2019-11-29 14:32 ファイナル 阅读(111) 评论(0) 推荐(0)
GameZ游戏排名系统
摘要：GameZ游戏排名系统 GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发 阅读全文
posted @ 2019-11-27 17:13 ファイナル 阅读(382) 评论(0) 推荐(0)
gcd 题解
摘要：gcd Little White learned the greatest common divisor, so she plan to solve a problem: given \(x, n,\) query \(\sum_{a=1}^n\sum_{b=1}^ngcd(x^a−1,x^b−1) 阅读全文
posted @ 2019-11-23 08:58 ファイナル 阅读(236) 评论(0) 推荐(0)
Calculation 2
摘要：Calculation 2 Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said 阅读全文
posted @ 2019-11-22 18:40 ファイナル 阅读(161) 评论(0) 推荐(0)
HDU 2588 GCD
摘要：GCD The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example 阅读全文
posted @ 2019-11-22 16:51 ファイナル 阅读(171) 评论(0) 推荐(0)
Csp-s2019 划分
摘要：本题主要靠结论 12pt 爆搜 时间复杂度$O(n^n)$ 36pt $f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和$ $So,f_{i,j}=f_{j,k}+(a_i a_j)^2\ \ \ \ \ \ \ (a_j a_k\leq a_i a_j)$ 时间复杂度$O(n^3)$ 阅读全文
posted @ 2019-11-21 16:33 ファイナル 阅读(1207) 评论(1) 推荐(0)
Noip 2004 : 合并果子
摘要：合并果子 总时间限制: 1000ms 内存限制: 65535kB 描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n 1次合并之后 阅读全文
posted @ 2019-11-20 21:42 ファイナル 阅读(130) 评论(0) 推荐(0)
[IOI 1994]数字三角形
摘要：数字三角形 总时间限制: 1000ms 内存限制: 65536kB 描述 73 88 1 02 7 4 44 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 输入 输入的是一行是 阅读全文
posted @ 2019-11-20 21:40 ファイナル 阅读(469) 评论(0) 推荐(0)
「HAOI2015」树上操作（非树剖）
摘要：题目链接(luogu) 看到标签：：树链剖分，蒟蒻Sy开始发抖，不知所措，但其实，本题只需要一个恶心普通的操作就可以了！！ 前提知识：欧拉序 首先我们知道dfs序，就是在dfs过程中，按访问顺序进行编号。 而Eulor序，就是在退出时也加入编号。 举个栗子： dfs序：1 2 4 5 3 eulor 阅读全文
posted @ 2019-11-20 21:38 ファイナル 阅读(140) 评论(0) 推荐(0)
JOI徽章
摘要：【题目描述】 日本信息学奥赛委员会为了应援将要去台湾参加 IOI 的选手们，打算制作一面新的 JOI 旗帜 。JOI 旗帜为由 M 行 N 列的 M N 个正方形组 成的图形，每个正方形里写有 J,O,I 中任一字母。 日本信息学奥赛委员会还决定制作 JOI 徽章 。JOI 徽章为由 2 行 2 列 阅读全文
posted @ 2019-11-20 21:36 ファイナル 阅读(320) 评论(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 ファイナル 阅读(223) 评论(0) 推荐(0)
Emiya 家今天的饭
摘要：$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 ファイナル 阅读(343) 评论(0) 推荐(0)
JOI徽章
摘要：【题目描述】日本信息学奥赛委员会为了应援将要... 阅读全文
posted @ 2019-11-14 15:43 ファイナル 阅读(269) 评论(0) 推荐(0)