Eevee2019yyy

摘要： 扫描线 构建模型的主要思想 : 把问题换到平面上 二维数点 , 就是通过差分和扫描线将问题降维的问题 来看看题 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 阅读全文

摘要： 二叉树数量 神奇算法彰显人类智慧(并不 通过一通乱搞地根据已有数据分析(其实是看数据找规律)我们不难发现(?) 当出现形似\(ab\)与\(ba\)这种逆序的一对的情况下,会导致最后的答案数乘上\(2\)(为什么会这样,小编也觉得很奇怪(并不)) 所以根本不需要\(dfs\),我们出现了了一个神奇的 阅读全文

摘要： #A. peop1e 的串串 签到题 /* * @Author: 2019yyy * @Date: 2023-08-05 09:00:51 * @LastEditors: 2019yyy * @LastEditTime: 2023-08-05 09:12:14 * @FilePath: \code\ 阅读全文