Eevee2019yyy

摘要： 授课内容:图论 , 网络流 我在网络流方面相当缺失 , 回去之后要先补一补 图论很难说有一些具体算法,主要是思想,trick 之类的,多见见题就好了 今天主要了解差分约束 , 同余最短路 , 联通性问题(强连通分量 , 边双 , 点双 ) P3275 [SCOI2011] 糖果 差分约束板子 , 但 阅读全文

摘要： 总结 \(AD\) , 上午把昨天的搞懂不少/kk 今天讲课有点类似杂题选讲 , 基本不讲算法 , 主要听经验 \(A\) 题调的有点久 , 一方面是码力问题 , 还有就是我的做法不太好写 , 还是得多练 \(btw\) , 今天课上涉及了大量形如虚树 , 点分治 , 边分治之类我不会的算法 , 老 阅读全文

摘要： 扫描线 构建模型的主要思想 : 把问题换到平面上 二维数点 , 就是通过差分和扫描线将问题降维的问题 来看看题 Recommendations 不难发现问题其实是求包含这个区间的区间中 \(min_r\) 与 \(max_l\) 直接以 \(l,r\) 为轴建立坐标 , 完了就是扫描线裸题 当然 , 阅读全文

摘要： 总结 模拟赛 \(A\) 手玩了两个小时 , 玩到 \(3\) 和 \(4\) 的的时候发现答案只和 \(1 , 2\) 的数量有关 感性理解一下 \(1\) 的作用 , 就是让轮次往后拖一轮 , \(so\) 我们完全就不用关心 \(1\) , 只关心 \(1\) 个数膜三的值有关 , 决定了谁是 阅读全文

摘要： 总结 模拟赛 赛时做了\(3hT1\) , 一眼反悔贪心 , 但我贪心策略是假的 , \(so\)教训就是贪心这种算法 , 在过不去大样例的时候先缜密思考一下正确性 , 再想是不是代码实现的问题 , 还有就是有可能的话记得写对拍 . 接着冲了\(1.5hT2\) , 我对博弈的分析是完全正确的 , 阅读全文

摘要： 总结 做题 : 贪心:\(ACHIJ\) ; 博弈:\(AC\) ; 构造:无 授课内容 : 贪心 : 拟阵 , 反悔贪心 博弈 : SG , 非SG ( 感觉就是思维 ) 构造 : 思维+1 人类智慧 未理解 : 拟阵 , 部分博弈 , 部分构造 练习题总结 : 如下 模拟赛 : \(THUPC2 阅读全文

摘要： 总结 做题 : \(CEQ\) 授课内容 : 线性代数 生成函数 容斥原理 斯特林数 未理解 : 全部 练习题总结 : 如下 , 自习写的 , 今天主要是现补了一下什么是生成函数 AT_agc016_c [AGC016C] +/- Rectangle 手玩一下两个是 \(Yes\) 的样例 , 有一 阅读全文

摘要： 题设 如图,设有一平面直角坐标系\(xOy\),有一抛物线\(y=k(x-x_1)(x-x_2)\),过\(P (x1,0)\)点引出两条直线交抛物线于\(A\),\(B\) 过\(A\)作$AN\perp x轴 $ , 过$ B $作 \(BM \perp x轴\) ,若 \(\angle APN 阅读全文

摘要： \(Pick\)定理 一张方格纸上,上面画着纵横两组平行线,相邻平行线之间的距离都相等,这样两组平行线的交点,就是格点. 如果取一个格点做原点\(O\),取通过这个格点的横向和纵向两直线分别做横坐标轴\(OX\)和纵坐标轴\(OY\),并取原来方格边长做单位长,建立一个坐标系.这时前面所说的格点,显 阅读全文

摘要： 前言 众所周知,初中学子在做几何大题的时候经常会碰见一元三次方程. 所以本文会介绍几个初中范围内可行的一元三次方程解法. 猜根+长除法 具体解法 众所周知,\(26\),\(27\)题的数一般不会给的很恶心(大概),所以这个时候如果能大致猜出来形如\(ax^3+bx^2+cx+d\)的一个根为\(x 阅读全文