会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
68
下一页
2017年6月19日
51nod1446 Kirchhoff矩阵+Gauss消元+容斥+折半DFS
摘要: 思路:
阅读全文
posted @ 2017-06-19 21:00 SiriusRen
阅读(182)
评论(0)
推荐(0)
2017年6月18日
51nod 1222 莫比乌斯反演
摘要: 思路: yhx找的反演题 题解已经烂大街了
阅读全文
posted @ 2017-06-18 11:13 SiriusRen
阅读(143)
评论(0)
推荐(0)
2017年6月16日
0616考试
摘要: T1 Problem 1. spreadInput file:spread.inOutput file:spread.outTime limit:1 secondMemory limit:256 MBDarrell 所在的国家有 N 个城市,共有 N 1 条输水管道连接它们,使得任意两个城市都可以通
阅读全文
posted @ 2017-06-16 17:22 SiriusRen
阅读(265)
评论(0)
推荐(0)
2017年6月13日
BZOJ 4304 tarjan+topsort+bitset
摘要: 我就是想骗一骗访问量 先Tarjan搞出来所有的强连通分量 正向连边 反向连边 topsort一发 搞出来每个点可以到哪些点 和哪些点可以到这个点 对于每条边 与一下 就是答案
阅读全文
posted @ 2017-06-13 20:15 SiriusRen
阅读(227)
评论(0)
推荐(0)
2017年6月12日
BZOJ 2592 随机化(伪)
摘要: 思路: 放yousiki大爷题解 http://yousiki.net/index.php/archives/82/ 我写的是随机化 既然gzz证了最终答案的上界是O(N)的 那么我们可以n^2枚举所有的点对 先pretest判一发 (随机10个点 找找有没有对称点) 如果过了pretest再O(n
阅读全文
posted @ 2017-06-12 15:22 SiriusRen
阅读(279)
评论(1)
推荐(0)
2017年6月11日
BZOJ 3779 LCT 线段树 DFS序 坑
摘要: hhhh抄了半天lty代码最后T了 对拍也没事.. 药丸 mine lty
阅读全文
posted @ 2017-06-11 15:32 SiriusRen
阅读(182)
评论(0)
推荐(0)
2017年6月9日
BZOJ 3798 分块打表
摘要: 思路: 这题思路真是奇妙 先跑个暴力 每隔1e5打个表 块内暴力 打表程序: (开O3 15秒就跑完了) 最终程序
阅读全文
posted @ 2017-06-09 17:07 SiriusRen
阅读(609)
评论(0)
推荐(0)
2017年6月6日
BZOJ 3625 多项式求逆+多项式开根
摘要: 思路: RT
阅读全文
posted @ 2017-06-06 22:40 SiriusRen
阅读(328)
评论(0)
推荐(0)
2017年5月31日
BZOJ 4085 丧心病狂的毒瘤题目 线段树+矩乘
摘要: 思路: 一眼矩阵快速幂 再用线段树维护一下矩阵就完了... 我hhhhh 哎我还是too young,too simple 入了这个大坑 线段树维护9个值 以上 如果A+1 转移矩阵是这个样子的 B+1 A-1 B-1 同理行么..... 写了一晚上+一上午 调完了 发现自己被卡常? 我了个大曹 我
阅读全文
posted @ 2017-05-31 21:27 SiriusRen
阅读(672)
评论(0)
推荐(1)
2017年5月30日
BZOJ 4481
摘要: 思路: 等比数列求和 (无穷项) +线段树找逆序对
阅读全文
posted @ 2017-05-30 10:44 SiriusRen
阅读(460)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
68
下一页
公告