ycyaw
ycyaw
全部文章
未归档
学习笔记(3)
杂(1)
游记(2)
题解(12)
归档
标签
去牛客网
登录
/
注册
ycyaw的博客
全部文章
/ 未归档
(共22篇)
题解 luoguP3980 【[NOI2008]志愿者招募】
传送门 极其神仙的一道题 神仙就神仙在一个人可以对一段区间造成贡献 解题用到的主要是很神仙的建图方法 ( ( (看了题解 ...
2019-05-28
0
387
题解 luoguP3480 【[POI2009]KAM-Pebbles】
博弈论题题都是神仙 这题怎么考虑?我们发现石子时刻满足从左到右递增,感觉没什么思路,那么根据博弈论的套路,我们开始。。天马行空地乱想。 先考虑 S G ...
2019-05-21
0
318
题解 luoguP2322 【[HNOI2006]最短母串问题】
传送门 看到 n < = 12 ...
2019-05-06
0
364
题解 CF535D 【Tavas and Malekas】
传送门 首先很容易发现答案就是 26 26 26的“空位个数”次方。空位的个数很显...
2019-05-06
0
324
题解 luoguP2051 【[AHOI2009]中国象棋】
经过多次爆蛋,还是秒切了此题。 一道少数没看题解做的题,哇居然是紫题我好牛逼。 开始不正经的讲题目:很显然发现这是一道动态规划题,先考虑设计状态。 很容易想到的状态是 d p ...
2019-04-15
0
367
题解 luoguP2155 【[SDOI2008]沙拉公主的困惑】
这题真喵喵的毒瘤,写的时候被时空双卡。 为了发泄愤怒,我来水一篇题解 题意:求 1 − n ...
2019-04-10
0
260
题解 luoguP3200 【[HNOI2009]有趣的数列】
很好的一道思维题。警告:文字较多,没有耐心者勿入。 首先我们命名 a 1 , ...
2019-04-01
0
313
题解 luoguP1345 【[USACO5.4]奶牛的电信Telecowmunication】
众所周知,网络流可以求最小割,但割的是割边。本题一眼看就可以知道,题意要求割掉最少的点使起点到终点不连通。 最小割怎么处理点呢?我们想,只要把点取不取转化到边权就好办了。 考虑拆点,把一个点 i ...
2019-03-27
0
386
欧拉函数学习笔记
定义:对于正整数 n n n,欧拉函数是小于等于 n ...
2019-03-17
0
324
题解 luoguP3320 【[SDOI2015]寻宝游戏】
看到建虚树的做法???不会 这题要求每一次加减操作都计算答案,那么我们考虑加入一个点的贡献。 慢慢分析:首先一个点或者没有点,肯定没有贡献,为0。 然后是两个点,随便从一个点开始,走到另一个点再返回,贡献为2 × ...
2019-03-14
0
1075
首页
上一页
1
2
3
下一页
末页