该文被密码保护。 阅读全文
摘要：
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 【题解】 题目求亮着的灯有几个连续段。 答案可以转化为亮着的灯个数减去相邻的亮着的灯的对数。 考虑如何求相邻亮着的灯的对数。 求出每种颜色相邻哪几种颜色并连边，权值为这两种颜色相邻对数。 则答 阅读全文
摘要：
1777：寻找整数时间限制: 1000 ms 内存限制: 262144 KB【题目描述】给定整数m,k，求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。【输入】第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。【输出】每组数据输出一行两个整 阅读全文