摘要：
矩阵乘法 没错，就是讲一下这么简单的东西，但是大家可要注意： “别看矩阵乘法简单，矩阵可不简单 (逃” 并且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\))，游戏开始时，所有的弹珠向左滚动，直 阅读全文