把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 31 下一页
摘要: 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 阅读(9) 评论(0) 推荐(0) 编辑
摘要: Description Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作: (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列; (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一行。 Alice想把数X 阅读全文
posted @ 2019-08-06 20:03 Starlight_Glimmer 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Description 请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一: 油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示: 现在恐怖分子弄到了输油管道的设计图,并把其中一个 阅读全文
posted @ 2019-08-06 19:54 Starlight_Glimmer 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 学生都很喜欢灌水,第一天只有Alice给她的每个朋友灌了一次水,从第二天开始,所有学生(包括Alice)将会有规律地去灌水: •如果前一天被灌了奇数次的水 阅读全文
posted @ 2019-08-06 19:41 Starlight_Glimmer 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 最近在学斜率优化。 但是讲课的学长默认我们会这个东西,于是其它部分都听得懂一到斜率优化就开始一片空白 。 感觉跟单调队列优化dp很像,但要复杂一些。 感觉 就是一直在看决策点哪个更优什么的然后不停地化简移项然后化简成不等式的一边有类似斜率那样的一个形式,然后再根据题目的一些什么性质进行维护。 最近实 阅读全文
posted @ 2019-08-03 21:35 Starlight_Glimmer 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Description Alice想让Bob陪他去看《唐山大地震》,但由于Bob是个很感性的人,怕流泪不想去,但又不好意思以这个作为拒绝的理由,便提出玩一个游戏。 N个正整数围成一圈,规则如下: •两个玩家轮流取数; •最开始先手的玩家可以取任意一个数x; •从第二步开始当前玩家只能取x(上一玩家刚 阅读全文
posted @ 2019-08-03 14:46 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 不难想到,连续的子序列暗示我们前缀和。 然而单纯的前缀和是 O ( n 2 ) O(n^2) O(n2)的,肯定跑不过。 那怎么办呢? 问题要求我们求区间和为k的倍数的区间个数。 显而易见,如果两个数模k是同一个数,那么他们的差模k余0。 所以我们统计前缀和为同一个数的个数,用他们组合一下都满足条件 阅读全文
posted @ 2019-08-01 21:15 Starlight_Glimmer 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 考场上面就过了,但还是想说一下。 一看到Alice和Bob玩游戏就知道是博弈 刚开始还是想暴力 但是关于博弈的知识只记得是Nim游戏可以用异或和,还有就是sg函数。 看了一下异或和应该不可做,所以就开始算sg。 每个状态的子状态都只有2个:删去最后一行,或者是最后一列 要判断每一行,每一列的和是否是 阅读全文
posted @ 2019-08-01 20:42 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 传送门 最近好像越来越懒了 也越来越忙了 所以就直接到处cpy 这不是你放弃高质量题解的理由啊喂 由于实在是没有时间,所以就先cpy一下 让自己先看懂 这是(官方)给出的题解 以下是某集训队论文 (考试的时候tly dalao tql快速翻出这篇论文 ->“套路题”->快速列方程->解一下 建个图 阅读全文
posted @ 2019-07-27 09:05 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目还是非常有意思的 首先,由于这个排列非常的随机,取子序列的操作也很随机,所以答案应该与排列的长度有关 先不考虑递归,我们试着求一下长度为 n n n的随机排列的逆序对的个数的期望 有两种思路(目前: 1.先确定排列的第一位 逆序对可以是由第一个数和后面的数产生的,也可以是后面的数自己 阅读全文
posted @ 2019-07-25 10:31 Starlight_Glimmer 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 31 下一页
浏览器标题切换
浏览器标题切换end