欢迎来到 xht37 的博客

共8页: 上一页 1 2 3 4 5 6 7 8 下一页 
摘要: 题目地址: "P5290 [十二省联考2019]春节十二响" 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分。 方法一 输出所有 $M$ 的和。 期望得分:0分。 ~~实际还有5分~~ 方法二 注意到有 $15$ 分为一条链,分两种情况考虑: 1. 1号点有一个儿子——详见方法阅读全文
posted @ 2019-04-11 04:49 xht37 阅读(104) 评论(0) 编辑
摘要: 题目地址: "CF1119C Ramesses and Corner Inversion" 将两个矩阵异或起来,为 $1$ 的位置就是需要修改的位置 注意到每一次操作都会导致两行和两列上有两个数被修改 那么如果有一行或一列上只有一个需要被修改的数,显然不可能 否则即可能 cpp include us阅读全文
posted @ 2019-04-11 00:48 xht37 阅读(57) 评论(0) 编辑
摘要: 题目地址: "CF1119B Alyona and a Narrow Fridge" $O(n^2)$ 暴力枚举+贪心 从小到大枚举答案 假设枚举到 $i$ ,将 $a_1$ 到 $a_i$ 排序,从大到小贪心的放。 如果高度超过给定的高度,答案为 $i 1$ 。 如果一直到 $n$ 都没超过,答案阅读全文
posted @ 2019-04-11 00:42 xht37 阅读(94) 评论(0) 编辑
摘要: 题目地址: "CF1119A Ilya and a Colorful Walk" $O(n^2)$ 肯定过不掉 记 $p_i$ 为 从下标 $1$ 开始连续出现 $i$ 的个数 那么对于每一个 $i$ ,在 $i$ 之前离 $i$ 最远的与 $a_i$ 不同的数的距离显然为 $i p_{a_i} 1阅读全文
posted @ 2019-04-11 00:35 xht37 阅读(55) 评论(0) 编辑
摘要: 题目地址: "P5283 [十二省联考2019]异或粽子" 题意 前 $k$ 大区间异或和。 思路 一个很基础的转化是,我们可以 $O(n)$ 求出前缀异或和 $s_0, s_1, ..., s_n$ 。 那么显然 $xor_{i=l}^{r} = s_{l 1}\ xor\ s_r$ 。 题意转化阅读全文
posted @ 2019-04-10 23:23 xht37 阅读(48) 评论(0) 编辑
摘要: Day 4 训练戳 "SX2019 3月训练" ZJOI2019 Day1几天前就考了 T1真考了麻将QwQ 九条可怜的毒瘤真的是业界良心 今天中午才起,要开始调整生物钟了 9012HBOIers群里讨论了一整天Quank大爷的 "GuOJ/HBOJ" 窝没啥兴趣~~只知道锅有点儿多~~ 下午去了机阅读全文
posted @ 2019-04-01 16:51 xht37 阅读(621) 评论(2) 编辑
摘要: 题目地址: "CF1140C Playlist" 按 $beauty$ 值排序 枚举到当前 $beauty$ 值时,要选择长度最长的之前枚举过的 $k$ 个歌曲 用二叉堆(优先队列)维护即可 注意要使用小根堆,可以把权值取反插入 当堆中元素超过 $k$ 个时,弹出堆顶 同时额外用一个变量存储堆中元素阅读全文
posted @ 2019-03-25 16:50 xht37 阅读(68) 评论(0) 编辑
摘要: 题目地址: "CF1139E Maximize Mex" 这其实是一个二分图匹配匈牙利算法的巧妙运用 考虑倒序回答 则由原来的删除改为添加 把 potential 值作为左部,则一共有编号为 $0~m$ 共 $m+1$ 个左部点 把 club 作为右部点 对每一个当前存在的对应关系添加一条对应的无向阅读全文
posted @ 2019-03-25 16:43 xht37 阅读(86) 评论(0) 编辑
摘要: 题目地址: "CF1139C Edgy Trees" ~~红黑树~~ $ans$ 应该等于总数($n^k$)减去不含黑色边的序列数量 不含黑色边就意味着一个序列只能在一个红色联通块中 一个红色联通块中的序列数量应该是点数的 $k$ 次方 求联通块用dfs用并查集都可以 然后快速幂一下再一减就是 $a阅读全文
posted @ 2019-03-25 16:28 xht37 阅读(115) 评论(0) 编辑
摘要: 题目地址: "CF1139B Chocolates" 前一个必须要少于后一个,那么模拟+贪心即可 倒序模拟,每次在上次取的个数减一和这次可以取的最多数量之间取min 直到为0(注意不要减到负数) 再就是注意开long long cpp include define ll long long usin阅读全文
posted @ 2019-03-25 16:12 xht37 阅读(48) 评论(0) 编辑
共8页: 上一页 1 2 3 4 5 6 7 8 下一页