12 2018 档案

其他-OB杂题选讲
摘要：OB_ZT A 圆上有 $n$ 个点，两两间均有边，没有三条线交于同一点。求三角形个数。 分类考虑三角形端点是否在圆周上。 B 给定 $n$ 个数，求出现次数为奇数次的数（保证这样的数不超过 $10$ 个）。只允许使用大约 $60$ 个 类型的变量。 $x \rightarrow a$ 使得 $\f 阅读全文
posted @ 2018-12-30 19:05 derchg 阅读(141) 评论(0) 推荐(0)
网络流-一江春水向东流
摘要：网络流 最大流（ ISAP, Dinic, HLPP ） 最小费用最大流 最大权闭合子图 平面图和对偶图 上下界网络流 zkw 费用流 阅读全文
posted @ 2018-12-26 20:25 derchg 阅读(185) 评论(0) 推荐(0)
图论/主席树优化建图-小火车什么什么三维宇宙
摘要：题目大意：给 $n\ (n\le 100,000)$ 个三元组，保证每个数每一维构成 $[1,n]$ 的排列，定义大于表示一个数至少两维比另一个数大，求某个顺序比较之后可能是最大的数的数具体是哪些。 大于不具有传递性。 入度为 $0$ 的点一定可以是最大值，只要从这个点开始，每次随便找一个其他点比较 阅读全文
posted @ 2018-12-24 15:53 derchg 阅读(489) 评论(1) 推荐(0)
字符串-我寄愁心与明月
摘要：字符串 KMP c++ // 在主串 B 中匹配模式串 A // init fail[1] = j = 0; for (i = 2; i 阅读全文
posted @ 2018-12-19 19:44 derchg 阅读(181) 评论(0) 推荐(0)
数论-下属不可以和上司顶嘴！（可能是总结）
摘要：数学小结 1. 有时有用的数学小知识 $a \cdot d \equiv b \cdot d \ (\mod c) \Leftrightarrow a \equiv b\ (\mod \frac{c}{(d, c)})$ 完系的每个元素同时乘上一个与模数互素的数，仍然是完系 完系的每个元素同时加上一 阅读全文
posted @ 2018-12-11 19:06 derchg 阅读(573) 评论(0) 推荐(0)
其他-一大堆记录 (20 Dec - 08 Nov, 2018)
摘要：我好菜啊 Orz 数据结构 平衡树 代码对应 "LOJ104 普通平衡树" 。 Scapegoat Tree c++ include include include using namespace std; const int _N = 101000; char p1, p2, buf[1 void 阅读全文
posted @ 2018-12-09 15:17 derchg 阅读(187) 评论(0) 推荐(0)
游记-ACM程序设计比赛
摘要：上午在和老板以及同学在交大逛了一圈。午餐六种菜搅合在一起，非常诡异。 然后开始打比赛。 队友好像不太熟悉并不怎么交流。 开场分到 A 题计算周六个数，写了 40min ，然后因为二月天数记成了 30 天还 wa 了一发。 然后问了下两名队友情况，似乎都有思路，我就没管他们做的题，挑了剩下的做。 有一 阅读全文
posted @ 2018-12-09 12:37 derchg 阅读(216) 评论(0) 推荐(0)