随笔分类 - 题解
题解
摘要：题目描述 小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
阅读全文
浙公网安备 33010602011771号