2022 年 3月随笔档案 - suxxsfe

P7520 [省选联考 2021 A 卷] 支配

摘要：https://www.luogu.com.cn/problem/P7520 考虑支配树，一个显然的结论是如果一个点的受支配集合发生改变，那么他在支配树上子树中的所有点的受支配集合都会发生改变那么只要求出所有他的父亲不改变、他改变的点就可以了，然后往子树里推标记统计最终的标记个数即可那么原本是要阅读全文

posted @ 2022-03-24 19:31 suxxsfe 阅读(49) 评论(0) 推荐(0) 编辑

2022洛谷省选计划 #11-#16

该文被密码保护。

posted @ 2022-03-21 15:26 suxxsfe 阅读(8) 评论(0) 推荐(0) 编辑

一般图最大（权）匹配

摘要：一般图最大匹配对二分图进行匈牙利的时候，称距离交替树的根偶数条边的点是偶点，距离奇数条边的点是奇点显然，二分图里不会有偶点和偶点的边，不会有奇点和奇点的边，如果给交替树从父亲到儿子定向，所有偶点到奇点的边是非匹配边，奇点到偶点的边是匹配边在一般图中：对于奇点到奇点的边，是没用的，因为走不出交阅读全文

posted @ 2022-03-16 20:44 suxxsfe 阅读(387) 评论(0) 推荐(0) 编辑

模板库-数学和计算几何

摘要：数学高斯消元需要求逆元： inline ModInt det(int n,ModInt (*a)[N]){ ModInt ans;ans=1; for(int i=1;i<=n;i++){ if(!a[i][i].x){ ans=0-ans; for(int k=i+1;k<=n;k++)if( 阅读全文

posted @ 2022-03-09 21:30 suxxsfe 阅读(76) 评论(0) 推荐(0) 编辑

模板库-数据结构

摘要：数据结构普通堆、可删堆 struct Node{ __attribute__((always_inline))inline int operator < (const Node &o){} __attribute__((always_inline))inline int operator == ( 阅读全文

posted @ 2022-03-09 21:28 suxxsfe 阅读(66) 评论(0) 推荐(0) 编辑

模板库-图论

摘要：图论邻接表 struct Graph{ int fir[N],nex[M],to[M],tot; inline void add(int u,int v,int flag=1){ to[++tot]=v;nex[tot]=fir[u];fir[u]=tot; if(flag) add(v,u,0) 阅读全文

posted @ 2022-03-09 21:27 suxxsfe 阅读(72) 评论(0) 推荐(0) 编辑

括号序列字典序、第k小括号序列、下一个括号序列

摘要：认为左括号字典序小于右括号

n

$n$ 表示序列总长而不是括号对数合法括号序列计数（共

k

$k$ 种不同括号）：

\frac{(\binom{n}{0.5 n})}{0.5 n + 1} k^{0.5 n}

$\dfrac{\binom{n}{0.5n}}{0.5n+1}k^{0.5n}$ 给定括号序列求他的字典序要求出比

s

$s$ 字典序小的合法括号序列个数，枚举

i

$i$ ，阅读全文

posted @ 2022-03-09 20:30 suxxsfe 阅读(290) 评论(0) 推荐(2) 编辑

2022洛谷省选计划 #6 - #10

该文被密码保护。

posted @ 2022-03-09 11:13 suxxsfe 阅读(4) 评论(0) 推荐(0) 编辑

八木唯！

摘要：23抽三人物（阅读全文

posted @ 2022-03-06 08:31 suxxsfe 阅读(163) 评论(1) 推荐(1) 编辑

CF757G Can Bash Save the Day?

摘要：https://www.luogu.com.cn/problem/CF757G 可持久化点分树首先一个暴力的想法就是点分树上每个点开一个线段树，下标是那个排列

p

$p$ 的下标，维护个数和距离和但发现这样空间就变成

O (n \log^{2} n)

$O(n\log ^2 n)$ 了，而且有修改，不能像开店那个题那样简阅读全文

posted @ 2022-03-04 14:34 suxxsfe 阅读(48) 评论(0) 推荐(0) 编辑

WC2018 通道与 CTSC2018 暴力写挂

摘要：https://www.luogu.com.cn/problem/P4220 https://www.luogu.com.cn/problem/P4565 两个都给出点分治的做法，看起来边分治不光跑的慢还没什么不可替代性？暴力写挂考虑那个式子有两个不同树上的 \(\operatorname{LC 阅读全文

posted @ 2022-03-03 12:10 suxxsfe 阅读(42) 评论(0) 推荐(0) 编辑

notepad++免安装版以及c/c++环境配置

摘要：安装版的配置文件在 C 盘上，机房电脑一重启就全没了。。。免安装原版下载：files.cnblogs.com/files/suxxsfe/Notepad_7.9.3_x64_Portable.rar 修改过快捷键：files.cnblogs.com/files/suxxsfe/Notepad_7. 阅读全文

posted @ 2022-03-02 10:48 suxxsfe 阅读(784) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

03 2022 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题