largecube233

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 阅读(187) 评论(0) 推荐(0)

Tarjan-bzoj1093: [ZJOI2007]最大半连通子图

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1093 先太监缩点，之后就变成了拓扑图；第一问就是问最长链嘛，这个大家基本上全在用拓扑排序去搞；其实dfs就好了…………………….. 然后，求数量，这个直接在dfs里面乱搞就好了；... 阅读全文

posted @ 2017-02-27 10:07 largecube233 阅读(134) 评论(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 阅读(187) 评论(0) 推荐(0)

是时候来一发高精度辣！！

摘要：第5次编辑个人感觉啊，要是一道题目要用高精度，想必就是毒瘤题；反正我对高精是很虚的； c++有什么重载运算符，这种东西太高端了，辣鸡不会用啊；所以我就搞了一个普通的高精；希望大家指出我的程序哪里可以优化；小辈感激不尽；定义#include#include#include#... 阅读全文

posted @ 2017-02-26 13:12 largecube233 阅读(149) 评论(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 阅读(400) 评论(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 阅读(122) 评论(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 阅读(153) 评论(0) 推荐(0)

2017年2月23日

二分树状数组-洛谷P1168 中位数

摘要： https://www.luogu.org/problem/show?pid=1168 本来和fopzz想练练树状数组，就搜索到了这道题； TM二分的条件搞了一个下午；基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了；数据要离散，这个好像用... 阅读全文

posted @ 2017-02-23 18:43 largecube233 阅读(346) 评论(0) 推荐(0)

分块-洛谷P3203 [HNOI2010]BOUNCE 弹飞绵羊

摘要： https://www.luogu.org/problem/show?pid=3203#sub 这道题第一次TLEl,然后改了改变成AC；所以说这种题目，时限卡得很紧，一定要思考理论复杂度和常数的问题；据说LCT 我用分块做，其实我并不是怎么理解分块的用途，貌似能用分块做，时限... 阅读全文

posted @ 2017-02-23 13:02 largecube233 阅读(134) 评论(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 阅读(172) 评论(0) 推荐(0)

身为傻逼我也很无奈啊 这个世界上没有难题，只有傻逼

身为傻逼我也很无奈啊这个世界上没有难题，只有傻逼