摘要：
题目链接 题意：给定 (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)
摘要：
这道题我之前用 kruskal 乱搞过了，于是我今天下定决心用正解 A 这道题。 于是我为此去学习了 LCT。 LCT 的操作建议去模板看看。 对于这道题，很显然我们可以贪心。 排好序（从小到大）后不断连边，如果出现环就找环上最大的边，如果是当前边就连上然后断掉最小边。 然后继续往后找，如果边到达限 阅读全文
posted @ 2022-08-25 11:47
灵长同志
阅读(30)
评论(0)
推荐(0)
摘要：
SA 今天翻出了很久之前给自己安排做的题 P4035 [JSOI2008]球形空间产生器 结果我把高斯消元忘了，想起之前拿随机化贪心骗分的快乐，于是学习了另一种解法A掉这道题。 看标签都知道，模拟退火 我打的第一个模拟退火没用随机化，珂以算作爬山。 首先，我们为了尽可能的得到最快最优的答案。先把初始 阅读全文
posted @ 2022-08-25 11:47
灵长同志
阅读(71)
评论(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号