自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 口胡高考数学(?)

口胡高考数学(?) 好吧其实是做不起题虽然现在还是做不起 常系数线性齐次递推式的通项公式求法: 首先我们把特征根求出来(这里要求都不一样)。 然后通项公式第x项一定是特征根的x次方的一个式子。 这个东西我们代入前几个数解方程即可。 证明(可能不能叫证明) 考虑常系数线性齐次递...

2019-04-25 21:30:11 170 1

原创 bzoj 4766 文艺计算姬 【关于一个结论的证明】

bzoj 4766 文艺计算姬 题意: 给你n+m个带标号的点,要求左边前n个右边后m个点的二分图,是n+m个点的树的个数。 考虑二分图的性质,因为左右的度数和相等,所以容易求出prufer序列中左边出现m-1次,右边n-1次。 然后考虑左右的一个序列,左边的方案是n^(m-1) , 右...

2019-04-21 16:05:27 85 1

原创 「雅礼集训 2017」 【持续更新中】

目录 DAY1 T1 市场 T2 矩阵 T3 字符串 DAY2 T1 水箱 T2 棋盘游戏 T3 线段游戏 DAY4 T1 洗衣服 T2 编码 T3 猜数列 DAY 5 T1 远行 T2 珠宝 T3 矩阵 DAY7 T1 事情的相似度 T2 跳蚤王国的宰相...

2019-04-19 21:29:45 196 1

原创 [bzoj1913]信号覆盖

[bzoj1913]信号覆盖 考虑一个四边形,凸会多贡献2,凹会多贡献1. 所以我们要求出凸/凹四边形的个数。 考虑四边形任意选两个点,另外两个点在这两个点的连线两侧的情况。对于凸四边形我们可以找两个,凹四边形我们可以找三个。然后就可以极角排序扫一遍了。 代码 #include<...

2019-04-10 20:18:40 51 0

原创 Codeforces Round #549 (Div. 1) C&D&E

Codeforces Round #549 (Div. 1) C&D&E C 把x方减去,bx+c 就是个一次函数,然后发现上方没有点的限制相当于这个直线上方没有点,所以是个凸包 #include<bits/stdc++.h> using namespace s...

2019-04-01 15:02:06 79 0

原创 AGC 032 F 简要题解

AGC 032 F 简要题解 太神了这题。。。 首先游戏可以直接等价成每次插入三类边(各120度),然后最后我们可以直接当成在第一个的一个1/3扇形里面找一段最小的段左右颜色不同。 这里可以直接dp出有多少段颜色不同的方案,然后易得 i段的期望长度和是i/n(每段等价)。 然后我们需要找...

2019-03-26 19:28:52 264 0

原创 codeforces 1137D & 1137E & 1137F

codeforces 1137D &amp;1137E &amp;1137F D 分成三组(A,B,C)然后先{A,B} , {A} k次直到A,B相遇 发现k%c=0,且k&lt;t+c(否则都可以减c)然后发现A,B到目标需要a*c+c+t-k 次,C需要t次,于是...

2019-03-11 18:41:54 125 0

原创 [第一类斯特林求行]

[第一类斯特林求行] 如题,复杂度一个log 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int mod=998244353,g=3; inline int...

2019-03-01 18:38:07 107 0

原创 [Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1)]

[Codeforces Round #542 (Div. 1)] B,C,D,E 链接 B 第一个是 -1 ,然后随便构造 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=2010; int su...

2019-02-26 17:14:37 157 0

原创 [bzoj4664] Count

[bzoj4664] Count 好题。 我们考虑从小到大插入。在中间插入的时候,新增加的贡献就是小的那个数与当前的数的差*2,旁边的话就是*1 那么我们考虑把这个差分成多次计算 可以这样来:每次操作时只要中间还有没有插入的位置,那么就可以把贡献加上上一次数的差。 那我们就可以记有多少...

2019-02-24 19:29:12 108 0

原创 Codeforces Round #540 (Div. 3)

Codeforces Round #540 F2  把每个连通块处理出来,然后直接从下往上dp就行了。 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int m...

2019-02-21 15:20:12 41 0

原创 Codeforces 708D - Incorrect Flow

Codeforces 708D - Incorrect Flow 链接  题目大意: 给一个不对的网络流,每次你可以增加/减少一条边的cap或者flow,要求最后网络流是一个可行流 即: 对于每个点进来的流量和出去的流量相同(S,T除外) 对于每条边流量小于等于cap大于等于0 求...

2019-02-17 19:31:48 88 0

原创 [bzoj5093]图的价值

[bzoj5093]图的价值 每个点计算贡献,有n-1的点的图的总数,然后若干次方转成下降幂再斯特林数求行就能统计答案了。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=1e6+5; t...

2019-02-17 00:14:32 41 0

原创 UOJ #460 & # 461

UOJ #460 &amp; # 461 460 : 新年的拯救计划 答案上限是n/2下取整。 考虑如何构造 既然是n/2那么只能两个节点加进去。考虑我们有2(i-1)的答案,需要构造2i的答案。 首先之前的n-1个需要与新点相连。我们直接顺着分配一下就行。 然后我们需要新增1...

2019-02-10 17:13:17 107 0

原创 CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial

CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial      A 不说了 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=...

2019-02-10 16:49:04 77 0

原创 [bzoj4671]异或图

[bzoj4671]异或图 斯特林反演+线性基 首先容斥 f(x)f(x)f(x)表示至少x个联通块的个数, g(x)g(x)g(x)表示恰好x个联通块的个数 f[x]=∑i=xN\{ix\}g[i] f[x]=\sum_{i=x}^{N} { i \brace x }g[i] f[x]=i=...

2019-02-10 15:13:50 88 0

原创 codeforces 1107E&1107G&1107F

codeforces 1107E&amp;1107G&amp;1107F 打铁回来刷水。 链接: [1107E]Vasya and Binary String [1107G]Vasya and Maximum Profit [1107F]Vasya and Endles...

2019-02-02 15:27:58 246 0

原创 [bzoj3625] 小朋友和二叉树

[bzoj3625] 小朋友和二叉树 生成函数不难推出,给定的A,然后求F=F*F*A+1 然后要注意的是这里直接套公式然后求的话会在求逆的时候崩掉,然后具体处理方法就是把上面的除下来就行了。 最后的式子是: 代码 #include&lt;bits/stdc++.h&am...

2019-01-11 13:43:00 93 0

原创 [bzoj4836]二元运算

[bzoj4836]二元运算 分治FFT 这题卡常啊有毒。 目前dark 3s bzoj T 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef double db; typedef comple...

2019-01-08 23:04:18 72 0

原创 [bzoj1797]Mincut 最小割

[bzoj1797]Mincut 最小割 是否是最小割的判断方法 就是把残量网络跑一下tarjan(有流量的时候有边) 可能出现: 满流且co[u]!=co[v] 一定出现 co[u]==S&amp;&amp;co[v]==T 代码 #include&l...

2019-01-06 20:59:26 71 0

原创 [bzoj1566]管道取珠

[bzoj1566]管道取珠 貌似求 i 次方的问题都有一个套路就是将原操作序列复制一遍,然后i个操作中等价的数量就是原问题的答案了。 然后这题就没了。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; cons...

2019-01-04 20:43:59 114 0

原创 [bzoj2286]消耗战

[bzoj2286]消耗战 建虚树dp 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=5e5+5; typedef long long ll; int anc[N][22]; ll mn...

2019-01-04 17:17:21 54 0

原创 [bzoj3551] Peaks加强版

[bzoj3551] Peaks加强版 Kruskal重构树。轻微卡常。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=2e5+5; const int M=1e6+5; struct ...

2019-01-03 20:11:43 68 0

原创 [bzoj2959] 长跑

[bzoj2959] 长跑 用LCT维护双联通分量。 手贱把pushnow写rotate上,,,我还能说什么 #include &lt;bits/stdc++.h&gt; using namespace std; const int N=2e5+5; int par[N...

2019-01-01 22:48:32 72 0

原创 [bzoj 3672]购票

[bzoj 3672]购票 如果是一条链的话是分治然后斜率优化,然后一颗树的情况就换成点分治就行了。 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=5e5+5; const int INF=0...

2018-12-30 17:29:42 64 0

原创 [bzoj3514]Codechef MARCH14 GERALD07加强版

[bzoj3514]Codechef MARCH14 GERALD07加强版 LCT 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=5e5+5; const int INF=0x3f3f...

2018-12-29 15:33:16 45 0

原创 [bzoj2120] 数颜色

[bzoj2120] 数颜色 带修改莫队,块的大小是n^(2/3),这样我们可以保证复杂度在n^(5/3)次方。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=5e4+4; const ...

2018-12-29 15:22:01 38 0

原创 [bzoj1211] 树的计数 "prufer编码

[bzoj1211] 树的计数 prufer编码大概就是将一颗无根树对应到一个序列里面,然后构造就是不断找最小的度数为1的点然后将他的father加进去。 不难发现每个编号的出现次数就是deg+1 代码(特判无解写的极水,可能有锅) #include&lt;bits/stdc+...

2018-12-20 20:58:14 59 0

原创 [loj2537] Minimax

[loj2537] Minimax 用线段树合并优化dp做到nlogn 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=3e5+5; const int mod=998244353; ty...

2018-12-12 21:29:47 99 0

原创 [bzoj5340]假面

[bzoj5340]假面 全部存概率,第一问直接更新,第二问存 i 个人存活的概率,这个可以用多项式除二项式优化到 n^2 然后复杂度就对了。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef l...

2018-12-06 19:44:26 69 0

原创 SA板子

SA板子 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn = 1000010; int n; char s[maxn]; int sa[maxn],rank[maxn],height[ma...

2018-12-02 23:16:09 97 0

原创 [bzoj3680]吊打XXX

[bzoj3680]吊打XXX 相当于是个广义费马点??? 模拟退火水过去的 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long double db; const int N=100004...

2018-12-01 22:07:40 74 0

原创 [bzoj2428]均分数据

[bzoj2428]均分数据 模拟退火 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef double db; db a[100],ave; int id[100]; db sum[100]; in...

2018-12-01 21:10:11 40 0

原创 FFT板子

FFT板子 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef double db; typedef complex&lt;double&gt; cplx; const int N=(1&...

2018-11-30 21:04:09 60 0

原创 [bzoj4657]tower

[bzoj4657]tower 建图真的学不来。。 首先我们考虑把题目转化成最小割。 然后这个题有些性质就是每个点最多有两种被选中的方案,然后我们想最小割的话就应该设成负数的流量(我们在这里强制加一个INF什么的就行了)。 然后关于只能选一个的限制我们参考切糕。 然后就有了建图,行列分...

2018-11-24 20:21:20 72 0

原创 [bzoj4514]数字配对

[bzoj4514]数字配对 不难证明这是个二分图,就是个费用流了。 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int N=410,M=500010;...

2018-11-23 20:37:12 78 0

原创 [NOIP2018]简要题解(部分)

[NOIP2018]简要题解(部分) 目录 [NOIP2018]简要题解(部分)   PJ: T1 标题统计 T2 龙虎斗 T3 摆渡车 T4 对称二叉树 TG DAY1 T1 铺设道路 T2 货币系统 T3 赛道修建 DAY2 T1 旅行 T2 填数游戏 T3 ...

2018-11-17 00:07:19 366 0

原创 NOIP2018 (TG) 滚粗记

NOIP2018 (TG) 滚粗记 by jerome_wei 本文纯属口胡 文章目录NOIP2018 (TG) 滚粗记DAY1T1 铺设道路T2 货币系统T3 赛道修建D1对拍DAY2T1 旅行T2 填数游戏T3保卫王国D2 对拍总结total关于调试关于心态 还是先分析以下两天的解题...

2018-11-14 16:34:56 362 0

原创 [bzoj4753]最佳团体

[bzoj4753]最佳团体 直接跑dp没法做,你就二分个答案然后dp来确认就行了 代码 #include&lt;bits/stdc++.h&gt; using namespace std; typedef double db; typedef long long ll;...

2018-11-08 22:06:55 51 0

原创 [bzoj4985]评分

[bzoj4985]评分 二分答案,然后发现这相当于是一棵树,dp check就行了 代码 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=3e5+5; int hed[N],to[N],nxt...

2018-11-08 17:10:32 90 0

提示
确定要删除当前文章?
取消 删除