摘要: 题目大意 开始是一个空的多重集,然后两种操作: ADD a b: 加入一个数值为a,权值为b的元素。 DEL: 删除最近一次ADD操作 然后,每次操作过后输出要让这些a异或起来为0,要删除哪些a,且要使得b的和最小。 题解 如果没有题目的8M空间限制,那么我们有dp方程 \(f[i][j] = mi 阅读全文
posted @ 2021-10-28 17:18 albertxwz 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出N个点,每个点权值为1...N,求权值为R的点是叶子的大根堆的方案数。 题解 求出组合数$\tbinom{n}{m}$,利用杨辉三角的递推式 求出n个数组成大根堆的方案数。 1). 设$g(n)$是答案。 2). 枚举$i$,意思是以n为根树的左子树有$i$个点,那么右子树自然有$n- 阅读全文
posted @ 2021-10-23 23:10 albertxwz 阅读(114) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://usaco.org/index.php?page=viewproblem2&cpid=998 题解:挺有意思的一道题。对于可以传送的i,j必然存在一个t>=0使得A[i]-ti=A[j]-tj,移项,发现t=(A[i]-A[j])/(i-j),也就是说t是点(i,A[i])和 阅读全文
posted @ 2020-03-17 14:13 albertxwz 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://usaco.org/index.php?page=viewproblem2&cpid=997 题解:矩阵在DP中的应用。 对于区间1-i,我们假设我们的合法子序列方案数为∑f[i][0][j], f[i][j][k] 就表示在这个区间里以j开头以k结尾的方案数。也就说我们有N 阅读全文
posted @ 2020-03-16 22:26 albertxwz 阅读(354) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://usaco.org/index.php?page=viewproblem2&cpid=996 提交评测:https://www.luogu.com.cn/problem/P6008 题解: 一开始,我想着从左往右进行统计方案数,然后发现转移方程太难写。从下往上进行统计就方便很 阅读全文
posted @ 2020-03-13 17:50 albertxwz 阅读(374) 评论(0) 推荐(0) 编辑
摘要: NOIP2017游记 这恐怕是我最后一年的NOIP.到最后我始终没有完成在NOIP上AK的梦想,这不免让人有些遗憾.但是回顾这么多年的NOIP经历,觉得自己每一年都在进步,我在遗憾的同时也感到满足. DAY0: 考完期中考试没多久,就急急忙忙地奔赴另一个考场.NOIP在等着我,前几天做了一些题练了一 阅读全文
posted @ 2017-12-30 22:21 albertxwz 阅读(229) 评论(1) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058 题解 方法一:离线+离散化+线段树. 这个方式的常数太大,会T。我在洛谷跑最后两个点TLE了,在BZOJRE了。 具体说一下怎么做吧。首先把所有数离散化,把出现过的绝对值离散化。这样我们就 阅读全文
posted @ 2017-07-23 21:02 albertxwz 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1067 题解: 咳咳.这次因为遇到了一些比较有成就感的事情所以来发博。 听说这题要用线段树??开玩笑。当然不。 首先我们想想,如果我们知道了X年份的降雨量的时候,向前找已知降雨量比X大或等于的第一 阅读全文
posted @ 2017-07-15 22:05 albertxwz 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 离5月1日的GDOI已过一个月。现在回想起来还记忆犹新,高一的省选就这样过了。成绩什么的已经过去了。是时候来总结总结自己(颓废)的生活了。 咳咳。。 好像基本没有怎么做过题??/大哭。。最近也没有更新博客。。。/飙泪 好吧。先来说说这那三天发生了什么。 DAY1 第一题。嗯。很简单。。。KMP+乱搞 阅读全文
posted @ 2017-05-28 20:44 albertxwz 阅读(312) 评论(1) 推荐(0) 编辑
摘要: USACO Training在历经几年时间后终于被我刷完了.其实我很早就已经刷完了,只不过一直拖到今天才发完blog.真是怠惰呢~~~~~ USACO绝对是我成长的记录者,它看着我,从当初初出茅庐的小子一步步走到今天.虽然不能说是什么大犇,但是也是有一定实力的选手. USACO一共有6章.从简易到困 阅读全文
posted @ 2017-01-23 13:22 albertxwz 阅读(1828) 评论(1) 推荐(0) 编辑