pure4knowledge

摘要： 原题链接 太巧妙了！！ 关键1：把开着的灯当成黑点看待 关键二：如图 更多细节请看代码 code #include<bits/stdc++.h> using namespace std; int to[100005];//代表会被我影响的灯，抽象成边 void solve() { int n; in 阅读全文

摘要： 原题链接 题记 事实1.求谁能把谁吃掉 事实2.当\(dx\)为奇数时，如果非平局一定是alice吃掉bob，偶数同理 事实3.当吃掉事件发生时，两颗棋子的\(x\)和\(y\)一定相同 事实4.由于已知谁会吃谁会被吃，被吃的棋子要使二者的\(dy\)尽可能的大,吃的棋子要使\(dy\)尽可能地小， 阅读全文

摘要： 原题链接 小记 在一位高人的帮助下通过这题 主要是二分+双指针（聚焦型双指针？） 时间复杂度为\(O(t*n*logn)\) 题解 二分这个k对应的值，对于每个二分出来的值，找出共有几个和小于它，核心如下： 如果恰好有\(a[l_1]+a[r_1]<x\) , 那么\(a[l_1]-a[i]<x,( 阅读全文

摘要： 原题链接 反思，debug不出来就赶紧看题解把！ 题解 双指针，双指针有好几种，这个是像弹簧（窗口）一样的双指针，右指针一直往右走，当成立时，左指针一直往左走直到不成立 code #include<bits/stdc++.h> using namespace std; int a[1000006]= 阅读全文

摘要： 原题链接 题记，一道思考加编写加优化耗时2h的题 1.核心：抵达终点的路途中，如果换自行车，一定是换一辆速度系数更小的车 2.从速度系数最小的城市出发，到达终点的cost等于其系数乘上到达终点的最小距离 3.从速度系数第二小的城市出发，到达终点的最小值一定是直接往终点走和先去速度系数最小的城市之后再 阅读全文

摘要： 原题链接 直接看代码 #include<bits/stdc++.h> using namespace std; int a[200005]={0}; int n; int check(int k) { int m=0;//任何数与零 的gcd都是其本身 for(int i=1;i<=n-k;i++) 阅读全文

摘要： 原题链接 题解1,种30棵树,每棵树代表每种颜色,树的每个节点代表这个颜色在对应区间上是否存在 code #include<bits/stdc++.h> using namespace std; int st[32][400005]={0}; int lazy[32][400005]={0}; vo 阅读全文

摘要： 原题链接 code #include<bits/stdc++.h> using namespace std; #define ll long long ll a[100005]={0}; ll lazyadd[400005]={0}; ll lazymul[400005]={0}; ll tree[ 阅读全文

摘要： 原题链接 题记 就是线段树，不过树和延迟标记有点绕 code #include<bits/stdc++.h> using namespace std; struct SegmentTree { vector<int> tree, lazy;//tree代表这个节点开着灯的数量，lazy代表这个节点是 阅读全文

摘要： 待解决 阅读全文