摘要：
本博客已经于 2022 年 10 月 25 日被放弃，此日后的所有随笔见 新地址：Feyn 阅读全文
摘要：
1.数据结构 树状数组&线段树&主席树 序列 || 西瓜树之二 || or SPJ || 链上二次求和 || 采花 || 森林 || Count on a tree The Bakery || 序列操作 || 扫描线 || 降雨量 || RELATIVNOST || VUDU || NEKAMELE 阅读全文
摘要：
如题，记录我的其它随笔。 1.重要的东西 偶的各种无用记录 祭&大事件记录簿 2.小芝士 set || 关于vector || 线性求逆元 || 链表 || sort小芝士 || 斐波那契数列前缀和 || 方差一瞥 几个关于集合的基本概念 || and和or的闰算顺序 || 半平面 || 关于双la 阅读全文
摘要：
#include<bits/stdc++.h> //#define feyn const int N=300010,M=600010,R=100; using namespace std; inline void read(int &wh){ wh=0;char w=getchar();int f= 阅读全文
摘要：
多重组合数是这样的一个柿子。 $$ \binom{n}{n_1,n_2\dots n_t}=\frac{n!}{\prod\limits_{i=1}^tn_i!} $$ 意思就是一个可重集，每个相同的元素的个数集合是 $n$ 集合的全排列个数。然后就没有然后了。有一个柿子是说 $$ \sum\bin 阅读全文
摘要：
考场 8：20 开考。 8：30 T1写完。 8：49 T2 会 $O(N^3)$，$70$ 分。 8：59 T2 似乎可以限定枚举的上下界？复杂度不会算。 9：27 写出来了但跑得很慢。 10：05 卡了很久常，快了两成，不知道能得多少分。 10：33 T3 显然有 $O(N^2)$ 的做法，加上 阅读全文
摘要：
按照叶老的建议，以后每道题想够一个小时了再看题解。定一个小目标，先来一百道 CF。称为百小时计划。 阅读全文
摘要：
考虑最小生成树的求解过程，即考虑每条边在什么情况下会被加入到最小生成树中。一条边能加入当且仅当把所有比它小的边加入之后这条边的两个端点仍然在两个集合内，也就是说集合数量减了一。于是可以令 $F_x$ 代表已经加入了所有不大于 $x$ 的边之后整张图连通块的期望个数，那么最小生成树的期望应该是： $$ 阅读全文
摘要：
基本设置 problem.conf 中一行只能含有一个设置（不然可能会出现奇怪的错误？） use_builtin_judger 大多数题的 problem.conf 里都要有 use_builtin_judger on 这句话，这表示您需要使用 OJ 自带的评测系统来评测这道题。 如果您出了一道奇奇 阅读全文
摘要：
奇妙算法。快速判大质数的奇怪算法。 code: inline bool check(int wh){ if(wh%2==0)return false; int p=wh-1,q=1; while(p%2==0)p/=2,q++; for(int i=1;i<=K;i++){ int x=rand() 阅读全文
摘要：
改随笔方式啦。没那么多时间写完整的，写思路就可以啦。从今天开始。 阅读全文
摘要：
$\ \ \ \ \ $临近中考仍然挥霍时间来写这些无用之物是罪恶的。但我还是想写，想用一个荒诞的故事纪念我绕了一下午的那八十多圈，或者用纪念这个词语并不合适，用缅怀可能会更好一点。事情发生在三年前，至于为什么到现在才写出来，主要是因为故事太扯了，以至于我自己都不信任我自己的记忆。但现在，我有勇气写 阅读全文
摘要：
link 首先如果把矩形抽象成点，那么这些点一定会形成一片森林。理由：矩形之间只重叠不相交，故而对于一个矩形来说一定有至多一个完全覆盖它并且最小的大矩形，也就是说每个点的出度不超过一。又由于每个点连接的点肯定严格比自己大，所以也不会构成环。综上，最后这些点会形成一片森林。而由于连边的方式特征（也可以 阅读全文
摘要：
Day $\le -2$ 2022.08.10 开坑。名已经报了，但教师审核还未通过。管他呢！ 2022.09.16-17 由于初赛是线上进行，一直在准备设备。一开始打算直接用手机监考，到了前一天晚上突然发现安卓底层有对文件的 4GB 限制，结果就是录了五十分钟就会自己停止。那不就完了吗，虽然可以用 阅读全文
摘要：
link 用根号的时间求得一些特殊函数的前缀和。 要求 $s_n=\sum\limits_{i=1}^nf_i$ ，然后不好求。而假如函数 $g$ 和它俩的狄利克雷卷出来的 $h$ 是好求的，那么可以推式子： $$\sum\limits_{i=1}^nh_i=\sum\limits_{i=1}^n\ 阅读全文
摘要：
我以后可能不会像以前那样频繁写博客了。因为发现自己懒了，就像一年前我还坚持写日记一样。人在退化，我也一样。 阅读全文