07 2021 档案

day-18
摘要：Educational Codeforces Round 112 (Rated for Div. 2) E: 双指针 + 线段树 比赛中板子错了 心态炸裂 (比正解多了个二分 对了也是tle 但是 显然可以不用二分 直接双指针瞎搞 const int maxn = 1e6 + 7; int n, t 阅读全文
posted @ 2021-07-31 09:43 naymi 阅读(49) 评论(0) 推荐(0)
day-17
摘要：字典树 https://vjudge.net/problem/UVALive-3942/origin 字典树维护dp转移 记忆化搜索. const int maxn = 2e6 + 7; const int mod = 20071027; int n, t, m; int dp[maxn], nex 阅读全文
posted @ 2021-07-29 22:02 naymi 阅读(36) 评论(0) 推荐(0)
day-15
摘要：莫队 普通莫队 注意顺序正确!! codes for (int i = 1; i <= m; i++) { int pl = q[i].l, pr = q[i].r; while (l > pl) add(a[--l]); while (r < pr) add(a[++r]); while (l < 阅读全文
posted @ 2021-07-27 19:30 naymi 阅读(35) 评论(0) 推荐(0)
day-14
摘要：牛客多校四 https://ac.nowcoder.com/acm/contest/1125 C:lcs 构造题 不用考虑位置关系...直接放就行了 B:Sample 期望dp F:Just a joke 博弈 画个图很容易发现 对于一个树来说,先手必胜 对于一个带环图来说,记点数为n,边数为m,则 阅读全文
posted @ 2021-07-26 19:31 naymi 阅读(30) 评论(0) 推荐(0)
day-13
摘要：博客园美化步骤 1.百度博客园美化步骤 2.移动鼠标 打开一个教程 3.鼠标滚轮往下 4.鼠标选中代码cccv 5.保存 6.欣赏 阅读全文
posted @ 2021-07-25 20:36 naymi 阅读(31) 评论(0) 推荐(0)
day-12
摘要：牛客多校三 https://ac.nowcoder.com/acm/contest/11254/F dfs 模拟4个[1,13]内的整数加减乘除 能不能在有浮点数出现的情况下 达到m (+ - * /) 在考虑运算先顺序的情况下 + *直接计算 - /需要分谁被减 判断一个数是不是浮点数 只需要他向 阅读全文
posted @ 2021-07-24 19:14 naymi 阅读(57) 评论(0) 推荐(0)
day-11
摘要：消失的一天 线段树 洛谷题单上的线段树挺不错的 就是不会码.. 使用线段树动态维护每个区间的最大值、最长上升子序列 树链剖分 阅读全文
posted @ 2021-07-23 19:15 naymi 阅读(43) 评论(0) 推荐(0)
day-10
摘要：杭电多校二 二进制枚举 https://acm.hdu.edu.cn/showproblem.php?pid=6971 核心问题: 更新数组a[],使 a[i] = max({a[j}),其中,i|k=j 即j能完全包含i 一般情况下 n^2枚举 可以按0的个数建个图比如 111 110 101 0 阅读全文
posted @ 2021-07-22 21:59 naymi 阅读(56) 评论(0) 推荐(0)
day-9
摘要：dp 数字三角 https://www.luogu.com.cn/problem/P1216 cin >> n; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) { cin >> a[i & 1][j]; a[i & 1][j] + 阅读全文
posted @ 2021-07-21 23:25 naymi 阅读(58) 评论(0) 推荐(0)
day-8
摘要：hud多校一 01字典树 + 前缀异或 http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=984 公式推导 + bsgs http://acm.hdu.edu.cn/contests/contest_showpro 阅读全文
posted @ 2021-07-20 20:13 naymi 阅读(63) 评论(0) 推荐(0)
day-7
摘要：第二场牛客多校 k： https://ac.nowcoder.com/acm/contest/11253/K //栈模拟 const int maxn = 1e5 + 7; const int mod = 1e9 + 7; int n, m, k, t, a[maxn], b[maxn]; int 阅读全文
posted @ 2021-07-19 20:32 naymi 阅读(60) 评论(0) 推荐(0)
day-6
摘要：补了昨天的E if else 是真的多。。。。 https://codeforces.com/contest/1530/problem/E #define mid ((tr[k].l + tr[k].r) >> 1) #define ls k << 1 #define rs k << 1 | 1 c 阅读全文
posted @ 2021-07-18 11:33 naymi 阅读(67) 评论(0) 推荐(0)
day-5
摘要：第一场牛客多校真的稀碎。。 link A.SG暴力打表 B.简单初中计算几何 E.签到 F.规律题 显然多于100就没可能有不符合条件的了，但是也可以数位dp.这个数位dp挺复杂的(我太菜了。。。)。 \(dp[pos][sum][sta][flag][limit][lead]\) pos 为 位置 阅读全文
posted @ 2021-07-17 20:12 naymi 阅读(44) 评论(0) 推荐(0)
day-4
摘要：效率挺低的。。 写了个概率dfs..esp应该调小点的 1e-13 有个分块树处理群运算（满足结合律）的板子 oiWiki. //下标从0开始 SqrtTreeItem op(const SqrtTreeItem &a, const SqrtTreeItem &b); inline int log2 阅读全文
posted @ 2021-07-16 22:44 naymi 阅读(55) 评论(0) 推荐(0)
day-3
摘要：题目比较难读，因为n很小因此可以枚举哪一个点为根节点，计算每对逆序对的贡献（就是概率） 对于一个逆序对产生的贡献，可以看成较大节点先选中的概率，可以用dp预处理求出（u,v）到父节点p的概率 倍增求lca. https://codeforces.com/contest/1541/problem/D 阅读全文
posted @ 2021-07-15 20:28 naymi 阅读(75) 评论(0) 推荐(0)
day-2
摘要：Educational Codeforces Round 111 (Rated for Div. 2) 7.25 upd. C. Manhattan Subarrays 比赛的时候想出来了 过了一周全忘了... 因为是统计整个数组的good arrays 序号就是点的横坐标 又因为 不组成bad t 阅读全文
posted @ 2021-07-14 20:32 naymi 阅读(54) 评论(0) 推荐(0)
day-1
摘要：bfs 保存路径 https://codeforces.com/contest/1534/problem/E 本质是：n个硬币，每次可以将k个硬币翻面，问最少需要多少次就能将所有硬币从正面翻转到反面 需要bfs搜索出最优路径并且需要记录前驱。 const int maxn = 1e6 + 7; co 阅读全文
posted @ 2021-07-13 18:44 naymi 阅读(78) 评论(0) 推荐(0)