LZX_lzx的博客

Description&Data Constraint 对于全部数据，2≤N≤200,1≤M≤5×104,1≤Ui,Vi≤N,Ui≠Vi,0≤Ci≤106,0≤Di≤1092\le N \le 200,1\le M \le 5\times 10^4,1\le U_i,V_i\le N,U_i\not= V_i,0\le C_i\le 10^6,0\le D_i\le 10^92≤N≤200,1≤M≤5×104,1≤Ui​,Vi​≤N,Ui​​=Vi​,0≤Ci​≤106,0≤Di​≤109。

Description&Data Constraint 1≤n≤1017，k∈{0,1}。1\le n\le 10^{17}，k\in\{0,1\}。1≤n≤1017，k∈{0,1}。 Solution 签到题 考虑暴力。 首先可以确定答案的位数和 xxx 是一样的。 那么看到第二类好数是包括第一类好数的，就可以先枚举出第一类好数， 再根据 kkk 来判断是否要构造第二类好数的第 2 种情况。 先枚举一个数字 iii 表示所有数位上都是 iii，判断与 xxx 的大小关系。 如果 k=1k=1k=

Description&Data Constraint 4≤n≤40000,0≤ai,vi≤109,1≤pi≤n,0≤q≤400004\le n\le 40000,0\le a_i,v_i\le 10^9,1\le p_i\le n,0\le q\le 400004≤n≤40000,0≤ai​,vi​≤109,1≤pi​≤n,0≤q≤40000 Solution 考虑将题目的区间转换成线段树，然后在线段树上dp。 设 fx,i,jf_{x,i,j}fx,i,j​ 表示线段树上节点为 xxx 代表的

Description&Data Constraint 著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！” SHOI概率充电器由 n−1n-1n−1 条导线连通了 nnn 个充电元件。进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。随后电能可以从直接充电的元件经过通电的导线使得其他充电

Description&Data Constraint 1≤N≤2×105,1≤Ai≤109,1≤Bj≤109(1≤i≤N+1,1≤j≤N)1\le N\le 2\times 10^5,1\le A_i\le10^9,1\le B_j\le10^9(1\le i\le N+1,1\le j\le N)1≤N≤2×105,1≤Ai​≤109,1≤Bj​≤109(1≤i≤N+1,1≤j≤N) Solution 首先排序，将 AAA 和 BBB 从小到大排序，同时记录 AAA 中每个元素的排名。 考虑贪