摘要:
矩阵乘法 没错,就是讲一下这么简单的东西,但是大家可要注意: “别看矩阵乘法简单,矩阵可不简单 (逃” 并且luogu的题解有点错误,导致许多初学者混淆不清,我有必要出面写个模板题题解 了解一下矩阵乘法的定义: 如果 A,B是矩阵,A的大小为 \(n*m\) , B的大小为 \(m*r\) \(如果 阅读全文
摘要:
前言 以前的比赛没有写什么总结,都只注重结果,没有注重过程,不知道如何才能在比赛中拿到高分,因此这次CSP才会考得一塌糊涂。 从此吸取教训,每场比赛都要总结经验,每场比赛都要尽全力考,每个题目都要尽全力想,先不要看题解。 谢谢 WAMonster(lsz)大佬给我的安慰: “ 这次比赛没考好主要是因 阅读全文
摘要:
快读模板 这个连算法都算不上。。。 inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<=' 阅读全文
摘要:
前言 该打的比赛也打完了,每一场打得并不是很理想,所以就没写赛后总结了。最后再把每一场的比赛补一下,也算给自己一个交代吧。 牛客CSP-S提高组赛前集训营6 考试 100 + 30 + 0 = 130 pts 拿到了大众分,没有考崩。 在我一次一次努力看标程后决心弃疗,第二题是真的补不了了。听说第三 阅读全文
摘要:
前言 自己树形dp太菜了,要重点搞 219D Choosing Capital for Treeland 终于自己做了一道不算那么毒瘤的换根dp 令 \(f[u]\) 表示以 \(u\) 为根,子树内总共需要交换的边数, \(up[u]\) 表示以 \(u\) 为根,子树外总共需要交换的边数。 Df 阅读全文
摘要:
前言 首先先刷完这些在说 题单 25C Roads in Berland 25D Roads not only in Berland 9E Interestring graph and Apples 14D Two Paths 20C Dijkstra? 22E Scheme ※Mark {27D 阅读全文
摘要:
前言 其实前面已经打了 3 场牛客 3 场计蒜客的比赛,都没有写总结,今天先提一下以前的情况 计蒜客 1 :0+0+0 = 0 (心态崩了,写挂了) 牛客 1: 0+0+0 = 0 (T1博弈论,T2换根dp) 计蒜客 2: 10+40+0 = 50 (T1背包的套路没想出来) 计蒜客 3:80+1 阅读全文
摘要:
前言 全网唯一不同题解 设 \(f[i][j]\) 表示第 \(i\) 次选取留下来的数是 \(k\) 的最小花费 枚举前面的留下来的点 \(k\) 当前能留下的点只有 \((2*i),(2*i+1),k\) 中的一个,时间复杂度 \(O(n^2)\) 选取次数是 \(n/2\) 向上取整。因为最后 阅读全文
摘要:
前言 100+100+46+0=246pts 300多名 以后每次比赛都要有进步哦!qwq 小D与笔试 水题 Code #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #include<map> usin 阅读全文
摘要:
前言 这题还是有点意思的。 题意: 给你 \(n\) (\(n<=3000\)) 个弹珠,它们位于数轴上。给你弹珠的坐标 \(x_i\) 在弹珠 \(i\) 上面花费 \(C_i\) 的钱 可以使弹珠在原地不动 (\(-10^9<=x_i,C_i<=10^9\)),游戏开始时,所有的弹珠向左滚动,直 阅读全文