远行客

人生天地间,忽如远行客。

排序:
默认
按更新时间
按访问量

【BZOJ】5219: [Lydsy2017省队十连测]最长路径 组合计数&竞赛图性质

传送门:bzoj5219 题解 竞赛图性质: 必然存在一条哈密尔顿路径 缩点之后按拓扑序形成一条“链” 由竞赛图性质得到从点1出发的最长路径上点数等于1所在sccsccscc点数+拓扑序在1(链中靠后)的sccsccscc的点的总数。 f[n]f[n]f[n]表示有nnn个节点的竞赛图的个数...

2018-09-22 10:49:56

阅读数:61

评论数:0

【BZOJ】5218: [Lydsy2017省队十连测]友好城市 kosaraju+bitset+莫队

传送门:bzoj5218 题解 kosarajukosarajukosaraju+莫队+压位+减枝 时间复杂度O(q(n+n232))O(q(\sqrt n + \dfrac{n^2}{32}))O(q(n​+32n2​)) 代码 #include<cstdio&...

2018-09-22 10:27:04

阅读数:92

评论数:0

【BZOJ】5220: [Lydsy2017省队十连测]异或与区间加 多重分块&分类讨论

#include<bits/stdc++.h> #define RI register #define gc getchar() #define si ...

2018-09-22 09:57:41

阅读数:8

评论数:0

Markdown数学符号

原链接

2018-09-21 07:52:24

阅读数:34

评论数:0

【BZOJ】5343: [Ctsc2018]混合果汁 主席树&二分

传送门:bzoj5343 题解 可以二分一个答案ddd,每次贪心从美味度≥d\geq d≥d的ppp最小的选起(尽可能地选更大体积的饮料),所以最优选择方案也是固定的。可以按ddd建主席树。二分查询即可。 代码 #include<bits/stdc++...

2018-09-20 21:59:31

阅读数:259

评论数:0

【模板】通配符单模式串匹配 -FFT bzoj4259: 残缺的字符串

传送门:bzoj4259 题解 带通配符的字符串匹配无法有效地用kmpkmpkmp处理,这时大常数的FFTFFTFFT派上了用场。 这题已经升级为一种套路/模板了,暂且引用ebola’s题解的称呼:带通配符的单模式串匹配。 设模式串为TTT,文本串为SSS。“*”对应0,a,b,...,za,b...

2018-09-20 13:06:13

阅读数:93

评论数:0

【trick】myyFFT

说在前面 发现ClarisClarisClaris的代码里FFTFFTFFT卷积的姿势不太一样,于是学习了一发myyFFTmyyFFTmyyFFT。 三次FFTFFTFFT通过myyFFTmyyFFTmyyFFT优化成两次,卡常数必备tricktricktrick。orzmyy 共轭复数...

2018-09-20 10:21:16

阅读数:43

评论数:0

【BZOJ】5217: [Lydsy2017省队十连测]航海舰队 -myyFFT

传送门:bzoj5217 题解 为方便表示,首先设下标从000开始,坐标范围0≤x<n,0≤y<m0\leq x<n,0\leq y&a...

2018-09-20 09:04:41

阅读数:41

评论数:0

【BZOJ】2125: 最短路-仙人掌&圆方树

传送门:bzoj2125 题解 圆方树裸题,特殊讨论LCA为方点的情况即可。 代码 #include<bits/stdc++.h> #define pb(x) push_back((x)) using namespace std; typedef l...

2018-09-18 21:55:10

阅读数:29

评论数:0

【Codeforces】Round #510 (Div. 2) C,D,E,F

文章目录

2018-09-18 15:32:17

阅读数:41

评论数:0

【SCOI补全记】SCOI2015 bzoj4443-4448

T1:小凸玩矩阵(bzoj4443) 题解 代码 T2:国旗计划(bzoj4444) 题解 代码 T3:小凸想跑步(bzoj4445) 题解 代码 T4:妖怪(bzoj4570) T5:美味(bzoj4571) 题解 代码 T6:围棋(bzoj4572) 总结 ...

2018-09-15 11:49:03

阅读数:28

评论数:0

【BZOJ】4446: [Scoi2015]小凸玩密室 倍增+树形DP

传送门:bzoj4446 题解 倍增+DP好题。这道题的DP太神了! 感觉上这道题怎么DP向后的状态,或向前的状态都非常不好做,从Chen’s Blog学到了DP的新姿势 非常关键的一点:这是一颗完全二叉树。很多DP的优化方法都由此而来。 观察点灯的过程:点亮一个点,选择其一个子节点...

2018-09-15 11:21:58

阅读数:82

评论数:0

【BZOJ】4445: [Scoi2015]小凸想跑步 半平面交/线性规划

传送门:bzoj4445 题解 代码 #include<bits/stdc++.h> #define RI register #define db double #define eps 1...

2018-09-15 10:12:32

阅读数:17

评论数:0

【SCOI补全记】SCOI2016 bzoj4567-4572

T1:背单词(bzoj4567) 题解 代码 T2:幸运数字(bzoj4568) 题解 代码 T3:萌萌哒(bzoj4569) T4:妖怪(bzoj4570) T5:美味(bzoj4571) 题解 代码 T6:围棋(bzoj4572) T1:背单词(bzoj45...

2018-09-15 08:27:31

阅读数:99

评论数:0

【BZOJ】4572: [Scoi2016]围棋-轮廓线DP

传送门:bzoj4572 题解 算可以匹配的比较麻烦,转化成求不能匹配的,取个补集即可。 c≤6,M≤12c≤6,M≤12c\leq 6,M\leq 12,数据范围明示轮廓线DP,设f[k][sta][i][j](0≤k≤n,0≤sta≤2M,0≤i,j&am...

2018-09-15 08:18:21

阅读数:19

评论数:0

【BZOJ】4570: [Scoi2016]妖怪-上凸壳

传送门:bzoj4570 题解 将妖怪的攻击力,防御力分别设为x,yx,yx,y。 一开始把战斗力理解成max(ba×x+y,ab×y+x)max(ba×x+y,ab×y+x)max(\frac ba\times x+y,\frac ab\times y+x)了。实际上为x+y+ba...

2018-09-15 07:47:14

阅读数:14

评论数:0

常系数齐次线性递推优化矩阵快速幂-bzoj4161-4944

常系数齐次线性递推式 fk=∑i=1naifk−ifk=∑i=1naifk−if_k=\sum _{i=1}^{n} a_if_{k-i} 形如上式的dpdpdp转移式(fff表示dpdpdp状态,aaa表示转移系数)即为常系数齐次线性递推式。对于这样的dpdpdp式,给定f1,2,..,k,...

2018-09-14 08:25:04

阅读数:31

评论数:0

【HDU】2255奔小康赚大钱 二分图最大权匹配&KM算法

传送门:hdu2255 题解 KM算法模板题 推荐两篇博客: KM算法 详解+模板-Chierush (理论讲解清晰,附带模板) km算法入门-logosG (有算法的模拟和详细图解) 代码 #include<bits/stdc++.h&...

2018-09-04 22:00:58

阅读数:18

评论数:0

【Codeforces】Manthan, Codefest 18 (Div. 1 + Div. 2) E,F,G

传送门:CodeforcesRound1037 这场的题解,标程都不太友好啊。。。 E. Trips 题解 代码 F. Maximum Reduction 题解 G. A Game on Strings 题解 代码 ...

2018-09-04 18:01:21

阅读数:53

评论数:0

【BZOJ】1858: [Scoi2010]序列操作-线段树

传送门:bzoj1858 题解 代码 #include<bits/stdc++.h> #define gc getchar() #define si isdigit(c) #define RI register ...

2018-09-04 07:24:44

阅读数:21

评论数:0

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