摘要：
## 数据结构 普通堆、可删堆 ```cpp struct Node{ inline int operator 1){ fa=i>>1; if(a[fa]b;} std::priority_queue,int(*)(const int &a,const int &b)>pque(pqueCmp); 阅读全文
posted @ 2023-09-03 19:23
suxxsfe
阅读(29)
评论(0)
推荐(0)
摘要：
```cpp #define BUF_SIZE 33554432 char __buff__[BUF_SIZE];char *__p1__=__buff__,*__p2__=__buff__; #define getChar (__p1__==__p2__&&(__p2__=(__p1__=__bu 阅读全文
posted @ 2023-08-29 22:01
suxxsfe
阅读(98)
评论(0)
推荐(0)
摘要：
高斯消元 需要求逆元： ```cpp inline ModInt det(int n,ModInt (*a)[N]){ ModInt ans;ans=1; for(int i=1;i>=1; } return ans; } inline int check(long long x,int p){ l 阅读全文
posted @ 2023-08-29 21:49
suxxsfe
阅读(47)
评论(0)
推荐(0)
摘要：
黑暗中请记住太阳的模样，沉默中不要为魔鬼歌唱 Goodbye 2022 阅读全文
posted @ 2022-12-31 18:00
suxxsfe
阅读(190)
评论(0)
推荐(1)
摘要：
https://g1tyx.github.io/world-idle/ N4IgLglgtgpgTiAXAbQIwDYAsqAcA6AdiOIIE5NMAmAGgAZqMtcBmVXHDAXWpAAcB7XgFcANgENI/AHYBxOPyG8koKP34ATJKlqoeYfmDEiACoNESI 阅读全文
posted @ 2022-09-17 16:19
suxxsfe
阅读(107)
评论(0)
推荐(0)
摘要：
day -? 听说要提前一周到，傻逼。 看来我是熬不过疫情了，但是我也许可以熬过___ day -9 到昆山了，见到了为数不多的4打头的温度 day -6 打 CF，由于大概率是最后一场了，所以选择打 div2 能打得爽一点 要是打好了就认为好运会保持到 noi 要是打垃了或者 fst 了就认为运气 阅读全文
posted @ 2022-09-17 16:18
suxxsfe
阅读(309)
评论(0)
推荐(0)
摘要：
P3386 【模板】二分图最大匹配 P8435 【模板】点双连通分量 P3388 【模板】割点（割顶） P3387 【模板】缩点 P5494 【模板】线段树分裂 P6177 Count on a tree II/【模板】树分块 P5496 【模板】回文自动机（PAM） P5236 【模板】静态仙人掌 阅读全文
posted @ 2022-08-20 14:44
suxxsfe
阅读(56)
评论(0)
推荐(2)
摘要：
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
阅读(52)
评论(0)
推荐(0)
摘要：
一个方法是，Node 是父类，GNode,TreeNode 都是子类，在子类中定义一个父类结构体 成员函数的话，在父类中定义函数指针，对于不同的子类将他指向不同的函数 如果函数非常多可以再开函数表结构体 struct Node; struct Node{ int dis; void (*work)( 阅读全文
posted @ 2022-06-28 15:19
suxxsfe
阅读(84)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3822 由于每次加一后二进制数位变化的那个均摊性质，可以把加减法分开维护，每次分成 \(\log |a_i|\) 次给某个数位加一 然后如果进了位就暴力往后继续加一 这样还是有点超，就压位，用 unsigned long long 阅读全文
posted @ 2022-06-23 19:50
suxxsfe
阅读(57)
评论(0)
推荐(0)
摘要：
复杂度 \(O(n^2)\)，可以处理多点共线、共面的情况，所有点共线返回 \(0\)，所有点共面返回一个退化成二维的凸包（两个面都有） 手动处理的共线共面，扰动点的话精度稍微要求高一些就寄了 这里有比较牛逼的数据：https://darkbzoj.cc/problem/1209 inline in 阅读全文
posted @ 2022-06-21 09:22
suxxsfe
阅读(76)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（ 第一个就基排，然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)？然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里，就跑的很快 然后没怎么卡就过了这一个 阅读全文
posted @ 2022-06-17 15:09
suxxsfe
阅读(160)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4207 想象一下，投出的影子中圆的半径不会变，而圆的距离要除以 \(\tan(\alpha)\) 于是就变成了一堆圆放在平面上，然后每相邻的两个画一条公切线，求围出来的图形的面积 显然是对称的，于是只求一边 考虑怎么求公切线（这里 阅读全文
posted @ 2022-06-16 15:03
suxxsfe
阅读(94)
评论(0)
推荐(0)
摘要：
传说中比猪国杀更牛逼的模拟？ 话说这场初赛还打过，当时这个题都没怎么看（ 主要是前几天打 PKUSC 的时候有个判断向听数的题，于是就想到来写这个了 判断向听的时候用一个 dp，设 \(f(i,a,b,p,q,h)\) 表示考虑到第 \(i\) 中牌，之前有 \(a\) 对 \((i-1,i)\) 阅读全文
posted @ 2022-05-27 16:11
suxxsfe
阅读(279)
评论(0)
推荐(0)
摘要：
著名题目（ 写+调大概一晚上+一上午 （可能）难以理解的题意： 主猪身份公开 南猪入侵、万箭齐发只转一圈（对每个人结算一次） 如果 A 无懈了 B 对 C 发起的南猪入侵、万箭齐发、决斗，那么 A 对 C 献殷勤 如果之后有 D 无懈了 A 的无懈可击，那么 D 对 A 表敌意；同样，后面每个人无懈 阅读全文
posted @ 2022-05-24 19:19
suxxsfe
阅读(130)
评论(0)
推荐(0)
摘要：
虽然说叫 PKUSC2022 游记，但是这篇 blog 和 PKUSC2022 大概并没有什么关系 day 0 难受 day 1 难受，一题不会，整场在胡思乱想 day 2 难受，会 T3，半天才写完，写完读 T2，打了半天发现都错题了，然后懒得写了，打了 9 分跑路，开始胡思乱想 day 3 难受 阅读全文
posted @ 2022-05-22 01:21
suxxsfe
阅读(200)
评论(0)
推荐(0)
摘要：
第二次省选，仍然一题没切，不愧是我 Day ? SDOI 复辟了，还要一天两场一共九个小时，搞屁 Day 0 由于是 SDOI 而不是联合省选，所以紧急背诵了 fft，fwt，sam，支配树 等好多年前就忘了的东西 lct 太长，那就不背了 看到平邑的朋友说看见出题人了，虽然不认识但看着好阴间（ 不 阅读全文
posted @ 2022-05-17 15:30
suxxsfe
阅读(401)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7520 考虑支配树，一个显然的结论是如果一个点的受支配集合发生改变，那么他在支配树上子树中的所有点的受支配集合都会发生改变 那么只要求出所有他的父亲不改变、他改变的点就可以了，然后往子树里推标记统计最终的标记个数即可 那么原本是要 阅读全文
posted @ 2022-03-24 19:31
suxxsfe
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号