Loj #114
来源:互联网 发布:postgresql mysql 电商 编辑:程序博客网 时间:2024/05/01 06:13
师从 zeleqian ZlycerQan前辈,学习k大异或和
链接:
https://www.cnblogs.com/ZlycerQan/p/7223893.html
大意:
在原有线性基上继续构造,构造规则为
若i < j, aj的第j位是1,就把aj异或上ai查询的时候将k二进制拆分,对于1的位,就异或上对应的线性基。
最终得出的答案就是k小值。
阅读全文
0 0
- Loj #114
- LOJ 1060
- LOJ 1119
- loj 1271
- loj 1337
- LOJ 1070
- loj 1224 - DNA Prefix
- LOJ 1307 Counting Triangles
- loj 1063(求割点个数)
- loj 1009(dfs)
- loj 1046(bfs)
- loj 1055(bfs)
- loj 1185(bfs)
- loj 1168(Tarjan应用)
- loj 1004(dp)
- loj 1017(dp)
- loj 1032(数位dp)
- loj 1036(dp)
- 聊聊全链路设计和传统设计的流程差异
- 最长上升子序列——O (nlogn)算法原因解析!为什么这样可以求出来!(附带动态规划dp + 二分查找讲解)
- tensorflow小白---Operation was explicitly assigned to /device:GPU:1 but available devices are [ /job:l
- java鬼混笔记:springboot 10、springboot logback-spring.xml简单的日志配置
- Ubuntu16.04 Android开发环境搭建JDK SDK NDK
- Loj #114
- Java基础
- CS231n Spring Lecture2 Image Classification pipeline的一点总结
- tensorflow 中的object-detction API 使用指南
- C#System.Security.SecurityException解决方法
- BluePrint自定义扩展
- RN学习和开发笔记(一)
- Python实现快速排序
- VS2010/MFC编程入门教程之目录和总结