2016年2月25日 20:15
赶脚
这几道题都比较有意思,大概会慢慢把这几道都做完吧...(已立下flag)
以下是简单思路(还没做完,慢慢补全)
-----------------------------------------------------------------------
Tags: 分治 逆序对 二叉搜索树 莫队算法 分块 二分答案 并查集 DFS 最小生成树 倍增 BFS
Posted in 算法竞赛 | 0 Comments
2016年1月22日 21:58
经过了Claris大爷的指导之后做出来的...
sto Claris
-------------------------------------------------------------
Tags: 哈希 高精度 搜索
Posted in 算法竞赛 | 0 Comments
2016年1月22日 10:35
好久没写题的总结了,这道题还是挺有意思的,写一下好了...
然而网上都说是SB题..
--------------------------------------------------------
Tags: 数论 欧拉函数 线性筛 逆元
Posted in 算法竞赛 | 0 Comments
2015年12月25日 17:23
Tags: 树套树 膜yjq
Posted in 算法竞赛 | 0 Comments
2015年12月15日 10:11
有点意思的题..
算法是按到达点高度为第一关键字,边权为第二关键字排序,然后搞最小生成树
按到达点高度为第一关键字,保证了它跑出来是个树形图
在此基础上按边权为第二关键字排序,保证了权值最小
Tags: 最小生成树
Posted in 算法竞赛 | 0 Comments
2015年8月08日 00:34
这道题蛮有意思的..
可以考虑DP,这样来设计状态:
f(ma,mb,mc,n,q)表示a用了ma个1,b用了mb个1,c用了mc个1,当前到第n位,q∈{0,1}表示是否有进位
然后只需枚举当前位a取0,b取0、a取1,b取1、a取1,b取0这三种情况,根据q来判断mc需要增加多少和答案需要增加多少
Tags: DP
Posted in 算法竞赛 | 0 Comments