摘要：
Problem - D - Codeforces 思路 补充官方正解，主要解释一下为什么可以转化为求完全图的欧拉路径。题目要求构造的数的种数最少，相当于对于当前的m来说要尽可能构造出最长的序列长度，所以一定尽量要是完全图。其次要求不能出现题面中等式成立的情况，那么走过的边势必不能再走。其余步骤按照官 阅读全文
摘要：
377. 组合总和 Ⅳ - 力扣（LeetCode） dp，跟完全背包反着来，可以当作是爬楼梯来做，相当于每次爬的楼梯数是从数组种选的。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) 2 #define bug(x) 阅读全文
摘要：
1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) 2 #define bug(x) cout<<#x<<" is "<<x<<endl; 3 #include<bits/stdc++.h> 4 using namespa 阅读全文
摘要：
主席树区间修改 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define bug(x) cout<<#x<<" is "<<x<<endl #include <bits/stdc++.h> #define iter 阅读全文
摘要：
思路 题目中不相邻子序列和的最大值是满足加和性质的，考虑使用线段树，这里我用了4颗线段树，sum[o][l][r]中l=0和l=1分别表示当前区间是否选取左端点作为子序列的一部分，r=0和r=1分别表示当前区间是否选取右端点作为子序列的一部分。接下来就是线段树单点更新。 1 #define IO s 阅读全文
摘要：
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 题目描述 小明初始的二叉搜索树是空树，他有一个长度为2∗𝑛2∗n的排列𝑝p，按照顺序依次插入𝑝1,𝑝2,⋯ ,𝑝𝑛p1,p2,⋯,pn，形成一个大小为𝑛n的二叉搜索树𝑇T。 接下来有𝑛n个询问，第𝑖i个询问是询 阅读全文
摘要：
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 题目描述 近来，小明的班上风靡着一款名为“开心消消乐”的游戏，为了成为大家眼中的超人，小明开始疯狂研究这款游戏的玩法。 游戏的场景是一个𝑛×𝑚n×m的正方形矩阵，其中有着4种不同形状的方块，玩家要做的就是尽可能多的消除掉其中的方块。 阅读全文
摘要：
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 题目描述 小明在学校学了质数和合数的知识后，便想知道对于任意的一个数N，将其拆分为一个质数与一个合数相加的结果，有几种拆法？ 但后来想想又觉得太简单了，于是他追加了一些条件，合数要继续拆分为两个数相乘的形式才行，那么满足以上条件的关于N 阅读全文
摘要：
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 题目描述 小瓜最近沉迷于玩炉石传说这款卡牌游戏，但在天梯对决中总是打不过别人。本着学习的思想，小瓜在各大直播间、论坛学到了很多构建卡组的奇技淫巧。小瓜要向卡组中放𝑛n张卡，他认为卡牌的位置也是一件很玄学的事情，每个位置放不同的卡有着不 阅读全文
摘要：
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com) 这题是hduoj 1506的加强版，区别在于宽度不是固定为1了，思路差不多，也是使用笛卡尔树。参考hduoj 1506（笛卡尔树） - Venux - 博客园 (cnblogs.com) 1 #define IO std::ios::s 阅读全文