摘要:
比赛链接 A.玩水 (water) 签到。发现如果要找两条路径的话,能找到的充要条件是存在一个点的上方和左方的字母相同。(即使两条走过的点截然不同的路径也符合,这时终点会成为这个点)。 即存在一个位置 \((i,j)\) 使得 \(s_{i-1,j}=s_{i,j-1}\),我们称位置 \((i,j 阅读全文
摘要:
密码:本博里提到的一个事件(两个字) 阅读全文
摘要:
A.好数(number) 很签,打完之后“不是这题我能做一个小时??” 对于每个数,都把它与前面的所有数的加和求一遍存进桶里,再遇到一个新数 \(a_i\) 时,枚举前面的所有 \(a_j,j\in [1,i-1]\),找桶里是否存在一个数 \(x\) 使得 \(x=a_i-a_j\) 即可。 因为 阅读全文
摘要:
该文被密码保护。... 阅读全文
摘要:
更新了 CSP-3 网络流那道题解法 updated on 9.26 阅读全文
摘要:
双倒一啦! 感觉这次最大的错误就是没看 T2。(本质原因还是时间浪费的太多了) 赛时记录在闲话啦 accoder 多校比赛链接 02 表示法 唐诗题!考高精的人都\(**\),输出深度优先搜索解决。高精乘 2、高精减。 子串的子串 官方题解写的不好,放一下 Ratio 的好吃题解: 意思就是:\(a 阅读全文
摘要:
过于常用而每次都要去 zdl 博客里翻,所以直接粘过来了 这一个就够:(从 Ishar 博客里粘的) http://47.92.197.167:5283/file/download-share/e4ab727d7529f8566992817bb07fc45be54010c814aa6ea708b39 阅读全文
摘要:
好吧,又倒数了,就签了个 T2,100 pts。 T1 我把相同颜色的存起来,每种颜色找出枚举选哪两个座位不合法的矩阵的左上和右下,如果找到的矩阵左下和右上也相同,则这个矩阵确实不合法,减去,但判断左下和右上的时候写的太急(最后十五分钟才开始打这个暴力)少判了和当前颜色是否相同,挂了 80 pts, 阅读全文
摘要:
觉得模拟赛题解还是单独放出来比较好。 A.挤压 好像不难?二进制表示下的平方展开没推出来,不然就成简单题了。 首先我们需要知道对于一个数 \(x\),把它拆成 29 位的二进制形式后,用 \(s_i\) 表示二进制下第 \(i\) 位上的数,那么其实这个数就是 \((\overline{s_{29} 阅读全文