摘要："【ZOJ】4012 Your Bridge is under Attack" 平面上随机n个点，然后给出m条直线，问直线上有几个点 $n,m \leq 10^{5}$ 由于共线的点不会太多，于是我们可以建KD树出来直接查询，这条直线和某个矩形不相交则不搜索这个子树 cpp include defi 阅读全文

摘要：知识点梳理 Day1 6.7 可能是图论专题吧 Tarjan求强连通分量 dfn[]表示dfs序的标号 low[]表示能连到的最小的dfn标号的点的标号 sta[],top是栈 instack[]标号是表示这个点在栈中，还是已经遍历完被弹栈了 col[]记录每个点所在的颜色 1.Tarjan缩点后是 阅读全文

摘要：今天好颓，不想写代码了，写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中，考了两天模拟，第一天比较正常，但是可做题只有T3，第二天非常毒瘤，但是图像匹配很好玩，玩了一下可以有80+ 考前仓鼠发现我不会竞赛图催着我赶紧背性质，虽然没考但是鼠老大还是很 阅读全文

摘要：有点写不动题，最近一直很懒散打不起精神，想写点别的 Day 0 我没有买奶糖，也不想奶人 试了试机，敲了个读输优化就滚了，LN今年人很多，教练说要摆出我们学校的风度（大连大学是考场，而我们又是大连的），试机五分钟就走人 见到了很多辽实验的聚聚，我觉得他们教练很厉害，都会莫比乌斯反演 晚上睡的很早，但 阅读全文