##【专题总结】计算几何（未完） ##前言 老年人的一些整理。。（复习用） 感觉现在队里数学一般见到都会做，就先不更数学的了。。 因为每次遇到计算几何的题都不敢开，这段时间就先搞这个吧。。 本文大量参考（几乎是搬运）了雅礼中学Hometown的ppt。。。 ##点，向量，直线，射线，线段,半平面 1 ...
分类：
其他好文 时间：
2020-10-22 22:42:44
阅读次数：
27
题目链接：kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题，涉及网络流，留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易 ...
分类：
其他好文 时间：
2020-07-14 16:17:33
阅读次数：
47
还是题都没做完就来写一部分题解了，因为最近很忙（其实是效率太低），所以可能一时半会回不来这个专题。 为了防止什么都没剩下忘干净，于是乎瞎写个题解记录一下。。。 还是一如既往的不擅长集合。 刚开始我看到半平面交我还以为是用来解决三维计算几何问题的，吓一跳。 半平面不用多说，就是一条直线把一个二维平面分 ...
分类：
其他好文 时间：
2020-01-13 19:44:31
阅读次数：
101
莫(tui)名(wan)其(ti)妙(jie)又弄完了一个专题？ 刚开始以为这个知识点出题都是板子来着，后来做题才发现我太天真了啊 先列知识点吧 1. 性质 (1). \ 原序列异或能得到的所有数都可以由线性基中的一些数异或得到 (2).\ 线性基里面的任意一些数异或起来都不能得到 $0$ (3). ...
分类：
其他好文 时间：
2019-12-30 21:06:30
阅读次数：
71
为什么要把毫无关联的线性基和群论放在一个专题里呢。。？ 因为它们都很毒瘤 线性基本身还是比较简单的，用于处理一些数子集异或和的集合有哪些。 然而它的考察方法总是很神奇。。。 题目难度大致升序，但是没有前置知识关系： 元素： $Description:$ 相传，在远古时期，位于西方大陆的 Magic ...
分类：
其他好文 时间：
2019-12-30 09:16:35
阅读次数：
72
为了备课，把做完的专题的总结咕了这么久。。。 主要是自己做题做的太慢了，所以讲SAM的时候准备也不充分。 在把讲课时间不断咕之后依然是粗制滥造，锅很多，所以效果很差。而且还有人没听懂。。。 一半人都做了5道题以上了，另一半人还没怎么看，基本所有人都有预习。 得不到任何反馈，也不知道速度如何。就当凑活 ...
分类：
其他好文 时间：
2019-12-26 19:37:42
阅读次数：
95
模板 include<cstdio include<cstring include define reg register define F(i,a,b) for(register int (i)=(a);(i) A.双倍回文 维护trans指针，定义和fail不同在于有长度缩小一半的限制，求法也类 ...
分类：
其他好文 时间：
2019-12-26 12:55:04
阅读次数：
81
差不多理解板子之后，写了一些奇怪的题。 但是还是那个问题：树剖真好使。 魔法森林：mikufun说这个是傻逼题。 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。 魔法森林可以被看成一个包含n个节点m条边的无向图，节点标号为1～n，边标号为1～m。 初始时小 E 同学在号节点 ...
分类：
其他好文 时间：
2019-12-21 10:10:02
阅读次数：
87
二分查找 基础篇 前言 从一个有序的数组中，找到某元素的值，通常思路就是二分查找。二分查找是一个常考的知识点。同时，它也是非常容易出错的一道面试题。左右指针的位置，取值，比较是大于还是大于等于。里面细节很多。死记硬背往往容易出错，只有真正理解思路和多多练习，才能掌握不出错的”二分算法“。 本篇文章是 ...
分类：
其他好文 时间：
2019-12-20 01:00:52
阅读次数：
97
网络流专题，总结一下。 一、最大流 一个网络图的最大流量，满足网络流的各种性质的情况下。 1.蜥蜴 简单的拆点，在点之间限流即可,设有$a_i$的高度,从$S$向有蜥蜴的柱子$x$连边,边缘的柱子向$T$连边，距离小于$i,j$。 $$link(S,x,1),link(i_0,i_1,a_i),li ...
分类：
其他好文 时间：
2019-12-02 12:00:32
阅读次数：
106
