- 博客(106)
- 收藏
- 关注
RSS订阅
原创 【2019-游记】中山纪念中学暑期游Day14
前言时间真的过得好快啊，转眼间就到了倒数第二天了然而200分的小目标还没有达成Day14杂记早上由于生活 liang liang 莫名其妙地 友好地推迟了关空调的时间，全寝室睡觉过于甜美，集体睡过头（之前之所以没睡过头，是因为每次都被热醒）买了个面包就去报告厅听课了，没睡醒，眼睛睁不开—。—本以为会讲的很基础、很清晰，谁想到那个学长一脸微笑：“啊，这个很简单，大...
2019-08-14 21:59:14
230
原创 【2019-游记】中山纪念中学暑期游Day13
回机房的路上，晚霞如油画颜料般涂抹在天幕上，殷紫渐变为桃红，像少女夏日最热烈的妆容蜻蜓在周身徘徊，一只猫从脚下钻过，池中游鱼嬉戏末了，走到机房门前，景色已然变换，却似有什么已烙在心底，铸就一簇蒸腾热烈的美好，亘古不变
2019-08-13 22:07:21
237
原创 【2019-游记】中山纪念中学暑期游Day12
今日，上天为我使用了“暴零体验卡”... ...欢迎来到本期特别节目：【暴零是怎样炼成的】我太难了
2019-08-13 16:16:40
216
原创 离散数学实验一 化简命题逻辑公式
/输入三人各自表决值。bool ANS(int a,int b,int c)//计算最终答案。bool AND(int a,int b)//表示“合取”bool OR(int a,int b)//表示“析取”
2024-04-19 19:12:22
124
原创 【决策单调性分治优化/四边形不等式优化】阿拉伯的劳伦斯 lawrence
前言其实这道题本来是要求用斜率优化和四边形不等式优化的...但是我硬生生做成了决策单调性给交上去了哈哈哈哈...老师应该不会查水表的吧（大雾题目1S/128MBM T. E. 劳伦斯是第一次世界大战中饱受争议的人物。他是一名在阿拉伯战区服役 的英国军官，率领着一群阿拉伯人对奥图曼帝国开展游击战。他袭击的主要目标 是铁路。有关劳伦斯的虚构功绩反映在一部大制作电影“阿拉伯的劳伦斯”...
2020-01-04 17:25:10
382
原创 【决策单调性分治优化/四边形不等式优化】监狱警卫
前言模板一套就AC了...题目guardians.cpp 1S/128M你负责将监狱的警卫指派到最疯狂的罪犯所在的监狱。 一共有N间牢房排列成一行，编号从1~N。 第i间牢房恰好容纳了一个疯狂程度为C[i]的罪犯。每个罪犯都应该有一个警卫监视他/她。 理想情况下，应该让一名警卫监视一个罪犯。 然而，由于预算限制，你只能分配G个警卫。 为了最大程度地降低有人逃脱的总风险，你必须指...
2020-01-04 16:19:05
424
原创 【决策单调性分治优化】对于一类DP状态方程的优化讲解
前言之前直接拿板子来用，也不知道是什么原理...这次下定决心把它搞懂（其实是因为期末考试要考orz...）参考：老师讲课课件关于一类DP状态方程的优化对于形如：dp[ i ][ j ] = min( k < j ){ dp[ i - 1 ][ k ] +cost[ k ][ j ] }其中cost[ k ][ j ]表示从k到j的权值函数值。若第一维的范围是1~K，...
2020-01-04 15:56:45
733
原创 【斜率优化】Codechef July Challenge 2019——Hit the Coconuts
前言能够自己推出斜率优化的式子了...实属难得...不过定义和实现都是参考了别人的博客的，╮(╯▽╰)╭...woc...写博客的时候发现自己推的式子的变量有点问题.../难受题目All submissions for this problem are available.### Read problem statements in Hindi, Bengali, Mandar...
2019-12-28 15:55:10
474
原创 【单调队列优化】CF319C——Kalila and Dimna in the Logging Industry
前言本来挺简单的一道题...我发现自己不太擅长简化、抽象模型，老是不知道怎么把学过的技巧用上去_(:зゝ∠)_题目Kalila and Dimna are two jackals living in a huge jungle. One day they decided to join a logging factory in order to make money.The m...
2019-12-27 22:24:39
406
6
原创 【李超线段树-“直线”型模板】JSOI2008——Blue Mary开公司
前言用老师给的模板前前后后改了四五天...后来改用别人的模板...用别人的模板在洛谷上过了，结果Vjudge上过不了...多亏某Tao大佬发现计算y值用的int，改成double才终于过了...看着别人都是几天前一遍过...我...说多了都是泪...题目万事开头难，经营公司更是如此。开始的收益往往是很低的，不过随着时间的增长会慢慢变好。也就是说，对于一个金融顾问 i，他...
2019-12-25 17:14:41
212
原创 【斜率优化】POJ-3709——K-Anonymous Sequence
前言之前做了一道“基础的斜率优化板题”（https://blog.csdn.net/qq_36294918/article/details/103641411），然后信心满满地看着道题时——啥玩意儿？这式子加加减减的，哪儿来的斜率啊？/摸不着头脑... ...后来参考了别人的博客才发现——我根本就没有完全理解【斜率优化】好伐...汗...题目DescriptionThe...
2019-12-21 10:50:22
260
2
原创 【斜率优化】HDU-2993——MAX Average Problem
前言大约一年前，我在机房学“斜率优化”一年后的今天，我在机房学“斜率优化”... ...题目Consider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. Define ave(i,j) as the average value of the s...
2019-12-21 10:09:48
264
原创 【单调栈优化】51Nod-1215——数组的宽度
前言这道题照理说应该和上一题（连续子段的差异）差不多来着....还是思维不够灵活=。=，想不到怎么处理题目width 1S/128MN个整数组成的数组，定义子数组ai..aj的宽度为：max(ai..aj) - min(ai..aj)，求所有子数组的宽度和。Input第1行：1个数N，表示数组的长度。(1 <= N <= 50000) 第2 - N + 1行：...
2019-12-06 21:23:31
222
原创 【单调队列优化】51Nod-1275——连续子段的差异
前言考试就做起了这一道...还反反复复调了很久...心情复杂/越来越感觉自己好弱题目difference.cpp 1S/128M给出一个包括N个元素的整数数组A，包括A本身在内，共有 (N+1)*N / 2个非空子段。例如：1 3 2的子段为{1} {3} {2} {1 3} {3 2} {1 3 2}。在这些子段中，如果最大值同最小值的差异不超过K，则认为这是一个合格的子...
2019-12-06 20:53:12
224
1
原创 【递归】CSP2019-Day1T1——格雷码code
前言最开始做这道题时把自己吓到了，因为从看题、打爆力到写出正解花了一个多小时...感觉自己思维还不够灵活（也许是题刷少了？）不过自己能想出这样的做法，感觉自己挺机智的23333~有点开心~（开心个锤，你只AC了这一道OK？qwq ！）题目题目描述通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。格...
2019-11-30 12:17:01
640
原创 【单调栈优化】CodeForces-547B——D - Mike and Feet
前言最后对答案的处理方法好妙... ...思维——啊依旧是我的弱点（话说题目中居然还有个小熊的图片qwq！可耐）题目Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standin...
2019-11-30 11:40:35
183
原创 【单调栈优化】POJ-2559——Largest Rectangle in a Histogram
前言“几百年前”就学过【单调队列\单调栈 优化DP】...“几百年后”再次学习...毕竟我太弱了，感觉学多少遍都不能完全掌握QAQ题目A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths...
2019-11-29 22:12:44
131
原创 【星星点点】关于博客搬家
前言打算将博客搬去博客园玩玩，毕竟两个网站都有值得我去学习和发掘的地方而且自己对网页设计方面有些兴趣，希望拥有一个更加个性化的个人博客不过CSDN我也很爱！是我OI开始的地方，也算是小故乡吧所以我应该会在两个地方更新的（除非我懒orz...）博客园网址https://www.cnblogs.com/LunaSmile/大家在这里也可以找到我~我对markdown、c...
2019-11-23 14:48:56
168
原创 【2019-总结】初中毕业暑假集训No.6
目录前言题目解析一、Hindex分析代码二、Telefoni分析代码三、Turnir题目分析考试瞎搞代码AC代码四、Savrsen题目分析考试瞎搞-暴力超时-过1/4的点-代码AC代码五、Sirni六、Gauss前言依然考得很垃圾QAQ...什么时候能晋升一下呀啊啊啊啊这篇博客本来应该是升高一的那个暑假写的...
2019-11-23 10:00:44
879
4
原创 【2019-总结】CSP2019——赛场心路历程
目录目录前言赛场状态回顾Day1T1-格雷码T2-括号树T3-树上的数Day2T1-家今天的饭T2 and T3总结与反思总之，继续加油努力！前言为什么这次考得那么难aaaaa！明明前几年都比较正常的QAQ内心：*（@&￥#@（RHWHDOU（）W*@*$#@赛场心路历程回顾Day1 刚进考场发现大家都在“猛...
2019-11-20 16:42:23
500
原创 【2019-总结】考试注意事项与要点总结——持续更新中...
前言哎呀不bb了、不bb了，马上就要比赛了要点1.少用STL，尽可能用数组模拟，STL会比较慢比如“栈”，可用数组st[ ]和top模拟2.计算空间复杂度，记住【各类型占字节数】——不要MLE，不要MLE，不要MLEqwq！一、各类型占字节数类型 16位 32 位 64位 char 1 1 1 char*(...
2019-11-14 22:26:57
221
原创 【2019-总结】CSP2019考前复习——数论&数据结构
一、前言不知不觉，离CSP比赛只有两天了...赶紧复习一波（尴尬的是，老师列出的复习内容分有好多我都没有系统学O.O）复习计划：周四——数学相关；周五——数据结构相关二、数学之前自己写了一篇总结：https://blog.csdn.net/qq_36294918/article/details/87552138这里只做重点知识的回顾与强调，应该会有许多补充Part 1....
2019-11-14 19:03:17
927
2
原创 【技巧】数据生成器&对拍
目录前言关于对拍的引言一、数据生成器模板如何构造数据其他特殊类型数据的生成二、对拍模板三、两个必需程序四、开始对拍五、例题（一）题目（二）分析（三）代码实现待测代码cheat.cpp——暴搜代码正确代码bf.cpp——官方标程（考场上就是只有自己写暴力什么的了qwq）数据生成器makedata.cpp对拍器duipai.cpp...
2019-11-13 21:32:43
1088
原创 【模拟-栈or递归-字符串】NOIP2017——时间复杂度
前言自己一开始一直在想递归怎么写，想半天没想清楚，还是太弱=。=最后只得用栈模拟...有时间还是想把递归的写法写一写，毕竟网上没怎么看到题目题目描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是...
2019-11-12 09:39:59
137
原创 【二维凸包模板】USA5.1——圈奶牛Fencing the Cows
前言一看这个专有名词“二维凸包”，我以为是和“卡壳”、“树链剖分”一样的毒瘤题qwq...还好还好，它还很善良，我自己无压力打出来了题目题目描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入格式输入数据的第一行包括一个整数 N。N（0 <...
2019-11-11 19:30:57
272
原创 【暴力-搜索-贪心-剪枝】NOIP2013-Day1——斗地主
前言从开始做题到AC前前后后花了近一天...=。=...题意没说清楚关于大王小王的使用啊，只有自己摸索着打，先WA再T，终于AC了，心力憔悴...甚至TLE习惯了，最后看到绿色的、明亮的AC时，我都没有反应过来，很懵——嗯？我AC了？=。=题目题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏...
2019-11-11 16:37:24
320
原创 【搜索+最短路优化】NOIP2013-Day2——华容道
前言这道题我一来就暴力，打着打着卡住了，看了看别人的思路才暴力成功，获得70分...大佬们可以暴力八九十分，更巨的大佬们可以正解AC100分...这让我一个即将参加CSP-S的小蒟蒻十分慌张qwq...题目题目描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多...
2019-11-10 20:42:25
187
原创 【网络流-最小割】USA4.4——追查坏牛奶Pollutant Control
前言你说你是个网络流的题，就算了嘛，还要输出方案，啧啧啧...题目题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个仓...
2019-11-10 19:46:59
234
原创 【字符串-拓扑or爆搜】USA4.4——重叠的图像Frame Up
前言这道题和上一题（追查坏牛奶）一样——非常超级无敌恶心难做QAQ！（其实是自己太弱）从早上9点开始码代码、下午3点半开始交题到晚上AC...我现在已经神志恍惚...很有趣的是，有一个数据长得很清奇，就像在你debug正心力憔悴的时候对你——竖了个中指（小别致长得真东西）题目题目描述看下面的五张 9 x 8 的图像：........ ........ .....
2019-11-10 19:00:51
278
原创 【思维-搜索-图论】 AtCoder Grand Contest 035——B Even Degrees
前言改了一晚上，还是WA，无奈之下去问某TAO大佬，结果MAXM乘2就过了！！！题目Time Limit: 2 sec / Memory Limit: 1024 MBScore :700pointsProblem StatementYou are given a simple connected undirected graph withNNvertices and...
2019-11-05 17:05:33
475
原创 【思维-数列-字典序-贪心】CF-Div3-Round 598——D Binary String Minimizing
前言一波三折，还好在最后几分钟AC了，超激动qwq...题目time limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputYou are given a binary string of lengthnn(i. e. a...
2019-11-05 09:32:16
321
原创 【类并查集-思维】NOI.AC——CSP2019模拟 Day 5——圆
前言发现自己又“独树一帜”了一回，和大家的思路都不同...可惜没调出来，挖坑以后再调吧...题目本题下发文件下载分析（直接看正解见横线以下）自己的思路（没调过）：如果要构成一个正K边形，在圆上肯定要有K个相等的大线段，设这K个相等的大线段长度为len，len = C /k这些大线段又由许多初始点构成的小线段构成所以对于圆上的每个小线段d[ i ...
2019-11-03 22:15:25
187
2
原创 【递归-树的遍历】USA3.4——美国血统 American Heritage
前言思想确实是对的，也想到了递归，但是就是实现不来！看了别人的代码感觉智商再次被侮辱！QAQ ！题目题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创...
2019-11-03 16:17:51
410
1
原创 【搜索-BFS】USA3.3——亚瑟王的宫殿 Camelot
前言这道题...坑点好多...不对，应该是我自己搞出来的坑点QAQ...心好累...搞了一上午...题目题目描述很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。这个例子是标准的 8*8 棋盘国王可以移动到任何一个相邻的...
2019-11-02 15:36:09
167
原创 【DP-完全背包-离散化】USA3.1——商店购物 Shopping Offers
前言如果熟练掌握背包等DP的运用的话，这道题很水的不过我是不会说我因为一个“ * ”打成了“ + ”改了一晚上的qwq...题目题目背景在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。题目描述促销活动把一个或多个商品组合起来降价销售，例如：三朵花的...
2019-11-01 08:15:06
219
原创 【欧拉 回/通 路（板题）】USA3.3——骑马修栅栏 Riding the Fences
前言本来以前老师讲过“欧拉回路”，还专门放了个“七桥”的图结果时间太久我把它给忘了，抠脑壳想了半天QAQ...后来才发现原来是个板...关于欧拉回/通路的good博客：https://www.cnblogs.com/adelalove/p/8497000.htmlhttps://blog.csdn.net/qq_41730082/article/details/84927199...
2019-10-31 17:38:50
123
原创 【搜索-BFS】USA3.2——魔板 Magic Squares
前言这道题挺有趣的...嗯...有趣到我做了足足两节课...！唉，应该还是因为自己太弱了题目题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始...
2019-10-31 16:25:09
144
原创 【贪心-二分】Atcoder——ABC144——Gluttony
前言明明是一道很裸的“最大值最小”的二分题，考试时硬是没想到OTZ...题目Time Limit: 2 sec / Memory Limit: 1024 MBScore: 500 pointsProblem StatementTakahashi will take part in an eating contest. Teams of Nmembers will com...
2019-10-28 19:04:47
1011
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人