浅谈信息学竞赛中的多项式算法金靖 华东师范大学第二附属中学[TOC]多项式简单来说,形如 $a_0+a_1X+a_2X^2+\cdots+a_n...

这场比赛在东华大学举办,基于我上次普及组初赛没有过(本人过于蒟蒻),这算是我的第一场正式线下比赛。我们学校信息组总共有九个人报名参加,我是其中第...

数的划分解题思路这道题可以用dp也可以用dfs做,因为这道题目的数据范围很小。我们用dpi表示将i划分成j份的可能数很容易得到dp[i][j]=...

如果有一个问题(函数),定义域是该问题下的可行方案,对于这些可行方案的评估得到的数值构成"值域".最优解就是评估值最优的方案.假设最优值为S,显...

最短路径最短路径是图论中带权图求两点之间最短路线的长度的问题。现在有三种主要的解题算法。floyd算法介绍&适用范围floyd算法是多源最短路,...

题目描述(自己粗略描述一下)现在有一堆数字,你可以再其中删掉一个,然后剩下的做GCD。数据范围$ 2≤数字数量≤10^5 $解题思路看到数量就知...

【纪念】第一次AtCoder棕名

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] !=...

英文题面Problem StatementYou are given N integers. The i-th integer is ai. F...

英文题面Problem StatementThere are N stones arranged in a row. Every stone i...

传送门题面描述【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是$ W_1,W_2,...,W_n $,它们的价...

如果有一个状态,是由很多(<20)个状态组合起来的,就可以用状态压缩减少空间复杂度。我们把每一个子状态作为二进制的一位,可以表示其是和否。...