Description 给出一个字符串S,现希望对它进行重新组合得到 一个字符串，其比T大且是字典序最小的。 Input 输入第一行为S，第二行为T Output 输出重组后的结果，如果不存在输出-1 Sample Input abad bob Sample Output daab HINT 字符串长度<=5000

分析： 一开始想到了网络流 但是建不出图来，问题就在于：每个点每个边都可以经过多次，我们如果简单的把流量设为INF，按照最小割的想法无法得到最优解 然而看了一下段某的代码，真的用网络流实现了： 建图： 之后直接用最小费用最大流解决即可 感觉不是很科学啊。。。 一开始怎么也想不明白，这样的图怎么能跑出正确答案呢？ 方便起见，我就举了一个简单的例子： example：2

多校联赛第二场1008 结题报告上竟然给的是乱搞二字。 题意：从矩阵中找最大的正方形子矩阵使得每行每列的数字是符合回文。输出最大的边长。 1、动归   状态；dp[i][j][k]表示以（I，j）为左上角坐标点且边长为k的子矩阵是否符合回文。 状态转移：dp[i][j][k] = 1 (如果dp[i-1][j-1][k-2]==1&&外围的四条边上的数字符合回文， 否则dp[i][j][

题意：给N个数Mi（1≤N≤10^5, 0≤Mi≤10^7）和实数a（0.01<a≤0.35），对每个1≤i≤N求 ∑aij=1MiMji−j \sum_{j=1}^{ai}\frac {M_iM_j} {i-j}，相对误差不超过5%即可。 这种形式的和式不太好处理，也许用到某种奇妙的求和顺序、递推关系、或者数据结构？扫了一眼题解，黄学长的代码很短同时表示“这种题到底是什么鬼”，有题解标题为“根

Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给 出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那

Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ Input 第一行包含7个整数，a,b,c,x1,x2,y1,y2，整数间用空格隔开。 a,b,c,x1,x2,y1,y2的绝对值不超过10^8。 Output 输出整数解有多少对？ Sample Input 1 1

Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤 心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回地球，于是lydsy人的大祭司lavendir决定拜访lydsy星球 的OI树，用咒语从OI树中取得

Description 对于一个长度为n的非负整数序列b_1,b_2,…,b_n，定义这个序列的能量为：f(b)=max{i=0,1,…,n}((b_1 xor b 2 xor…xor b_i)+(b{i+1} xor b_{i+2} xor…xor b_n))其中xor表示按位异或(XOR)，给定一个长度为n的非 负整数序列a_1,a_2,…,a_n，请计算a的每个前缀的能量值。 In

Description 在最近被提出的Visual Python++编程语言中,一个语句块被表示为一个由字符组成的矩形,其中左上角在r1行c1列, 右下角在r2行c2列。对于r1≤r≤r2,c1≤c≤c2,所有位于(r,c)的字符被认为是属于这个块的内容。在这些位置中, 满足r=r1或r=r2或c=c1或c=c2的位置被称为是边界。语句块可以嵌套 (矩形包含在其他矩形中) 任意层。在语法正 确

C. 【UER #7】套路 反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批“菲克蚤”前往跳晚国窃取有关三星 note7 的资料。 Fake Yang 是这批“菲克蚤”的教练，他教会他们各种 Fake 的技术，以便更好混入敌方内部。共  n n 只菲克蚤，由  1 1 到  n n 编号。Fake Ya