- 2024-07-30[POI2008] POC-Trains 题解
前言题目链接:洛谷。时间复杂度和输入同阶的做法。题意简述有\(n\)(\(n\leq10^3\))个长\(m\)的字符串,\(q\)(\(q\leq10^5\))次操作,交换两个字符串的两个字符。问每个字符串在所有时刻,最多有几个和它相等。题目分析套路做法看到字符串相等,想到使用哈希。但是要支持修改,怎么
- 2023-10-02 P3477 [POI2008] PER-Permutation 解题报告
我咕咕咕了这道题半年之久?好像洛谷好多题解都被hack了啊,但是没有被撤。(本题解现有hack均通过)题目链接折叠题干[POI2008]PER-Permutation题目描述Multisetisamathematicalobjectsimilartoaset,buteachmemberofamultisetmayhavemorethanonemem
- 2023-08-15[POI2008] KUP-Plot purchase
简明题意对于给出的矩阵,在其中找到一个子矩阵使得子矩阵的和大于等于\(k\)且小于等于\(2k\)。思路首先我们知道,如果一个数在\(\left[k,2k\right]\),这个数就是答案;如果一个数大于\(2k\),那这个数不能出现在子矩阵中。把这两种点排除出去,我们剩下的矩阵就只剩下了一些值小
- 2023-07-07BOZJ 1123: [POI2008]BLO tarjan求割点
1123:[POI2008]BLOTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1140 Solved: 505[Submit][Status][Discuss]DescriptionByteotia城市有n个townsm条双向roads.每条road连接两个不同的towns,没有重复的road.所有towns连通。Input输入n<=100000m<=5
- 2023-01-10P3469 [POI2008]BLO-Blockade 割点,强联通分量
//题意:对于每一个点,求删去这个点的所有边会形成多少个点对满足两点之间不互通//思路:思路很简单,分为这个点是否是割点,但写法上就有点讲究,详情见博客//
- 2022-11-16P3469 [POI2008]BLO-Blockade
P3469[POI2008]BLO-Blockade#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=2e5+5;constintM=2e6+5;inth[N],ne[M],e[M],tot;v
- 2022-11-05「题解报告」[POI2008]PER-Permutation
「题解报告」[POI2008]PER-Permutation点击查看目录目录「题解报告」[POI2008]PER-Permutation思路代码不理解哪里难了,学过扩卢并且推一下式子基本就是两眼切吧。
- 2022-10-03Luogu P3469 [POI2008]BLO-Blockade(tarjan求割点)
题目链接:https://www.luogu.com.cn/problem/P3469 [POI2008]BLO-Blockade题面翻译B城有$n$个城镇,$m$条双向道路。每条道路连结两个不同的城镇,没有重复的道路,所有
- 2022-08-19解题报告——P3477 [POI2008]PER-Permutation
这道题如果不是任意模数的话还是比较平凡的(这道题的式子其实很好推,根据康托展开的思路,一位一位考虑,只不过是多重集,可能有重复情况,排除即可,每一位的式子为:\[ans_i=\dfrac{