会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GoldenPotato的OI世界
“越努力越幸运”
博客园
首页
新随笔
管理
上一页
1
···
4
5
6
7
8
2018年4月14日
GXOI2018 滚粗记
摘要: 今天考了一次蜜汁省选,滚粗了.想了想,还是写点什么记录一下 8:10 折腾一番总算拿到题目和样例了,一打开dpf,立马感觉到了不对劲. 题目一股浓浓的劣质模拟题的画风,先不说题目质量,单是排版质量都被好一点的模拟赛甩几条街,更不要说正式比赛了 再仔细看了一眼题目名字,一股浓浓的坑爹感扑面而来. T1
阅读全文
posted @ 2018-04-14 18:59 GoldenPotato
阅读(634)
评论(4)
推荐(0)
2018年4月12日
[BZOJ 4818/LuoguP3702][SDOI2017] 序列计数 (矩阵加速DP)
摘要: 题面: 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4818 Solution 看到这道题,我们不妨先考虑一下20分怎么搞 想到暴力,本蒟蒻第一反应就是dfs,想法也很简单: 枚举n个数中的每一个数,枚举完每一种情况都判断一下是否满足要求
阅读全文
posted @ 2018-04-12 21:58 GoldenPotato
阅读(247)
评论(0)
推荐(1)
2018年4月8日
[LuoguP3808] 【模板】AC自动机(简单版)数组版
摘要: 待填坑 Code
阅读全文
posted @ 2018-04-08 19:58 GoldenPotato
阅读(116)
评论(0)
推荐(0)
[NOIP 2016D2T2/Luogu P1600] 天天爱跑步 (LCA+差分)
摘要: 待填坑 Code //Luogu P1600 天天爱跑步 //Apr,4th,2018 //树上差分+LCA #include<iostream> #include<cstdio> #include<vector> using namespace std; long long read() { lo
阅读全文
posted @ 2018-04-08 19:28 GoldenPotato
阅读(134)
评论(0)
推荐(0)
[CF160D]Edges in MST (最小生成树+LCA+差分)
摘要: 待填坑 Code //CF160D Edges in MST //Apr,4th,2018 //树上差分+LCA+MST #include<cstdio> #include<iostream> #include<vector> #include<algorithm> #include<cstring
阅读全文
posted @ 2018-04-08 19:25 GoldenPotato
阅读(447)
评论(0)
推荐(0)
2018年4月2日
[Luogu P2891/POJ 3281/USACO07OPEN ]吃饭Dining
摘要: 传送门:https://www.luogu.org/problemnew/show/P2891 题面 \ Solution 网络流 先引用一句真理:网络流最重要的就是建模 今天这道题让我深有体会 首先,观察数据范围,n=100,一般这种100-1000的图论题,很有可能是网络流. 那就直接从网络流的
阅读全文
posted @ 2018-04-02 21:50 GoldenPotato
阅读(154)
评论(0)
推荐(0)
[BZOJ 2287/POJ openjudge1009/Luogu P4141] 消失之物
摘要: 题面: 传送门:http://poj.openjudge.cn/practice/1009/ Solution DP+DP 首先,我们可以很轻松地求出所有物品都要的情况下的选择方案数,一个简单的满背包DP就好 即:f[i][j]表示前i个物品装满容量为j的背包的方案数. 转移也很简单 f[i][j]
阅读全文
posted @ 2018-04-02 15:21 GoldenPotato
阅读(352)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
公告