随笔分类 -  ACM

数论
摘要：poj 2417: baby-step giant-step的模板题 hash用map实现会超时...所以我就手动模拟了一个模除hash...不会hash真受伤... 有一个纠结的地方是，我推出来应该是不用从0循环到m，只用到m-1就行了。但是run到m-1的代码挂了。自己测试了一下，发现“8 ... 阅读全文
posted @ 2014-09-14 16:35 ooyyloo 阅读(246) 评论(0) 推荐(0)
扫描线概览
摘要：poj 1151:可以说是计算几何的扫描线入门题吧。挺简单的，线段树建树部分要想想。其他就看码力了。 1 //13435314 ooyyloo 1151 Accepted 748K 0MS G++ 2079B 2014-09-12 16:16:35 ... 阅读全文
posted @ 2014-09-12 16:21 ooyyloo 阅读(237) 评论(0) 推荐(0)
纠结死人的2-sat
摘要：通用解法：对于2-sat，一般而言有两种做法。做法一：直接for一遍未被选过的节点。假定当前节点为Ai，dfs判定及选定它的后代节点。若不满足，则再对Ai'进行此操作。做法二：先tarjan缩点判是否矛盾。然后拓扑排序自底向上输出答案。关 于自底向上算法的证明我觉得论文说得不是很清楚，在这里提一下。... 阅读全文
posted @ 2014-09-11 16:46 ooyyloo 阅读(208) 评论(0) 推荐(0)
Topcoder 酱油记
摘要：SRM 632 Div.2 (58/688): 这场是除了我第一场之外最简单的一场了，前两道太简单，一下就秒了。最后一题复杂度很微妙，感觉深搜会超时，结果貌似没超...看了一下别人的代码，觉得那些用map的人的代码很好，也学着写了一下。现在感觉map真是太有用了。 1 // BEGIN CUT... 阅读全文
posted @ 2014-09-05 21:15 ooyyloo 阅读(191) 评论(0) 推荐(0)
萌萌的网络流~~
摘要：一、有上下界的网络流： sgu 194 （无源汇的上下界网络流）： 题意：给出一个网络，每条边有上下界，问是否存在可行流。如果存在，输出经过每条边的流量。 建图：每条边必须有li的流量，那么新建超级源点和超级汇点，然后统计每个点的“入度”和“出度”，然后源点和每个点建一条流量为“入度”的边，每... 阅读全文
posted @ 2014-08-26 21:35 ooyyloo 阅读(461) 评论(0) 推荐(0)
summer 2014 校队训练 嗷嗷待补之题
摘要：C1:这次做的题目是2013 ACM Arab Collegiate Programming Contest的，很水，做下来没有少于8道题的队伍。先记一下比较有价值的题目，以便补题总结。B、C、D、H、J（公式老是没推对，模板也不熟练）、L（总感觉题有点问题）C2:无C3:B、C、D、E、H、IC4... 阅读全文
posted @ 2014-08-18 20:31 ooyyloo 阅读(141) 评论(0) 推荐(0)