学习内容:KMP + 字典树 + 位运算 完成题数:5题 看书情况:11页 做题总结: 杭电多校第五场:https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141:https://www.cnblogs.com/buhuiflyd ...
分类:
其他好文 时间:
2019-08-05 23:14:03
阅读次数:
208
今天和先生一起来单位加班,还安静不下心来写程序,就先看了看C语言的一些附录。有一些自己需要记得的小摘要分享一下。 1.对于运算符的结合性要仔细。为了容易记忆,使用位运算符时可加圆括号。 2.条件表达式 其形式为:逻辑表达式?表达式1:表达式2 逻辑表达式的值若为非零,则条件表达式的值等于表达式1的值 ...
分类:
编程语言 时间:
2019-08-03 13:05:30
阅读次数:
76
在学习Java运算时,补充学习Java位运算。 Java位运算 位运算都是针对整数的补码进行位运算。 & 按位与运算 先将整数转换为补码 ,然后执行按位与运算,最后将结果返回为十进制,它有如下几个规律: (1)正数&其他数=正数 考虑最高位为0,按位与都为0 (2)偶数&其他数=偶数 考虑最低位为0 ...
分类:
编程语言 时间:
2019-08-03 10:49:51
阅读次数:
75
P3374 【模板】树状数组 1 单点修改,区间查值。细节看代码 代码: 写树状数组的感觉比写线段树的感觉好多了~在家里一个人打线段树好无聊,都没有朋友玩,没有女仔玩。打了树状数组发现个个都是位运算,行数又少,超喜欢树状数组的。 ...
分类:
编程语言 时间:
2019-08-01 00:04:12
阅读次数:
114
以前我这个小白看OI的书,老觉得有些东西很高端(看不懂的自然就很高端【滑稽】):什么栈啊,位运算啊,二叉树啊。有些东西我学了之后也很迷糊(真的不是因为傻?),做题的时候总是可以把自己搞懵,更甚有题解也看不懂……为了让众多和我一样的小白了解高端的东西,于是就有了c++:论如何成功把自己搞懵这个系列。 ... ...
分类:
编程语言 时间:
2019-07-28 20:20:19
阅读次数:
113
网络协议,可以通过位来做标识符。 客户端(C#)封包拆包 1. 划分协议号 主要操作 1 ~ 16,占四位 0000 次要操作 1 ~ 16,占四位 0000 相乘 共 256 种操作 5 - 5 的话 通过位运算塞进一个 byte,即 01010101,int 即 85 2. 将 bit 数据封成 ...
分类:
其他好文 时间:
2019-07-28 15:45:06
阅读次数:
96
FWT可以解决位运算卷积问题。 即$h(i)=\sum\limits_{j⊕k=i} f(j) g(k)$,其中“⊕”表示位运算。 与卷积:定义$f$到$F$的变换:$F(i)=\sum\limits_{j\&i==i}^{ }f(i)$。 这样,若$h(i)=\sum\limits_{j and ...
分类:
其他好文 时间:
2019-07-28 09:43:14
阅读次数:
124
好久没有看c语言了,大一上学期浑浑噩噩度过了(下学期也是)(误) 位运算符一直都不懂,(知道有这个符号,但是搞不明白这个是有啥作用的),今天在看二级选择的时候看见了。 c语言中大致有这六种位运算符 ...
分类:
编程语言 时间:
2019-07-27 19:49:58
阅读次数:
100
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类:
其他好文 时间:
2019-07-27 09:39:46
阅读次数:
96