zxp扶摇直上九万里
zxp扶摇直上九万里
全部文章
未归档
学习笔记(4)
比赛题解(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
扶摇直上九万里
大鹏一日同风起,扶摇直上九万里
全部文章
/ 未归档
(共65篇)
Codeforces Round #605 (Div. 3) 比赛总结
比赛情况 2h才刀了A,B,C,D。E题的套路做的少,不过ygt大佬给我讲完思路后赛后2min就AC了这题。 比赛总结 比赛时不用担心“时间短,要做多快”,这样会匆匆忙忙,反而会做得慢。比赛时应该要不紧不慢,理性思考,内心平静,题目反而会迎刃而解。 这次比赛又看错了题(B,D)。 ...
比赛总结----Codeforces
2019-12-13
0
369
牛客OI周赛13-提高组 比赛总结
比赛情况 1h才写出T1 100pts + T2 50pts(都是简单dp可还行)。然后就去颓废了。颓废完来康康T3的暴力,wow,T3咋这么难呢!?期望概率好像不太会了,退了吧qwq。 所以最后 100+50+0=150pts, rank 22。 比赛总结 说实话比赛前还有些紧张呢,...
2019-12-08
0
276
CF1260C Infinite Fence 题解(扩欧)
题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆,第x块如果是x是a的倍数,则涂一种颜色,是b的倍数,则涂另一种颜色。如果既是a又是b的倍数,那么两种颜色都可以涂;如果连续有k块板的颜色是一样的,则输出REBEL,否则输出OBEY。问是否能避免被处死。我们肯定优先...
数学----扩欧
2019-12-05
0
574
Comet OJ - 模拟赛 #2 Day1 比赛总结
比赛情况 40 + 60 + 0 = 100pts 哎,T1做错了,没有对拍。如果发现错误 \(=>\) 改正 \(=>\) 40->100pts,160pts \(=>\) 就是rk11,12了(没有那么多如果拉)。T3 看不懂题目,我菜出天际。。。然而dalao们还是...
比赛总结----Comet-OJ
2019-11-30
0
357
CF1151F Sonya and Informatics (计数dp+矩阵优化)
题目地址 Solution (duyi是我们的红太阳) (这里说一句:这题看上去是一个概率dp,鉴于这题的概率dp写法看上去不好写,我们其实可以写一个计数dp) 首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。 这里有一个设计状态的套路...
动态规划----计数dp
数学----矩阵/矩阵乘法/矩阵树
2019-11-28
0
335
矩阵 总结
前言 矩阵是一种较为基础的数学工具,OI里面好像不常考?,反正学完数学一本通里的矩阵,做一些矩阵的应用感觉就应该可以了。行列式也是很有趣的东西,我花时间钻研了一下。下面归纳总结一下我做过的一些矩阵的题型 如果定义这种不会请百度吧 -> 百度矩阵 矩阵乘法 矩阵里面最主要的一种。下面是矩...
学习小结
数学----矩阵/矩阵乘法/矩阵树
2019-11-28
0
360
Educational Codeforces Round 77 比赛总结
比赛情况 我太菜了 A题 加减乘除不会 B题 二元一次方程不会 C题 gcd不会 就会一个D题二分答案大水题,本来想比赛最后一分钟来一个绝杀,结果 Wrong Answer on test 4 比赛总结 问题1:有点读不懂题目。 解决方法:读题目后如果发现没...
比赛总结----Codeforces
2019-11-28
0
278
Codeforces 矩阵题 题单
Matrix CF 166E Tetrahedron dp方程设为 f[i] 最后在 D点,g[i] 表示最后不在D点。最后 g[] 可以通过矩阵加速数列求得,数据可以强化,复杂度 \(O(logn)\) CF 1252K Addition Robot 套路题。线段树上的点用...
数学----矩阵/矩阵乘法/矩阵树
2019-11-27
0
553
牛客挑战赛34 赛后总结
总结 T1 背包|简单dp 在短时间内切了。 改进:需要认真审题,抓住题目的每一个细节。还可以适当提高做题速度qwq T2 我是用打表找规律切的。 (虽然这样做有点无耻)改进:要加快自己总结规律的速度,要冷静分析规律。常用的规律有 2^n 这种。 比赛总结: 要沉稳一点,比赛的时候不要...
2019-11-25
0
301
矩阵加速数列
矩阵乘法 没错,就是讲一下这么简单的东西,但是大家可要注意: “别看矩阵乘法简单,矩阵可不简单 (逃” 并且luogu的题解有点错误,导致许多初学者混淆不清,我有必要出面写个模板题题解 了解一下矩阵乘法的定义: 如果 A,B是矩阵,A的大小为 \(n*m\) , B的大小为 \(m*r...
2019-11-22
0
312
首页
上一页
1
2
3
4
5
6
7
下一页
末页