摘要： 丸了丸了这位就是我人生的第一位爱豆了owo 感觉他的经历，气质都是我期望的类型呀。 即使没有人家的智商和绝顶天赋，也不断向彼努力吧。 从小喜欢音乐，会多种乐器（管风琴） 其实长得人高马大，高中校篮球队成员，甚至为之编写过程序 工作会废寝忘食 将计算机程序设计视为艺术：艺术是人创造的，而科学不是；艺术 阅读全文

摘要： CF404D-DP 正经的东西 题意 给定一个字符串，只包含'0','1','2','*','?'五种字符，其中'?'可被替换为其他任何一种，求使序列符合扫雷地图定义的方案数。 一个数字字符大小表示与之临近的位置总共有多少个雷。 思路 DP。 和其他题解不太相同，我们每个点只记录三种状态：0,1,2 阅读全文

摘要： CF459E-DP 核心代码15行 思路 观察数据范围，我们建m层分层图跑最短路想到DP。 DP最大的特点就是无后效性。那么我们这一题哪个条件无后效性呢？ 发现DP值一定从边权小于当前点的位置转移而来。 这不就无后效性了？我们按边权将所有边排序即可。 然后，枚举边，将DP值记录到点上，每次用起始点的 阅读全文

摘要： 【CSP-S2020初赛】 【CSP-S2020】 【NOIp 2020】 【NOI冬令营 2021】 【省选 2021】 【NOI 2021】 【回忆录】 阅读全文

摘要： 游记 游记个鬼啊跨条街就到了 不分Day反正就一天。 9:30开考，8:30起床。 下雨了，一出宿舍门整个学校全被白色的雾气笼罩。愚以为这是祥瑞之气，昨夜似有麒麟貔貅路过，祝我今日初赛RP++ …… 进场，去年的经验很有用，比如试题必须得先解压再用Adobe Reader打开才能看（毒瘤） 然而因为 阅读全文

摘要： CF833B-线段树优化DP 题意 将一个长为$n$的序列分成$k$段，每段贡献为其中不同数字的个数，求最大贡献和。 思路 此处感谢@gxy001 聚铑的精彩讲解 先考虑暴力DP，可以想到一个时空复杂度$O(n^2k)$的方法，即记录前i个数字分成了j段。我们现在来思考几个问题来优化这个操作： 对于 阅读全文

摘要： P3203 弹飞绵羊-分块 观察数据范围，发现可以分块。只需要处理每个点跳出所在块后的位置和次数即可。目的是为了加速查询并降低修改复杂度。 对于修改，重构整个块内信息即可。 时间复杂度正确的一批 具体实现也挺简单。注意重构时从后往前贡献即可。 #include<iostream> #include< 阅读全文

摘要： P4169-CDQ分治/K-D tree（三维偏序）-天使玩偶 这是一篇两种做法都有的题解 题外话 我写吐了…… 本着不看题解的原则，没写（不会）K-D tree，就写了个cdq分治的做法。下面是我的写题步骤： 想着树状数组维护不了区间最值，于是写了线段树，因为一个**的错误调了几个小时； cdq只 阅读全文

摘要： 斐波那契数列 $F(0)=F(1)=1$或$F(1)=F(2)=1$，\(F(i)=F(i-1)+F(i-2)\). 广义斐波那契数列在转移时有系数且首两项给定。 求法 注意到斐波那契数列的转移为一个矩阵乘 \[ \begin{matrix}F(i)&F(i-1)\end{matrix}\ \ \ 阅读全文

摘要： GCD SUM 求 \[ \sum_{i=1}^n\sum_{j=1}^n\gcd(i,j) \] 将原式变换得到 \[ \sum_{d=1}^nd\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{n}{d}\rfloor} 阅读全文