04 2018 档案
摘要：1038: [ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们 将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描
阅读全文
摘要：4919: [Lydsy1706月赛]大根堆 Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出
阅读全文
摘要：首先确定将所有a[i]向i连边之后会形成一张图，图上每条有向边i->j表示i要在j之前选。 图上的每个拓扑序都对应一种方案（如果有环显然无解），经过一系列推导可以发现贪心策略与合并的块的大小和w之和有关，具体见https://kelin.blog.luogu.org/solution-p4437 贪
阅读全文
摘要：传送门：https://www.luogu.org/problemnew/show/P4436 20分的暴力加一个Random_shuffle就A了。我还能说什么。。 不过这个也不是毫无道理，复杂度应该是期望$O(n\log n)$的。 这件事教导我们在写暴力之前先Random_shuffle一下总
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4425 这题暴力40。。HNOI2018两天暴力加起来有310+。。 首先有个大家都说显然我不会的结论，肯定有种最优策略是只绕一圈的，所以列一下式子单调队列就可以拿40了。 关于修改显然是用线段树，这是一种用询问支持修改
阅读全文
摘要：题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段
阅读全文
摘要：先贴一段出题人的话： 当时出题的时候很紧张，是真的紧张，因为觉得实在是太水了。 ... 我当时很怕结果出来十几个AC，全场70。然后就再也没人找我出题了。 当时就不停的想HNOI有什么水题，是不是比我这个更水来安慰自己。 首先考虑DP，发现如果按照每位依次DP的话不满足无后效性，所以我们从后往前做。
阅读全文
摘要：3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不
阅读全文
摘要：4897: [Thu Summer Camp2016]成绩单 Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠 放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠 成
阅读全文
摘要：4896: [Thu Summer Camp2016]补退选 Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每 次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也 可
阅读全文
摘要：3745: [Coci2015]Norma Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 Sampl
阅读全文
摘要：https://loj.ac/problem/2290 题解：https://blog.csdn.net/Vectorxj/article/details/78905660 不是很好理解，对于边(x1,y1)和(x2,y2)，可以分“x1或y1已匹配”，“x2或y2已匹配”，“x1,x2,y1,y2
阅读全文
摘要：5020: [THUWC 2017]在美妙的数学王国中畅游 Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言： “学好数理化，走遍天下都不怕。” 学渣小R被大学的数学课程虐得
阅读全文
摘要：4772: 显而易见的数论 Description Input Output Sample Input input 1 1 3 3 0 1 2 input 2 2 5 4 4 1 5 2 input 3 3 7 5 12 11 45 6 2 Sample Output output 1 4 outp
阅读全文
摘要：2655: calc Description 一个序列a1,...,an是合法的，当且仅当： 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2...an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他
阅读全文
摘要：Formula Racing Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 289 Accepted: 77 Description Background The brand new formula racing team Ir
阅读全文
摘要：3206: [Apio2013]道路费用 Description Input 第一行包含三个由空格隔开的整数N，M和K。 接下来的 M行描述最开始的M 条道路 这M行中的第i行包含由空格隔开的整数ai，bi和c i，表示有一条在a i和b i之间，费用为c i的双向道路。 接下来的K行描述新建的K条
阅读全文
摘要：3205: [Apio2013]机器人 Description VRI（Voltron 机器人学会）的工程师建造了 n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。我们把机器人用 1至 n编号（n ≤ 9）。如果两个机器人的编号是连续的，那么它们是兼容的，可以合并成一个复合
阅读全文
摘要：题目质量还是比较高的，只是当时澳大利亚方面出了一点问题？最后造成了区分度非常迷的局面。 纵观三道题，T1是披着交互外衣的提答题，T2是披着交互外衣的传统题，T3是一道据说近年来APIO最水的一道传统题，然而对于不敢相信T3水的选手来说只能靠硬搞两道交互拿分了。 T1 Rainbow 没脸写题解和程序
阅读全文
摘要：VFK的PPT堪称经典，迄今为止看过的最好的一篇，真的是体现出数学精妙。 主要就是各个方面的融汇贯通，涉及的知识有：复数，莫比乌斯反演，矩阵变换，微积分初步等。 直接进入正题。 转载请注明出处：http://www.cnblogs.com/HocRiser/p/8886806.html 目录： 一.
阅读全文
摘要：部分分做法很多，但每想出来一个也就多5～10分。正解还不会，下面是各种部分分做法： Subtask 1：k=1 LCS长度最长为1，也就是说不存在j>i和a[j]>a[i]同时成立。显然就是一个LDS，树状数组直接求即可。 Subtask 2：k=2 最多两个，也就是可以由两个LCS拼起来，f[i]
阅读全文
摘要：1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地 坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下 柠檬树投在地面上的影子是如此的
阅读全文
摘要：送70分，预处理组合数是否为偶数即可。 剩下的数据，根据Lucas定理的推论可得当且仅当n&m=n的时候，C(n,m)为奇数。这样就可以直接DP了，对于每个数，考虑它对后面的数的影响即可，直接枚举子集即可。
阅读全文
摘要：传送门：http://uoj.ac/problem/299 题目良心给了Bayes定理，但对于我这种数学渣来说并没有什么用。 先大概讲下相关数学内容： 1.定义：$P(X)$ 表示事件$X$发生的概率，$E(X)$表示随机变量$X$的期望值，$P(A|B)$表示已知$B$发生，$A$发生的概率，$P
阅读全文
摘要：3551: [ONTAK2010]Peaks加强版 Description 【题目描述】同3545 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x
阅读全文
摘要：4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同
阅读全文
摘要：3786: 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星
阅读全文
摘要：传送门：http://uoj.ac/problem/297 “无论哪场比赛，都要相信题目是水的” 这不仅是HNOI2018D2T3的教训，也是这题的教训，思维定势真的很可怕。 普及组水题，真是愧对CTSC的头衔。 A当作1，B当作-1，开个桶计数即可。
阅读全文
摘要：(总计:共66题) 4.18~4.25：19题 4.26~5.2：17题 5.3~5.9: 6题 5.10~5.16: 6题 5.17~5.23: 9题 5.24~5.30: 9题 4.18 [BZOJ3786]星系探索(伪ETT) [BZOJ4337][BJOI2015]树的同构(树的最小表示法)
阅读全文
摘要：3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写
阅读全文
摘要：4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个
阅读全文
摘要：题目描述 W 国的交通呈一棵树的形状。W 国一共有n−1n - 1n−1 个城市和nnn 个乡村，其中城市从111 到n−1n - 1n−1 编号，乡村从111 到nnn 编号，且111 号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通
阅读全文
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16436 Accepted Submission(s): 6706 Probl
阅读全文
摘要：4246: 两个人的星座 Description JOI酱和IOI酱是好朋友。某天，JOI酱与IOI酱决定去山上的某个展望台进行天体观测。 从展望台上可以观测到N颗星星，编号为1...N。每颗星星的颜色为红色、蓝色、黄色中的一种。 在展望台上观测到的星星可以用坐标系上的点来表示。在坐标系上，星i(1
阅读全文
摘要：4859: [BeiJing2017]机动训练 Description AM 4:45 又是晴朗的好天气。 AM 5:00 不要嘛，再睡一会 AM 5:05 呜……欺负人 —————————————————— 睡眼朦胧的菜酱(?)已经被二爷拉起来晨跑了。而这个时间你在做什么呢？咳咳，言归正传，最近菜
阅读全文
摘要：1566: [NOI2009]管道取珠 Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 第一行包
阅读全文
摘要：题目描述 九条可怜手上有一个长度为 n 的整数数列 ri，她现在想要构造一个长度为 n 的，满足如下条件的整数数列 A： • 1 ≤ Ai ≤ ri。 • 对于任意 3 ≤ i ≤ n，令 R 为 A1 至 Ai−2 中大于等于 Ai−1 的最小值，L 为 A1 至 Ai−2中小于等于 Ai−1 的
阅读全文
摘要：题目描述 可怜有一个长度为 n 的正整数序列 A，但是她觉得 A 中的数字太小了，这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间，并对每个区间执行一次区间加 a 的操作。（每个区间最多只能选择一次。） 对区间 [l,
阅读全文
摘要：5011: [Jx2017]颜色 Description 可怜有一个长度为n的正整数序列Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后，整个
阅读全文
摘要：4765: 普通计算姬 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点编号为1到n，
阅读全文
摘要：3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1]
阅读全文
摘要：4861: [Beijing2017]魔法咒语 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 217 Solved: 105[Submit][Status][Discuss] Description Chandra 是一个魔法天才。 从一岁时接受火之教
阅读全文
摘要：2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能
阅读全文
摘要：2109: [Noi2010]Plane 航空管制 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频 发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此， 小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X
阅读全文
摘要：1305: [CQOI2009]dance跳舞 Description 一 次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相 互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的
阅读全文
摘要：题意看起来好麻烦实际上很简单，首先4s可以先bitset暴力一下，听说卡卡就能过：$O(2^{22}+n^2/32)$ 然后我们观察一下我们的这个暴力到底在做什么事情，发现后面的主循环实际上就是一个类似循环卷积的问题，我们要把它变成真正的卷积。 观察异或真值表： 0 0 0 0 1 1 1 0 1
阅读全文
摘要：2015年的题，应该是将形式幂级数引入国内的元老级题目。 大意：给定一个大小为m的正整数序列和n，问有多少种选法可以凑成n，每个数可以选多次，种类不同算不同方案。$n,m,C \leqslant 100000$ 首先处理出生成函数$C$，设答案的形式幂级数为$F$，有递推式$F_n=\sum F_{
阅读全文
摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前
阅读全文
摘要：1860: [Zjoi2006]Mahjong麻将 Description Input 第一行一个整数N（N<=100），表示玩了N次超级麻将。 接下来N行，每行100个数a1..a100，描述每次玩牌手中各种牌的数量。ai表示数字为i的牌有ai张。（0<=ai<=100） Output 输出N行，
阅读全文
摘要：3214: [Zjoi2013]丽洁体 Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿 写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有 趣。仿写的句子往往具有“A__B
阅读全文
摘要：Unit Fraction Partition Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4571 Accepted: 1809 Description A fraction whose numerator is 1 and
阅读全文
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A
阅读全文
摘要：4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。
阅读全文
摘要：5251: [2018多省省队联测]劈配 Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的：
阅读全文
摘要：5250: [2018多省省队联测]秘密袭击 Description 【题目背景】 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（ Co
阅读全文
摘要：5249: [2018多省省队联测]IIIDX Description 【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在 ，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌
阅读全文
摘要：5248: [2018多省省队联测]一双木棋 Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所
阅读全文
摘要：T1:礼物 想错方向了，实际上很简单。 我想的是：显然题目求的是$\sum_{i=1}^{n} i^{k}2^{i}$，然后或许可以通过化式子变成与n无关的复杂度？ 然后就不停往斯特林数反演和下降幂的方向想，最后什么都没想出来。 其实想一会就应该意识到：这完全就是一个不可直接化简的式子啊。 $A[i
阅读全文
摘要：4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得 路径依次经
阅读全文
摘要：4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间
阅读全文
摘要：1975: [Sdoi2010]魔法猪学院 Description iPig 在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了 解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。
阅读全文
摘要：4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路
阅读全文
摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表
阅读全文
摘要：4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列，
阅读全文
摘要：4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f
阅读全文
摘要：4540: [Hnoi2016]序列 Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给
阅读全文
摘要：4822: [Cqoi2017]老C的任务 Description 老 C 是个程序员。 最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。作为经验丰富的程序员,老 C 轻松 地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常
阅读全文
摘要：4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须
阅读全文
摘要：2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号
阅读全文
摘要：4824: [Cqoi2017]老C的键盘 Description 老 C 是个程序员。 作为一个优秀的程序员,老 C 拥有一个别具一格的键盘,据说这样可以大幅提升写程序的速度,还能让写出来的程序 在某种神奇力量的驱使之下跑得非常快。小 Q 也是一个程序员。有一天他悄悄潜入了老 C 的家中,想要看看
阅读全文
摘要：题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k
阅读全文
摘要：4013: [HNOI2015]实验比较 Description 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张
阅读全文
摘要：4815: [Cqoi2017]小Q的表格 Description 小Q是个程序员。 作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。 为了
阅读全文
摘要：2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple
阅读全文
摘要：4813: [Cqoi2017]小Q的棋盘 Description 小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能 在有连线的格点之间移动。整个棋盘上共有V个格点，编号为0,1,2…,V-1，它们是连通的，也就是说棋子从任意格 点出发，总能到达
阅读全文
摘要：3990: [SDOI2015]排序 Description 小 A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-
阅读全文
摘要：4836: [Lydsy1704月赛]二元运算 Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 定义二元运算 o
阅读全文
摘要：题目描述 一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G、B三种当中的一种，代表这条边上 原力的类型。权值是一个正整数，代表这条边上的原力强度。原力技术的核心在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估 一个能源
阅读全文
摘要：https://www.jisuanke.com/contest/1152 T1:最失败的一道题，其实就是道水题，好几种写法，一种都没想出来。 题意转化后就是：每个数可以选a[i]和a[i]-k，最后求使1,2,3,...,T都存在的最大的T+1和最多能让多少个数小于等于T。 为什么第一问可以转化成
阅读全文
摘要：城市规划 时间限制：40s 空间限制：256MB 城市规划 时间限制：40s 空间限制：256MB 城市规划 时间限制：40s 空间限制：256MB 题目描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线,
阅读全文
浙公网安备 33010602011771号