ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共47篇）

我的博客

2019-05-06

0 416

题解 luoguP2322 【[HNOI2006]最短母串问题】

传送门看到 n < = 12 ...

2019-05-06

0 436

题解 CF535D 【Tavas and Malekas】

传送门首先很容易发现答案就是 26 26 26的“空位个数”次方。空位的个数很显...

2019-05-06

0 381

题解 luoguP2051 【[AHOI2009]中国象棋】

经过多次爆蛋，还是秒切了此题。一道少数没看题解做的题，哇居然是紫题我好牛逼。开始不正经的讲题目：很显然发现这是一道动态规划题，先考虑设计状态。很容易想到的状态是 d p ...

2019-04-15

0 445

题解 luoguP2155 【[SDOI2008]沙拉公主的困惑】

这题真喵喵的毒瘤，写的时候被时空双卡。为了发泄愤怒，我来水一篇题解题意：求 1 − n ...

2019-04-10

0 308

题解 luoguP2303 【[SDOi2012]Longge的问题】

好水的蓝题啊，少数没有看题解做的题题面简洁明了：求 ∑ i = ...

数论欧拉函数

2019-04-08

0 425

题解 luoguP3200 【[HNOI2009]有趣的数列】

很好的一道思维题。警告：文字较多，没有耐心者勿入。首先我们命名 a 1 , ...

2019-04-01

0 375

题解 luoguP4397 [JLOI2014]聪明的燕姿

传送门给你一个数 S S S，求约数和等于 S ...

数论搜索

2019-03-29

0 554

题解 luoguP1345 【[USACO5.4]奶牛的电信Telecowmunication】

众所周知，网络流可以求最小割，但割的是割边。本题一眼看就可以知道，题意要求割掉最少的点使起点到终点不连通。最小割怎么处理点呢？我们想，只要把点取不取转化到边权就好办了。考虑拆点，把一个点 i ...

2019-03-27

0 451

题解 bzoj4260 【Codechef REBXOR】

题目要求一个序列中的两个子段，使这两个子段每段的异或和加起来值最大。说到异或，我就想到开花 T r i ...

Trie树

2019-03-27

0 384