传送门 考虑用 \(segment~tree~beats\) 那一套理论,维护区间最小值 \(mn\) 和严格次小值 \(se\) 那么可以直接 \(mlog^2n\) 维护前三个操作 考虑维护历史最小值,先维护历史最小标记 写了写发现 \(max\) 那个修改不好操作 对于 \(max\) 操作来说,只会在 \(mn< v <se\) 的时候打上标记 这就相当于区间内等于 \(mn\) 的权值都要变成 \(v\) 那么 \(max\) 操作就可以变成对区间最小值的加法操作 而 \(v<…

题意:http://uoj.ac/problem/169 sol  :线段树..........蜜汁TLE了一个点,不管了..... 代码抄snowMyDream的,orz........... 线段树需要维护以下奇奇怪怪的一堆东西...... 区间最小值及其lazy标记 区间严格次小值及其lazy标记 最小值.严格次小值lazy标记的前缀和,历史最小值 dalao的博客说了一堆势能之类的东西我也没看懂.......我是看代码才明白的QAQ #include<iostream> #includ…

传送门 线段树好题. 维护区间加,区间取最大值,维护区间最小值,历史区间最小值. 同样先考虑不用维护历史区间最小值的情况,这个可以参考这道题的解法,维护区间最小和次小值可以解决前两个操作,然后使用历史标记的常规维护方式合并标记更新就行了. 代码: #include<bits/stdc++.h> #define lc (p<<1) #define rc (p<<1|1) #define mid (T[p].l+T[p].r>>1) #define N 5000…

论文题. 考虑到这题的维护和区间操作是反向的,也就是说无法像V那题快速的合并标记. 我们知道,一个区间的最小值和其他值是可以分开来维护的,因为如果一个区间被整体覆盖,那么最小值始终是最小值. 对于被覆盖一半的区间,讨论一下即可. 对于每个最小值和次小值记录前缀最小值,当前/历史最小值,当到达合法区间的时候: 如果区间最小值>x,直接退出. 如果minv[o]<x<semn[o],那么更新当前的次小值 反之继续向下. #include<bits/stdc++.h> ; ; us…

题目:http://uoj.ac/contest/23/problem/167 如果我们拿个map来存状态的话.设当前状态是v,下一个状态是s.有f[i+1][s]+=f[i][v]. 初始f[0][S]=1 答案就是∑f[i][T] (说起来只要用了map这题也就不难啊TAT... #include<string> #include<iostream> #include<algorithm> #include<cstdio> #include<que…

题目大意:给你一个有$n$个盘子的汉诺塔状态$S$,问有多少种不同的操作方法,使得可以在$m$步以内到达状态$T$.$n,m\leqslant100$ 题解:首先可以知道的是,一个状态最多可以转移到其他的$3$个状态,然后发现若$m\leqslant100$的话,每个柱子最多移动$7$个盘子,所以最多状态只有$3^{21}$次,这个数可能有点大,但是通过更严密的分析的话,最后状态数只有$10^5$级别,可以通过记忆化搜索通过. 卡点:妈啊,我怎么又把柱子上的顺序弄反了 C++ Code: #in…

http://uoj.ac/problem/168 没想到是网络流 官方题解地址 http://jiry-2.blog.uoj.ac/blog/1115 subtask2告诉我们度数为012的点对答案无影响 subtask3告诉我们原图\(|E| > 2|V| - 2\)时不是丛林的 证明一个结论 若对于原图所有的子图都满足\(|E| \le 2|V| - 2\)则是一个丛林 对子图大小施归纳法 \(n = 1\)是丛林 当\(n \geq 2\)时 设当前图度数最小的节点为\(u\) 仅讨论\…

QwQ太懒了,题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜,就是\(dfs\)然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了,不过实现起来还是有一点点难度的 直接上代码吧 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> using na…

传送门 线段树好题. 维护区间取两种最值,区间加,求区间两种历史最值,区间最小值. 自己的写法调了一个晚上+一个上午+一个下午+一个晚上并没有调出来,90" role="presentation" style="position: relative;">9090分弃疗. 于是我开始学习新的写法. 也就是封装再封装. 然后发现自己的方法的确有不严谨的地方,但并不好改,于是写了一个凌晨参考了xuyixuan" role="presen…

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 斐波那契数列求和 { class Program { static void Main(string[] args) { Console.WriteLine()); Console.WriteLine()); Console.WriteLine()…