摘要: 没考多好......并不知道该写什么...... 那就写写流水账...... DAY 0 上午到机房,众人全是打板子or颓废的....然后我打完板子去打印了个奇怪的背包九讲.... 然后大巴到德州东,高铁到秦皇岛..... 高铁上一直在用一个接触不良的插头和一个接触不良的线给mp3充电....... 阅读全文
posted @ 2017-11-13 11:40 LadyLex 阅读(655) 评论(1) 推荐(0) 编辑
摘要: 从这开始我们来进入做题环节!作为一个较为抽象的知识点,博弈论一定要结合题目才更显魅力。今天,我主要介绍一些经典的题目,重点是去理解模型的转化,sg函数的推理和证明。话不多说,现在开始! Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K D 阅读全文
posted @ 2017-10-01 20:52 LadyLex 阅读(1295) 评论(0) 推荐(0) 编辑
摘要: 2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某 阅读全文
posted @ 2017-10-01 20:49 LadyLex 阅读(441) 评论(0) 推荐(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 阅读(306) 评论(0) 推荐(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 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给 阅读全文
posted @ 2017-10-01 19:48 LadyLex 阅读(412) 评论(0) 推荐(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 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 2055: 80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每 阅读全文
posted @ 2017-09-24 20:49 LadyLex 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回 阅读全文
posted @ 2017-09-24 20:38 LadyLex 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 2095: [Poi2010]Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸 阅读全文
posted @ 2017-09-24 20:29 LadyLex 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 今天我们来介绍一系列比较经典的堆+链表问题.这类问题的特点是用堆选取最优解,并且通过一些加减操作来实现"反悔". 在看题之前,我们先来介绍一个神器:手写堆. 手写堆的一大好处就是可以可以访问,或者删除堆中的某个特定元素. 手写堆其实就是在模拟二叉堆的比较大小过程,比如: 这样我们已经可以查找最值了. 阅读全文
posted @ 2017-09-22 15:28 LadyLex 阅读(302) 评论(0) 推荐(2) 编辑
摘要: 4820: [Sdoi2017]硬币游戏 Description 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色,但只是扔硬币实在是太单调了。同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币 ,其他同学记录下正反面情况。用 阅读全文
posted @ 2017-09-13 21:03 LadyLex 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 问题 K: [JSOI2009]密码 题目描述 众所周知,密码在信息领域起到了不可估量的作用。对于普通的登陆口令,唯一的破解 方法就是暴力破解一逐个尝试所有可能的字母组合,但这是一项很耗时又容易被发现的工 作。所以,为了获取对方的登陆口令,在暴力破解密码之前,必须先做大量的准备工作。经 过情报的搜集 阅读全文
posted @ 2017-09-13 20:30 LadyLex 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 4198: [Noi2015]荷马史诗 Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allis 阅读全文
posted @ 2017-09-13 20:08 LadyLex 阅读(464) 评论(0) 推荐(0) 编辑
摘要: F. Pudding Monsters time limit per test 2 seconds memory limit per test 256 megabytes In this problem you will meet the simplified model of game Puddi 阅读全文
posted @ 2017-09-09 07:50 LadyLex 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i 阅读全文
posted @ 2017-09-03 17:56 LadyLex 阅读(416) 评论(0) 推荐(1) 编辑
摘要: 4446: [Scoi2015]小凸玩密室 Description 小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai,每条边也有个权值bi。点亮第1个灯泡不需要花费,之后每点亮4 个(1个)新的灯泡V的花费,等于上一 阅读全文
posted @ 2017-08-26 09:15 LadyLex 阅读(1055) 评论(0) 推荐(1) 编辑
摘要: 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/7326874.html 最近搞了一下插头DP的基础知识……这真的是一种很锻炼人的题型…… 每一道题的状态都不一样,并且有不少的分类讨论,让插头DP十分锻炼思维的全面性和严谨性。 下面我们一起来学习插头DP的内容吧 阅读全文
posted @ 2017-08-12 21:43 LadyLex 阅读(6952) 评论(21) 推荐(26) 编辑
摘要: 转载请注明原文地址:http://www.cnblogs.com/LadyLex/p/7337179.html 树形DP是一种在树上进行的DP相对比较难的DP题型.由于状态的定义多种多样,因此解法也五花八门,经常成为高水平考试的考点之一. 在树形DP的问题中,有这样一类问题:其数据范围相对较小,并且 阅读全文
posted @ 2017-08-11 21:30 LadyLex 阅读(993) 评论(2) 推荐(4) 编辑
摘要: 在打了一阵数据结构之后,老师表示“今天晚上让学长给你们讲一下计算几何”……然后就死了.jpg 昨天晚上一直在推数学的式子以及回顾讲课的笔记……计算几何特点就是多而杂,即使是入门部分也是如此…… 首先,我们从二维的几何问题开始处理。 我们知道,高中解析几何计算几何的基础是向量(Vector)和点(Po 阅读全文
posted @ 2017-08-07 06:38 LadyLex 阅读(341) 评论(2) 推荐(1) 编辑