摘要: 凸包专题大概是我做的最吃shi考验代码能力的专题…… 然后……大概我们的凸包可以分为静态凸包和动态凸包,从功能上可以分为决策性的凸包和计算几何性的凸包 其实没有多少区别,打就好了 静态凸包啥的我就不介绍怎么打了…… 然后我推荐在弹栈的时候用叉积而不是暴力算斜率,那样讨论好多啊…… 另外,一般我们不会阅读全文
posted @ 2018-01-19 19:45 LadyLex 阅读(8) 评论(0) 编辑
摘要: 这几天充分感受了被博弈论支配的恐惧…… 首先是参考资料: 学长的一些课件……就不放了 然后朱全民老师的课件 翻硬币游戏 树上删边游戏 还有这个dalao的模型总结挺好的,种类也不少……https://www.cnblogs.com/Randolph87/p/5804798.html 然后……具体模型阅读全文
posted @ 2018-01-18 21:40 LadyLex 阅读(15) 评论(0) 编辑
摘要: 众所周知网络流最重要的就是建模了......所以...... 下面是我目前所学,不定期更新! 最大流 *某些点可能有流量的限制 建模:可以通过拆点来解决,比如某个点只能经过一次,或者流量最少是k,就可以拆点连边来表示限制条件. 有关题目: bzoj1711##最大流 bzoj1458##最大流(可是阅读全文
posted @ 2018-01-18 16:46 LadyLex 阅读(49) 评论(1) 编辑
摘要: 发现自己越来越zz了……低错不断 要求低! 不踏实! 所以写这样一篇博客来记录一下…… 2018-1-3 ·SAM在鸡排之后要记得调用对应的鸡排结果 cnt[parent[i]] >cnt[parent[que[i]]] ·用重量平衡树O(1)搞查询位置关系的时候,要注意精度问题 最好是1e9以上 阅读全文
posted @ 2018-01-03 08:09 LadyLex 阅读(67) 评论(1) 编辑
摘要: 从联赛活了下来(虽然分数倒一……),接下来要去CDQZ集训啦…… DAY -2 2017-12-16 被老师安排负责一部分同学的住宿以及安排…… 抓紧时间继续学习,LCT真好玩啊真好玩…… 晚上放假了…… DAY -1 2017-12-17 放假进行中……下午转场到了石家庄。 与srs,wzz,wx阅读全文
posted @ 2017-12-16 13:23 LadyLex 阅读(205) 评论(2) 编辑
摘要: 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时阅读全文
posted @ 2017-12-12 17:01 LadyLex 阅读(33) 评论(0) 编辑
摘要: 2001: [Hnoi2010]City 城市建设 Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,阅读全文
posted @ 2017-12-12 16:30 LadyLex 阅读(12) 评论(0) 编辑
摘要: (写篇博客证明自己还活着×2) 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/8006488.html 有的时候,我们会发现这样一类题:它长得很像一个$O(n)$的树规, 但是却很难用单独的数组维护对应的信息,这样我们就有了淀粉质点分治。 通过直接统计($O(阅读全文
posted @ 2017-12-09 07:12 LadyLex 阅读(64) 评论(2) 编辑
摘要: (写篇博客证明自己还活着) 在OI中,有些时候我们会遇到一些维护多维信息的题目,比如经典的三维偏序,或者带修改区间k小值 这个时候有的dalao就会跳出来大喊“整体二分!”“CDQ!” 然而这并不是我们今天讨论的重点……并且在强制在线的情况下,上面这两种算法就无能为力了。 那么我们就需要用数据结构乱阅读全文
posted @ 2017-12-08 18:03 LadyLex 阅读(36) 评论(0) 编辑
摘要: 没考多好......并不知道该写什么...... 那就写写流水账...... DAY 0 上午到机房,众人全是打板子or颓废的....然后我打完板子去打印了个奇怪的背包九讲.... 然后大巴到德州东,高铁到秦皇岛..... 高铁上一直在用一个接触不良的插头和一个接触不良的线给mp3充电.......阅读全文
posted @ 2017-11-13 11:40 LadyLex 阅读(168) 评论(0) 编辑
摘要: 前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会。 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次? 今天考试第一题是高精度+数学,第二题是图论计数大分类讨论,第三题是状压的树归 第一题看到之后自信阅读全文
posted @ 2017-10-01 21:49 LadyLex 阅读(334) 评论(7) 编辑
摘要: 从这开始我们来进入做题环节!作为一个较为抽象的知识点,博弈论一定要结合题目才更显魅力。今天,我主要介绍一些经典的题目,重点是去理解模型的转化,sg函数的推理和证明。话不多说,现在开始! Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K D阅读全文
posted @ 2017-10-01 20:52 LadyLex 阅读(22) 评论(0) 编辑
摘要: 2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某阅读全文
posted @ 2017-10-01 20:49 LadyLex 阅读(24) 评论(0) 编辑
摘要: 3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且A阅读全文
posted @ 2017-10-01 20:25 LadyLex 阅读(15) 评论(0) 编辑
摘要: 3230: 相似子串 Time Limit: 20 Sec Memory Limit: 128 MB Description Input 输入第1行,包含3个整数N,Q。Q代表询问组数。第2行是字符串S。接下来Q行,每行两个整数i和j。(1≤i≤j)。 Output 输出共Q行,每行一个数表示每组询阅读全文
posted @ 2017-10-01 19:58 LadyLex 阅读(15) 评论(0) 编辑
摘要: 4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给阅读全文
posted @ 2017-10-01 19:48 LadyLex 阅读(30) 评论(0) 编辑
摘要: 4044: [Cerc2014] Virus synthesis Description Viruses are usually bad for your health. How about fighting them with... other viruses? In this problem, 阅读全文
posted @ 2017-09-24 21:17 LadyLex 阅读(17) 评论(0) 编辑
摘要: 2055: 80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每阅读全文
posted @ 2017-09-24 20:49 LadyLex 阅读(36) 评论(0) 编辑
摘要: 2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回阅读全文
posted @ 2017-09-24 20:38 LadyLex 阅读(20) 评论(0) 编辑
摘要: 2095: [Poi2010]Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸阅读全文
posted @ 2017-09-24 20:29 LadyLex 阅读(9) 评论(0) 编辑