随笔分类 -  随机补题

Codeforces Round 888 (Div. 3)F(异或小技巧）
摘要：题意：给你一个数组长度为n的a数组，要求a数组的值为非负整数，再给你一个k，a的值全小于2的k次方，找到一个小于a的k次方的值x，再从a中找到两个值，让他们 (ai⊕x)&(aj⊕x)最小 结论：n个数的最小异或对的答案就是排序后最小的相邻异或和 思路：(ai⊕x)&(aj⊕x)的最高位为1，可以把 阅读全文
posted @ 2023-07-26 09:43 清初 阅读(44) 评论(0) 推荐(0)
dp
摘要：树形dp Problem - C - Codeforces 阅读全文
posted @ 2022-10-30 21:10 清初 阅读(172) 评论(0) 推荐(0)
前缀和
摘要：1：Problem - E - Codeforces 阅读全文
posted @ 2022-09-06 16:25 清初 阅读(27) 评论(0) 推荐(0)
异或前缀和
摘要：1: 4507. 子数组异或和 - AcWing题库 2: E-Color Sequence_2020ICPC 江西省大学生程序设计竞赛 (nowcoder.com) 阅读全文
posted @ 2022-09-06 16:24 清初 阅读(61) 评论(0) 推荐(0)
位运算
摘要：1：B-至至子的按位与_牛客小白月赛55 (nowcoder.com) 2：Problem - 868C - Codeforces 3：Problem - 1646C - Codeforces 阅读全文
posted @ 2022-09-06 16:22 清初 阅读(10) 评论(0) 推荐(0)
单调栈，队列
摘要：1：数对统计 Hard - 题目 - Daimayuan Online Judge 2：覆盖 - 题目 - Daimayuan Online Judge 3：最大矩形面积 - 题目 - Daimayuan Online Judge 阅读全文
posted @ 2022-09-06 09:07 清初 阅读(37) 评论(0) 推荐(0)
模拟
摘要：1：E-至至子的长链剖分_牛客小白月赛55 (nowcoder.com) 阅读全文
posted @ 2022-09-06 09:06 清初 阅读(105) 评论(0) 推荐(0)