当前搜索:

[置顶] Hello The World! —— 致我们无悔的IT之旅

感谢IT,让我有了这么可爱活泼的伙伴。  有了kscla,coming,lhx_QAQ,tututu,AB_ever,fat-zhang,wka,lhm这些伙伴神犇的陪伴,我的OI历程不至于那么枯燥无味。   尽管我很菜,但我会努力向前。(滑稽)   从小学,到初中,再到高中,见过太多太多的人...
阅读(282) 评论(3)

UOJ #207. 共价大爷游长沙

UOJ #207. 共价大爷游长沙 题目传送门 PS:Ab.Ever也做了这道题,有兴趣可以去看看(^。^ )/。 【问题描述】   给出一棵n个节点的树,有m种操作:   1 x y u v,把xy之间的边删掉,加入uv的边,保证操作过后,仍是一棵树。   2 x y,表示x到y的路...
阅读(29) 评论(1)

BZOJ 2127 : happiness 疯了的最小割

BZOJ 2127 : happiness 疯了的最小割 题目传送门 PS:幸好,先做了 阿狸和桃子的游戏 那一题,不然,想的脑壳teng。 【问题描述】   一群人选文理科,每人选文选里都有收益,相邻两个人同时选文和选理也有收益。   最大化收益。 【解题思路】   选文选...
阅读(17) 评论(0)

BZOJ 2563 : 阿狸和桃子的游戏

BZOJ 2563 : 阿狸和桃子的游戏 (机巧的贪心) 题目传送门 【问题描述】   大概就是,给你一个N个点的图(保证N是偶数)。点和边都有权值。   有两个绝顶聪明的人,一人轮流选一次点(每个点仅可被选一次,选了这一点的人会得到这个点权值的加分),若对于一条边的两个端点都被某一个人选...
阅读(12) 评论(0)

Luogu 4290 [HAOI2008]:玩具取名 区间DP

Luogu 4290 [HAOI2008]:玩具取名 题目传送门 【问题描述】 题目描述   首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一...
阅读(6) 评论(0)

BZOJ 3881:Divljak (AC自动机+树链求并)

BZOJ 3881:Divljak 题目传送门 PS:万恶的权限题啊,为什么内存就这么小呢?MLE了无数次。。 【问题描述】 Description Alice有n个字符串S_1,S_2…S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: “...
阅读(10) 评论(0)

Luogu 1357:花园 (DP+矩乘加速)

Luogu 1357:花园 题目传送门 PS:刷刷水题,娱乐身心 【问题描述】   有n个花圃,形成一个环。每个花圃可以放两种花(A和B)。规定相邻m个花圃里的B花数量不超过k。   求方案总数(%1e9+7)   好像旋转后相同也记作不同。。。(应该是固定视角的)   2&...
阅读(23) 评论(0)

BZOJ 3162:独钓寒江雪

BZOJ 3162:独钓寒江雪 题目传送门 PS:唉,十年没有写博客了。。。。 【问题描述】   题目过长,没有描述。。   大意就是,求一个诡异的雪花有多少种不同的01染色方法(1不能和1直接相连,旋转之后相同的算同一种)。 【解题思路】   假设,即使旋转相同也算做不同。...
阅读(18) 评论(0)

NOIP2017提高组 模拟赛 27(总结)

##NOIP2017提高组 模拟赛 27(总结) ###第一题 回文数 (推公式+快速幂) ###第二题 购物 (DP) ###第三题 宗教 (SAM+LCA(RMQ优化))
阅读(179) 评论(0)

NOIP2017提高组 模拟赛 26(总结)

##NOIP2017提高组 模拟赛 26(总结) ###第一题 种花 (构造法/上下界的网络流) ###第二题 X之谜 (背包DP) ###第三题 大数开方 (模拟题)
阅读(190) 评论(0)

NOIP2017提高组 模拟赛24(总结)

##NOIP2017提高组 模拟赛24(总结) ###第一题 Karen与游戏 (贪心) ###第二题 puzzle (期望树形DP) ###第三题 Karen与测试 (找规律,快速幂)
阅读(168) 评论(0)

NOIP2017提高组 模拟赛23(总结)

NOIP2017提高组 模拟赛23(总结) 第一题 Hacker 第二题 记字符串 (状压DP) 第三题 士兵与旅行 (网络流)
阅读(113) 评论(0)

NOIP2017提高组 模拟赛21(总结)

NOIP2017提高组 模拟赛21(总结) 第一题 纸牌游戏 (分解质因数,尺取法) 第二题 XOR (线段树) 第三题 豆腐 (数位DP+AC自动机)
阅读(158) 评论(1)

NOIP2017提高组 模拟赛20(总结)

NOIP2017提高组 模拟赛20(总结) 第一题 配对 (边双连通分量) 第二题 石子合并 (贪心) 第三题 黑白树 (树链剖分+bit/LCT 只需access)
阅读(140) 评论(0)

关于smoj2249数学家的另类解法

smoj2249 数学家 (DP套贪心)【题目描述】  小H发誓要做21世纪最伟大的数学家。他认为,做数学家与做歌星一样,第一步要作好包装,不然本事再大也推不出去。为此他决定先在自己的住所上下功夫,让人一看就知道里面住着一个“未来的大数学家”。   为了描述方便,我们以向东为x轴正方向,向北为y...
阅读(256) 评论(0)

NOIP2017提高组 模拟赛19(总结)

NOIP2017提高组 模拟赛19(总结) 第一题 数组 (贪心)P同学有一个数组,有n个元素a1,a2……an。他想让这个数组有尽可能多的相同的元素。 第二题 歌词 (AC自动机) C同学列出了w个他认为经常出现的歌词,他想知道每个歌词在这n首歌中出现了多少次。 第三题 旅行 (splay优化D...
阅读(171) 评论(0)

NOIP2017提高组 模拟赛18(总结)

NOIP2017提高组 模拟赛18(总结)第一题 火柴 P同学总共有k根火柴,分别放在摆成一列的n个火柴盒内,保证k是n的倍数。P同学想要每个火柴盒都有相同数目的火柴,第二题 管理者 G同学是H市的管理者。H市有n个街区,m条双向道路,每条道路连接两个不同的街区,且没有两条道路连接两个一模一样的街...
阅读(430) 评论(0)

NOIP2017提高组 模拟赛17(总结)

NOIP2017提高组 模拟赛17(总结) 第一题 蛋糕 (卡特兰数) 第二题 解密KMP or SAM 第三题 漏洞 线段树
阅读(451) 评论(2)

NOIP2017提高组 模拟赛16(总结)

NOIP2017提高组 模拟赛16(总结)第一题 比赛 (原题 noip2011 瑞士轮)第二题 奶牛跑步 第三题 T-shirt(cf183d)
阅读(263) 评论(0)

NOIP2017提高组 模拟赛15(总结)

NOIP2017提高组 模拟赛15(总结)第一题 讨厌整除的小明 第二题山高 bzoj 3193 地形生成 第二题 ABA字符串 bzoj 3620 似乎在梦中见过的样子
阅读(336) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 7443
    积分: 448
    排名: 11万+
    文章存档