省选过了,剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考,CTSC,APIO等东西。 最近先不急着天天刷八中了吧,多在不同网站见一些题,然后再着重提高一下代码准确性。重点把DP这个板块多练习一下,八中找DP题确实需要一定技巧,但其他网站DP题会多一些。 经hja计划的提醒,类似于TopTr...
分类:
其他好文 时间:
2015-04-22 08:20:11
阅读次数:
101
题目大意见http://pan.baidu.com/s/1o6zajc2
用Dijkstra跑出最短路图,然后拆点跑网络流即可
这水题我TM还WA了两次是不是省选要滚粗了
#include
#include
#include
#include
#define M 1010
#define S 0
#define T (M-1)
#define INF 0x3f3f3f3f3f3f3f...
分类:
其他好文 时间:
2015-04-07 13:51:05
阅读次数:
136
图论算法相关模版, 可能有错误, 省选前持续更正中
重要的不是模版内容, 而是提供算法的实现思路.
{CSDN:CODE:636794}...
分类:
其他好文 时间:
2015-04-06 12:53:26
阅读次数:
98
图论算法相关模版, 可能有错误, 省选前持续更正中
重要的不是模版内容, 而是提供算法的实现思路.
{CSDN:CODE:636790}...
分类:
其他好文 时间:
2015-04-06 12:52:58
阅读次数:
111
数学算法相关模版, 可能有错误, 省选前持续更正中
重要的不是模版内容, 而是提供算法的实现思路.
{CSDN:CODE:636791}...
分类:
其他好文 时间:
2015-04-06 12:51:51
阅读次数:
84
数据结构相关模版, 可能有错误, 省选前持续更正中
重要的不是模版内容, 而是提供算法的实现思路.
{CSDN:CODE:636793}...
分类:
其他好文 时间:
2015-04-06 12:51:09
阅读次数:
134
AC自动机/DP Orz ZYF 玛雅快要省选了,赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已(不过这题好像搞成了Trie图?) 1 /*******************************...
分类:
Web程序 时间:
2015-04-05 23:17:59
阅读次数:
195
集训又开始了……省选,省选。这是每个OIer在竞赛之路上面临的巨大挑战,也是我这种压线国一省选无望的高一狗的悲痛。下周五就要Round1了,现在还是大字不识一个的文盲水平,满篇的高大上算法不会,低级搜索DP写的拙到家,终极算法——乱搞也没搞出什么鬼。昨晚的一次模拟赛,搜了俩结果全爆零……所有的现实摆...
分类:
其他好文 时间:
2015-04-04 22:24:57
阅读次数:
146
描述
要求支持区间插入、区间修改、区间翻转、区间删除、区间求和 和求和最大的子列.
分析
从最开始学完splay做了翻转区间后就想做这个题目, 结果WA了N次后失去调试的信心, 40分收场(这题暴力30分)快省选了想拿出来再做一下, 因为splay的区间操作这个题算是最全的了, 不做一下的话总担心模版是错的.然后做了好长时间...终于不耐烦了拿HZWER的改了改, 直到改到所...
分类:
其他好文 时间:
2015-04-04 18:30:50
阅读次数:
176
写在前面
随着四月的到来, 离省选越来越近了.从NOIP到现在, 学到了很多很多东西, 有的学的比较深入, 有的只是略知一二从明天开始, 进行针对省选的算法复习计划. 省选前完成.重点是对算法的理解和应用, 还会注重模板习惯的养成
计划内容
1. 数据结构
一直觉得我数据结构学的还可以, 不过列出来发现会的也没多少.少就少吧, 省选够用就行...
线段...
分类:
编程语言 时间:
2015-03-30 09:28:16
阅读次数:
157