题意 有n个武器，每个武器有两个属性，求能得到从1开始的最长的连续属性是多少。 属性<=1e4,n<=1e6 题解 讲这道题的时候，说是二分图，想了半天愣是不知道怎么建图，不知道分成哪两部分。 后来一看题解才恍然大悟，把武器和属性分在两边，再属性和武器之间连边，那么从1开始一直做最大匹配，找不到增广 ...
分类：
其他好文 时间：
2019-07-29 21:33:41
阅读次数：
99
题目链接： "戳我" 看到这个题目，我们有一个朴素的DP想法（~~但是为什么我会先想到网络流啊喂，果然是菜鸡~~） 设$dp[i][j][0/1/2]$表示第i天不进行交易/买入/卖出，现在手上有j张票，前i天能够获得的最大收益。转移什么的随便弄弄就行了吧。 然后发现自己智障了，0/1/2根本不用划 ...
分类：
其他好文 时间：
2019-05-19 12:05:13
阅读次数：
112
scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 ...
分类：
其他好文 时间：
2019-04-07 09:22:18
阅读次数：
146
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1： 二分图最大匹配 思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。 实现代码： 思路2： 并查集 把每 ...
分类：
其他好文 时间：
2019-03-22 18:32:24
阅读次数：
99
"传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A ...
分类：
其他好文 时间：
2019-03-19 18:46:49
阅读次数：
128
https://www.luogu.org/problemnew/show/P1640 题意 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次 ...
分类：
其他好文 时间：
2019-02-17 00:38:44
阅读次数：
178
Description: 求L~R内所有由6、8组成的所有数及其倍数 Hint: $L、R using namespace std; const int mxn=1e6+5; typedef long long ll; int cnt; ll p[mxn],b[mxn],vis[mxn],tot,l ...
分类：
其他好文 时间：
2019-02-11 19:48:33
阅读次数：
158
题目传送门 这道题是一个二分图匹配问题。如果第$i$件装备的属性值为$j$，将装备$i$连边到属性值$j$（注意装备结点$≠$属性值结点）。 然后从$1$到$10000$跑二分图匹配，判断该点是否能被匹配。直到不能匹配为止。 ...
分类：
其他好文 时间：
2019-01-30 23:18:38
阅读次数：
277
操作0、1：区间赋值 操作2：区间异或 操作3：区间求和 操作4：区间最长连续段 我们用线段树打lazy标记的方式维护：某段区间从左向右和从右向左延伸的0和1的长度、某段区间内0和1的最长长度、区间和。 然后分类讨论pushdown与pushup即可 cpp include"cstdio" incl ...
分类：
其他好文 时间：
2019-01-01 21:43:43
阅读次数：
186
题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式 输入格式： 输入数据是一行， ...
分类：
其他好文 时间：
2018-12-08 20:25:02
阅读次数：
136
