摘要: 基础的 api 还是不够熟悉啊 <! more 5112. 十六进制魔术数字 5114. 删除树节点 5136. 矩形内船只的数目 划分成 4 块或者 的情况。 阅读全文
posted @ 2019-12-01 01:17 菁芜 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 置换 $$f = \begin 1 & 2 & …… & i &…… & n \ a_1 & a_2 & …… & a_i & …… & a_n \end \[ 简单来说就是对元素进行重排列。$1 \rightarrow a_1 $, $2 \rightarrow a_2$,$i \rightarr 阅读全文
posted @ 2019-11-30 17:35 菁芜 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 访问所有点的最小时间 不难看出,从点(x1,y1) 到 (x2,y2) 的步数需要 ,其中 ,`dy = abs(y1 y2)` 搜索推荐系统 题意:给定一个查询串 searchWord,对其每个前缀求同前缀模板串(个数多于3则输出字典序最小的 3 个) 停在原地的方案数 题意:长度为 arrLen 阅读全文
posted @ 2019-11-24 20:00 菁芜 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1001 度度熊与数字 1002 度度熊与排列 1003 度度熊与运算式 1 阅读全文
posted @ 2019-08-19 20:24 菁芜 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1001 1002 Game 将每次移动都考虑成从区间到区间的变换。 不妨设当前所在的区间为 [l,r] ,下一个要到的区间为 [a,b]。那么,有以下 3 种情况 1. [l,r] 和 [a,b] 有交集,那么取交集即可(因为起点是可选的),步数为 0 2. [l,r] 在 [a,b] 的左侧,那 阅读全文
posted @ 2019-08-18 21:39 菁芜 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Berlekamp Massey 算法用于求解常系数线性递推式 数据大时都改为 若mod不为质数,则需替换 powmod ,并将BM中的 改为 c void exgcd(ll a, ll b, ll &x, ll &y) { if (!b) x = 1, y = 0; else exgcd(b, a 阅读全文
posted @ 2019-08-18 01:10 菁芜 阅读(186) 评论(0) 推荐(0) 编辑
摘要: CodeBlocks 配置 Code::Blocks 17.12 时间:2019.6 下载网址 http://www.codeblocks.org/downloads/26 ,这里选择的是 mingw setup 的版本 安装完成即可使用,自带了编译器。以下是一些笔者常用的配置。 F9 编译,出错按 阅读全文
posted @ 2019-08-18 00:16 菁芜 阅读(957) 评论(0) 推荐(0) 编辑
摘要: README 整理 kernel.impl.coreapi IO Neo4j Kernel The Kernel API 内核API管理与Neo4j内核的所有交互,主要由Cypher runtime 和 Core API。 Usage 这个接口的入口点是链接:src/main/java/org/ne 阅读全文
posted @ 2019-05-31 10:42 菁芜 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 图数据库NEO4J ============= Neo4j主要通过构成图来存储数据,图中的数据包括节点、关系以及节点的属性和关系的属性,关系可以是双向的,也可以是只有单向的. 以下是它的一些特点 + 支持完整的ACID(原子性、一致性、隔离性和持久性) + 支持常数级时间复杂度的图遍历 + 支持查询 阅读全文
posted @ 2019-05-28 17:09 菁芜 阅读(2364) 评论(2) 推荐(0) 编辑
摘要: 我突然有个大胆的想法系列 阅读全文
posted @ 2017-10-24 18:35 菁芜 阅读(325) 评论(0) 推荐(0) 编辑
摘要: TeX教程 阅读全文
posted @ 2017-08-25 02:16 菁芜 阅读(1275) 评论(0) 推荐(0) 编辑
摘要: 正则表达式 阅读全文
posted @ 2017-08-23 15:17 菁芜 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [2017 Multi-University Training Contest 9 1006-Senior Pan] [HDU-6166] 阅读全文
posted @ 2017-08-23 13:20 菁芜 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 一些常数优化的写法,未涉及到 `bitset` 等黑科技 ; 一点点萌新的coding style 阅读全文
posted @ 2017-08-17 10:15 菁芜 阅读(246) 评论(0) 推荐(0) 编辑
摘要: AC 自动机;LightOJ 1427 ;HDU 2896 ;POJ 2778 ; 阅读全文
posted @ 2017-08-15 09:56 菁芜 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 有上下界的费用流 C++ include include include include // begin{最小费用最大流} struct edge {int from, to, cap, flow, cost, next;}; const int MAXN = 50 + 7; const int 阅读全文
posted @ 2017-08-15 09:28 菁芜 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 以下内容大部分使用 C++11 ! 以下内容大部分使用 C++11 ! 以下内容大部分使用 C++11 ! 通过 {} 来给容器赋值 其实可以这样 对于复杂的 pair 对于其他容器(vector,deque,set) C++ include e.g. __gcd(18, 27) = 9. e.g. 阅读全文
posted @ 2017-08-13 12:07 菁芜 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 全局最小割 Stoer-Wagner (SW算法)优化 优化吃藕了,感谢放宽时限,感谢平板电视 (pb_ds) 阅读全文
posted @ 2017-08-07 23:43 菁芜 阅读(127) 评论(0) 推荐(0) 编辑
摘要: kuangbin 的模板 求最长公共子串长度 求字典序最小循环移位(可用最小表示法) 依次输出长度为 i (from 1 to |s|) 的所有子串中出现的最多次数 上面代码中 MAXN = 250000+7 时返回 WA ~~~~(>_<)~~~~ 字典序第 K 小子串 <2017-08-09 W 阅读全文
posted @ 2017-08-07 23:35 菁芜 阅读(135) 评论(0) 推荐(0) 编辑