摘要：
Educational Codeforces Round 113 (Rated for Div. 2) 虽然打的不大好, 但是体验还不戳. 看到 \(A\) 题, 一眼就秒了, 然后用了一小会就码完了, 一道非常水的贪心. \(B\) 题构造题, 不难, 也秒了, 至此, 心态爆好. 看到 \(C\ 阅读全文
摘要：
CF1567E Non-Decreasing Dilemma 一道不难的数据结构题, 无论是思维难度还是代码难度都不大, 但是我写了半天... 原因很简单, 我改线段树写法了, 从来没这么写过, 然后就 \(gg\) 了, 没想到啊~ 好了, 言归正传. 我们需要求出区间内的不下降子序列数量, 显然 阅读全文
摘要：
CF1567D Expression Evaluation Error 一道水贪心. 显然, 我们把十进制转化成十一进制之后尽量不要进位, 因为我们本来一个 \(10\) 在十进制就是 \(10\) , 不拆的话到了十一进制就是十进制下的 \(11\) , 但如果拆了, 那就是十进制下的 \(10\ 阅读全文
摘要：
CF1567C Carrying Conundrum 由于我们进位是进到下下位, 所以只有相隔一位的位之间会产生影响. 我们就把每个数按照奇偶位分成两个数, 然后乘起来就是方案数, 由于不能有 \(0\) , 所以记得 \(- 2\) . \(code:\) #include <bits/stdc+ 阅读全文
摘要：
[NOI2001] 炮兵阵地 状压 \(DP\) 板子题. 之前我没学状压的时候感觉这个题好难, 尽管现在我也没学, 却感觉这个题很简单, 可能这就是成长了吧... 设 \(f[i][j][k]\) 表示第 \(i\) 行状态为 \(k\) , 第 \(i - 1\) 行状态为 \(j\) 的最大士 阅读全文
摘要：
[USACO06NOV] Corn Fields G 状压 \(DP\) 板子题, 也是我的第一道状压 \(DP\) . 设 \(f[i][j]\) 为第 \(i\) 行状态为 \(j\) 时的方案数, 则上下两行没有相邻的用 \(j \& k == 0\) 来判, 同一行没有相邻的用 \(k << 阅读全文
摘要：
CF985F Isomorphic Strings 我们只需要把每个字符对应成 \(01\) 串就行了, \(0\) 代表当前位置不是这个字符, \(1\) 代表是, 然后求一遍 \(Hash\) , 每次 \(get\) 然后 \(sort\) , 判断两段是否相等即可. \(code:\) #i 阅读全文
摘要：
CF955D Scissors 给出两个串 \(s\) 和 \(t\) , 从 \(s\) 中取出两段不重的, 长度为 \(k\) 的串拼接起来, 判断是否存在一种方案使得 \(t\) 是拼接串的子串. \(Hash\) , 处理出每个 \(t\) 前缀在 \(s\) 中出现的最早位置以及每个 \( 阅读全文
摘要：
[NOI2005] 维护数列 一道锻炼代码能力的好(毒瘤)题! 历经 \(10h+\) , 终于过了这道题...用指针的人太少了, 只能自己查错, 而且由于空指针的存在, 指针本身需要特判的情况就更多. 但是无奈对于指针の爱...唉~ 这道题本身没有任何思维难度, 只要会一棵趁手的, 支持区间反转的 阅读全文
摘要：
[TJOI2015] 概率论 我们设 \(f[n]\) 表示有 \(n\) 个节点的不同形态的二叉树的数量, \(g[n]\) 表示有 \(n\) 个节点的不同形态的二叉树的叶子节点的总和. 显然, \(f\) 是卡特兰数. 接下来让我们看一个结论: \(g[i] = f[i - 1] * n\) 阅读全文