ws_fqk

AFO

排序:
默认
按更新时间
按访问量

[挖坑]不想做&&不会的题

UPD:2016.1.23 先挖坑。。以后再填吧。。大多数是连要用的算法都没学过比如SAM,莫比乌斯反演,概率与期望什么的。。还有一些是太弱了连题解都看不懂的。。3308: 九月的咖啡店 1101: [POI2007]Zap 3998: [TJOI2015]弦论 4001: [TJOI...

2016-01-23 09:10:15

阅读数:679

评论数:0

[提醒]曾经犯的谜之错误

1.N,M输入反了。 2.LCT的access和cut操作后忘记pushup。 3.Splay的del操作后忘记pushup。

2016-01-13 10:39:10

阅读数:547

评论数:0

[挖坑]待学的算法

我太弱啦= =一大波东西没学,有很多东西还是有必要学一下的。可并堆 动态树分治 树套树 可持久化线段树 可持久化trie 可持久化平衡树 虚树 基环树 分块 莫队算法 块状链表 块状树 三分 后缀自动机 后缀树 整体二分 CDQ分治 K-D树 莫比乌斯反演 高...

2016-01-12 22:43:39

阅读数:687

评论数:3

[挖坑]未解决的题

怎么也过不了的题QAQ3545: [ONTAK2010]Peaks 写的splay+启发式合并不知为何WA啊QAQ,然而网上都没这么写的。 3083: 遥远的国度 感觉是链剖sb题啊然而就是过不了,submit*20。

2016-01-08 21:37:00

阅读数:643

评论数:1

[颓废史]蒟蒻的刷题记录

QAQ蒟蒻一枚,其实我就是来提供水题库的。 以下记录从2016年开始。1.1 1227: [SDOI2009]虔诚的墓主人 树状数组+离散化 3132: 上帝造题的七分钟 树状数组 二维区间加减+查询 3038: 上帝造题的七分钟2 线段树+剪枝1.2 1047: [HAOI2007]理...

2016-01-05 19:23:00

阅读数:2565

评论数:5

NOI2016滚粗记

Day-1由于飞机是明天一早,所以今天就要先去济南了。下午2:00出发,与之前不同的是这次是商务车直达。路上老师检查了一下笔试,似乎没什么问题。傍晚就到了,老师们请客一起吃饭,然而在机场旁太偏了并没什么好吃的东西。 晚上没什么事情,玩了玩手机,跟yzy说了一些linux相关的东西。老师贴心的送来...

2016-07-29 22:32:42

阅读数:4022

评论数:10

PKUSC2016酱油记

无聊报上了pkusc结果居然过了初审,于是滚粗狗就又续命几天。 据说今年thusc比pkusc容易过然而我thusc没过pkusc过了是smgDay -?退役了报了D,虽然希望渺茫,但还是在机房里等着。期间跟随yzy大爷报了pkusc。然后yzy要去胜利一中参加省队集训,听说有不少退役选手也要去...

2016-06-05 22:44:15

阅读数:3070

评论数:3

3716: [PA2014]Muzeum 计算几何+贪心+set

刷空PA2014的CA凉果然劲啊。。这题好难。。 第一步是用计算几何的知识进行坐标变换,然后是一个最大权闭合图的模型。 由于图的特殊性可以贪心来解决。 具体参考CA的题解#include<iostream> #include<cstdio> #include<s...

2016-05-22 15:28:52

阅读数:435

评论数:0

3712: [PA2014]Fiolki LCA 思路题

非常神的一道题。。orzzzzz 做法: 我们用一个节点代表一个瓶子,合并的时候新建一个节点,代表合并出来的瓶子,并且向原来的两个点连边。可以发现,反应的话,其实就是两个瓶子代表节点的LCA。 然后按照LCA的深度以及时间戳排序,算答案就好了。#include<iostream>...

2016-05-22 15:26:16

阅读数:804

评论数:0

3718: [PA2014]Parking 树状数组

%CA凉 代码风格药丸#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int N=50005; ...

2016-05-22 15:22:16

阅读数:420

评论数:0

2626: JZPFAR K-D tree

裸题,用堆维护一下。#include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std;const int N=100005; con...

2016-05-21 23:45:13

阅读数:321

评论数:0

4565: [Haoi2016]字符合并 区间DP

令fi,j,kf_{i,j,k}表示区间[i,j][i,j]合并成kk的最大收益,其中K=0/1K=0/1保证[i,j][i,j]可以合并成一个数。 转移的时候用gj,kg_{j,k}表示对于当前的ii,[i,j][i,j]合并成了kk,其中kk是一个二进制数。 然后转移一下就行了#inclu...

2016-05-21 23:43:45

阅读数:667

评论数:0

4566: [Haoi2016]找相同字符 广义后缀自动机

建立广义后缀自动机,维护两个串的sizesize 那么答案等于∑(leni−lenfai)×size0×size1\sum (len_i-len_{fa_i})\times size_0 \times size_1#include<iostream> #include<cstd...

2016-05-21 23:40:55

阅读数:398

评论数:0

2893: 征服王 tarjan+最小流

首先tarjan缩点,然后裸的最小流。 好像是个挺麻烦的费用流。。然而我写的最小流居然跑到了rank1。。#include<iostream> #include<cstdio> #include<queue> #include<cstring> #...

2016-05-21 23:35:12

阅读数:334

评论数:0

3180: [Coci2012]ograda 贪心

可以发现答案只与拐点有关,所以贪心就行了,最后把中间的点放进去。#include<iostream> #include<cstdio> #include<algorithm> using namespace std;const int N=300005; int...

2016-05-21 23:29:25

阅读数:353

评论数:0

3463: [COCI2012] Inspector 分块+凸壳

可以发现答案一定在下凸壳上,我们考虑分块,然后如果有修改操作在块上打标记,查询的时候暴力重构。 由于TT是单调的,所以维护一个队列,弹出队头元素直到到了TT所在的直线就好了。#include<iostream> #include<cstdio> #include<c...

2016-05-21 23:27:47

阅读数:260

评论数:0

3181: [Coci2012]BROJ 找规律

我们根据PP的大小来分类,当PP比较大的时候,10910^9范围内PP的倍数会比较少,暴力枚举就可以。 PP比较小的时候,我们来找循环节。 令C=∏pi<=PpiC=\prod_{p_i<=P}p_i,假设ii合法,则i+Ci+C也合法。 证明: 若C+iC+i不合法, 则存在...

2016-05-21 23:24:37

阅读数:320

评论数:0

3176: [Coci 2012]Sort 树状数组

可以发现第一次reverse后,只会存在一些长度为2的递减序列,其实就是逆序对的数量了。#include<iostream> #include<cstdio> using namespace std;int n,a[100005],tree[100005]; long lo...

2016-05-21 23:14:54

阅读数:261

评论数:0

2275: [Coci2010]HRPA 打表/齐肯多夫定理

博弈什么的真是弱啊。。虽然这题根本用不到博弈的知识。。但看着这类问题就懵逼。 记得sxb是打表找规律过的。。 题解是一个叫做齐肯多夫定理的东西。。可以百度一下qwq#include<iostream> #include<cstdio> using namespace s...

2016-05-21 23:11:43

阅读数:806

评论数:0

3881: [Coci2015]Divljak fail树+树链的并

我们对SS集建立AC自动机,用TT集中的串算答案。 可以发现在AC自动机上运行串时,所经过的节点和沿这个节点的fail指针向上经过的所有节点代表的串都在TT中出现过。所以要求的就是一些树链的并集。 我们把这些点拿出来按照fail树的dfs序排序,用树状数组维护dfs序的前缀和,把每个点处+1,...

2016-05-21 23:07:17

阅读数:535

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭