摘要：
luogu7764[COCI2016-2017#5] Poklon link 莫队解法 看了题面之后，便知道能用莫队做。 我们知道数组中的数据范围是小于 $10^{9}$ 的自然数，而 $1 \le N,Q \le 5 \times 10^{5}$ 。我们知道了要离散化 离散化代码： for(int 阅读全文
posted @ 2023-02-10 22:41
SHOJYS
阅读(28)
评论(0)
推荐(0)
摘要：
关键人物 翻了一下之前（指初二）打算做的难题，但是一直没时间做，几年后翻出来打算水一下。 题目 题目背景 现代社会人们的通信非常方便，社交圈也迅速扩大，可能你不认识某个人，但是通过你的朋友，朋友的朋友……，也能和这个人联系起来。 题目描述 ZEY 在研究人际关系，在这个人际关系中，有 $n$ 个人， 阅读全文
posted @ 2023-02-06 15:34
SHOJYS
阅读(48)
评论(0)
推荐(0)
摘要：
CF607B Zuma link 洛谷 link CodeForces 题意 Genos 最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在 $n$ 个一行的宝石，第 $i$ 个宝石的颜色是 $C_i$ 。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos 能很快的挑选出这些有颜色的 阅读全文
posted @ 2023-02-01 12:11
SHOJYS
阅读(31)
评论(0)
推荐(0)
摘要：
樱花 link ~~不要看原题面，不然你会被情侣虐成狗。看我的简述就行。~~ 题面 人话 ： 求方程 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解，答案对 $10^9+7$ 取模。其中 $n\in[1,10^6]$ 。 做法 注：以下所有 $x,y,n\i 阅读全文
posted @ 2023-01-30 10:26
SHOJYS
阅读(20)
评论(0)
推荐(0)
摘要：
配对游戏(game.cpp) 题目 【题目描述】 ZEY在玩一个电脑游戏，这个游戏由一个 $n* m$ 的棋盘和各种图案组成，有些格子中有图案，有些格子是空的。ZEY需要找出相同的图案，然后消除它们，ZEY觉得这个游戏太简单了! 小W同学在-旁观看了整个游戏过程，然后提出新的规则:对于两个相同的图案 阅读全文
posted @ 2022-11-24 15:02
SHOJYS
阅读(144)
评论(0)
推荐(0)
摘要：
肝任务(task.cpp) 题面 【题目描述】 众所周知，敢玩手机游戏的人不是氯金大佬(能充钱）就是绝世肝帝(大量时间在线)。ZEY最近迷上了一款手机游戏，当然，ZEY非常穷，只能投入大量时间来肝任务，尽管ZEY浑身是肝，但是面对阴险的游戏策划，他终于肝!不!动!了! 现在这款游戏又在周末搞活动了， 阅读全文
posted @ 2022-11-24 14:58
SHOJYS
阅读(89)
评论(0)
推荐(0)
摘要：
魔法训练(train.cpp) 题面 【题目描述】 ZEY做梦梦到自己穿越到了一个魔法世界。但是他却不知道运用魔法的技巧，于是他找到了隐居的魔法大师学技巧。 大师一挥手，地上就升起了一排石柱，这些石柱的高度从右往左正好是 $1,2,3,......,n$ 。大师让ZEY运用魔法将两个石柱交换位置，并 阅读全文
posted @ 2022-11-24 14:51
SHOJYS
阅读(74)
评论(0)
推荐(0)
摘要：
公司招聘(employ) 题目 【题目描述】 ZEY想开一家公司，叫浴谷公司，新公司缺人手，于是ZEY就跑到学校里面去招人了。为了体现“男女平等”的思想，ZEY规定不能只招男性员工或只招女性员工，男性员工不得超过 $X$ 人，女性员工不得超过 $Y$ 人（可以等于）。招聘流程分为面试和笔试，满分都为 阅读全文
posted @ 2022-11-24 14:43
SHOJYS
阅读(33)
评论(0)
推荐(0)
摘要：
扶苏的问题 题目 题目描述 给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 给定区间 $[l, r]$，将区间内每个数都加上 $x$。 给定区间 $[l, r]$，求区间内的最大值。 输入格式 第一行是两个整数，依次表示序 阅读全文
posted @ 2022-11-24 14:01
SHOJYS
阅读(51)
评论(0)
推荐(0)
摘要：
P2654 原核生物培养 这是一道区间dp+堆排序的题目。 我们把它分为两个部分，一个是区间dp部分，一个是维护最小值。 区间dp部分 一看就认为这个是区间dp。我们可以看一下它的前世——NOI1995石子合并。 状态转移方程不用看就知道是求合并石子最小得分。 我们设 $dp_{i,j}$ 是第 $ 阅读全文
posted @ 2022-11-23 14:48
SHOJYS
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号