博客园 - DaD3zZ
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=120758
2020-01-11T07:58:10Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
feed.cnblogs.com
https://www.cnblogs.com/DaD3zZ-Beyonder/p/12180166.html
2019 ICPC 南京 J . Spy - DaD3zZ
题目大意: a[i]表示对手的每个队伍战斗力 p[i]表示打败对手后获得的分数 b[i]表示我方第一种人的战斗力 c[i]表示我方第二种人的战斗力 定义我方一组选手的战斗力为b[i]+c[j],第一种选手与第二种选手某种顺序两两组队后,与对方进行pk,共有$n!$种pk顺序,求最大期望×n 题解:
2020-01-11T07:58:00Z
2020-01-11T07:58:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】题目大意: a[i]表示对手的每个队伍战斗力 p[i]表示打败对手后获得的分数 b[i]表示我方第一种人的战斗力 c[i]表示我方第二种人的战斗力 定义我方一组选手的战斗力为b[i]+c[j],第一种选手与第二种选手某种顺序两两组队后,与对方进行pk,共有$n!$种pk顺序,求最大期望×n 题解: <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/12180166.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6858052.html
CTSC被虐记 - DaD3zZ
退役前写写破事乐呵乐呵..(雾 Day0 愉快的没有分到另一个宾馆...但是是个单间...而且居然是大床房...难以置信, 试机向BeiYe学习了一发Gedit的外部工具, 试到一般好像都走了..只剩下我和xiaoyimi相依为gay... 晚上死记硬背外部工具的代码... Day1 进考场前Yve
2017-05-15T11:42:00Z
2017-05-15T11:42:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】退役前写写破事乐呵乐呵..(雾 Day0 愉快的没有分到另一个宾馆...但是是个单间...而且居然是大床房...难以置信, 试机向BeiYe学习了一发Gedit的外部工具, 试到一般好像都走了..只剩下我和xiaoyimi相依为gay... 晚上死记硬背外部工具的代码... Day1 进考场前Yve <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6858052.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6808021.html
【BZOJ-2864】战火星空 计算几何 + 最大流 - DaD3zZ
2864: 战火星空 Description 从APIO回来之后,XX便迷上了“战火星空”这个游戏。 原版战火星空中,有一架小飞机和一个Boss,玩家控制小飞机来对Boss进行射击。然而,这种“一对一”的游戏已经让XX乏味,于是XX基于原版战火星空,将其加强创造了一款新版战火星空。 新版战火星空中,
2017-05-04T08:46:00Z
2017-05-04T08:46:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】2864: 战火星空 Description 从APIO回来之后,XX便迷上了“战火星空”这个游戏。 原版战火星空中,有一架小飞机和一个Boss,玩家控制小飞机来对Boss进行射击。然而,这种“一对一”的游戏已经让XX乏味,于是XX基于原版战火星空,将其加强创造了一款新版战火星空。 新版战火星空中, <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6808021.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6628683.html
【COGS-2638】数列操作ψ 线段树 - DaD3zZ
题目链接: http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(log^{2}N)$,不过随机数据下表现非常优秀。 $log^{2}$大概就是一共$log$位,然后每位$O(N)$级的,所以一共$N
2017-03-27T12:38:00Z
2017-03-27T12:38:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】题目链接: http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(log^{2}N)$,不过随机数据下表现非常优秀。 $log^{2}$大概就是一共$log$位,然后每位$O(N)$级的,所以一共$N <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6628683.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6627083.html
【BZOJ-4180】字符串计数 后缀自动机 + 矩阵乘法 - DaD3zZ
4180: 字符串计数 Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进
2017-03-27T07:44:00Z
2017-03-27T07:44:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4180: 字符串计数 Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 'A', 'B', 'C', 'D'。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6627083.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6621194.html
【BZOJ-3681】Arietta 网络流 + 线段树合并 - DaD3zZ
3681: Arietta Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。
2017-03-26T00:25:00Z
2017-03-26T00:25:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】3681: Arietta Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6621194.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6612729.html
【BZOJ-4184 】 Shallot 线段树按时间分治 + 线性基 - DaD3zZ
4184: shallot Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。
2017-03-24T10:42:00Z
2017-03-24T10:42:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4184: shallot Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6612729.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6598614.html
【BZOJ-2595】游览计划 斯坦纳树 - DaD3zZ
2595: [Wc2008]游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余
2017-03-22T02:37:00Z
2017-03-22T02:37:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】2595: [Wc2008]游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6598614.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6582089.html
【BZOJ-2063】我爸是李刚 数位dp 好题 - DaD3zZ
2063: 我爸是李刚 Description 背景: LC同学在2011年的浙江省选中轻松虐爆了WJMZBMR,无压力进入省队并参加了NOI 2011,在1个小时之后,A光了所有题目的LC同学轻松的喝着茶,哼着小曲。 由于在信息学方面的杰出表现以及LC同学的父亲是伟大的LG同志。 LC同学轻松获得
2017-03-19T12:28:00Z
2017-03-19T12:28:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】2063: 我爸是李刚 Description 背景: LC同学在2011年的浙江省选中轻松虐爆了WJMZBMR,无压力进入省队并参加了NOI 2011,在1个小时之后,A光了所有题目的LC同学轻松的喝着茶,哼着小曲。 由于在信息学方面的杰出表现以及LC同学的父亲是伟大的LG同志。 LC同学轻松获得 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6582089.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6581079.html
【BZOJ-4530】大融合 线段树合并 - DaD3zZ
4530: [Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中,
2017-03-19T09:17:00Z
2017-03-19T09:17:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4530: [Bjoi2014]大融合 Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中, <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6581079.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6544454.html
【BZOJ-3456】城市规划 CDQ分治 + NTT - DaD3zZ
题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 Solution 这个问题可以考虑dp,利用补集思想 N个点的简单图总数量为$2^{\binom{N}{2}}$,要求的是简单联通图,所以可以用总量减不连通的。 不连通的可以通过枚举与
2017-03-13T10:53:00Z
2017-03-13T10:53:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 Solution 这个问题可以考虑dp,利用补集思想 N个点的简单图总数量为$2^{\binom{N}{2}}$,要求的是简单联通图,所以可以用总量减不连通的。 不连通的可以通过枚举与 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6544454.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6540807.html
【BZOJ-3532】Lis 最小割 + 退流 - DaD3zZ
3532: [Sdoi2014]Lis Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 给定序列A,序列中
2017-03-12T23:05:00Z
2017-03-12T23:05:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】3532: [Sdoi2014]Lis Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 给定序列A,序列中 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6540807.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6519777.html
【UOJ#179】线性规划 单纯形 - DaD3zZ
题目链接: http://uoj.ac/problem/179 Solution 就是单纯形模板题,这篇博客就是存一下板子。 Code
2017-03-08T07:45:00Z
2017-03-08T07:45:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】题目链接: http://uoj.ac/problem/179 Solution 就是单纯形模板题,这篇博客就是存一下板子。 Code <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6519777.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6514781.html
【Codechef-Hard】Chef and Churu 分块 - DaD3zZ
题目链接: https://www.codechef.com/problems/FNCS Solution 大力分块.. 对序列分块,维护块内前缀和、块的前缀和,修改时暴力维护两个前缀和,询问单点答案就可以$O(1)$得到。 再对函数分块,维护每块函数的答案、每个位置对每块函数的贡献次数,贡献次数并
2017-03-07T06:57:00Z
2017-03-07T06:57:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】题目链接: https://www.codechef.com/problems/FNCS Solution 大力分块.. 对序列分块,维护块内前缀和、块的前缀和,修改时暴力维护两个前缀和,询问单点答案就可以$O(1)$得到。 再对函数分块,维护每块函数的答案、每个位置对每块函数的贡献次数,贡献次数并 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6514781.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6510915.html
【BZOJ-4212】神牛的养成计划 Trie树 + 可持久化Trie树 - DaD3zZ
4212: 神牛的养成计划 Description Hzwer成功培育出神牛细胞,可最终培育出的生物体却让他大失所望...... 后来,他从某同校女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,神牛hzwer很生气,但他知道基因突变的低频性,说不定还有以下优秀基
2017-03-06T09:16:00Z
2017-03-06T09:16:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4212: 神牛的养成计划 Description Hzwer成功培育出神牛细胞,可最终培育出的生物体却让他大失所望...... 后来,他从某同校女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,神牛hzwer很生气,但他知道基因突变的低频性,说不定还有以下优秀基 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6510915.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6506149.html
【BZOJ-4556】字符串 后缀数组+二分+主席树 / 后缀自动机+线段树合并+二分 - DaD3zZ
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富
2017-03-05T10:47:00Z
2017-03-05T10:47:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CEO,嫁给高富 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6506149.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6475989.html
【BZOJ-4031】小z的房间 Matrix-Tree定理 + 高斯消元解行列式 - DaD3zZ
4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。
2017-02-27T11:50:00Z
2017-02-27T11:50:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6475989.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6471863.html
无题 - DaD3zZ
一直以为自己的Dinic很优越 然后被Claris的isap摁在地上摩擦了... 搞个破常数卡不过去了...mdzz 我选择死亡. 哦,虽然这么说,我好想还是没打算学Isap(捂脸)
2017-02-27T00:22:00Z
2017-02-27T00:22:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】一直以为自己的Dinic很优越 然后被Claris的isap摁在地上摩擦了... 搞个破常数卡不过去了...mdzz 我选择死亡. 哦,虽然这么说,我好想还是没打算学Isap(捂脸) <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6471863.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6434649.html
【BZOJ-4261】建设游乐场 最大费用最大流 - DaD3zZ
4261: 建设游乐场 Description 现在有一大块土地,可以看成N*M的方格。在这块土地上,有些格子内是崎岖的山地,无法建造任何东西;其他格子都是平原。现在打算在这块土地上建设一个游乐园。游乐园由若干条闭合的过山车轨道组成,每个平原格子都要铺一截轨道,为下列 6 种类型中的一种: (每张图
2017-02-23T09:49:00Z
2017-02-23T09:49:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】4261: 建设游乐场 Description 现在有一大块土地,可以看成N*M的方格。在这块土地上,有些格子内是崎岖的山地,无法建造任何东西;其他格子都是平原。现在打算在这块土地上建设一个游乐园。游乐园由若干条闭合的过山车轨道组成,每个平原格子都要铺一截轨道,为下列 6 种类型中的一种: (每张图 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6434649.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/DaD3zZ-Beyonder/p/6433379.html
【BZOJ-2888】资源运输 LCT + 启发式合并 - DaD3zZ
2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上,一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念,这个小游戏也不例外。简单的说,用户需要管理一个国家,使其繁荣富强。 一个国家
2017-02-23T06:38:00Z
2017-02-23T06:38:00Z
DaD3zZ
https://www.cnblogs.com/DaD3zZ-Beyonder/
【摘要】2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上,一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念,这个小游戏也不例外。简单的说,用户需要管理一个国家,使其繁荣富强。 一个国家 <a href="https://www.cnblogs.com/DaD3zZ-Beyonder/p/6433379.html" target="_blank">阅读全文</a>