kxy的博客

I exist because you need me

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

Hello The World! —— 致我们无悔的IT之旅

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

2017-09-13 16:12:30

阅读数:340

评论数:3

UOJ #207. 共价大爷游长沙

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

2018-03-27 09:34:25

阅读数:53

评论数:1

BZOJ 2127 : happiness 疯了的最小割

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

2018-03-24 15:32:21

阅读数:38

评论数:0

BZOJ 2563 : 阿狸和桃子的游戏

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

2018-03-24 14:46:09

阅读数:29

评论数:0

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

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

2018-03-23 10:55:55

阅读数:23

评论数:0

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

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

2018-03-23 10:39:35

阅读数:24

评论数:0

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

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

2018-03-23 09:53:24

阅读数:47

评论数:0

BZOJ 3162:独钓寒江雪

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

2018-03-18 15:51:45

阅读数:37

评论数:0

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

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

2017-10-21 10:44:04

阅读数:192

评论数:0

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

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

2017-10-13 19:02:39

阅读数:205

评论数:0

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

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

2017-10-11 22:38:02

阅读数:181

评论数:0

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

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

2017-10-11 14:58:12

阅读数:128

评论数:0

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

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

2017-09-28 10:48:48

阅读数:183

评论数:1

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

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

2017-09-27 19:54:51

阅读数:159

评论数:0

关于smoj2249数学家的另类解法

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

2017-09-21 17:38:25

阅读数:271

评论数:0

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

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

2017-09-21 13:39:13

阅读数:181

评论数:0

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

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

2017-09-19 13:39:51

阅读数:496

评论数:0

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

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

2017-09-18 21:11:47

阅读数:473

评论数:2

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

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

2017-09-18 19:27:40

阅读数:280

评论数:0

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

NOIP2017提高组 模拟赛15(总结)第一题 讨厌整除的小明 第二题山高 bzoj 3193 地形生成 第二题 ABA字符串 bzoj 3620 似乎在梦中见过的样子

2017-09-13 13:29:58

阅读数:349

评论数:0

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