摘要: 巨大多宏定义 点击查看代码 #include <bits/stdc++.h> #define foe(i, now) for (int i = head[now]; ~i; i = edg[i].nxt) #define fo(i, g1, g2) for (int i = (g1), __Endi 阅读全文
posted @ 2022-03-16 15:19 Hencecho 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 这里是 Hencecho! 高一还在学基础算法的废物OIer 车万术力口都沾一点。 企鹅号1053337832 总之还是欢迎过来基建(? 博文密码都是 leaves 只有未完成的才会加密/kk 阅读全文
posted @ 2022-03-04 20:06 Hencecho 阅读(91) 评论(0) 推荐(1) 编辑
摘要: #10.20模拟赛 序列 题意 给出长度为 $n$ 的序列 , 对所有 $K\in[1,N]$ 求出长度为 $K$ 的子序列的权值最大值。 $1 \leq n \leq 2\times10^5$ 解法 这个东西是长得比较奇怪的 $(max,+)$ 卷积。考虑怎么优化。 对于 $O(n^2)$ 就维护 阅读全文
posted @ 2022-10-21 14:54 Hencecho 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 图异或 题意 给定一张 $n$ 个点 $m$ 条边的连通二分图,每个点有点权 $a_i$。$Q$组询问,每次给定两个点$u,v$,求点 $u$ 到点 $v$ 的路径(不一定要简单)权值最大值。路径的权值定义为经过的所有点的异或和,同一个点经过多次则计算多次。 解法 一看题面 , 容易联想到 [WC2 阅读全文
posted @ 2022-10-02 13:38 Hencecho 阅读(50) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-09-30 11:28 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 这里只有杂题 /cy! 阅读全文
posted @ 2022-07-21 21:39 Hencecho 阅读(22) 评论(1) 推荐(0) 编辑
摘要: 学霸题,数正方体! 杂题 一开始就是杂题。哈哈✌ MXOR(有改动) 题意 给定一堆数 $a_i$。要求数出有多少组 $b_i$,满足 $b_i\leq a_i$ ,且有 $b_i$ 的异或和为 0 . $1 \leq n \leq 10^5$ , $0 \leq a_i \leq 2^{30}$ 阅读全文
posted @ 2022-07-19 20:50 Hencecho 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 感觉自己太好高骛远了 于是迷失了现今的自我 综合能力提升————YNOI 系列 [Ynoi2013] D2T2 阅读全文
posted @ 2022-07-19 20:48 Hencecho 阅读(30) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-17 20:15 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
摘要: QAQ 阅读全文
posted @ 2022-06-14 19:56 Hencecho 阅读(56) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-23 16:42 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 拉姆齐数 阅读全文
posted @ 2022-05-20 20:01 Hencecho 阅读(64) 评论(0) 推荐(0) 编辑