suxxsfe

一言(ヒトコト)

摘要: 缺省源 -Wall -Wextra -Wunused -Wl,--stack=1024000000 --std=c++11 -O0 -D LOCAL #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #inc 阅读全文
posted @ 2021-10-25 21:56 suxxsfe 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 2021.2.8:重新置顶,想要这写的并不好的代码可以来找我呀( 2020.09.22: 页面已经很接近完工了,或许就是一些小细节上的问题了 目前置顶的文章太多了,就把这个撤了,同时把他当做留言板了,欢迎了来灌水啊 我之前自己发的那些测试就别管了,有空我把它们都删了吧 手动搬 以前一直在洛谷博客写 阅读全文
posted @ 2020-03-19 22:06 suxxsfe 阅读(404) 评论(14) 推荐(1) 编辑
摘要: 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 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-27 01:16 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-16 15:00 suxxsfe 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一个方法是,Node 是父类,GNode,TreeNode 都是子类,在子类中定义一个父类结构体 成员函数的话,在父类中定义函数指针,对于不同的子类将他指向不同的函数 如果函数非常多可以再开函数表结构体 struct Node; struct Node{ int dis; void (*work)( 阅读全文
posted @ 2022-06-28 15:19 suxxsfe 阅读(20) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3822 由于每次加一后二进制数位变化的那个均摊性质,可以把加减法分开维护,每次分成 \(\log |a_i|\) 次给某个数位加一 然后如果进了位就暴力往后继续加一 这样还是有点超,就压位,用 unsigned long long 阅读全文
posted @ 2022-06-23 19:50 suxxsfe 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 复杂度 \(O(n^2)\),可以处理多点共线、共面的情况,所有点共线返回 \(0\),所有点共面返回一个退化成二维的凸包(两个面都有) 手动处理的共线共面,扰动点的话精度稍微要求高一些就寄了 这里有比较牛逼的数据:https://darkbzoj.cc/problem/1209 inline in 阅读全文
posted @ 2022-06-21 09:22 suxxsfe 阅读(6) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊( 第一个就基排,然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)?然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里,就跑的很快 然后没怎么卡就过了这一个 阅读全文
posted @ 2022-06-17 15:09 suxxsfe 阅读(15) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4207 想象一下,投出的影子中圆的半径不会变,而圆的距离要除以 \(\tan(\alpha)\) 于是就变成了一堆圆放在平面上,然后每相邻的两个画一条公切线,求围出来的图形的面积 显然是对称的,于是只求一边 考虑怎么求公切线(这里 阅读全文
posted @ 2022-06-16 15:03 suxxsfe 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-16 01:20 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 传说中比猪国杀更牛逼的模拟? 话说这场初赛还打过,当时这个题都没怎么看( 主要是前几天打 PKUSC 的时候有个判断向听数的题,于是就想到来写这个了 判断向听的时候用一个 dp,设 \(f(i,a,b,p,q,h)\) 表示考虑到第 \(i\) 中牌,之前有 \(a\) 对 \((i-1,i)\) 阅读全文
posted @ 2022-05-27 16:11 suxxsfe 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 著名题目( 写+调大概一晚上+一上午 (可能)难以理解的题意: 主猪身份公开 南猪入侵、万箭齐发只转一圈(对每个人结算一次) 如果 A 无懈了 B 对 C 发起的南猪入侵、万箭齐发、决斗,那么 A 对 C 献殷勤 如果之后有 D 无懈了 A 的无懈可击,那么 D 对 A 表敌意;同样,后面每个人无懈 阅读全文
posted @ 2022-05-24 19:19 suxxsfe 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 虽然说叫 PKUSC2022 游记,但是这篇 blog 和 PKUSC2022 大概并没有什么关系 day 0 难受 day 1 难受,一题不会,整场在胡思乱想 day 2 难受,会 T3,半天才写完,写完读 T2,打了半天发现都错题了,然后懒得写了,打了 9 分跑路,开始胡思乱想 day 3 难受 阅读全文
posted @ 2022-05-22 01:21 suxxsfe 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 第二次省选,仍然一题没切,不愧是我 Day ? SDOI 复辟了,还要一天两场一共九个小时,搞屁 Day 0 由于是 SDOI 而不是联合省选,所以紧急背诵了 fft,fwt,sam,支配树 等好多年前就忘了的东西 lct 太长,那就不背了 看到平邑的朋友说看见出题人了,虽然不认识但看着好阴间( 不 阅读全文
posted @ 2022-05-17 15:30 suxxsfe 阅读(300) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P7520 考虑支配树,一个显然的结论是如果一个点的受支配集合发生改变,那么他在支配树上子树中的所有点的受支配集合都会发生改变 那么只要求出所有他的父亲不改变、他改变的点就可以了,然后往子树里推标记统计最终的标记个数即可 那么原本是要 阅读全文
posted @ 2022-03-24 19:31 suxxsfe 阅读(24) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-21 15:26 suxxsfe 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 一般图最大匹配 对二分图进行匈牙利的时候,称距离交替树的根偶数条边的点是偶点,距离奇数条边的点是奇点 显然,二分图里不会有偶点和偶点的边,不会有奇点和奇点的边,如果给交替树从父亲到儿子定向,所有偶点到奇点的边是非匹配边,奇点到偶点的边是匹配边 在一般图中: 对于奇点到奇点的边,是没用的,因为走不出交 阅读全文
posted @ 2022-03-16 20:44 suxxsfe 阅读(110) 评论(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 阅读(35) 评论(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 阅读(34) 评论(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 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 认为左括号字典序小于右括号 \(n\) 表示序列总长而不是括号对数 合法括号序列计数(共 \(k\) 种不同括号): \(\dfrac{\binom{n}{0.5n}}{0.5n+1}k^{0.5n}\) 给定括号序列求他的字典序 要求出比 \(s\) 字典序小的合法括号序列个数,枚举 \(i\), 阅读全文
posted @ 2022-03-09 20:30 suxxsfe 阅读(57) 评论(0) 推荐(0) 编辑