three_D

摘要： 1.几何问题（网格问题）联想状压，长方形覆盖问题的关键在于分割点及合并可以状压 2.优化不了时可以打表/找性质（比如个数（合并牌堆，or-and,or ,and的后缀和，gcd的区间值）） 3.区间问题可以固定一端求另一端的解 4.差分搞区间贡献左端点进右端点结束 5.过程本质上可能实在解决不了时可 阅读全文

摘要： T1:优化不了找性质 T2:暂鸽 T3:1.找性质，&|^的特点，logn级别or-and 逻辑分析 ，链表的快速合并删除 ， 指针链表的快速插入。 阅读全文

摘要： T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂：概率dp，模拟 总结：看见概率和模拟，题面长的题不要慌，先确保读懂题，尝试设计dp搞清楚关键部分： 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题： 总结：分析每种信息对题目的作用影响在哪里，再去想维数少的情况下能不能转移 阅读全文

摘要： 38 02:31:43 03:10:24 03:10:24 咕掉分数：80 原因：memset(dpt,0,sizeof( dp )),RE; 心态：T1未做出心态炸掉 时间分配：T1:2小时40分钟T2:50分钟 T3:10分钟 策略：上来就打表没有动脑子。 教训：心态炸也得冷静下来检查，不要上来 阅读全文

摘要： 1.tarjan系统（专题好了） 2.kmp（串串香用kmp做一遍，字符消除2...） 3.基环树（哪一天她能重回我身边） 4.二分图 5.概率期望（考试题好了） 6.矩阵快速幂，循环矩阵（山洞） 阅读全文

摘要： 从.....开始 最近状态很差无论考试还是改题 最近考试的暴力几乎全部挂掉没有一道题想到类似正解的思路 慌张 难受 害怕 最近对自己打的代码没有自信总感觉有问题而不敢打，可能因为没有想清楚就开始打（效率要高啊） 考试思维受限也不想清楚就开始刚最后发现刚错了时间已然不多 位运算：耗时太长，能分类讨论还 阅读全文

摘要： T1:瓶颈1：敢想敢设计dp状压的dp设计，突破点在于关键的覆盖状态及按钮状态，瓶颈在于 T2:暴力出错点：细节，离散化后并未输出原数 T3:暴力出错点：未考虑从n走到y从 y走到n也合法，瓶颈在于细节以及前驱记录 阅读全文

摘要： 1.T1耗时不能过长 想清楚再打不能浪费时间 先确保打完了能得分再去打对拍 2.稍冷门但不时出现的：meet in the mid , 三分。 3.经常有神仙用法的：前缀和，差分 ，异或 4.神仙思路：倒着构造树，将方程当作系数高斯，将树按深度差分，dp存最后几位的进制，将信息化成坐标.树.序列 5 阅读全文

摘要： T1:打表 贪心 T2:联想 前缀和 拆开考虑 猜想性质并检验 推式子 T3: 前序 中序 的性质 编号特点 树：直径 距离 大小 编号 特点 换根 每颗子树 考虑满足限制的前提条件 简化问题 分类讨论 关键点：贪心 突破点 猜性质 主动加限制顺序 分类讨论 瓶颈： T1:细节一开始未注意 导致实现 阅读全文

该文被密码保护。 阅读全文