随笔分类 -  2019暑假多校

杭电多校（六）2019.08.07--暑假集训
摘要：【HDU 6634】 UNSOLVED 【HDU 6634】 UNSOLVED 【HDU 6636】 UNSOLVED 【HDU 6637】 UNSOLVED 【HDU 6638】 UNSOLVED 【HDU 6639】 UNSOLVED 【HDU 6640】 UNSOLVED 【HDU 6641】 阅读全文
posted @ 2019-08-08 13:50 rentu 阅读(322) 评论(0) 推荐(0)
杭电多校（五）2019.08.05--暑假集训
摘要：【HDU 6624】 【HDU 6625】 【HDU 6626】 【HDU 6627】 【HDU 6628】 【HDU 6629】 【题目大意】求一个字符串每个后缀和字符串的最长前缀长度的和 【解决思路】扩展KMP裸题（居然卡cin，cout qwq） #include<cstdio> #inclu 阅读全文
posted @ 2019-08-05 19:02 rentu 阅读(186) 评论(0) 推荐(0)
杭电多校（四）2019.7.31--暑假集训
摘要：【HDU 6014】 SOLVED 【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径 【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解 【总结】1.与或非都要先考虑拆分后二进制的特性 2.检验算法正确性时，验证数据要是自己验证能 阅读全文
posted @ 2019-08-04 11:52 rentu 阅读(138) 评论(0) 推荐(0)
杭电多校（三）2019.7.29--暑假集训
摘要：【HDU 6003】 UNSOLVED 【HDU 6004】 SOLVED 【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数 【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ） #include<iostream> #in 阅读全文
posted @ 2019-08-04 10:58 rentu 阅读(190) 评论(0) 推荐(0)
杭电多校（二）2019.7.24--暑假集训
摘要：【HDU 6591】 UNSOLVED 【HDU 6592】 UNSOLVED 【HDU 6593】 UNSOLVED 【HDU 6594】 UNSOLVED 【HDU 6595】 SOLED 概率期望，算是一道纯数学题 #include<cstdio> #include<iostream> #de 阅读全文
posted @ 2019-08-02 12:12 rentu 阅读(227) 评论(0) 推荐(0)
2019 训练比赛 记录
摘要：仔细总结一下自己的成绩才发现自己是被锤的多惨 然后才能明白，还有多长的路要走 |场次 |排名 |解题数 |补题数 |杭电多校第一场 | 7.22 |521 | 0/13 | 4/13 |杭电多校第二场 | 7.24 |496/829 | 2/13 | 2/13 |杭电多校第三场 | 7.29 |19 阅读全文
posted @ 2019-07-30 21:16 rentu 阅读(211) 评论(1) 推荐(0)
杭电多校（一）2019.7.22--暑假集训
摘要：【hdu 6579】 1002 √ 【题目大意】给定一个序列，进行两种操作 操作0：询问区间l，r之间任意挑选数能够得到的最大异或和 操作1：输入x，将x ^（上次询问得到的答案） 【解决方案】异或和想到线性基（此处是写了一半的咕了的题解） 通过储存每个数相对应的线性基的变化（总觉得不是前缀和但是又 阅读全文
posted @ 2019-07-24 21:35 rentu 阅读(178) 评论(0) 推荐(0)