明年今日®

题解

干货(1) 贪心(1)

/ 注册

全部文章 / 题解（共5篇）

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

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