摘要：
复杂度 \(O(n^2)\)，可以处理多点共线、共面的情况，所有点共线返回 \(0\)，所有点共面返回一个退化成二维的凸包（两个面都有） 手动处理的共线共面，扰动点的话精度稍微要求高一些就寄了 这里有比较牛逼的数据：https://darkbzoj.cc/problem/1209 inline in 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（ 第一个就基排，然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)？然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里，就跑的很快 然后没怎么卡就过了这一个 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4207 想象一下，投出的影子中圆的半径不会变，而圆的距离要除以 \(\tan(\alpha)\) 于是就变成了一堆圆放在平面上，然后每相邻的两个画一条公切线，求围出来的图形的面积 显然是对称的，于是只求一边 考虑怎么求公切线（这里 阅读全文
该文被密码保护。 阅读全文
摘要：
传说中比猪国杀更牛逼的模拟？ 话说这场初赛还打过，当时这个题都没怎么看（ 主要是前几天打 PKUSC 的时候有个判断向听数的题，于是就想到来写这个了 判断向听的时候用一个 dp，设 \(f(i,a,b,p,q,h)\) 表示考虑到第 \(i\) 中牌，之前有 \(a\) 对 \((i-1,i)\) 阅读全文
摘要：
著名题目（ 写+调大概一晚上+一上午 （可能）难以理解的题意： 主猪身份公开 南猪入侵、万箭齐发只转一圈（对每个人结算一次） 如果 A 无懈了 B 对 C 发起的南猪入侵、万箭齐发、决斗，那么 A 对 C 献殷勤 如果之后有 D 无懈了 A 的无懈可击，那么 D 对 A 表敌意；同样，后面每个人无懈 阅读全文
摘要：
虽然说叫 PKUSC2022 游记，但是这篇 blog 和 PKUSC2022 大概并没有什么关系 day 0 难受 day 1 难受，一题不会，整场在胡思乱想 day 2 难受，会 T3，半天才写完，写完读 T2，打了半天发现都错题了，然后懒得写了，打了 9 分跑路，开始胡思乱想 day 3 难受 阅读全文
摘要：
第二次省选，仍然一题没切，不愧是我 Day ? SDOI 复辟了，还要一天两场一共九个小时，搞屁 Day 0 由于是 SDOI 而不是联合省选，所以紧急背诵了 fft，fwt，sam，支配树 等好多年前就忘了的东西 lct 太长，那就不背了 看到平邑的朋友说看见出题人了，虽然不认识但看着好阴间（ 不 阅读全文
摘要：
https://www.luogu.com.cn/problem/P7520 考虑支配树，一个显然的结论是如果一个点的受支配集合发生改变，那么他在支配树上子树中的所有点的受支配集合都会发生改变 那么只要求出所有他的父亲不改变、他改变的点就可以了，然后往子树里推标记统计最终的标记个数即可 那么原本是要 阅读全文
摘要：
一般图最大匹配 对二分图进行匈牙利的时候，称距离交替树的根偶数条边的点是偶点，距离奇数条边的点是奇点 显然，二分图里不会有偶点和偶点的边，不会有奇点和奇点的边，如果给交替树从父亲到儿子定向，所有偶点到奇点的边是非匹配边，奇点到偶点的边是匹配边 在一般图中： 对于奇点到奇点的边，是没用的，因为走不出交 阅读全文
摘要：
数学 高斯消元 需要求逆元： 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( 阅读全文
摘要：
数据结构 普通堆、可删堆 struct Node{ __attribute__((always_inline))inline int operator < (const Node &o){} __attribute__((always_inline))inline int operator == ( 阅读全文
摘要：
图论 邻接表 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) 阅读全文
摘要：
认为左括号字典序小于右括号 \(n\) 表示序列总长而不是括号对数 合法括号序列计数（共 \(k\) 种不同括号）： \(\dfrac{\binom{n}{0.5n}}{0.5n+1}k^{0.5n}\) 给定括号序列求他的字典序 要求出比 \(s\) 字典序小的合法括号序列个数，枚举 \(i\)， 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF757G 可持久化点分树 首先一个暴力的想法就是点分树上每个点开一个线段树，下标是那个排列 \(p\) 的下标，维护个数和距离和 但发现这样空间就变成 \(O(n\log ^2 n)\) 了，而且有修改，不能像 开店 那个题那样简 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4220 https://www.luogu.com.cn/problem/P4565 两个都给出点分治的做法，看起来边分治不光跑的慢还没什么不可替代性？ 暴力写挂 考虑那个式子有两个不同树上的 \(\operatorname{LC 阅读全文
摘要：
安装版的配置文件在 C 盘上，机房电脑一重启就全没了。。。 免安装原版下载：files.cnblogs.com/files/suxxsfe/Notepad_7.9.3_x64_Portable.rar 修改过快捷键：files.cnblogs.com/files/suxxsfe/Notepad_7. 阅读全文