明年今日®

分类

干货(1) 贪心(1) 题解(5)

/ 注册

全部文章（共7篇）

CodeChef Match the Streams

题目链接：传送门题目描述：给定两个序列和。定义序列和的相似度为满足的下标的数量。你需要回答个询问。每个询问给定参数，你需要将更改为，然后计算序列和的相似度。询问强制在线，具体见输入格式。输入格式：输入的第一行包含一个整数，代表测试数据的组数。接下来是组数据。每组数据的第一行包含两个整数和。第...

线段树动态开点 stl

2019-09-21

0 789

BZOJ 3573 [HNOI2014]米特运输

题目链接：传送门冗长冗长的题面： Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市...

HNOI 树形dp BZOJ

2019-07-19

0 579

背包问题的倒序枚举与正序枚举

这可能是困扰很多人很长时间的问题吧。先把各个变量列出来体积为的背包，有个物品，每个物品的体积为，价值为，每个物品装一次，求最大价值来这看的肯定都是学习过基础背包的人，如果没有可以看我另一篇博客，里面有详细解释——点这里下面先给出二维的转移方程首先，对于二维数组的背包来说，正序和逆序是无...

背包问题

2019-07-19

0 1548

Luogu P3573 [POI2014]RAJ-Rally

题目链接：传送门找到一个点使删除这个点后图中的最长路最短 DAG----->拓扑好吧第一步就挂掉了标签线段树主席树？好像线段树确实也能做设表示到达的最长路表示从出发的最长路一条最长路（起点fr,终点）一定等于所以做法就出来了枚举每个点用一个堆来维护每个节点的贡献可以删去和插入和询问最大值记着...

拓扑排序线段树最长路

2019-07-19

0 653

LOJ #2034. 「SDOI2016」排列计数

题目链接：传送门这种题就应该一眼秒掉才对有个数是稳定的，也就是说有个数要做错排那就是从个数里挑个数做错排，为错排数组可是数组初始化在全局里LOJ就说我超内存直接CE为啥为啥 #include <iostream> #include <cstdio> #include &l...

数论错排排列组合

2019-07-19

0 722

Luogu P3980 [NOI2008]志愿者招募

题目链接：传送门别人家的建图~好神奇很容易想到志愿者的起始时间和终止时间连边，费用就是他的费用但是每个点还有一个人数限制必须要有那么多个人也就是那么大的流量流过这个点网上普遍的做法是起点S为0号点，终点为n+2号点S向1号点连容量inf，费用0的边n+1号点向T连容量inf，费用为0的边对于每个志...

NOI 网络流

2019-07-19

0 749

国王游戏与皇后游戏

国王游戏首先，每个人在左、右手上面分别有一个整数。然后，位大臣排成一排，国王站在队伍的最前面。每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。现在要使金币的最大值最小可以来试着推一下先把关系设好假设加上国王只有下面三个人（大臣用...

排序皇后游戏贪心国王游戏

2019-07-19

0 681