正睿集训
C_S_X_
这个作者很懒,什么都没留下…
展开
-
zr2019暑期高端峰会AB组day1
文章目录zr2019暑期高端峰会AB组day1A. 小K与集合心路历程正解考场的又臭又长菜鸡代码赛后的代码B. 小K与数据正解考场代码赛后的代码C. 小K与奇数zr2019暑期高端峰会AB组day1A. 小K与集合这道题我在考场起码思考了两个小时,总觉得能想出什么,但其实就差一步了,我真是又傻逼又菜,连暴力都写T了,期望得分45,实际得分15,挂掉了暴力,判掉了全部元素相同和不同。心路历程...原创 2019-08-04 18:59:53 · 324 阅读 · 0 评论 -
2019CSP-S模拟赛十联测day3
文章目录19CSP-S模拟赛十联测day3题目A. 最长01子序列B. 路径长度C. 动态矩阵最短路代码A. 最长01子序列 考场代码B. 路径长度 赛后代码C. 动态矩阵最短路代码19CSP-S模拟赛十联测day3link100+0+40=140 (rk=40)题目A. 最长01子序列n2n^2n2的暴力很简单,枚举中间隔着多少个零,每次O(n)O(n)O(n)检查枚举零的个数是...原创 2019-09-18 22:47:29 · 356 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day9
文章目录zr2019暑期高端峰会AB组day9A. 快乐链覆盖B. 快乐线段树C. 快乐KMPT3赛后代码zr2019暑期高端峰会AB组day9A. 快乐链覆盖linkB. 快乐线段树linkC. 快乐KMPlink首先,部分分做法。我会识字!202020分。我会KMPKMPKMP!404040分。我会前缀和!(我会nm的) 60分思考f[i]f[i]f[i]的实际意义,前缀i...原创 2019-08-12 18:28:41 · 179 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day8
文章目录zr2019暑期高端峰会AB组day8A. 抽象代数题(构造题)B. 数据结构题(计数题)zr2019暑期高端峰会AB组day8A. 抽象代数题(构造题)当A=100A=100A=100时,每个序列给它一个唯一的置换当A=50A=50A=50时,由于n=50n=50n=50,我们可以构造494949个置换,每个置换让第一个位置和第iii个位置交换,其他位置不动,那么交换两个数需要...原创 2019-08-12 00:31:39 · 191 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day10
文章目录zr2019暑期高端峰会AB组day10A. 普通LCPB. 优秀的TreeC. 猛男Splayzr2019暑期高端峰会AB组day10linkA. 普通LCP建出sam,两个串的lcs是他们的lca考虑lca这个点的贡献必定是len[lca],在它不同的两个子树里找最小和次小的左端点i和j按字典序枚举lca,保证lcs字典序最小B. 优秀的Tree我们考虑每一对点相...原创 2019-08-19 16:23:30 · 148 阅读 · 0 评论 -
zr2019暑期高端峰会AB组十天比赛总结
zr2019暑期高端峰会AB组十天比赛总结Day1Day2Day3Day4Day5Day6Day7Day8Day9原创 2019-08-19 16:16:21 · 231 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day3
文章目录zr2019暑期高端峰会AB组day3A. 游戏B. 画画C. 交易zr2019暑期高端峰会AB组day3A. 游戏link这题考场上花了不少时间,虽然想的是小题大做维护环的链表但总归正确性是有的,但是有傻逼错误,O(1)O(1)O(1)的函数我用O(n)O(n)O(n)实现直接起飞,我拍了几百组1000的数据本以为稳了,下次一定要记得造极限数据测下时间这题做法八仙过海,其中有...原创 2019-08-07 21:31:36 · 340 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day7
文章目录zr2019暑期高端峰会AB组day7A. 松B. 集合C. 最短路T2赛场代码T2赛后代码zr2019暑期高端峰会AB组day7dls的比赛好duliu啊A. 松link搜索加优化,长度小于等于16的打表预处理做一个位序逆置换,就变得跟蝴蝶操作一样,每次我们用两个压位的二进制数做一次位运算即可B. 集合link赛场上很快就会了一个n3n^3n3的做法,枚举最大差,...原创 2019-08-19 13:12:14 · 195 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day6
文章目录zr2019暑期高端峰会AB组day6A. 蔡老板与公司B. 蔡老板与豪宅C. 蔡老板与宝藏T1赛后代码T2赛后代码zr2019暑期高端峰会AB组day6A. 蔡老板与公司link这题听到正解一刻瞬间懵逼,原来这么简单,我居然连栈都没想到我当时一直在想,一个合法的子串必定是若干个回文串拼接起来,没想到直接类似括号序列的方法用栈维护就可以了那么假如[l,r][l,r][l,r]...原创 2019-08-19 12:17:33 · 146 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day5
文章目录zr2019暑期高端峰会AB组day5A. 小D与子序列B. 小D与字符串C. 小D与计算T1考场AC赛后被叉代码T1赛后正解代码T2赛后代码zr2019暑期高端峰会AB组day5这大概是我十天里最高的一天了,我太菜了,上个100都难,pb随便干200100+40+25(rank 19)A. 小D与子序列啊哈,然而这题数据太水,把好多假算法放了过去,我就是其中之一,开了hack...原创 2019-08-19 11:54:19 · 267 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day4
文章目录zr2019暑期高端峰会AB组day4A. 猫B. 打地鼠C. 奇怪的和T1考场代码T2赛后代码zr2019暑期高端峰会AB组day4A. 猫link先给距离做个前缀和,知道每座山离一号位置的距离对于每只猫,求出a[i]a[i]a[i]代表最晚在a[i]a[i]a[i]时刻出发可以接到低iii只猫我们再按a[i]a[i]a[i]给每只猫从小到大排序,就变成了把这些猫分成最多p...原创 2019-08-19 10:59:14 · 183 阅读 · 0 评论 -
zr2019暑期高端峰会AB组day2
文章目录zr2019暑期高端峰会AB组day2A. 小K与赞助B. 小K与重建计划C. 小K与作品T1赛场代码T1赛后代码T2赛场代码T2赛后代码T3赛场代码zr2019暑期高端峰会AB组day2A. 小K与赞助link好妙的一道费用流建模题,三十多个人A了,我都没想到,真是网络流白学了。建模方式如下:S向两个树根连边,流量为树根处的限制,费用为零对于每个点,它的父亲向它连一条流量...原创 2019-08-05 23:57:29 · 221 阅读 · 0 评论 -
2019CSP-S模拟赛十联测day4
文章目录2019CSP-S模拟赛十联测day4题目A. 罗B. 小C. 黑代码A. 罗 赛后代码B. 小 赛后代码C. 黑 赛后代码2019CSP-S模拟赛十联测day4link70+30+0=100 (rk=63)题目A. 罗这题考场上想到了正解,但是没调出来啊,难受,最后交了一发带着错误的竟然还多过了第9个点,第二天早上发现了傻逼错误,匹配时候 相等且不等于问号 才有贡献,忘了判不...原创 2019-09-23 13:26:44 · 244 阅读 · 0 评论