随笔分类 - 考试
摘要：https://file.floj.tech/export/1299 t1 按时间排序，发现如果后头的人比前头的人楼层高则前头的人莫得用，后面的人送上去时这个人必上去了。 然后就可以得到一个楼层单调递减的序列，考虑f[i]表示前i个人送完最短时间。f[i]=max(f[j],t[i])+2*h[j+
阅读全文
摘要：t1#1433. 【Mogic WXH Round #9】敲响WXH的钟 Description 很久很久之前，人们就相信着智慧之神WXH的存在。他们相信WXH的化身会引导他们走向正确的未来。为此诞生了一个宗教组织叫22眼佬神教（因为人们相信WXH的神体应当有22只眼） 有一天晚上，著名佬学家mcf
阅读全文
摘要：https://file.floj.tech/export/kCYc2UPJUy078iiYl7Z9 t1 如果长度为偶数则必定满足条件三，所以答案为2^{n/2}。 如果是奇数先分成两半，中间的数为0,2,4,6,8，就是求奇数位偶数位的差分别为这些数有好多种情况，使用容斥计算。 就是计算如果任意
阅读全文
摘要：t1 题意，用一个错误算法求逆序对，当前数为p[i]则daan+=max(0,i-p[i])；现在有n个数为1-n的排列，已经给出了前m个数，求有好多种排列方法使得该算法答案正确。 题解。 发现如果当前p[i]<=i则要求前面的所有内容都比他小，否则p[i]>i，则要求比他小的的内容全部在他前面，否
阅读全文
摘要：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 题解
阅读全文
摘要：t1 给出一个图，求图中所有不同有根树的权值之和。 定义有根树权值为 d表示点的深度，根的深度为0. n<=10 m<=1000 题解 还是类似于宝藏的状压。f[t][i][j]表示叶子距离根节点距离为t，非叶子节点为状态i,叶子节点为状态j，权值的和，g[t][i][j]表示方案数。 f[t][i
阅读全文
摘要：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
阅读全文
摘要：https://file.floj.tech/export/eoAlAVCaKW099bc9d509 t1 【题解】 题目求亮着的灯有几个连续段。 答案可以转化为亮着的灯个数减去相邻的亮着的灯的对数。 考虑如何求相邻亮着的灯的对数。 求出每种颜色相邻哪几种颜色并连边，权值为这两种颜色相邻对数。 则答
阅读全文
摘要：t1 【题意】 给出无向图，1号点有1e8个人，每个人走到一个点就会对其进行破坏，每个点破坏a[i]次后就不能走了。求有好多个人可以通过最短路到达n点（最短路长度为最开始的最短路长度）。 n,m<=500。 【题解】 正反各跑一遍最短路，判断出每条边是否存在于最短路径上，如果是，就加入新图中，新图中
阅读全文
摘要：t2 前50分很好搞。 对于后50分，先询问8次，每次询问形如{1，} ,这样我们就得到了8个 数的后头49位，我们只要求出了另一个数的后8位即可求出这8个数及另一个数。 所以在询问两次{0,1,0，，0，\(10^{16})\,……}。即可得出这些数的后8
阅读全文
