ha

数学+调和级数+物理

游记

文章目录Tarjan求LCA思路：codecodecodeTarjan求割点、割边codecodecodecodecodecodeTarjan求强连通分量codecodecode总结 Tarjan求LCA 用Tarjan求LCA可以用O(NlogN+Q)O(N log N+Q)O(NlogN+Q)的时间复杂度离线求出QQQ个LCA询问哟！ 思路： 我们先对树进行遍历。众所周知，A若是在B的子树里，那A和B的LCA就是B。然后第二种情况，设一个k，A和B在k的子树里，且k是深度最大的，那k就是A和B的LCA

文章目录什么是网络流Dinic算法ISAP算法最小费用最大流最大流最小割最大权闭合子图二分图最大匹配二分图最大权匹配二分图最小点覆盖二分图最小点权覆盖二分图最大独立集二分图最大点权独立集最小路径覆盖总结： 什么是网络流 给定一个有向图G=(V,E)，把图中的边看作管道，每条边上有一个权值，表示该管道的流量上限。给定源点s和汇点t，现在假设在s处有一个水源，t处有一个蓄水池，问从s到t的最大水流量是多少，类似于这类的问题都可归结为网络流问题。 增广路：s到t的一条可流路径 Dinic算法 对每条边建一条反向

计算几何

@[TOC] # CSP初赛 ## day -n 马上就要考CSP了，这是初中最后一次了。 现在几乎每天晚上都会去机房（作业直接没有时间写），还要回来收作业。 教练叫我们专攻S组，J组考没考好都无所谓。 希望这次能双过。 ## day 0 今晚和gjy一起吃饭。 吃完饭后，我们探讨了一下前几年的题目和时间复杂度。 ## day 1 ### 上午S组 考试地点在东莞外国语，不算太远。 早晨6：30分出发，8：30到达。 然后在门口遇到了小学同学，聊了几句就入场了。 然后在校内遇到了同校的大佬myc，gyx，

完成效果 学习内容 finish 学习线段树初步 loading 巩固线段树 finish 学习树状数组 loading 巩固树状数组 unfinish 巩固并查集 finish 学习ST表（RMQ）初步 loading 巩固ST表 …… …… ...

day 0 那天刚刚上完课，我就坐上了广州一日游的车到了酒店，然后吃了一顿饭，晚上看了看电视就睡了。 day 1 我们7:30来到考点，然后遇到了同校的学生，在一起交流一番后就入场了。 考试8:30开始，现把题目都看了一遍，然后开始打T1。T1非常简单，马上就切掉了。然后T2好像是一个类似排序的东西，我开了个桶记录，然后样例都过了，最后还是不放心时间复杂度，自己随机的一个大数据，跑过了，然后就去看T3。T3是让你求一个表达式的值，然后我刚刚开始还不知道怎么做，之后把样例模拟了一遍，便想到用栈把每一次括号内的

DAY -N 最近要搞电脑，所以基本上没时间复习（然后电脑还挂了） DAY 0 晚上终于有时间复习了，但是我淋巴结肿胀，好像听医生说是传染病！我可不想没得考试，于是就瞒过去。 然后晚上疼得没法复习，睡觉也睡不着，最终只睡了两个小时。 DAY 1 今天几乎全考文科，原地爆炸。 先考语文，感觉语文题目非常简单，但是由于我字写得太丑，每次感觉写得不好就划掉重新写，导致卷面非常乱。。。 然后淋巴结又开始痛了，只能一只手捂着，一只手写。 …… 作文感觉挂了，记叙文是我最不拿手的，而且这次好像必须用第一人称？？？ 写完

· 期中后N天 自从考了期中考试爆炸记后，我下定决心不能再继续鬼混了，期末一定要完成自己的目标（然后还是炸了） · 期中-不知道多少天 最近的考试都不怎么好，物理模拟写完直接去写作业了，结果漏题还错一大堆，只有90。 数学也是很紧张，每次前面的题都拼命的做，然后做到压轴题发现简单的要死，然后基础题就GG了 特别是英语，之前英语都起码上85的，可最近不知是小科的缘故，现在都80上下，非常被动 历史，地理，生物都还挺有冲劲的，感觉这次全靠小科带起来了 还有政治这个东西，我从来都没有上过90的，这次不知会不会

文章目录质数：唯一分解：欧拉筛：整除：基本算术定理： 质数： 质数拥有原子性，定义π(x)π(x)π(x)为不大于xxx的质数个数，则有π(x)=O(xLnx)π(x)=O(\frac{x}{Ln x})π(x)=O(Lnxx​) 第nnn个质数约等于nLn(n2)\frac{n}{Ln(n^2)}Ln(n2)n​ 唯一分解： N=P1C1×P2C2×P3C3×……×PmCmN={P_1}^{C_1}\times {P_2}^{C_2}\times{P_3}^{C_3}\times……\times{P_m}