随笔分类 - ACM各种比赛及题解
摘要：Edu Round 99 F. String and Operations 题目链接：https://codeforces.com/contest/1455/problem/F $t$组数据，给你一个长度为$n$由前$k$个字符组成的字符串。第$i$次操作你可以对原本在位置$i$的字符做$4$种操作
阅读全文
摘要：CF Round 688(Div. 2) F. Even Harder 题目链接：https://codeforces.com/contest/1453/problem/F 有$n$个位置，每个位置有一个权值$a_i$，$0\le a_i\le n - i$。 当你在第$i$个位置时，你可以移动到$
阅读全文
摘要：2020 CCPC Changchun gym102832L 题意 链接：点我点我 你需要构造出一个长度为 \(n\) 的序列满足以下三个条件： \(a_i\ge 0\) \((\sum_{i=1}^na_i)=s\) 对于任意 \(i\ge 2,\; a_i=a_{i-1}+1\) 或者 \(a_
阅读全文
摘要：@ Gym102822C Code a Trie: 字典树 链接 传送门: here 题意 建议先浏览一遍题面代码。 给你一段构建字典树的代码：每个节点随机赋予一个权值，保证每个点权值都不相同。 再给你$n(1e5)$个字符串及其执行$query$函数后的结果，问满足这些结果的字典树最少节点数量。
阅读全文
摘要：@(2020 秦皇岛 CCPC) K题 题意 一颗$n(1e6)$个节点的有根树，本部在$1$号点，每秒钟可以从本部派遣一支军队出发，也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。 解析 首先把所有出边按照最深叶子深度从小到大排序。精髓排序。 然后在搜索一
阅读全文
摘要：dalao题解 题面和官方题解 Problem C. Bookface 保序回归 链接：点我点我 做法1：优先队列维护dp转折点 链接：点我点我 做法2：左偏树维护中位数 原题P4331my详细讲解 本题有一点麻烦的地方在于要保证$c_i$数组永远不为负数。所以对生成的序列要做一点修改。 AC Co
阅读全文
摘要：目录 leetcode刷题小结 730 统计不同回文子字符串（DP） 如果 S[i] == S[j]，这时我们需要判断[i, j]这一段中有多少字符与S[i]不相等 如果中间没有和S[i]相同的字母， 例如"aba"这种情况，dp[i][j] = dp[i + 1][j - 1] * 2 + 2;
阅读全文
摘要：rt @ "toc" HDU第八场 HDU6662 Acesrc and Travel 树形DP 题意： A，B两个人，每个节点有两个属性$a_i,b_i$，A先选一个节点，B选相邻下一个节点，交替选直到没法选。A想让$\sum (a_i b_i)$最大，B想让$\sum (b_i a_i)$最大。
阅读全文
摘要：@ "toc" 题意 链接： "here" 我理解的题意就是：初始序列为空，有$n(400000)$次操作，每次操作把区间$[Li,Ri]$的数字加进序列，序列自动有序，每次操作后输出中位数是多大。 感觉赛时想的方法应该也是可以写的，很有道理可能会麻烦一点，大概就是二分答案再瞎搞一下。。 一种解析
阅读全文
摘要：[TOC] 本来是8天代码放一起的，但是太麻烦了，还是分成了2个博客放。 day5 5H div2 Nested Tree (树形dp) 7E div2 线性探查法 (暴力) 7H div2 同构 整数划分 day8 8G div1&2 穗乃果的考试 (计数) 8E div2 Souls like
阅读全文
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem：传送门 Portal 原题目描述在最下面。 简单的说，每个点是一个矩阵，区间赋值和区间求积。 Solution： $div2$版本就$O(n m 9)$暴力更新暴力矩阵
阅读全文
摘要：[TOC] 本来是8天代码放一起的，但是太麻烦了，还是分成了2个博客放。 day1 F div1 爬爬爬山 (最短路) J div2 夺宝奇兵(暴力) C div1 拆拆拆数 I div1 起起落落 (权值线段树优化dp) day2 A div2 Erase Nodes(贪心) B div2 Era
阅读全文
摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem: 很多acm群里有题面PDF了，我就不赘述了。简单说一下，你有n次操作，每次操作有3种选择，1.造成A+ai点伤害；2.永久给D增加bi；3.永久给A增加ci。(每次操作前执行：A+=D)。问
阅读全文
摘要：学长写的 F. Fantastic Graph "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has
阅读全文
摘要：题目在CSUSTOJ： "传送门" 放一些有丶东西的题。 [TOC] 目录 模和最大 include define mme(a,b) memset((a),(b),sizeof((a))) define fuck(x) coutmp[N]; vector son[N]; uLL col[N]; in
阅读全文
摘要：``` int main(){ int l, n, i, k = 0, t; int a[10]; cin>>l>>n; --n;// 第n个就是下标为n-1 while (n){ t = n % 26; if (t) a[k++] = t; else a[k++] = 0; n /= 26; } for (; k = 0; --i){ ...
阅读全文
摘要：``` include define fi first define se second define lson l,m,rtpii; const int mod=1e9+7; const int MX=1e5+7; int n,m; int a[MX],pos[MX]; int num[MX],r
阅读全文
摘要：今天出了蓝桥杯的省赛成绩，本弱鸡瑟瑟发抖！心里只有一种感觉果然和大佬们说的一样，暴力杯真的水。这tm都能拿省一！！？？？让我回忆一下那几天的概况先。 蓝桥杯是4.1号，记得前一天去中南参加CCCC天梯赛。下午一点比赛，延迟了5min，有点小紧张。果然被那天的L1模拟题难到心态爆炸，前两题一开始就空着
阅读全文
浙公网安备 33010602011771号