上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2017年2月27日
CF-453/C-Little Pony and Summer Sun Celebration
摘要： http://codeforces.com/problemset/problem/453/C 蛮有意思的题目； 建议大家自己先想想，这种东西题解看来也要懵逼，但自己想想倒也简单； 我推荐一个题解； http://blog.csdn.net/seven_jun/article/det... 阅读全文
posted @ 2017-02-27 14:45 largecube233 阅读(180) 评论(0) 推荐(0) 编辑
Tarjan-bzoj1093: [ZJOI2007]最大半连通子图
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1093 先太监缩点，之后就变成了拓扑图； 第一问就是问最长链嘛，这个大家基本上全在用拓扑排序去搞； 其实dfs就好了…………………….. 然后，求数量，这个直接在dfs里面乱搞就好了；... 阅读全文
posted @ 2017-02-27 10:07 largecube233 阅读(129) 评论(0) 推荐(0) 编辑
2017年2月26日
关于拓扑排序的问题-P3116 [USACO15JAN]会议时间Meeting Time
摘要： https://www.luogu.org/problem/show?pid=3116 这道题目很水啊，但是我没有1A，而且wa了好多； 题目意思我就不讲了； 反正就是一个拓扑序dp； 但是这道题目规定了起点是1； 所以我一开始直接把1放进队列里然后拓扑； 就哇了； 原因很简单； ... 阅读全文
posted @ 2017-02-26 17:51 largecube233 阅读(178) 评论(0) 推荐(0) 编辑
是时候来一发高精度辣！！
摘要： 第5次编辑 个人感觉啊，要是一道题目要用高精度，想必就是毒瘤题； 反正我对高精是很虚的； c++有什么重载运算符，这种东西太高端了，辣鸡不会用啊； 所以我就搞了一个普通的高精； 希望大家指出我的程序哪里可以优化； 小辈感激不尽；定义#include#include#include#... 阅读全文
posted @ 2017-02-26 13:12 largecube233 阅读(144) 评论(0) 推荐(0) 编辑
2017年2月24日
拓扑排序最长链-P3119 [USACO15JAN]草鉴定Grass Cownoisseur
摘要： https://www.luogu.org/problem/show?pid=3119 本来我是来练习tarjan的，结果tarjan部分直接copy了，反而拓扑排序部分想了好久； 这道题SZB大神两次就AC； 但我等到AC，写好题解就只能洗洗睡了； 唉~ 差距怎么这么大呢？； 这... 阅读全文
posted @ 2017-02-24 22:47 largecube233 阅读(390) 评论(0) 推荐(0) 编辑
无向图强联通分量-洛谷 P2860 [USACO06JAN]冗余路径Redundant Paths
摘要： https://www.luogu.org/problem/show?pid=2860 这个就是无向图的强联通； 有向图的两点再一个分量里，是x可以到y，y也可到x； 但无向图本来就是双向的，所以我们再dfs的时候不能直接访问其亲爹； 这样的话，x,y有两条及以上的无共边的路径（就... 阅读全文
posted @ 2017-02-24 18:45 largecube233 阅读(104) 评论(0) 推荐(0) 编辑
Tarjan强联通分量-洛谷P2746 [USACO5.3]校园网Network of Schools
摘要： https://www.luogu.org/problem/show?pid=2746#sub https://www.luogu.org/problem/show?pid=2812#sub 这两题都一样的； 关于强连通分量，我一开始自己写了一个没用栈的dfs，结果 ac了，就是那... 阅读全文
posted @ 2017-02-24 13:51 largecube233 阅读(140) 评论(0) 推荐(0) 编辑
2017年2月23日
二分树状数组-洛谷P1168 中位数
摘要： https://www.luogu.org/problem/show?pid=1168 本来和fopzz想练练树状数组，就搜索到了这道题； TM二分的条件搞了一个下午； 基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了； 数据要离散，这个好像用... 阅读全文
posted @ 2017-02-23 18:43 largecube233 阅读(327) 评论(0) 推荐(0) 编辑
分块-洛谷P3203 [HNOI2010]BOUNCE 弹飞绵羊
摘要： https://www.luogu.org/problem/show?pid=3203#sub 这道题第一次TLEl,然后改了改变成AC； 所以说这种题目，时限卡得很紧，一定要思考理论复杂度和常数的问题； 据说LCT 我用分块做，其实我并不是怎么理解分块的用途，貌似能用分块做，时限... 阅读全文
posted @ 2017-02-23 13:02 largecube233 阅读(128) 评论(0) 推荐(0) 编辑
树状数组 区间修改，单点查询；
摘要： https://www.luogu.org/problem/show?pid=3368#sub 线段树水题啊； 但是我们要学习树状数组； 树状数组水题啊； 首先假如我们会模版1； 其实我们发现，直接区间修改会产生一些遗漏add(x,z);add(y+1,-z);这样的话，说不定x+... 阅读全文
posted @ 2017-02-23 10:54 largecube233 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页