zxp扶摇直上九万里
zxp扶摇直上九万里
全部文章
分类
学习笔记(4)
未归档(65)
比赛题解(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
扶摇直上九万里
大鹏一日同风起,扶摇直上九万里
全部文章
(共74篇)
CF9D How many trees? (dp)
这题我想了好久 设 \(f_{i,j}\) 为 \(i\) 结点 \(<=j\) 的方案数 固定根,枚举左右子树,就有: \[f_{i,j}=\sum_{k=0}^{n-1}f_{k,j-1}*f_{i-k-1,j-1}\] 初始化 \(f_{0,i}=1\) 答案 \(ans=f_...
2019-10-26
0
375
[CF] 8C Looking for Order
状压模板题 CF难度2000? 我得好好了解一下CF的难度机制了 反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio...
2019-10-25
0
230
CF dp 题(1500-2000难度)
前言 从后往前刷 update 新增 \(\text{\color{red}{Mark}}\) 标记功能,有一定难度的题标记为 \(\text{\color{red}{红}}\) 色。 题单 (刷过的题就会登记在上面) 2B The least round way 只有 \(2^a*5...
2019-10-25
0
411
NOIP原题板刷
update 10.11 我可能已经刷完大部分了,可是这篇blog我也不想更了 这个人很懒,做了很多题但是不想写题解,也不想更blog,所以这篇blog又咕咕了。 把从 \(1997-2017\) 近20年的提高组复赛题都过一遍。 NOIP1997 棋盘问题 (已AC) \(This\)...
2019-10-25
0
350
Codeforces Round #595 (Div. 3) 题解
前言 大家都在洛谷上去找原题吧,洛谷还是不错的qwq A 因为没有重复的数,我们只要将数据排序,比较两两之间有没有\(a_j - a_i == 1 (j > i)\) 的,有则输出 \(2\) , 无则输出 \(1\) 普及T1难度 Code #include<algorit...
比赛总结----Codeforces
2019-10-23
0
384
CSP-S2019 停课日记
前言 不想上文化课,于是就停课了 (雾) \(10.13\) 停课前一天 今天名义上是放假,所以不算停课。 老师和同学们听说我要停课,都十分的不舍。我啥也没说就悄悄溜到一中来了。 \(10.14\) 初赛 Day -4 复赛 Day -32 慌得一批。 今天上午A了两个题目,下午刷初赛...
2019-10-14
0
451
CSP2019初赛训练
[解释执行语言] C,C++,Pascal都是编译执行的语言,Python是解释执行。 扩展:JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机。 习题:NOIP2018初赛 T2 [竞赛成立时间] 中国计算机学会于...
2019-10-12
0
440
传染病控制(暴力搜索)
#include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #define N 307 #define INF 0x3f3f3f using namespace std...
2019-09-28
0
319
Car的旅行路线(Floyd+模拟)
题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤,而且Floyd就OK了。 这道题的难点在于 建图,也很考验模拟能力,需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形,假设(x1,y1)是直角的这个点,(x4,y4)是我们要求的第四个点...
2019-09-28
0
371
(NOIP)CSP-S 2019前计划
前言 无 1.NOIP原题板刷 NOIP原题板刷 这是一篇咕了的blog 2.牛客 & ACwing & 洛谷 网课学习 收获还是蛮大的,不过我没有写博客 3.codeforces专项板刷训练 在ygt大佬的指导下,我开始了CF专项强化训练,刷1500-2000 难度的...
2019-09-21
0
406
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页