04 2021 档案

数据结构 Week 1 --- 从线段树到主席树
摘要：线段树的静态区间查询 区间里大于x的最左边的位置： 看左区间的最大值是否大于x，决定是否往左区间找 区间最大连续和： 维护区间左连续最大和，右连续最大和，最大连续和 求整个区间中大于k的数之和： 权值线段树，然后求区间和 区间众数 之 在排好序的数组里查询区间众数的个数： 维护区间左连续相同数的个数 阅读全文
posted @ 2021-04-28 16:15 beta_dust 阅读(105) 评论(0) 推荐(0)
一些思维题（三）
摘要：Problem 1492 C. Maximum width 给两个字符串 s 和 t ，s的长度为n, t的长度为m, 且 t 为 s 的子串 也就是可以取p1,p2,p3....pm，使得t[pi] == s[i] (p1 < p2 < ...< pm) 求max(pi+1 - pi) 最大为多少 阅读全文
posted @ 2021-04-28 15:05 beta_dust 阅读(77) 评论(0) 推荐(0)
一些思维题(二)
摘要：Problem CF1486 B. Eastern Exhibition 题意：给n个点，要选一个地方建一个最优点(最优点不必和n个点的位置都不同,所有点的位置用两个整数坐标x和y表示) 定义最优点为n个点到这个点的距离之和最小，距离的定义为|x1 - x2| + |y1 - y2|，输出一共有多少 阅读全文
posted @ 2021-04-15 12:44 beta_dust 阅读(81) 评论(0) 推荐(0)
2021ICPC昆明站总结及补题
摘要：比赛总结 这场打的太难顶了，通过这场可以很明显看出我队综合水平不行，和其他队伍的差距太大了，前55名过题数都是在我们的3倍及以上 由于我们综合水平低，且比赛时状态也不好，写题的策略也错了，导致这场2题打铁 从L题讲起 L 看到榜上这么多人过L后，我们也就跟榜开这题了，当时我们是3个人一起想这题，还是 阅读全文
posted @ 2021-04-07 15:25 beta_dust 阅读(473) 评论(0) 推荐(0)
2021ICPC昆明M题 非主席树做法
摘要：比赛时想出来的做法，我并不会主席树，比赛时想到这个做法时非常激动，可惜没有A出来 题意：给一个长度为n数列a[n]，m次查询，每次查询给一个区间[Li ,Ri]，定义一个集合Si，Si为这个区间里选任意一些数相加得到的数，定义f(S)为集合S里没出现的最小的正数，对于每次查询，输出f(Si) 示例： 阅读全文
posted @ 2021-04-06 00:12 beta_dust 阅读(107) 评论(0) 推荐(0)
2020ICPC昆明参赛
摘要：这场打的很惨，2题打铁 早上8点多到机房，然后白坐3小时，11点开始比赛 比赛开始，这时打印的题册还没发下来，3个人就一起在牛客网上看A题，大概清楚了题意后，发现H题有人过了，就去看H题，一看样例，非常简单，队友直接在提交页面上写码，自测后就交然后过了，是a+b的超签到题,然后我继续想A题，这时题册 阅读全文
posted @ 2021-04-04 11:55 beta_dust 阅读(336) 评论(0) 推荐(0)