由于第一次打，只能打ABC了 比赛代码 A 直接输出 B 每个位置比较 C 枚举第一个书架的位置，第二个书架单调 D 线性筛，貌似$O(nlogn)$也能过... 官方题解有个更简单的方法，对于每个因子，其贡献为等差数列 E 强制两数组位置相同，容斥 F 比赛的时候写的是乱搞，要调参...具体可以看 ...
分类：
其他好文 时间：
2020-06-28 20:51:51
阅读次数：
917
方法一 暴力枚举所有可能的子数组，也就是枚举子数组的所有开始下标和结束下标，计算子数组的和，如果子数组的和小于等于s，就更新最小长度。 class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { if(nums.si ...
分类：
编程语言 时间：
2020-06-28 20:34:15
阅读次数：
50
1 断环为链。 注意到两座仓库的距离不超过 \(\lfloor \frac{n-1}2 \rfloor\)， 所以可以枚举算出每个仓库的最大可能代价， 然后用单调队列优化下就可以 \(O(N)\) 了（单调队列里的每个点都记录其 \(A\) 和其在链中的位置）。 #include<bits/stdc ...
分类：
其他好文 时间：
2020-06-28 15:02:47
阅读次数：
56
第一阶段：C语言基础在开始学习C语言基础时，要反问自己为什么学C语言，如何学好C语言。同时要知道什么是C语言以及C语言的发展。当对这些知识有了一个概念之后，就正式开始学习C语言了，其中，可能会学到数据类型、运算符、表达式、数组、/函等，这些是为了对C语言的基础有一个基础认知，扩展，整合；还会学到指针、联合体、结构体、枚举、位运算、预处理、文件等知识点，学这些是为了全面掌握面向过程设计、实练逻辑算法
分类：
编程语言 时间：
2020-06-28 14:57:32
阅读次数：
52
this指针那些事 引言 ? 对于Python来说有self，类比到C++中就是this指针 用处 一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。 this的作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员时，编译器会自动将对象本身的地址作为一个隐含参 ...
分类：
其他好文 时间：
2020-06-28 10:02:05
阅读次数：
51
题目链接：https://codeforces.com/contest/1359/problem/D 想法： 因为是减去最大值，我们可以考虑直接枚举最大值。 找到左边最后一个 小于等于a[i] 的位置，找到右边最后一个 小于等于a[i] 的位置 找到这样的一个子区间，然后我们利用ST表维护前缀和，找 ...
分类：
其他好文 时间：
2020-06-28 00:01:11
阅读次数：
80
题目描述 分析 一开始看到这道题，首先想到的就是建好边后跑一个Tarjan缩点，将siz大于1的节点统计一下，输出结果 Tarjan非常显然易得，关键就是怎么建边 比较好想的一种思路就是枚举每一个兴奋程度 对于每一个兴奋程度，再将有趣程度枚举一遍 如果有趣程度是兴奋程度的倍数的话，在两个节点之间建一 ...
分类：
其他好文 时间：
2020-06-27 20:07:04
阅读次数：
52
字典：dict 字典是无序的对象集合，使用键值对key-value存储， 键(key)必须 使用不可变类型，同一字典中，key必须是惟一的 字典的定义 info = {"name":"吴彦祖","age":"18"} ## 字典的定义 print(info["name"]) ## 字典的访问 pri ...
分类：
其他好文 时间：
2020-06-27 20:02:11
阅读次数：
55
https://www.luogu.com.cn/problem/P1024 方法一：暴力枚举 #include<bits/stdc++.h> using namespace std; double a, b, c, d, fx; int main() { cin>>a>>b>>c>>d; for( ...
分类：
其他好文 时间：
2020-06-27 16:15:25
阅读次数：
91
题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu ...
分类：
其他好文 时间：
2020-06-27 16:12:43
阅读次数：
78
