随笔分类 -  数学-位运算

插头DP学习笔记
摘要：插头DP学习笔记 阅读全文
posted @ 2021-04-05 19:57 liuchanglc 阅读(333) 评论(0) 推荐(1)
省选测试41
摘要：多边形,仙人掌,多项式 阅读全文
posted @ 2021-03-25 19:37 liuchanglc 阅读(83) 评论(0) 推荐(1)
省选测试40
摘要：献给逝去的公主七重奏,优雅地绽放吧，墨染的樱花,竹取飞翔 阅读全文
posted @ 2021-03-17 06:36 liuchanglc 阅读(98) 评论(0) 推荐(1)
省选测试33
摘要：matrix,sequence,permutation 阅读全文
posted @ 2021-03-01 18:26 liuchanglc 阅读(83) 评论(0) 推荐(2)
省选测试22
摘要：送你一道签到题,神犇,开挂 阅读全文
posted @ 2021-02-17 19:55 liuchanglc 阅读(77) 评论(0) 推荐(1)
线性基学习笔记
摘要：线性基学习笔记 阅读全文
posted @ 2021-01-06 20:18 liuchanglc 阅读(164) 评论(1) 推荐(1)
快速沃尔什变换 (FWT)学习笔记
摘要：快速沃尔什变换 (FWT)学习笔记 阅读全文
posted @ 2020-12-30 08:28 liuchanglc 阅读(451) 评论(1) 推荐(3)
P4735 最大异或和 01 Trie
摘要：题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为$n$。 有 \(m\) 个操作，有以下两种操作类型： \(A\ x\)：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(n+1\)。 \(Q\ l\ r\ x\)：询问操作，你需要找到一个位置 \(p\)，满足$l \l 阅读全文
posted @ 2020-12-23 14:13 liuchanglc 阅读(161) 评论(0) 推荐(1)
P4310 绝世好题 题解
摘要：题目描述 分析 第一次看这道题首先想到的就是时间复杂度为$\ n^{2}$的求最长上升子序列 for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ if((a[i]&a[j])!=0) f[i]=max(f[i],f[j]+1); } ans=ma 阅读全文
posted @ 2020-07-08 18:40 liuchanglc 阅读(233) 评论(1) 推荐(0)
洛谷 P2114 [NOI2014]起床困难综合症 位运算
摘要：题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 阅读全文
posted @ 2020-06-27 06:26 liuchanglc 阅读(163) 评论(0) 推荐(0)