sdzwyq - 博客园

2018年10月23日

该文被密码保护。阅读全文

posted @ 2018-10-23 19:04 sdzwyq 阅读(5) 评论(0) 推荐(0)

摘要： BZOJ3211花神游历各国 "BZOJ" "luogu" 分块记一个all表示该块是否全部 using namespace std; const int N=1e5+5; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' 阅读全文

posted @ 2018-10-23 16:56 sdzwyq 阅读(128) 评论(0) 推荐(0)

[HNOI2011]XOR和路径

摘要： [HNOI2011]XOR和路径 "BZOJ" "luogu" 感觉跟[HNOI2013]游走差不多a... 然而就是这个异或要一位一位做设f[k][u]表示u点到n的路径异或和二进制第k位为1的概率考虑枚举u的出边,w(u,v)表示这条边第k位是0还是1 $$f[u]=\sum_{w(u,v) 阅读全文

posted @ 2018-10-23 15:45 sdzwyq 阅读(131) 评论(0) 推荐(0)

2018年10月22日

NOIP考前划水

摘要： NOIP考前划水君指先跃动の光は、私の一生不変の信仰に、唯私の超電磁砲永世生き！要开始背配置了? 3行不谢. 蒯一些别人写的联赛考点：基础算法 [x] 快速幂(矩阵快速幂) [x] 模拟(高精度,高斯消元) [x] 倍增 [ ] 搜索(dfs,bfs,记忆化搜索,剪枝) [ ] 贪心(堆优化贪阅读全文

posted @ 2018-10-22 22:46 sdzwyq 阅读(214) 评论(5) 推荐(1)

[IOI2018]组合动作

摘要： IOI2018 组合动作 "UOJ" 首先显然可以两次试出首字母考虑增量构造假设首字母为A,且已经试出前i个字母得到的串s 我们考虑press这样一个串s+BB+s+BX+s+BY+s+XA 首先这个串长不超过4N 其次由于首字母不重,返回的ans只会等于i+2,i+1,i三者中的一个如果是i 阅读全文

posted @ 2018-10-22 22:45 sdzwyq 阅读(437) 评论(1) 推荐(1)

2018年3月24日

[NOIP2017]逛公园

摘要： "NOIP2017]逛公园[https://www.luogu.org/problemnew/show/P3953" 题目描述策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个阅读全文

posted @ 2018-03-24 15:31 sdzwyq 阅读(291) 评论(0) 推荐(0)

[HNOI2012]永无乡

摘要： "HNOI2012]永无乡[https://www.luogu.org/problemnew/show/P3224" 题目描述: 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛阅读全文

posted @ 2018-03-24 08:58 sdzwyq 阅读(208) 评论(0) 推荐(0)

2018年3月23日

[NOIP2015]运输计划

摘要： "NOIP2015]运输计划[https://www.luogu.org/problemnew/show/P2680" 题目背景公元 $2044$ 年,人类进入了宇宙纪元。题目描述 $L$ 国有 $n$ 个星球,还有 $n 1$ 条双向航道,每条航道建立在两个星球之间,这 $n 1$ 条航道连通阅读全文

posted @ 2018-03-23 22:28 sdzwyq 阅读(173) 评论(0) 推荐(0)

2018年3月17日

二叉苹果树

摘要：二叉苹果树 "https://www.luogu.org/problemnew/show/P2015" 题目描述有一棵苹果树，如果树枝有分叉，一定是分$2$叉（就是说没有只有$1$个儿子的结点）这棵树共有$N$个结点（叶子点或者树枝分叉点），编号为$1 N$,树根编号一定是$1$。我们用一根树阅读全文

posted @ 2018-03-17 16:16 sdzwyq 阅读(189) 评论(0) 推荐(0)

2018年2月28日

部落冲突

摘要：部落冲突 "https://www.luogu.org/problemnew/show/P3950" 题目背景在一个叫做$Travian$的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下阅读全文

posted @ 2018-02-28 16:05 sdzwyq 阅读(348) 评论(0) 推荐(0)

faced

无限接近于零，却又不等于零的可能性。

公告