08 2019 档案

【线段树】jzoj1537 pot 纪中集训提高B组

摘要：1537 pot (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 这个假期，小h在自家院子里种了许多花，它们围成了一个圈，从1…n编号（n<=100000），小h 对每盆花都阅读全文

posted @ 2019-08-14 15:18 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

做题经验谈

摘要：为什么讲如何做题？浪费时间刷几千道水题毫无意义。做真正有用的题目。在一道坑爹题上浪费大量的时间是十分没有性价比的。真正有效的训练在一年内就能成为很强的选手，而一味的磨蹭和颓废4，5年也就那样。成功的路并不拥挤，因为大部分人都在颓☺ 做题的目的做题的目的是学到新的东西以及锻炼代码能力，而不是盲目刷阅读全文

posted @ 2019-08-14 15:09 Starlight_Glimmer 阅读(16) 评论(0) 推荐(0) 编辑

【KMP】jzoj1536 seek 纪中集训提高B组

摘要：1536 seek (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的阅读全文

posted @ 2019-08-13 22:14 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

【折半搜索·二维偏序】jzoj3512游戏节目纪中集训提高B组

摘要：3512【NOIP2013模拟11.5A组】游戏节目(show) (File IO): input:show.in output:show.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 有三阅读全文

posted @ 2019-08-13 22:00 Starlight_Glimmer 阅读(15) 评论(0) 推荐(0) 编辑

【单调队列优化dp】jzoj4883灵知的太阳信仰纪中集训提高B组

摘要：【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰 (File IO): input:array.in output:array.out Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description 阅读全文

posted @ 2019-08-12 22:18 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

测量温度 [单调队列] 思维题

摘要：文章目录 DescriptionInputOutputSample InputSample Output分析代码 Description 某国进行了连续N（1<=N<=1000000）天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。其中-10 ^ 9<l_i<=r_i<= 阅读全文

posted @ 2019-08-12 22:18 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

【线段树/树状数组】jzoj1435开花纪中集训提高B组

摘要：Description 在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。当一个新植物长出来的时候，跟其他植物的阅读全文

posted @ 2019-08-12 07:50 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

【乱搞/悬线法】jzoj1237 餐桌纪中集训提高B组

摘要：Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平阅读全文

posted @ 2019-08-11 20:44 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

【数位dp】SCOI2009windy数纪中集训提高B组

摘要：题目传送门 Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和阅读全文

posted @ 2019-08-11 20:25 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

【dp】SCOI2009粉刷匠纪中集训提高B组

摘要：题目传送门 jzoj1035 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确阅读全文

posted @ 2019-08-10 22:01 Starlight_Glimmer 阅读(13) 评论(0) 推荐(0) 编辑

【bfs】jzoj1235 洪水纪中集训提高B组

摘要：ime Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 一天，一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表阅读全文

posted @ 2019-08-10 20:00 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

【状压dp】jzoj1236邦德I 纪中集训提高B组

摘要：Time Limits: 2000 ms Memory Limits: 65536 KB Detailed Limits Description 每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务阅读全文

posted @ 2019-08-10 19:45 Starlight_Glimmer 阅读(14) 评论(0) 推荐(0) 编辑

【状压dp】Light OJ 1011 - Marriage Ceremonies

摘要：题目传送门题意简述：一个 n ∗ m n*m n∗m的矩阵，现要从中选一些数，要求每一行每一列中都只能选一个数，求选的这些数的和的最大值。多组数据。算是状压dp的一种比较经典的类型了吧。显然状压（数据范围，算最优需要知道前面的选法状态）就不多说了直接切入正题。定义 d p [ i ] [ 阅读全文

posted @ 2019-08-10 19:15 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

【思维·观察·细节】删除纪中集训

摘要：Description Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行阅读全文

posted @ 2019-08-08 10:02 Starlight_Glimmer 阅读(8) 评论(0) 推荐(0) 编辑

矩阵快速幂学习笔记

摘要：最近学习新知的速度是真的越来越快了，所以没有办法像以前那样慢慢写，就只好整合一下了。由于时间关系，标准定义类的那些可以百度到的东西不多赘述，这里只谈自己的理解。首先，我们需要了解矩阵。矩阵说白了就是一堆数，排成长方形的形状。然后就是矩阵的运算，加减都很简单，这里谈一下乘法：所以矩阵相乘，一定阅读全文

posted @ 2019-08-07 20:12 Starlight_Glimmer 阅读(14) 评论(0) 推荐(0) 编辑

2019暑假中山纪中集训游记

摘要：一个蒟蒻在中山纪中集训，被各位大佬踩爆，然而却坚强地在夹缝中生存的经历。阅读全文

posted @ 2019-08-07 07:50 Starlight_Glimmer 阅读(336) 评论(0) 推荐(0) 编辑

【单调队列优化dp】jzoj3405舞台表演纪中集训提高B组

摘要：Time Limits: 1000 ms Memory Limits: 524288 KB Description 小X 终于找到了自己的舞台，希望进行一次尽兴的表演。不妨认为舞台是一个n 行m 列的矩阵，矩阵中的某些方格上堆放了一些装饰物，其他的则是空地。小X 可以在空地上滑动，但不能撞上装饰物阅读全文

posted @ 2019-08-06 21:21 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

【思维·模拟】jzoj3403数列变换纪中集训提高B组

摘要：Description 小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,…,An],定义变换f(A,k)=[A2,A3,.Ak,A1,Ak+2,Ak+3,A2k,Ak+1,…]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样例），然后将阅读全文

posted @ 2019-08-06 21:05 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑

【思维·模拟】jzoj1433数码问题纪中集训提高B组

摘要：Description Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： (1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； (2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。 Alice想把数X 阅读全文

posted @ 2019-08-06 20:03 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

【模拟】jzoj1432输油管道纪中集训提高B组

摘要：Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一：油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示：现在恐怖分子弄到了输油管道的设计图，并把其中一个阅读全文

posted @ 2019-08-06 19:54 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

【思维·状压】 jzoj1434灌水（COCI2009）纪中集训提高B组

摘要：Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 学生都很喜欢灌水，第一天只有Alice给她的每个朋友灌了一次水，从第二天开始，所有学生（包括Alice）将会有规律地去灌水： •如果前一天被灌了奇数次的水阅读全文

posted @ 2019-08-06 19:41 Starlight_Glimmer 阅读(14) 评论(0) 推荐(0) 编辑

斜率优化dp入门-学习笔记

摘要：最近在学斜率优化。但是讲课的学长默认我们会这个东西，于是其它部分都听得懂一到斜率优化就开始一片空白。感觉跟单调队列优化dp很像，但要复杂一些。感觉就是一直在看决策点哪个更优什么的然后不停地化简移项然后化简成不等式的一边有类似斜率那样的一个形式，然后再根据题目的一些什么性质进行维护。最近实阅读全文

posted @ 2019-08-03 21:35 Starlight_Glimmer 阅读(15) 评论(0) 推荐(0) 编辑

【（有趣的）区间dp】取数游戏纪中集训

摘要：Description Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 N个正整数围成一圈，规则如下： •两个玩家轮流取数； •最开始先手的玩家可以取任意一个数x； •从第二步开始当前玩家只能取x（上一玩家刚阅读全文

posted @ 2019-08-03 14:46 Starlight_Glimmer 阅读(18) 评论(0) 推荐(0) 编辑

前缀和取模-数列纪中集训

摘要：不难想到，连续的子序列暗示我们前缀和。然而单纯的前缀和是 O ( n 2 ) O(n^2) O(n2)的，肯定跑不过。那怎么办呢？问题要求我们求区间和为k的倍数的区间个数。显而易见，如果两个数模k是同一个数，那么他们的差模k余0。所以我们统计前缀和为同一个数的个数，用他们组合一下都满足条件阅读全文

posted @ 2019-08-01 21:15 Starlight_Glimmer 阅读(32) 评论(0) 推荐(0) 编辑

【博弈论】游戏-纪中集训

摘要：考场上面就过了，但还是想说一下。一看到Alice和Bob玩游戏就知道是博弈刚开始还是想暴力但是关于博弈的知识只记得是Nim游戏可以用异或和，还有就是sg函数。看了一下异或和应该不可做，所以就开始算sg。每个状态的子状态都只有2个：删去最后一行，或者是最后一列要判断每一行，每一列的和是否是阅读全文

posted @ 2019-08-01 20:42 Starlight_Glimmer 阅读(15) 评论(0) 推荐(0) 编辑