zdxx

摘要： t1 $t$组数据，$inf（s）$表示字符串s的无限重复。比较$inf（a）$和$inf（b）$。 \(|a|，|b|<=10^5,t<=10\) 直接把$a$和$b$扩大二倍然后把短的重复对齐到长的比较即可。 $std$做法：比较$a+b$和$b+a$。 t2 给出$n，m$。问可以构造出多少序 阅读全文

摘要： 1.P1230智力大冲浪 思路：赢取最多的钱，即扣掉的钱最少。等价于m先减去所有的wi，再计算最大得分。对于时段x我们可以做时限ti>=x的游戏。所以从后往前枚举时段i，把时限ti>=i的游戏的wi放入一个大根堆，每一时段m加上堆顶值。注意中间可能空堆。 const int maxn=505; st 阅读全文

摘要： ###前置芝士：二分 ####[P1182] 对于给定的一个长度为N的正整数数列 \(A_{1 \sim N}\)，现要将其分成 $M (M≤N）$段，并要求每段连续，且每段和的最大值最小。 眼神告诉我，每段和的最大值满足： 1.有上下界。 2.有单调性。 求最值考虑二分。 每段和的最大值上界即为所 阅读全文

摘要： 阅读全文

摘要： T1： #include<bits/stdc++.h> using namespace std; const int N=25010; const int K=30; const int MOD=1e9+7; int f[N][K][K][2],g[N][K][K][2],n,k; int R[N] 阅读全文

摘要： ####博弈论： #####1.公平组合游戏： 若一个游戏满足： a.两名玩家交替行动。 b.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关。 c.不能行动的玩家判负。 则为一个公平组合游戏。 #####2.状态图： 在公平组合游戏中可以用有向无环图表示状态，p态和n态。p状态表示该状态 阅读全文

摘要： T1 最小质量之和一定是将p和v分别从小到大和从大到小排序，并将对应数字配对。最大的质量之和是将p和v均从小到大排序，将对应数字配对。注意到，|delta|=1，则找到修改的数字在有序数组中最后一次出现的位置，将该位置的数+1，得到的仍是有序数组，所以只要修改这一位对答案的贡献即可。可以用lower 阅读全文

摘要： T1 求对S进行不超过k次“交换两个相邻的字符”操作，得到的字典序最小的字符串。 95pts：模拟即可。从每个位置出发，找出接下来k个字符中最小的移到前面。每次swap时k--直到k=0。时间复杂度$O(n^2)$ #include<bits/stdc++.h> using namespace st 阅读全文

摘要： P1967 货车运输 题目描述 A 国有 nnn 座城市，编号从 11 1 到 n nn，城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 qqq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔 阅读全文

摘要： 1.poj 1330 数据结构中的树，在计算机科学中是非常重要的，例如我们来看看下面这棵树： 在图中我们对每个节点都有编号了。 8号节点是这棵树的根。我们定义，一个子节点向它的根节点的路径上，任意一个节点都称为它的祖先。例如， 4号节点是16号节点的祖先。而10号节点同样也是16号的祖先。事实上，1 阅读全文