fmj_123

摘要： 都高一了还这么菜 阅读全文

摘要： 本文置顶至12.5 Part A 校内胡策 11.16 by lah 1116 T1 想法：删掉重边和自环暴力搞，好像对环要操作？ sol：连通块+生成树 1116 T2 想法：二分xjb搞 sol：贪心 1116 T3 想法：并查集维护？查询如何？考虑重新模拟？ sol：在想法的基础上，合并时乘上 阅读全文

摘要： 前言 1. 前期准备 1.1 各大OJ做题情况 Luogu 从10月至今共完成$9$题，从9月至今共完成$13$题（不含入门级别，含陈年代码改正） 找了很多题，加入了任务计划，没做/一段时间想不到后看题解 codeforces & 校内比赛若干 1.2 训练情况 考前3个晚修+当天早上停课，其他时间 阅读全文

摘要： 例题链接 题意：有$n$座大楼，要从中选出$k$对互异的大楼（即每座大楼仅可属于一组）接电话线。求电话线最短距离 思路： 显然的，我们应该选择相邻的大楼连电话线，否则不会最优。 由题意可知，选择了一个间隔后，相邻两个间隔将不能选择，这种限制的解法是反悔贪心的一种 下文中的点可能指点集，请读者自行理解 阅读全文

摘要： Luogu P6623 [省选联考 2020 A 卷] 树|01Trie 题目链接 题目大意： $$1\leq n,v_i \leq 525010,1\leq p_i\leq n$$ 思路： 这题有写树上差分的，桶+Dsu on tree的，这里来一种01trie的方法。 考虑使用dfs，在每个点维 阅读全文

摘要： 【IOI2008】Type Printer 打印机|trie 链接 题意：一个打印机，支持向其加减一个字母和打印的操作。给出$N$个单词，求打印这些单词的最小操作数。注意，打印结束后允许打印机内有字母，且打印次序任意。 $1\le N \le 25000$，单词均小写，最大长度20 分析：由于打印操 阅读全文

摘要： 链接 题意： 有字符串$A$，\(B\)，每次在$A$中选取若干个相同的字母（设为$x$），改成另一个字母(设为$y$)，需要满足$x<y$，问将A改成B的最少操作。 数据范围： 组数t$1 \le t \le 10$ 字符串长度n $1 \le n \le 105$，保证$A$，$B$长度相等，且 阅读全文

摘要： CSP2019 S组D1T2 "题目链接" 题目大意：一棵树上每个节点有（或），根到每个节点的路径可形成一括号串，求根到每个节点形成的括号串的合法括号字串个数，取异或和。 解析：该题为CSP2019提高组容易拿分的一道。选择写链是个不错选择（然后我就这里打挂了 70pts），正解其实在考场上也能想出 阅读全文

摘要： //两年前的blog 题目大意：有一个写满0的矩阵，要求有 这两种操作 总结：区间修改，区间查询 OK ，看到这dalao们的反应都是线段树或树状数组了，因为~~听说线段树过不去~~，所以我用了树状数组。 树状数组怎么用？如何区间修改，单点查询？请参考 "3374" "3368" 我们从一维树状数组 阅读全文

摘要： "题目链接" 题意很明确了。所以直接跳到思路。 Sol 1 最暴力的写法是直接枚举每个参数$W$。有分，但显然无法AC。 Sol 2 注意到$Y$具有单调性，即随着$W$ 增大而减小 。因此可以采用二分求出最靠近标准值$S$的两个值。程序段如下 后记 本题还有一道类似的题目 "P1083 借教室" 阅读全文