Pizza1123

2022年9月17日

CSP-S2020 函数调用（DAG）

摘要： CSP-S2020 函数调用 $n$ 序列 $a$。$m$ 函数：类型 1 是 $a_i \leftarrow a_i + x$；类型 2 是 $\forall i : a_i \leftarrow a_i \times x$；类型 3 是依次执行若干函数。保证函数关系形成 DAG。模 $99824 阅读全文

posted @ 2022-09-17 10:28 Pizza1123 阅读(26) 评论(0) 推荐(0)

CSP-S2020 贪吃蛇累死我了不想写了

摘要： CSP-S2020 贪吃蛇 CODE 什么垃圾样例！我把它给我的 $a$ 数组改掉了然后一直调吐了。阅读全文

posted @ 2022-09-17 09:30 Pizza1123 阅读(33) 评论(0) 推荐(0)

2022年9月16日

来玩解密

摘要： No. 1 void encode_output(string X, int Y) { // X : password; Y : just a number auto n = N(X), m = (n + 7) / 8; mt19937 rng(Y); auto y = 1; R(i, 0, 11) 阅读全文

posted @ 2022-09-16 13:58 Pizza1123 阅读(32) 评论(0) 推荐(0)

CSP-S2019 树的重心累死了我不想写了

该文被密码保护。阅读全文

posted @ 2022-09-16 11:47 Pizza1123 阅读(0) 评论(0) 推荐(0)

CSP-S2019 划分（贪心，DP，单调队列 / 栈）

摘要： CSP-S2019 划分 $n$ 数组 $a$ 要求划分成若干段每段和递不减求最小每段和平方和。$n \le 4 \times 10 ^ 7$。 CODE 最后一段要求最小随便证。于是转为找最大转移点 $f[i] = j$ 满足 $i \ge 2s[j] - s[f[j]]$。单调队列即可。阅读全文

posted @ 2022-09-16 08:49 Pizza1123 阅读(57) 评论(0) 推荐(0)

2022年9月15日

CSP-S2019 Emiya 家今天的饭（组合，DP）

摘要： CSP-S2019 Emiya 家今天的饭 $n\times m$ 的矩阵。每行选至多一个数，不能不选数，$2\times$ 选数最多的列选的数不得 $>$ 选数总数。$n \le 100$，$m \le 2000$。 CODE 先求出没有不超过一半条件的答案。枚举超过的列，DP $f[i][j] 阅读全文

posted @ 2022-09-15 20:28 Pizza1123 阅读(34) 评论(0) 推荐(0)

CSP-S2019 树上的数（并查集，dfs）

摘要： CSP-S2019 树上的数 $n$ 树。$n$ 排列卡片。$i$ 卡片初始在 $p_i$。每次删一条边可以交换两端卡片。删光边最后卡片 $i$ 位置 $P_i$。求字典序最小 $P$。 CODE 字典序最小果断贪，考虑卡片位置变化对限制带来的变化的本质。首先压缩“删边顺序”。一条边删了以后两边阅读全文

posted @ 2022-09-15 19:24 Pizza1123 阅读(74) 评论(0) 推荐(0)

CSP-S2019 括号树（栈，dfs，DP）

摘要： CSP-S2019 括号树 $n$ 树，每个点上有 ( 或 )，问每个点从根走下来的路径上的括号序列里有多少子序列合法。$1\le n \le 5 \times 10 ^ 5$。 CODE 设 $F_u$ 是最后 $u$ 的答案，可以通过求出 $f_u$ 表示后缀合法序列个数而获得。如果 $f_u 阅读全文

posted @ 2022-09-15 13:56 Pizza1123 阅读(59) 评论(0) 推荐(0)

对 CCF 出题风格的理性分析

该文被密码保护。阅读全文

posted @ 2022-09-15 11:39 Pizza1123 阅读(0) 评论(0) 推荐(0)

NOI2022 冒泡排序（并查集，贪心，线段树）

摘要： NOI2022 冒泡排序 $n$ 序列 $A$ 有 $m$ 钦定 $[L_i, R_i]$ 的最小值是 $V_i$ 问最后冒泡排序最少交换次数。 CODE 读完题后还是应该冷静一下的。冒泡排序交换次数就是逆序对数。令 $a_i$ 表示 $A_i \ge a_i$，$f_i = [A_i = a_i 阅读全文

posted @ 2022-09-15 11:07 Pizza1123 阅读(72) 评论(0) 推荐(0)

Loading

公告