typora 篡改猴edge atcoder better codeforces better ex124OJ

比赛补题 ABC 350 C 题最开始因为一个变量在操作间不经意被修改吃了一发罚时，后怀疑自己方法有误，联想到了之前做过的一道排序题，敲完之后上交发现还是 WA 了。回到最开始的代码，检查了一下，发现了错误。虽然题目过了，但还是浪费了很多时间。或许不应该对自己的方法过早产生质疑。 F 题是一个非常经典的递归题（括号序列），这道题预计时间只有 30 …

如果 Latex 挂了多刷新awa。 UVA1099 Sharing Chocolate 这道题最开始读题的时候并没有理解题意，读题十分重要！之后并没有想到可以将长宽转换成面积和长，也没有想到新状态的面积与长的整除关系，这道题完全挂了。 AC code UVA1252 Twenty Questions 这道题最开始思路想复杂了，但是应该能写的出来，…

LCS——经典的 DP 问题，给定两个长度为 $n$ 的排列，试问二者的最长公共子序列。这是经典的区间 DP 问题， 首先考虑朴素做法，定义 $dp[i][j]$ 来表示第一个串的前 $i$ 位，第二个串的前 $j$ 的 $LCS$ 长度，易得状态转移方程： 如果两个序列没有新的相同元素 $dp[i][j] = \max(dp[i-1][j],dp…

这篇文章受密码保护，输入密码才能阅读

比赛补题 Codeforces Round 960 (Div. 2) 这次比赛可以看出最近的代码准确度又在下降，A - C 题不能快速的做出来，且一共吃了 6 发罚时，这说明了代码准确度练习较少已经到了非常严重的地步，最近难题看的较多又失去了对简单题的熟练度，其实也可以说明之前练的还不够，有一定的效果，但随着时间的推移有所反弹。 当然，心态可能也对…

题单 ~~我也不知道为什么下划线一多 Latex 就要崩掉，我已经不想管了。~~ CSES - 1075 Permutations II 动态规划好题。 解法一（recommend) 定义 $F(i, j, k)$ $1$ 表示在 1 到 $i$ 的排列中，满足有 $j$ 对相邻的 $<i$ 的差为 $1$，$k = 1$ 或 $0$ 分别对…

数据结构（线段树为主） 题单 P6569 [NOI Online #3 提高组] 魔法值 首先看题目数据范围，$n \leq 100$ ，这种情况要么说明这道题的时间复杂度是比较高的，要么就和矩阵乘法脱不开关系。 阅读题目之后，我们发现可以应用 Floyd 最短路，也就是矩阵乘法的思想去描述每一轮每一个城市的魔法值。 故这道题应该先用邻接矩阵建图，…

杂 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a), stOwxc = (b); i <= stOwxc; i++) #define per(i, a, b) for(int i = (a), stOwxc = (b); i >= stOwxc; i…

$$一$$ 银杏树的叶子开始掉落了。 光秃的银杏树披着寒霜的外衣，一切早已失去了往日的光泽，曾经历历在目的过往，如今已经伴随着漫天的银杏叶而消逝，唯余一个棕黑的轮廓和躺在地上的画板，供来去匆匆的人们观赏，亦或是供慢慢悠悠的学生玩乐。 教室中，一双手掠过灰色背景时留下的短暂残影，黑板上苍白的文字、千年来人类璀璨的结晶，在一涂一抹中变得模糊，最终消失，…