摘要: 转载请注明原文地址:https://www.cnblogs.com/LadyLex/p/9227267.html 不过这篇的确没什么*用了转转吧 2018-6-24 关于一类延迟标记(来自UR14 思考熊) 有的时候我们需要用分块/线段树(即扩展的二进制分组)维护一些末端插入的信息, 当某一块插满之 阅读全文
posted @ 2018-06-26 14:05 LadyLex 阅读(589) 评论(0) 推荐(1) 编辑
摘要: 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/9057297.html 原题链接: 今天考试考了前天的SDOI考题 天啊我菜爆,只有T2拿了30分 然后考试后半程一直在打T1 觉得考试思路很有意思,于是就顺着打下来了 个人感觉这个是$O(nlog^{2}n)$ 阅读全文
posted @ 2018-05-18 18:54 LadyLex 阅读(873) 评论(1) 推荐(0) 编辑
摘要: 转载请注明地址:http://www.cnblogs.com/LadyLex/p/8885799.html 太可怕了终于还是来做数学了…… 之前只是看过一点点反演相关的东西 之前的总结:杜教筛 反演 提升的目标是思维,尤其是找到关键性质作为突破口的能力。 不可能找到一种解决所有问题的通式,尤其是在数 阅读全文
posted @ 2018-04-28 19:47 LadyLex 阅读(894) 评论(0) 推荐(1) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/LadyLex/p/8792894.html 今年的省选题目真是赞啊……Day2的题完全不会做…… 不过终于卡着校线爬着进了B队 终于改完了题……在这里总结一下这次的题目吧 DAY1 Pro.1 一双木棋 这道题的确是T1难度的题目…… 阅读全文
posted @ 2018-04-11 08:44 LadyLex 阅读(1496) 评论(4) 推荐(1) 编辑
摘要: 转载请注明原文地址http://www.cnblogs.com/LadyLex/p/8536399.html 听说今年省选很可怕?刷题刷题刷题 省选已经结束了但是我们要继续刷题刷题刷题 目标是“有思维难度的DP题”! 一,uoj316 这个不用多说……NOI2017的D1T3,难度肯定是有的 个人觉 阅读全文
posted @ 2018-03-13 05:55 LadyLex 阅读(1252) 评论(4) 推荐(0) 编辑
摘要: 转载请注明原文地址http://www.cnblogs.com/LadyLex/p/8490222.html 之前学数位dp的时候底子没打扎实 虚的要死 这次正好有时间……刷了刷之前没做的题目 感觉自己脑洞不太够……比较经典的题或者见过的类似模型就能自己推出来,但是没有见过的模型就虚的要死(比如二进 阅读全文
posted @ 2018-03-12 21:32 LadyLex 阅读(629) 评论(0) 推荐(0) 编辑
摘要: 计算几何小结! 零,说在前面 (转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/8379553.html ) 这次总结的是计算几何! 根据学长们的观点,计算几何是一类0or100的题目 但是事实上,计算几何题目很考验码力和细节处理能力,以及数学上平几和立体几何那 阅读全文
posted @ 2018-03-06 19:41 LadyLex 阅读(600) 评论(0) 推荐(0) 编辑
摘要: FFT小结! 零,说在前面 (转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/8335420.html ) ……令人毒瘤的FFT 其实FFT是卷积这个庞大学术课题的一个小应用啦..... WC的时候听卷积定理真是上天的体验 那么话不多说我们开始FFT的总结. 板 阅读全文
posted @ 2018-02-27 19:18 LadyLex 阅读(1197) 评论(1) 推荐(1) 编辑
摘要: 反演曾经一直是我不敢搞的一个大坑…… 又重新学习了一下反演,并且做了一些习题…… 大概基础什么的……我就介绍一点常用的 正经反演的式子有这样两种 $$f(n)=\sum _{d|n}F(d) \mu(\frac{n}{d})$$ 以及 $$f(n)=\sum _{n|d} F(d)\mu(\frac 阅读全文
posted @ 2018-01-22 21:46 LadyLex 阅读(712) 评论(0) 推荐(0) 编辑
摘要: 首先的首先,%%%%%%杜教 ……咳咳,言归正传,现在来总结一下杜教筛…… 杜教筛大概是一种用于快速处理积性函数前缀和的有力工具,主要利用了狄利克雷卷积的知识 我们用高中均值不等式的复杂度分析可以得到其复杂度是$O(n^{\frac{2}{3}})$的 具体的讲解我就不写了……留几篇比较好的博客。 阅读全文
posted @ 2018-01-22 19:01 LadyLex 阅读(534) 评论(0) 推荐(1) 编辑
摘要: 持续做题ing…… 已完成: 树套树 点分治 博弈论 凸包 杜教筛 反演 FFT 数位DP DP专栏 网络流 数学专栏 正在进行中: waiting: SAM Kd-tree 矩阵树 分治 FWT BSGS prufer序列 仙人掌 LCT 线性基 计算几何 upd:最近正在全力刷题……等做一部分的 阅读全文
posted @ 2018-01-22 09:28 LadyLex 阅读(631) 评论(0) 推荐(0) 编辑
摘要: (写篇博客证明自己还活着×2) 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/8006488.html 有的时候,我们会发现这样一类题:它长得很像一个$O(n)$的树规, 但是却很难用单独的数组维护对应的信息,这样我们就有了淀粉质点分治。 通过直接统计($O( 阅读全文
posted @ 2018-01-22 09:24 LadyLex 阅读(3352) 评论(16) 推荐(6) 编辑
摘要: 凸包专题大概是我做的最吃shi考验代码能力的专题…… 然后……大概我们的凸包可以分为静态凸包和动态凸包,从功能上可以分为决策性的凸包和计算几何性的凸包 其实没有多少区别,打就好了 静态凸包啥的我就不介绍怎么打了…… 然后我推荐在弹栈的时候用叉积而不是暴力算斜率,那样讨论好多啊…… 另外,一般我们不会 阅读全文
posted @ 2018-01-19 19:45 LadyLex 阅读(2549) 评论(0) 推荐(0) 编辑
摘要: 这几天充分感受了被博弈论支配的恐惧…… 首先是参考资料: 学长的一些课件……就不放了 然后朱全民老师的课件 翻硬币游戏 树上删边游戏 还有这个dalao的模型总结挺好的,种类也不少……https://www.cnblogs.com/Randolph87/p/5804798.html 然后……具体模型 阅读全文
posted @ 2018-01-18 21:40 LadyLex 阅读(625) 评论(2) 推荐(0) 编辑
摘要: 转载请注明原文链接:http://www.cnblogs.com/LadyLex/p/7601119.html 似乎自己之前整理过一点点网络流的东西 但是最近看了几道题目之后发现自己还是太菜了 那么让我们继续整理吧!下面是我目前所学,不定期更新! 通用科技 拆点 如果对于点有一定的限制,或者我们的问 阅读全文
posted @ 2018-01-18 16:46 LadyLex 阅读(3010) 评论(8) 推荐(11) 编辑
摘要: 发现自己越来越zz了……低错不断 要求低! 不踏实! 所以写这样一篇博客来记录一下…… 2018-1-3 ·SAM在鸡排之后要记得调用对应的鸡排结果 cnt[parent[i]] >cnt[parent[que[i]]] ·用重量平衡树O(1)搞查询位置关系的时候,要注意精度问题 最好是1e9以上 阅读全文
posted @ 2018-01-03 08:09 LadyLex 阅读(482) 评论(3) 推荐(0) 编辑
摘要: 从联赛活了下来(虽然分数倒一……),接下来要去CDQZ集训啦…… DAY -2 2017-12-16 被老师安排负责一部分同学的住宿以及安排…… 抓紧时间继续学习,LCT真好玩啊真好玩…… 晚上放假了…… DAY -1 2017-12-17 放假进行中……下午转场到了石家庄。 与srs,wzz,wx 阅读全文
posted @ 2017-12-16 13:23 LadyLex 阅读(1169) 评论(2) 推荐(0) 编辑
摘要: 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时 阅读全文
posted @ 2017-12-12 17:01 LadyLex 阅读(890) 评论(2) 推荐(0) 编辑
摘要: 2001: [Hnoi2010]City 城市建设 Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素, 阅读全文
posted @ 2017-12-12 16:30 LadyLex 阅读(503) 评论(0) 推荐(0) 编辑
摘要: (写篇博客证明自己还活着) 在OI中,有些时候我们会遇到一些维护多维信息的题目,比如经典的三维偏序,或者带修改区间k小值 这个时候有的dalao就会跳出来大喊“整体二分!”“CDQ!” 然而这并不是我们今天讨论的重点……并且在强制在线的情况下,上面这两种算法就无能为力了。 那么我们就需要用数据结构乱 阅读全文
posted @ 2017-12-08 18:03 LadyLex 阅读(6836) 评论(4) 推荐(4) 编辑