随笔分类 -  考试

摘要:https://file.floj.tech/export/1299 t1 按时间排序,发现如果后头的人比前头的人楼层高则前头的人莫得用,后面的人送上去时这个人必上去了。 然后就可以得到一个楼层单调递减的序列,考虑f[i]表示前i个人送完最短时间。f[i]=max(f[j],t[i])+2*h[j+ 阅读全文
posted @ 2020-02-13 22:49 精海臭脚 阅读(225) 评论(0) 推荐(0) 编辑
摘要:t1#1433. 【Mogic WXH Round #9】敲响WXH的钟 Description 很久很久之前,人们就相信着智慧之神WXH的存在。他们相信WXH的化身会引导他们走向正确的未来。为此诞生了一个宗教组织叫22眼佬神教(因为人们相信WXH的神体应当有22只眼) 有一天晚上,著名佬学家mcf 阅读全文
posted @ 2020-02-13 22:08 精海臭脚 阅读(204) 评论(0) 推荐(0) 编辑
摘要:https://file.floj.tech/export/kCYc2UPJUy078iiYl7Z9 t1 如果长度为偶数则必定满足条件三,所以答案为2^{n/2}。 如果是奇数先分成两半,中间的数为0,2,4,6,8,就是求奇数位偶数位的差分别为这些数有好多种情况,使用容斥计算。 就是计算如果任意 阅读全文
posted @ 2020-02-13 21:51 精海臭脚 阅读(208) 评论(0) 推荐(0) 编辑
摘要:t1 题意,用一个错误算法求逆序对,当前数为p[i]则daan+=max(0,i-p[i]);现在有n个数为1-n的排列,已经给出了前m个数,求有好多种排列方法使得该算法答案正确。 题解。 发现如果当前p[i]<=i则要求前面的所有内容都比他小,否则p[i]>i,则要求比他小的的内容全部在他前面,否 阅读全文
posted @ 2020-02-06 23:04 精海臭脚 阅读(167) 评论(0) 推荐(0) 编辑
摘要:t1 初始有k个装备,每个装备n种属性,现在有q个操作(合成的装备编号为现在编号最大的装备编号+1,原装备不消失) 1 x y 将第x个和第y个装备每项属性取max合成一个新装备 2 x y 将第x,y个每项取min。 3 x y 询问第x个装备的第y项属性值。 n,q<=1e5 k<=12 题解 阅读全文
posted @ 2020-02-06 22:19 精海臭脚 阅读(195) 评论(0) 推荐(0) 编辑
摘要:t1 给出一个图,求图中所有不同有根树的权值之和。 定义有根树权值为 d表示点的深度,根的深度为0. n<=10 m<=1000 题解 还是类似于宝藏的状压。f[t][i][j]表示叶子距离根节点距离为t,非叶子节点为状态i,叶子节点为状态j,权值的和,g[t][i][j]表示方案数。 f[t][i 阅读全文
posted @ 2020-02-06 21:47 精海臭脚 阅读(123) 评论(0) 推荐(0) 编辑
摘要:https://file.floj.tech/export/SadZyRlqWwTcRi2EnHYC t1 beijing. 70分做法,f[i][j]表示甲还剩i场赢,乙还剩j场赢,此时应该已经赢了f[i][j]元,易得f[i][j]=(f[i-1][j]+f[i][j-1])/2。边界条件f[i 阅读全文
posted @ 2020-02-03 22:43 精海臭脚 阅读(128) 评论(0) 推荐(0) 编辑
摘要:https://file.floj.tech/export/eoAlAVCaKW099bc9d509 t1 【题解】 题目求亮着的灯有几个连续段。 答案可以转化为亮着的灯个数减去相邻的亮着的灯的对数。 考虑如何求相邻亮着的灯的对数。 求出每种颜色相邻哪几种颜色并连边,权值为这两种颜色相邻对数。 则答 阅读全文
posted @ 2020-02-01 22:00 精海臭脚 阅读(206) 评论(0) 推荐(0) 编辑
摘要:t1 【题意】 给出无向图,1号点有1e8个人,每个人走到一个点就会对其进行破坏,每个点破坏a[i]次后就不能走了。求有好多个人可以通过最短路到达n点(最短路长度为最开始的最短路长度)。 n,m<=500。 【题解】 正反各跑一遍最短路,判断出每条边是否存在于最短路径上,如果是,就加入新图中,新图中 阅读全文
posted @ 2020-01-20 23:35 精海臭脚 阅读(130) 评论(0) 推荐(0) 编辑
摘要:t2 前50分很好搞。 对于后50分,先询问8次,每次询问形如{1,1049} ,这样我们就得到了8个 数的后头49位,我们只要求出了另一个数的后8位即可求出这8个数及另一个数。 所以在询问两次{0,1,0,108,0,\(10^{16})\,……}。即可得出这些数的后8 阅读全文
posted @ 2020-01-19 23:22 精海臭脚 阅读(196) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示