suxxsfe

2022年9月17日

摘要： https://g1tyx.github.io/world-idle/ N4IgLglgtgpgTiAXAbQIwDYAsqAcA6AdiOIIE5NMAmAGgAZqMtcBmVXHDAXWpAAcB7XgFcANgENI/AHYBxOPyG8koKP34ATJKlqoeYfmDEiACoNESI 阅读全文

posted @ 2022-09-17 16:19 suxxsfe 阅读(81) 评论(0) 推荐(0) 编辑

NOI2022 游记

摘要： day -? 听说要提前一周到，傻逼。看来我是熬不过疫情了，但是我也许可以熬过___ day -9 到昆山了，见到了为数不多的4打头的温度 day -6 打 CF，由于大概率是最后一场了，所以选择打 div2 能打得爽一点要是打好了就认为好运会保持到 noi 要是打垃了或者 fst 了就认为运气阅读全文

posted @ 2022-09-17 16:18 suxxsfe 阅读(242) 评论(0) 推荐(0) 编辑

2022年8月20日

模板题 50

摘要： P3386 【模板】二分图最大匹配 P8435 【模板】点双连通分量 P3388 【模板】割点（割顶） P3387 【模板】缩点 P5494 【模板】线段树分裂 P6177 Count on a tree II/【模板】树分块 P5496 【模板】回文自动机（PAM） P5236 【模板】静态仙人掌阅读全文

posted @ 2022-08-20 14:44 suxxsfe 阅读(47) 评论(0) 推荐(2) 编辑

2022年8月7日

P3321 [SDOI2015]序列统计

摘要： https://www.luogu.com.cn/problem/P3321 暴力 dp 的话，就是 $f_{i,x}$ 表示填了前 $i$ 个数，乘积为 $x$ 的有多少种，那么 $f_{i,x}\rightarrow f_{i+1,x\cdot S_k}$ 发现如果把后面下标里的那个乘改成加就是阅读全文

posted @ 2022-08-07 14:53 suxxsfe 阅读(43) 评论(0) 推荐(0) 编辑

2022年7月16日

SD2022 第二轮省队集训

该文被密码保护。阅读全文

posted @ 2022-07-16 15:00 suxxsfe 阅读(3) 评论(0) 推荐(0) 编辑

2022年6月28日

C 风格继承写法

摘要：一个方法是，Node 是父类，GNode,TreeNode 都是子类，在子类中定义一个父类结构体成员函数的话，在父类中定义函数指针，对于不同的子类将他指向不同的函数如果函数非常多可以再开函数表结构体 struct Node; struct Node{ int dis; void (*work)( 阅读全文

posted @ 2022-06-28 15:19 suxxsfe 阅读(73) 评论(0) 推荐(0) 编辑

2022年6月23日

P3822 [NOI2017] 整数

摘要： https://www.luogu.com.cn/problem/P3822 由于每次加一后二进制数位变化的那个均摊性质，可以把加减法分开维护，每次分成 $\log |a_i|$ 次给某个数位加一然后如果进了位就暴力往后继续加一这样还是有点超，就压位，用 unsigned long long 阅读全文

posted @ 2022-06-23 19:50 suxxsfe 阅读(47) 评论(0) 推荐(0) 编辑

2022年6月21日

三维凸包

摘要：复杂度 $O(n^2)$，可以处理多点共线、共面的情况，所有点共线返回 $0$，所有点共面返回一个退化成二维的凸包（两个面都有）手动处理的共线共面，扰动点的话精度稍微要求高一些就寄了这里有比较牛逼的数据：https://darkbzoj.cc/problem/1209 inline in 阅读全文

posted @ 2022-06-21 09:22 suxxsfe 阅读(59) 评论(0) 推荐(0) 编辑

2022年6月17日

P4604 [WC2017]挑战

摘要： https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（第一个就基排，然后复杂度大概是 $O((n+BASE)\log_{BASE}w)$？然后选 $BASE=256$ 可以让基排用的那个桶塞进一级缓存里，就跑的很快然后没怎么卡就过了这一个阅读全文

posted @ 2022-06-17 15:09 suxxsfe 阅读(134) 评论(0) 推荐(0) 编辑

2022年6月16日

P4207 [NOI2005] 月下柠檬树

摘要： https://www.luogu.com.cn/problem/P4207 想象一下，投出的影子中圆的半径不会变，而圆的距离要除以 $\tan(\alpha)$ 于是就变成了一堆圆放在平面上，然后每相邻的两个画一条公切线，求围出来的图形的面积显然是对称的，于是只求一边考虑怎么求公切线（这里阅读全文

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

2022年5月27日

P7147 [THUPC2021 初赛] 麻将模拟器

摘要：传说中比猪国杀更牛逼的模拟？话说这场初赛还打过，当时这个题都没怎么看（主要是前几天打 PKUSC 的时候有个判断向听数的题，于是就想到来写这个了判断向听的时候用一个 dp，设 $f(i,a,b,p,q,h)$ 表示考虑到第 $i$ 中牌，之前有 $a$ 对 $(i-1,i)$ 阅读全文

posted @ 2022-05-27 16:11 suxxsfe 阅读(228) 评论(0) 推荐(0) 编辑

2022年5月24日

P2482 [SDOI2010] 猪国杀

摘要：著名题目（写+调大概一晚上+一上午（可能）难以理解的题意：主猪身份公开南猪入侵、万箭齐发只转一圈（对每个人结算一次）如果 A 无懈了 B 对 C 发起的南猪入侵、万箭齐发、决斗，那么 A 对 C 献殷勤如果之后有 D 无懈了 A 的无懈可击，那么 D 对 A 表敌意；同样，后面每个人无懈阅读全文

posted @ 2022-05-24 19:19 suxxsfe 阅读(117) 评论(0) 推荐(0) 编辑

2022年5月22日

PKUSC2022 游记

摘要：虽然说叫 PKUSC2022 游记，但是这篇 blog 和 PKUSC2022 大概并没有什么关系 day 0 难受 day 1 难受，一题不会，整场在胡思乱想 day 2 难受，会 T3，半天才写完，写完读 T2，打了半天发现都错题了，然后懒得写了，打了 9 分跑路，开始胡思乱想 day 3 难受阅读全文

posted @ 2022-05-22 01:21 suxxsfe 阅读(189) 评论(0) 推荐(0) 编辑

2022年5月17日

SDOI2022 游寄但不完全寄

摘要：第二次省选，仍然一题没切，不愧是我 Day ? SDOI 复辟了，还要一天两场一共九个小时，搞屁 Day 0 由于是 SDOI 而不是联合省选，所以紧急背诵了 fft，fwt，sam，支配树等好多年前就忘了的东西 lct 太长，那就不背了看到平邑的朋友说看见出题人了，虽然不认识但看着好阴间（不阅读全文

posted @ 2022-05-17 15:30 suxxsfe 阅读(384) 评论(0) 推荐(0) 编辑

2022年3月24日

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

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

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

2022年3月21日

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

该文被密码保护。阅读全文

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

2022年3月16日

一般图最大（权）匹配

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

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

2022年3月9日

模板库-数学和计算几何

摘要：数学高斯消元需要求逆元： 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 阅读(75) 评论(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 阅读(64) 评论(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 阅读(70) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

suxxsfe

这是子标题

公告