zxp扶摇直上九万里
zxp扶摇直上九万里
全部文章
分类
学习笔记(4)
未归档(65)
比赛题解(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
扶摇直上九万里
大鹏一日同风起,扶摇直上九万里
全部文章
(共74篇)
CSP-S 赛前模板复习
快读模板 这个连算法都算不上。。。 inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); } ...
2019-11-12
0
401
CSP-S2019 赛前补题
前言 该打的比赛也打完了,每一场打得并不是很理想,所以就没写赛后总结了。最后再把每一场的比赛补一下,也算给自己一个交代吧。 牛客CSP-S提高组赛前集训营6 考试 100 + 30 + 0 = 130 pts 拿到了大众分,没有考崩。 在我一次一次努力看标程后决心弃疗,第二题是真的补不了了。...
2019-11-11
0
375
树形dp专栏
前言 自己树形dp太菜了,要重点搞 219D Choosing Capital for Treeland 终于自己做了一道不算那么毒瘤的换根dp 令 \(f[u]\) 表示以 \(u\) 为根,子树内总共需要交换的边数, \(up[u]\) 表示以 \(u\) 为根,子树外总共需要交换的边数...
2019-11-09
0
359
Codeforces 图论题板刷(2000~2400)
前言 首先先刷完这些在说 题单 25C Roads in Berland 25D Roads not only in Berland 9E Interestring graph and Apples 14D Two Paths 20C Dijkstra? 22E Sc...
2019-11-06
0
814
牛客CSP-S提高模拟4 赛后总结
前言 其实前面已经打了 3 场牛客 3 场计蒜客的比赛,都没有写总结,今天先提一下以前的情况 计蒜客 1 :0+0+0 = 0 (心态崩了,写挂了) 牛客 1: 0+0+0 = 0 (T1博弈论,T2换根dp) 计蒜客 2: 10+40+0 = 50 (T1背包的套路没想出来) 计蒜客 3...
2019-11-06
0
280
图论基础 [从入门到黑题]
前言 楼主打模拟赛自闭就出来写blog了 本编blog目的是写一篇全网最详细的图论从基础到各种算法(在我会的范围,因此目前会不断更新)。 update : 如果这个人没有退役就会把这篇blog更完 图 Q :什么是图? A :在计算机科学里,图大概长这个样子(这是一张我随手画的图): ...
2019-11-03
1
417
CF 82 D.Two out of Three
前言 全网唯一不同题解 设 \(f[i][j]\) 表示第 \(i\) 次选取留下来的数是 \(k\) 的最小花费 枚举前面的留下来的点 \(k\) 当前能留下的点只有 \((2*i),(2*i+1),k\) 中的一个,时间复杂度 \(O(n^2)\) 选取次数是 \(n/2\) 向上取整。...
2019-10-29
0
362
【LGR-062】洛谷10月月赛 III div.2 (A-C)
前言 100+100+46+0=246pts 300多名 以后每次比赛都要有进步哦!qwq 小D与笔试 水题 Code #include<algorithm> #include<iostream> #include<cstdio> #include&l...
2019-10-27
0
310
【CF】38E Let's Go Rolling! (dp)
前言 这题还是有点意思的。 题意: 给你 \(n\) (\(n<=3000\)) 个弹珠,它们位于数轴上。给你弹珠的坐标 \(x_i\) 在弹珠 \(i\) 上面花费 \(C_i\) 的钱 可以使弹珠在原地不动 (\(-10^9<=x_i,C_i<=10^9\)),游戏开始时,...
2019-10-27
0
261
[CF] E. Camels
CF 2000 的dp题目还是有点难qwq 题意: 一行有\(n\)个空位,每个空位可以填\([1,4]\)的整数,要求: 1.有\(t\)个位置满足 \(ai−1<ai>ai+1(1<i<n)\) 2.有\(t−1\)个位置满足 \(ai−1>ai<ai...
2019-10-26
0
339
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页