greyqz - 博客园

2018年10月

摘要： Practice sort 给定一系列形如 $A 例如：利用拓扑序判断：当没有点入度为 0，或当最终入队的点的个数 $ include include include using namespace std; int n, m, ans, t; char buf[6], lst[30]; int 阅读全文

posted @ 2018-10-23 21:35 greyqz 阅读(143) 评论(0) 推荐(0)

22 October in 614

摘要： Contest A. defile 自定义排序。按照题意抽象成模型模拟就可以了。自定义排序核心代码： cpp struct node { int x, id; } d[1000003]; bool cmp1(const node& a, const node& b) { return a.x 给定阅读全文

posted @ 2018-10-22 23:53 greyqz 阅读(105) 评论(0) 推荐(0)

20 October in ss

摘要： Contest A: sum 快速读。 B: 鬼谷子的钱袋（coin）贪心。按照类似二进制的方式准备钱袋：1, 2, 4, 8, ... 以此装入的钱袋数目记为 $N$。如果最后剩余不足以凑齐下一个二进制位钱袋，记剩余金币价值为 $k$。当 $k\notin \{x|x=2^n, n\in\ 阅读全文

posted @ 2018-10-22 15:26 greyqz 阅读(174) 评论(0) 推荐(0)

Zeller 公式：计算任意一天是星期几

摘要： Zeller's Formula: For the Gregorian calendar, Zeller's Formula is $$\displaystyle W=\left(\left\lfloor \frac{C}{4} \right\rfloor 2C+Y+\left\lfloor \fr 阅读全文

posted @ 2018-10-12 21:25 greyqz 阅读(639) 评论(0) 推荐(0)

2018年9月

NOIP 历年试题大致考点总结

摘要：总的来说，水平还不够…… 要努力了！ NOIP2012 D1T1 模拟, 字符串 D1T2 贪心, 数学 (推导贪心策略), 高精度 D1T3 unsolved 开车旅行倍增 D2T1 解线性模方程数学 (模板) D2T2 二分, 前缀和 D2T3 unsolved 疫情控制二分, 倍增, 树阅读全文

posted @ 2018-09-10 21:41 greyqz 阅读(1251) 评论(0) 推荐(1)

2018年8月

NOIp 图论算法专题总结 (3)：网络流 & 二分图简明讲义

摘要：系列索引： "NOIp 图论算法专题总结 (1)" "NOIp 图论算法专题总结 (2)" "NOIp 图论算法专题总结 (3)" 网络流概念 1 容量网络（capacity network）是一个有向图，图的边 $(u, v)$ 有非负的权 $c(u, v)$，被称为容量（capacity 阅读全文

posted @ 2018-08-29 11:59 greyqz 阅读(954) 评论(0) 推荐(1)

zkw 线段树

摘要：优秀的 zkw 线段树讲解： "《线段树的扩展之浅谈 zkw 线段树》 " 存一份模板代码（区间修改、区间查询）： cpp / zkw Segment Tree Au: GG / include typedef long long ll; const int N=1e5+3; int n, m, z 阅读全文

posted @ 2018-08-28 16:12 greyqz 阅读(178) 评论(0) 推荐(0)

NOIp 图论算法专题总结 (2)

摘要：系列索引： "NOIp 图论算法专题总结 (1)" "NOIp 图论算法专题总结 (2)" "NOIp 图论算法专题总结 (3)" 树链剖分 https://oi wiki.org/graph/heavy light decomposition/ ：将树从 $x$ 到 $y$ 结点最短路径上所有节点阅读全文

posted @ 2018-08-28 08:19 greyqz 阅读(466) 评论(0) 推荐(0)

NOIp 数据结构专题总结 (2)：分块、树状数组、线段树

摘要：系列索引： "NOIp 数据结构专题总结 (1)" "NOIp 数据结构专题总结 (2)" 分块阅： "《「分块」数列分块入门 1 9 by hzwer》 " 树状数组 Binary Indexed Tree 时间复杂度每次操作 $O(\log n)$，空间复杂度 $O(n)$。 Pure 下标阅读全文

posted @ 2018-08-27 11:55 greyqz 阅读(528) 评论(0) 推荐(0)

单调栈、单调队列思路及例题

摘要：单调栈单调栈目的并不在于存储所有入栈元素。对于一个单调递增栈，如果栈为空或入栈元素值小于栈顶元素值，则入栈；否则，如果入栈则会破坏栈的单调性，则需要把比入栈元素小的元素全部出栈。单调递减栈反之同理。及时排除不可能的选项，保持策略集合的高度有效性和秩序性。时间复杂度 $O(n)$。（每阅读全文

posted @ 2018-08-26 11:13 greyqz 阅读(230) 评论(0) 推荐(0)

公告