- 博客(988)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 考试总结汇总
这篇文章主要写博主每次模拟考的总结与之前考过的一些重要考试的总结：NOIP2018:NOIP2018:NOIP2018: 一场在全国排名极其 ldxldxldx 的比赛，机房里其余几个大佬全部考出了 zxyzxyzxy 级的水平轻松吊打我SCOI2019:SCOI2019:SCOI2019: 一场在全省排名极其 ldxldxldx 的比赛，机房里其余几个大佬全部考出了 zxyzxyzxy 级的...
2019-09-20 20:58:06
626
1
原创 学习笔记
cdq分治线段树专题SAM专题ODT类欧几里得算法常系数齐次线性递推SGT trickSGT\ trickSGT trick第一类斯特林数小结第二类斯特林数小结扩展埃氏筛圆的反演数学证明多项式相关&&生成函数入门生成函数进阶...
2019-08-07 22:24:10
384
原创 友链
石室中学：石室中学最菜的人GLF%%%rhj%%%wcr%%%dkr学长DZYO学长zengzihang史前巨佬xly%%%lmy%%%cyk%%%zxy 天下第一外省大佬:NK Riypo Yian学长CJ yyb学长CSYZ litble学姐JDFZ The_Virtuoso学长成都七中：yangkai神仙sjkmost神仙jerome_wei神仙Jo...
2019-06-09 19:02:08
1109
2
原创 公告板（欢迎留言）
由于博主scoi2019scoi2019scoi2019考炸了，暂时会停更到学校放暑假。放暑假后博主会考虑是否继续搞省选这个东西，目前看来大概是555555开吧（noipnoipnoip肯定要冲但如果跟理想相差过大就不会再回来了）因此这个博客至少（多）还会从暑假开始维护到今年的111111月份...
2019-04-19 23:32:20
483
7
原创 咕咕列表
只是一个博主用来查看自己学习计划进度的咕咕列表而已：专题练习：数学数论 莫比乌斯反演 单位根反演 crt,excrtcrt,excrtcrt,excrt 各种筛法多项式相关 生成函数 fwt,fst,fmtfwt,fst,fmtfwt,fst,fmt组合数学 lucas,exlucaslucas,exlucaslucas,exlucas 普通容斥,min−max...
2019-02-14 22:53:46
364
1
原创 atcoder题目合集（持续更新中）
Choosing Points 数学Integers on a Tree 构造Leftmost Ball 计数dp+组合数学Painting Graphs with AtCoDeer tarjan+polyaBuilding Cubes with AtCoDeer 枚举AtCoDeer and Election Report 贪心Snuke’s Coloring 思维题Snuke’s...
2018-12-05 11:23:46
2151
原创 codeforces题目合集（持续更新中）
CF364DCF364DCF364D 随机化算法CF438DCF438DCF438D 线段树CF280CCF280CCF280C 期望dpCF1041CCF1041CCF1041C 双端队列CF1045ACF1045ACF1045A 线段树优化建图+最大流CF1045DCF1045DCF1045D 期望dpCF1051DCF1051DCF1051D 线性dpCF1051FCF1051...
2018-12-05 11:04:37
7753
10
原创 博主简介
博主是一个很菜的高一蒟蒻，现在在全球最古老中学读书（停课）。可以看到有很多题都是口胡的。博主在学校天天被zxyoizxyoizxyoi吊打却无力反抗（毕竟实力不够。博主还是一个对线段树很感兴趣的蒟蒻，如果有想虐博主的可以通过qq交流。通过看博主的博客会看到NOIPNOIPNOIP模拟有关的博客都只有题解，并且题面和代码的传送门会传送到一个奇怪的地方。如果对模拟题感兴趣的话请加qq交流。...
2018-10-11 23:57:48
1062
7
原创 告辞
很抱歉，该 blogblogblog 已被博主弃用不过以后偶尔还是会上线问问题/回复大家的提问/stO机房众神仙新 blogblogblog 不太好看，就不放地址了，有缘的话有生之年应该能搜到...
2019-09-26 11:16:52
662
原创 190921 CSP-S 2019模拟
A数数题考虑到一个性质是对于每个数，最多存在一个 ≤15\le15≤15 的质因子，这样可以将所有数按照其 ≥15\ge15≥15 的质因子分组，设 fi,a1,a2,a3,a4,a5,a6f_{i,a_1,a_2,a_3,a_4,a_5,a_6}fi,a1,a2,a3,a4,a5,a6 表示前 iii 组，它们的 lcmlcmlcm 的 2,3,5,7,11,132,3,5,7...
2019-09-23 11:02:16
425
原创 190918 CSP-S 2019模拟
按照惯例，考完第二天调题（大雾A现在博主已知的有两种做法，并实现了其中一种。第一种是 stdstdstd 的做法 我考场算错复杂度了告辞就是利用分治+ floydfloydfloyd ，复杂度 O(n3logn)O(n^3\log n)O(n3logn)第二种方法 from Junfrom\ Junfrom Jun ，意思是枚举每个点跑一次 dijkstradijk...
2019-09-19 16:08:36
341
原创 51nod 序列求和系列 简要题解
文章目录序列求和 V1序列求和 V2序列求和 V3序列求和 V4序列求和 V5序列求和 V1传送门有个显然的结论是 S(n)=∑i=1nikS(n)=\sum_{i=1}^ni^kS(n)=∑i=1nik 是 k+1k+1k+1 次多项式，证明可以用差分。于是直接上拉格朗日插值即可。CODE:#include<bits/stdc++.h>#define ri regis...
2019-09-19 10:09:42
257
原创 190913 CSP-S 2019模拟
Aldxldxldx 级别的送分题代码：#include<bits/stdc++.h>#define ri register int#define pb push_backusing namespace std;const int rlen=1<<18|1;typedef long long ll;typedef long double ld;inlin...
2019-09-14 16:58:51
248
原创 190911 CSP-S 2019模拟
Adddddd长链剖分与辣鸡 WOJWOJWOJ代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se second#define pb push_backusing namespace std;const int rlen=1<<18|1;char buf[...
2019-09-14 16:54:25
256
原创 190908 CSP-S 2019 模拟
AddDPddSTDfi,j,kf_{i,j,k}fi,j,k表示长度为 jjj 的序列放了 kkk 种长度不超过 kkk 的连续颜色段然后我开的long long而不是long double成功败北告辞代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secon...
2019-09-08 21:56:51
274
原创 Codeforces 1214 简要题解
文章目录ABCDEFGH比赛传送门A发现就是求min{[n−d x−5e y≥0]n−d x−5e y}\min\{[n-d\ x-5e\ y\ge0]n-d\ x-5e\ y\}min{[n−d x−5e y≥0]n−d x−5e y}考虑到 nnn 很小于是可以暴力枚举CODEB题意读错调了一年 n...
2019-09-07 15:57:54
886
原创 TJOI2019 简要题解
LOJ传送门吐槽：博主的代码能力严重退化，6道水题第一次提交期望得分100+100+100+100+100+100=非常DD的分数，实际得分100+90+100+15+100+25=极其DD的分数看来还是得多写题呀。甲苯先生的字符串CSPCSPCSP 难度的矩乘快速幂CODE甲苯先生的滚榜CSPCSPCSP 难度的平衡树，然而博主由于原来一直只会写 fhqtreapfhq_treap...
2019-09-05 20:20:08
191
原创 SDOI2019 简要题解
LOJ传送门快速查询仔细读题会发现修改和查询只有单点和全局的然后考虑到操作次数比较多，但涉及到的单点的数量是 O(q)O(q)O(q) 的，于是把所有涉及到的单点离散化之后就能做到 O(1)O(1)O(1) 的修改查询核心思想就是把涉及到的单点用一个栈来维护，然后假设把它变成 vvv ，放入栈中的值就应该是 v′=v−addmulv'=\frac{v-add}{mul}v...
2019-09-05 11:57:49
337
原创 190831 CSP-S 2019 模拟
A辣鸡 stdstdstd 不知道你想表达些啥非要多写个没用的函数还把复杂度上界算错了这题做法trival，写起来去世考虑到没有最后一个询问就是常规吉司机线段树，现在我们构造一个 Ci=Ai−BiC_i=A_i-B_iCi=Ai−Bi这样最后就问的是 sumA−sumCsum_A-sum_CsumA−sumC我们发现只用在改 AAA 的时候顺便改一下 CCC 然后把 CCC 中...
2019-09-01 23:02:43
535
原创 190829 CSP-S 2019 模拟
A求个异或前缀和然后做完全图最小异或生成树即可。#include<bits/stdc++.h>#define ri register int#define fi first#define se second#define lb lower_bound#define ub upper_bound#define all(x) begin(x),end(x)#define ...
2019-08-30 10:34:29
716
原创 k进制FWT学习笔记
从线性代数角度看快速变换考虑我们现在对两个幂级数 A,BA,BA,B 定义运算 ∗*∗ :假设 A∗B=CA*B=CA∗B=C ，那么要求满足 Ck=∑i⊕j=kAiBjC_k=\sum\limits_{i\oplus j=k}A_iB_jCk=i⊕j=k∑AiBj ，现在给出 A,BA,BA,B ，要求快速求出 CCC 。于是我们考虑构造矩阵 fff 满足 (f∗A)∗(f∗B)...
2019-08-28 15:38:13
1278
原创 bzoj3451: Tyvj1953 Normal（点分治+ntt）
传送门利用期望的线性性。考虑到iii在jjj子树中的概率为1dist(i,j)\frac1{dist(i,j)}dist(i,j)1，于是问题变成了统计两点间距离的出现次数。代码：#include<bits/stdc++.h>#define ri register intusing namespace std;const int rlen=1<<18|1;...
2019-08-22 21:43:48
162
原创 190822 CSP-S 2019 模拟
A艹居然被卡常了，100->50这貌似是原题的加强版加个hash乱搞一下就能过了代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;typedef long long ll;const int rlen=1&...
2019-08-22 21:05:33
337
原创 LOJ#3095. 「SNOI2019」字符串（for循环）
传送门很显然可以把颜色相同的连续段压起来，然后O(n)O(n)O(n)贪个心。代码：#include<bits/stdc++.h>#define ri register intusing namespace std;const int N=1e6+5;char s[N];int n,sig=0,ct[N],frt=0,bck,ans[N];int main(){ #...
2019-08-21 21:47:14
163
原创 bzoj4198: [Noi2015]荷马史诗（哈夫曼树）
传送门建出kkk叉哈夫曼树然后贪心即可，注意维护深度。代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;const int rlen=1<<18|1;inline char gc(){ stati...
2019-08-21 20:42:54
152
原创 Codeforces1204 简要题解
文章目录ABCDE传送门A模拟。代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;inline int read(){ #define gc getchar int ans=0; bool f=1; cha...
2019-08-21 20:19:41
458
2
原创 洛谷P5114 八月脸（边分治+闵可夫斯基和）
传送门边分治+闵可夫斯基和即可（注意要处理lca的情况代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;const int rlen=1<<18|1;inline char gc(){ static c...
2019-08-21 20:10:48
229
原创 bzoj2870: 最长道路tree（边分治）
传送门边分治板题。。。三度化即可。代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;const int rlen=1<<18|1;inline char gc(){ static char bu...
2019-08-21 20:08:01
210
原创 Codeforces1168 简要题解
传送门A题考虑到答案一定不会超过mmm次，于是二分答案+贪心checkcheckcheck即可。代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;inline int read(){ #define gc getc...
2019-08-16 21:15:39
465
原创 Codeforces1202 简要题解
文章目录ABCDEF传送门DDD看错题到比赛结束都没看出来。A传送门思路：考虑reversereversereverse所有串然后低位贪心即可。代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;inline ...
2019-08-15 22:09:25
396
原创 bzoj5019: [Snoi2017]遗失的答案（状压dp+fmt）
传送门跟这道题的想法基本一样吧。只不过这道题是求出所有可能选出的数拿来做状压dpdpdp求出总方案。然后维护一下前后缀的dpdpdp值，用fmtfmtfmt合并prei−1pre_{i-1}prei−1和sufi+1suf_{i+1}sufi+1来得到缺失第iii个可行值的方案数。代码：#include<bits/stdc++.h>#include<tr1/uno...
2019-08-14 23:00:27
174
原创 bzoj4036: [HAOI2015]按位或（dp+fmt）
传送门考虑fi,jf_{i,j}fi,j表示第iii秒选择的数并起来结果为jjj的方案。那么anss=∑T=0+∞T(fT,s−fT−1,s)=limT→+∞TfT,s−∑T=0+∞fT,s\begin{aligned}ans_s=&\sum\limits_{T=0}^{+\infin}T(f_{T,s}-f_{T-1,s})\\=&\lim\limits_...
2019-08-14 14:38:42
161
原创 洛谷P4705 玩游戏（生成函数+分治ntt）
传送门sbsbsb题。。。考虑到Anst=1nm∑i=1n∑j=1m(ai+bj)t=1nm∑i=1n∑j=1m∑k=0tCtkaikbjt−k=t!nm∗[xn]((∑i≥0∑j=1najij!xi)(∑i≥0∑j=1mbjij!xi))\begin{aligned}Ans_t=&\frac1{nm}\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^t\\=...
2019-08-14 00:07:33
181
原创 LOJ#6485. LJJ 学二项式定理（单位根反演+二项式展开）
传送门ldxldxldx又来水水题啦Ans=∑i=0nCniSiai%4=∑j=03aj∑i=0nCniSi∑k=03(ω4i−j)k4=14∑j=03aj∑k=03ω4−kj∑i=0nCni(Sω4k)i=14∑j=03aj∑k=03ω4−kj(Sω4k)n\begin{aligned}Ans=&\sum\limits_{i=0}^nC_n^iS^ia_{i\%4}\\=&...
2019-08-13 21:39:44
220
原创 Codeforces1200 简要题解
文章目录ABCDEF传送门总结一下：CCC题读入进来的时候没开longlonglong longlonglong导致fstfstfst.FFF题最后5min5min5min才发现一个细节读错了最后凉凉.还是挺遗憾的A暴力模拟即可。#include<bits/stdc++.h>#define ri register int#define fi first#defin...
2019-08-13 02:58:03
445
原创 190811 CSP-S 2019 模拟
diyiti直接考虑把nnn质因数分解，然后就是一个套路的容斥。其实可以二进制压位枚举集合然后枚举其子集求容斥系数但能写dfs鬼才写那玩意儿代码：#include<bits/stdc++.h>#define ri register int#define fi first#define se secondusing namespace std;const int mod...
2019-08-12 08:36:15
141
3
原创 AtCoder Beginner Contest 137 简要题解
文章目录ABCDEF传送门NMDE题E题E题读错了调了一年A模拟代码：#include<bits/stdc++.h>#define ri register intusing namespace std;inline int read(){ #define gc getchar int ans=0; char ch=gc(); while(!isdigit(ch...
2019-08-10 22:59:57
331
原创 hdu5283 Senior's Fish（线段树+均摊分析）
传送门考虑到每只鱼只会进网出网一次，于是直接建四棵线段树维护鱼的状态并建一棵树状数组维护答案即可。注意有多组数据代码：#include<bits/stdc++.h>#define ri register intusing namespace std;const int rlen=1<<18|1;inline char gc(){ static char b...
2019-08-10 19:59:25
143
原创 洛谷P4931 情侣？给我烧了！（加强版）（容斥）
传送门我们接着这篇题解的思路考虑。gn,0g_{n,0}gn,0到底想表达什么？貌似指的是nnn个人没有一对情侣坐在一起的方案数。emmmmemmmmemmmm，那不就是把两个人绑在一起拿来错排吗？于是我们显然可以O(n)O(n)O(n)预处理这个ggg数组了。先不考虑顺序，每次添加一对情侣，只有一个跟前面的人换，另一个不动⇒gi=(2n−2)(gi−1+gi−2)\Rightarr...
2019-08-10 19:52:57
132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人