Mychael

摘要： 题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道... 阅读全文

摘要： 题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从NNN号点出来。策策喜欢新鲜的事物，它不希望有两天... 阅读全文

摘要： 1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit:162 MBSubmit: 5931 Solved:2397[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种... 阅读全文

摘要： 一年过去，想起去年还是个傻b【今年也是】，心里总是无限的感慨。 脑海里是日日夜夜在机房的身影，一题一题AC的激情 我等今年等了许久，虽然我是个蒟蒻，但我有梦想的憧憬 鲲鹏展翅翼向天，扶摇直上九万里。 乘风破浪无所惧，不圆夙愿誓不归。 NOIP2017 I'm coming Day0 两个星期泡在机房 阅读全文

摘要： 时隔一年，相比去年一无所知的自己，学到了不少东西，虽然还是很弱，但也颇有收获【学会了打板QAQ】 现在是2017.11.9 21：10，NOIP2017的前两天晚上，明天就要出发，做最后的总结 NOIP考的算法不如省选、NOI广，但也不少，而更注重思维量【本蒟蒻思维就很不好】 总的来说有以下： 1、 阅读全文

摘要： LIS问题是经典的动态规划问题，它的状态转移相信大家都很熟悉：f[i] = f[k] + 1 (k > 1; if (len[mid] < A[i]) L = mid; else R = mid - 1; } f[i] = L + 1; len[f[i]] = min(len[f[i... 阅读全文

摘要： Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutpu... 阅读全文

摘要： Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目。Input 仅包含两个整数... 阅读全文

摘要： Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字... 阅读全文

摘要： 题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。... 阅读全文