摘要：
很显然，这道题我们只需要快速判断字符串是否相等。 马上想到字符串哈希，哈希算法可以 O(1)O(1) 匹配字符串。 对于字符串哈希，我们先预处理出 basebase 的 kk 次方，不用担心溢出，因为这样更好避免重复。 /* 对于base来说，一般取100上下的质数，常见的有97，131等。 */ 阅读全文
posted @ 2022-08-25 11:52
灵长同志
阅读(61)
评论(0)
推荐(0)
摘要：
首先这题是最大费用最大流。 然后几乎没什么细节好主意的。 遵守以下规则： 梯形的第一行有 mm 个数字。 从梯形的顶部的 mm 个数字开始 在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 scanf("%lld%lld",&m,&n); s=1e6,t=1e6+1;//p[i] 阅读全文
posted @ 2022-08-25 11:51
灵长同志
阅读(39)
评论(0)
推荐(0)
摘要：
题意翻译十分简洁，我说几点需要注意的。 最多能选几个数？ 这是错的，要给出最多选出几对数。 现在我们就珂以开始了。 我的做法理论时间复杂度是 O(n^3)O(n3) 的暴力，但是因为常数较小于是珂以通过。 首先我们观察发现 a_iai 的范围很小，只有 10^5105 于是我们把给出的数标记一下。 阅读全文
posted @ 2022-08-25 11:50
灵长同志
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接 题意：给定 (n+1)(m+1)(n+1)(m+1) 个点的网格图，任意投三个点，求三角形的个数。 首先，不考虑三点共线的情况，方案数可以很轻松的得出来。 在 (n+1)(m+1)(n+1)(m+1) 个点中找到 33 个点，计算一下组合数 C_{(n+1)(m+1)}^3C(n+1)(m 阅读全文
posted @ 2022-08-25 11:50
灵长同志
阅读(42)
评论(0)
推荐(0)
摘要：
CDQ分治 对于这道题，可以参考 P4390 [BOI2007]Mokia 摩基亚 的做法,可以通过 CDQ 分治离线操作高效处理出答案（我常数大,不能体现出 CDQ 分治的优秀)。 可以发现,操作 11 和操作 22 分好了界限,于是我们只需要统计答案，不用再使用树状数组维护。 对于 CDQ 分治 阅读全文
posted @ 2022-08-25 11:49
灵长同志
阅读(50)
评论(0)
推荐(0)
摘要：
这是一道很有趣的图论题。 题意简述： 给定一个无向图，求五元环的个数，相同元素的环只算一个。 假如使用邻接表？ 枚举五个点？深度过大，最劣的复杂度为 O(m^5)=O(n^{10})O(m5)=O(n10) 无法承受。 改成邻接矩阵呢？复杂度为 O(n^5)O(n5) 也无法承受。 考虑 DP，我们 阅读全文
posted @ 2022-08-25 11:48
灵长同志
阅读(47)
评论(0)
推荐(0)
摘要：
树剖模板题，要求的操作时候区间平推，区间和查询。 这还不简单?我会珂朵莉树！ 然而我打了珂线段树： 直接一发A掉。 #include<cstdio> #include<algorithm> #include<cmath> #define N 1919810 #define lc p<<1 #defi 阅读全文
posted @ 2022-08-25 11:48
灵长同志
阅读(20)
评论(0)
推荐(0)
摘要：
SA 今天翻出了很久之前给自己安排做的题 P4035 [JSOI2008]球形空间产生器 结果我把高斯消元忘了，想起之前拿随机化贪心骗分的快乐，于是学习了另一种解法A掉这道题。 看标签都知道，模拟退火 我打的第一个模拟退火没用随机化，珂以算作爬山。 首先，我们为了尽可能的得到最快最优的答案。先把初始 阅读全文
posted @ 2022-08-25 11:47
灵长同志
阅读(71)
评论(0)
推荐(0)
摘要：
这道题我之前用 kruskal 乱搞过了，于是我今天下定决心用正解 A 这道题。 于是我为此去学习了 LCT。 LCT 的操作建议去模板看看。 对于这道题，很显然我们可以贪心。 排好序（从小到大）后不断连边，如果出现环就找环上最大的边，如果是当前边就连上然后断掉最小边。 然后继续往后找，如果边到达限 阅读全文
posted @ 2022-08-25 11:47
灵长同志
阅读(30)
评论(0)
推荐(0)
摘要：
树状数组的基本操作这里就不再赘述（反正是笔记，我自己也记得） 单点修改，区间查询： 例题：树状数组1 int lowbit(int x){return (x&-x);} struct bit{ int c[N]; void add(int x,int v){for(;x<=n;x+=lowbit(x 阅读全文
posted @ 2022-08-25 11:46
灵长同志
阅读(198)
评论(3)
推荐(0)
浙公网安备 33010602011771号