对于第i天，我们要给它腾出位置，为了使温度最高，要删除的时前面温度最低的。 对于一个新加入的温度，如果它比之前的温度都要高。直接加入即可。 如果它不是最高温，我们把它与前一个温度混合，直到混合后的温度是最高温。 原因如下： 对于之后加入的温度，我们要么踢掉一部分之前的混合液t2，把它
P6560 [SBCOI2020] 时光的流逝 博弈论水题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m,qq; queue<int> q; int cn; int cntt[100001]; int tu[100001],ct[100001];
Aimee 2-sat的模板题 显然根据题目所给内容，我们可以根据每一个菜的做法，推断出另一个菜的做法，然后连边 这样会出现一个个的环，这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stack> #defin
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想，对于每一个位置，我们先处理所有的轻儿子，然后处理重儿子，统计当前节点的答案，最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #include<cstdio> #include<al
过去式 进行时 一般 -ed -ing 哑音e结尾 -d 去e;加-ing 辅音+y y->i; -ied 重读闭音节结尾，末尾只有一个辅音字母 双写辅音;-ed 双写辅音;-ing c结尾 c->ck; -ed c->ck; -ing l结尾 双写与否，均可；-ed 双写与否，均可；-ing 部分以-p结尾 双写与否，均可；-ed 双写与
期望得分0+0+40=40 实际得分0+0+20=20 T1 看了眼题面，觉得不可做，就跳了。。。主要是因为看到了奇怪的题目描述之后瞬间就不好了。 其实什么随机选还有什么求逆序对个数可以归纳一下，，，随机选择序列可以按照长度划分，对于长度相同的序列，由于每个数两两不同，所以大小关系是相同的，离散化后
1008Problem - 6957 (hdu.edu.cn) 题意:求最大的列不递减的矩阵大小 思路:用b[][]记录这个数与上面一个数是不是非递减的,然后遍历每一行,h[]表示这一列往上最长的1,就变成了悬线法求最大面积. int n,m; int a[N][N],b[N][N]; int l[N],r[N],h[N]; void work() { scanf("%d%d",&
原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 Sample Input: 5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1 Sample Output: 2 4 题解：指定目标点，属于单元最短路径问题，因此可以用Dijkstra算法进行求解 1 INF=100000000
Archie 显然做法就是建反图，每个点都遍历一下，然后能过 然而有几个点死能卡常数，怎么办呢 干他 如果一头牛不能到达所有奶牛，它能到的所有牛都不行，同理，如果一头奶牛可以，它能到的所有牛都行 然而，这么干还是会被最后一个点干掉。 采用vector，对于每一个点的出边从小到大排序，因为最后枚
壹、题目描述 ¶ 传送门 to Luogu. 有 \(n(n\le 10^7)\) 个骨牌，相邻距离为 \(1\)，对于第 \(i\) 个骨牌，其高度为 \(h_i\)，推倒它的花费为 \(c_i\)，你可以选择将它向左或向右推倒，当第 \(i\) 个骨牌被推倒时，它会以相同方向推倒与其距离 小于 \(h_i\) 的骨牌，求推倒所有骨牌的最小花费。
题目链接：GT考试 设 dp[i][j] 为第一个串到位置 i ，第二个串到位置 j 的方案数。 然后：dp[i][j] = dp[i][k] * g[k][j] g数组 g[i][j] 表示，从i位置到j的方案数。 然后这个可以ac自动机或者kmp预处理，然后做一个矩阵快速幂即可。 AC代码： #pragma GCC optimize("-Ofast","-funrol
我们要把N个集合，总共M个元素合并成一个大集合。 很容易得出，最坏的情况下需要合并N次，每次合并M个元素，也就是O(MN)的时间复杂度。 同样的问题，如果我们把小的往大的里合，是不是就快很多？ 那么他的复杂度是多少呢？ 考虑一个集合，被合并一次后他的大小至少乘2，那么他被合并的次数至多为\(log
这场比赛我只打了一个小时，赛时通过 \(\text{A,B,C}\)，排名 \(880\)（算上 Unofficial）。 A 略。 B 略。 C 显然让每个点的数都取它的边界是最优的，然后 dp 即可。 D 考虑点 \(1\) 的配对，设其与 \(x\) 构成一条线段。 设 \(f_i\) 为 \(2i\) 个点自由配对的方案数。 若 \(x\le n\)：因为从
邯郸中小学辅导班：小学英语过去式现在进行时用法_智考教育 今天，邯郸智考教育小智老师为大家总结了小学英语过去式现在进行时用法，并且像孩子小时候的儿歌一样朗朗上口，细心的家长可以收藏下来，分享给孩子哦~过去式之歌标准过去式加-ed，少量不规则分别记，am和is对was，二人称复数are变were，ha
原题链接 考察:枚举,前缀和 和本题的正解思路有点像的--->Go 题意: 在数组中放三个间断点,使得res最大. 思路: 三个间断点求最值,不能是在前缀区间只取正数,后缀区间只取负数,存在隔了负数出现大正数的情况. 可以枚举中间点mid,求[1,mid]的最大前缀,[mid,n]的最小后缀
原题链接 考察:贪心 本蒟蒻想的是线性dp,时间复杂度太高否了(.),然后又想不到正解. 思路: 参考了大佬的题解,就结果而言,最后要么是?序列0,1两极分布,要么是0,1混合分布. 对于混合分布,对于每一个相邻的?,要么是0,1要么是1,0.假设两个相邻?之间有s0个0,s1个1. 如果首
题目链接https://www.luogu.org/problemnew/show/P3919 时空限制 3000ms / 512MB 题目描述 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 1.在某个历史版本上修改某一个位置上的值 2.访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全
T1 搜索剪枝优化。 使用迭代加深搜索，然后弄一个估价函数，即相差>1的相邻数对的数量，加上求出解就不继续搜索即可通过。 比较奇妙，复杂度玄学。 T2 显然对于一条链，每次只能删一个。那么将图缩点形成 DAG ，然后求最长链的长度即为答案。 T3 一道奇妙的AC自动机上跑状压DP的题。 首先将原
845. 八数码 题目链接https://www.acwing.com/problem/content/847/ 题目： 思路：用map来进行判重 +计数操作，用queue来进行bfs，string里的find(x)函数返回的是x的下标 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<un
Steam Roller 给定起点和终点，求网格图中的最短路，其中每条边如果在头部或尾部改变方向，那么其长度翻倍。 首先想状态，因为有翻倍这个规则，我们需要知道来到某个点时面对的方向。 但有可能在来到某个点之前不知道是否需要翻倍，但有的又已经确定并翻倍，那么有必要另用一个 0/1 状态记录
研究了半天，最后还是暴搜解决的问题——题记 原题 给出一个无向连通图,问最小生成树是不是唯一的. 输入：第一行一个整数t（1 <= t <= 5), 表示测试数据的组数. 每组数据描述一个无向连通图,第一行是两个整数 n 和 m (1 <= n <= 100), 图中的点的个数和边数. 下面m行给出每条边
题面 对于图上路径异或问题，先抓一棵生成树，对于每条非树边算出接在树上形成的环异或值，将这些值加入线性基中求解。 这里同样的做法，在选生成树时优先选与 1 1 1号点相连的边。对于非树边分情
5.1 考试下饭合集 补充题 可怜与超市 啊啊啊啊终于有一道我能想出来的题了好鸡冻好鸡冻啊啊啊啊啊 终于不是熟练剖分那种阴间题了啊啊啊啊啊 （要不是因为菜的不行考试啥也不会也不至于这么疯狂） 嗯哼看题...... 遇到这种题目哈，啥也不说先打一遍树形背包的板子爽一下（f[i][j]） 爽完就
贪心 acwing 题目：905. 区间选点 链接: link. 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai
目录A. 【例题1】单源最短路径题目代码dijskarSPFA随机数据B. 【例题2】判断负环题目代码ACcode真codeC. 【例题3】最优贸易题目思路代码D. 【例题4】汽车加油题目思路代码AC代码随机数据 「图论」第3章 最短路径课堂过关 A. 【例题1】单源最短路径 题目 代码 dijskar #include <
