摘要：[toc] 涵盖知识点：思维、构造、马拉车、线段树。 比赛链接： "传送门" D题只有数据范围的区别，故只写D2。 好多题啊，随缘更新。~~（其实懒得写）~~ "A Bad Ugly Numbers" 题意： 构造一个长度为$n$的数字使得其不能被其中的每一位数整除。 题解： 2333333~~(雾 阅读全文

摘要：[toc] 涵盖知识点：贪心、动态规划、树链剖分。 比赛链接： "传送门" 好久之前的比赛了，因为不会树剖拖到现在 _ using namespace std; const int maxn=1e5+10; int a[maxn],b[maxn]; int main(){ int n; cin n; 阅读全文

摘要：题目链接：F：https://ac.nowcoder.com/acm/contest/3004/F G：https://ac.nowcoder.com/acm/contest/3004/G 先讲F: 从前向后遍历，每遇到一个1就先增加当前贡献值然后记录当前个数，遇到每个数字增加当前1的个数作为贡献值 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/3003/J 根据条件构造下列矩阵 根据题意不难想到用线段树维护。 注意矩阵乘法的顺序，不遵循交换律，合并区间时右子树在前。 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文