10 2020 档案

2020.10.29 t2,t3
该文被密码保护。
posted @ 2020-10-29 22:28 lprdsb 阅读(2) 评论(0) 推荐(0)
2020.10.27 t3
该文被密码保护。
posted @ 2020-10-28 16:34 lprdsb 阅读(3) 评论(0) 推荐(0)
CF538H Summer Dichotomy
摘要：题意 有一些同学和$n$个老师，要求从中选出至少$t$个至多$T$学生分成两组 要求第$i$名老师所分得的学生人数在$[l_i, r_i]$的范围内并且每个老师都要分到某一组去 并且有一些老师不能在同一组 构造一组方案 先不考虑$t, T$的限制，那么分情况考虑： 所有区间都有交集 最后答案将老师分 阅读全文
posted @ 2020-10-15 10:19 lprdsb 阅读(107) 评论(0) 推荐(0)
CF538G Berserk Robot
摘要：题意 给定一些点，要求构造一个操作序列一直循环，使得在特定时间经过那些点 考虑转换坐标系将$(x, y)\(变成\)(x + y, x - y)\(，这样向上下左右移动的操作就变成了\)(+1, -1), (-1, +1), (-1, -1), (+1, +1)$，这样就能让$x$坐标与$y$坐标独 阅读全文
posted @ 2020-10-14 22:06 lprdsb 阅读(136) 评论(0) 推荐(0)
【LGR-077】洛谷 10 月月赛 I Div.1 && P6854 Tram
摘要：题意 给定一个序列，定义一个好的区间： 对于区间里出现的数$a_i$恰好出现$a_i$次 区间里的数的值域连续 求好的区间数量 考虑以某个点$i$结束的好的区间的最后起始位置，然后向前拓展，发现最多拓展$n$次，并且每次拓展一定会将值域向小/大拓展至少1，考虑到从$1$一直加到$\sqrt n$就会 阅读全文
posted @ 2020-10-11 20:44 lprdsb 阅读(236) 评论(1) 推荐(0)
[THUPC2019]找树
摘要：题意 给定一个无向图，定义一个生成树的权值为按位$\oplus_$的结果 求最大的生成树 先将问题转化一下，把求最大的生成树，转化为存不存在某个权值的生成树，于是就可以利用$matrix-tree$定理求出某个权值的生成树的个数，但这里的边权可以先按照$\oplus_$的规则fwt一下，最后再将行列 阅读全文
posted @ 2020-10-10 11:24 lprdsb 阅读(151) 评论(0) 推荐(0)
CF536D Tavas in Kansas
摘要：###题意 给定$n$个点$m$条边带点权的无向联通图 A在$s$点，B在$t$点，每人最初的值为0，每人每次可以选择一个距离$d$，将所有与他自己距离不超过$d$的点标记 然后将自己的值加上本次所有标记了的点的权值，每次至少标记一个点，直到所有点都标记为止，最后值大的人获胜 博弈论，将每个点到另外 阅读全文
posted @ 2020-10-05 10:23 lprdsb 阅读(81) 评论(0) 推荐(0)
luogu「EZEC-4.5」子序列
摘要：###题意 定义一个长度为$n$的序列$P$的价值为$\displaystyle \sum_^n p_i \prod_^n p_i$ 给定一个序列$A$，求出子序列中最大和最小位置跨度不超过$k$的子序列价值之和 考虑将每个子序列的价值算在子序列的最初的位置上，那么我们只需要求出每个位置$i$之后$ 阅读全文
posted @ 2020-10-04 23:40 lprdsb 阅读(168) 评论(0) 推荐(0)