摘要：
传送门 这一场是真刺激，B题卡了半天搞了个假算法，C,D猜的结论。结果B题fst了，C,D竟然都猜对了，然而三道题还是掉分了…… A Subsequence Permutation 水题。排序即可。 B Running for Gold 记$t_i < t_j$表示$i$比$j$优。这题关键在于，如 阅读全文
posted @ 2021-07-27 10:23
mrclr
阅读(62)
评论(0)
推荐(0)
摘要：
传送 话说还挺喜欢多校这风格，题面干净利落，没有废话。 这题一看就是树剖+线段树，但就是没想明白咋维护。 遇到这种情况，先想想序列上怎么办：给$[L,R]$依次加上$12，22,\cdots,(R-L+1)2$，怎么维护？之所以不好维护，是因为不同操作给同一区间打的“标记的性质”不一样，使其无法下传 阅读全文
posted @ 2021-07-23 21:34
mrclr
阅读(57)
评论(0)
推荐(0)
摘要：
cf传送门 题解链接 这题比赛的时候完全没有头绪，题解也是看了半天才看懂。 首先想，给定两个$0 \sim n - 1$的排列$a,b$，将$a$中的元素两两交换得到$b$，怎么求最少的交换次数？ 对于$a$中的每一个数$a_i$，都可以找到在$b$中的“目标位置”\(j\)（即$a_i=b_j$） 阅读全文
posted @ 2021-07-23 21:09
mrclr
阅读(72)
评论(0)
推荐(0)
摘要：
传送 单调栈经典题，以前总写不对，有些心里阴影，故在此放一个代码。 其主要思路就是保持栈一直单调递增，然后只有在被弹栈的时候才统计以这个竖块为左边界的矩形的面积。 #include<cstdio> #include<iostream> #include<cmath> #include<algorit 阅读全文
posted @ 2021-07-21 17:53
mrclr
阅读(33)
评论(0)
推荐(0)
摘要：
传送门 如果题目没让求区域内不同的$y$个个数，而是单纯$y$的数量，那传统的主席树或离线树状数组就可做了。 求区间内不同颜色，还是莫队给力。（虽然我有些反感将莫队作为正解的题目，但还是打不过就加入了，这东西确实简单） 莫队说白了就是暴力，只不过将询问离线，巧妙的排序后，使修改和查询的时间复杂度都均 阅读全文
posted @ 2021-07-21 16:35
mrclr
阅读(78)
评论(2)
推荐(0)
摘要：
传送 题面：有$n$个星球，用最短时间把$k$个超级计算机从星球$S$运送到$T$。每个计算机需要一整艘飞船来运。行星间有$m$条双向隧道，每条隧道需要一天通过，且不能有两艘飞船同时使用同一条隧道。隧道不会连接两个相同的行星，每对行星之间最多只有一条隧道。隧道是双向的，但每一天只有一艘飞船能穿过一条 阅读全文
posted @ 2021-06-18 21:41
mrclr
阅读(37)
评论(0)
推荐(0)
摘要：
传送 题面：$n$支队伍进行比赛，每支需要打的比赛数目相同。每场比赛恰好一支胜，另一支败。给出每支队伍目前胜的场数和败的场数，以及每两个队伍还剩下的比赛场数，确定所有可能得冠军的球队(获胜场数最多的得冠军，可以并列)。按照从小到大顺序给出所有可能获得冠军的队伍编号。 这题确实挺妙，关键在于把他转换成 阅读全文
posted @ 2021-06-18 21:38
mrclr
阅读(42)
评论(0)
推荐(0)
摘要：
传送 题面：一个$n$行$m$列的正整数矩阵$(1\leqslant n, m \leqslant 20)$，设$A_i$为前$i$行所有元素之和，$B_i$为前$i$列所有元素之和。已知$n,m$和数组$A$和$B$，找一个满足条件的矩阵。矩阵中的元素必须是$1\sim 20$之间的正整数。输入保 阅读全文
posted @ 2021-06-18 21:36
mrclr
阅读(70)
评论(0)
推荐(0)
摘要：
传送 题面：输入一个$n$行$m$列的字符矩阵，草地用#表示，洞用.表示。可以把草改成洞，每格花费$d$，也可以把洞填上草，每格花费$f$。如果草和洞相邻，必须要在草洞之间修围栏，每条边花费$b$。整个矩阵第一行/列和最后一行/列必须都是草。问最小花费。 这题如果练过一些最小割的相关模型就好做了。 阅读全文
posted @ 2021-06-18 21:33
mrclr
阅读(30)
评论(0)
推荐(0)
摘要：
传送 题面：给定一个有向图，每条边均有一个容量。问是否存在一个从点$1$到点$n$，流量为$c$的流。如果不存在，是否可以恰好修改一条边的容量，使得存在这样的流？ 首先如果最大流大于等于$C$，那直接输出possible； 否则要修改的一条边一定在最小割上，所以我们只要依次将每条最小割边的容量改成$ 阅读全文
posted @ 2021-06-18 21:27
mrclr
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号