六个核弹

摘要： [SDOI2008] 仪仗队 题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 \(N \times N\) 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君希望你告诉他队伍整齐时能看 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; vector<string>test; string answer; void build() { printf("Hello,This is virus_make1.0.\n"); printf("press 阅读全文

摘要： 有关vector使用clear()的补充 众所周知，\(map,set\)这2个\(clear()\)莫有问题，可\(vector\)就不一样，看下面 #include<bits/stdc++.h> using namespace std; vector<int>g; int main() { g. 阅读全文

摘要： CSP-J/S 游记 现在 Day +1 昨日上午csp-j,下午csp-s,累死了 正纠结要不要打开bilibili老妈电话又来了 回家素养班考试 我太开心啦!!!! Past Day -2 in School 我入共青团了!(在下初二) 太棒了! 抄入团申请书等一大堆资料到半夜 复习什么的见鬼去 阅读全文

摘要： 二维差分 为什么我为OI泪目？因为我菜得离谱...... 引入 一维差分用来O(1)修改区间，配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接下来这道题就用二维差分来解决。 \(例题：地毯>>\) 地毯 题目描述 在 \(n\times n\) 的格子上有 \( 阅读全文

摘要： 二维前缀和，仅仅是由一维前缀和进阶了一维而已。 为了方便后面的学习，我先给出二维前缀和重点代码。 阅读全文

摘要： 二分 为什么我为OI泪目？因为我菜得离谱...... 引入 用来解决有序问题，这里的有序是广义的有序，如果一个数组中的左侧或者右侧都满足某一种条件，而另一侧都不满足这种条件，也可以看作是一种有序（如果把满足条件看做 1，不满足看做 0，至少对于这个条件的这一维度是有序的）。换言之，二分搜索法可以用来 阅读全文

摘要： 双指针优化 为什么我为OI泪目？因为我菜得离谱...... 引入 双指针是一种简单而又灵活的技巧和思想，单独使用可以轻松解决一些特定问题，和其他算法结合也能发挥多样的用处。 双指针顾名思义，就是同时使用两个指针，在序列、链表结构上指向的是位置，在树、图结构中指向的是节点，通过或同向移动，或相向移动来 阅读全文

摘要： 咸鱼犯神经翻身记 为什么我为OI泪目？因为我菜得离谱...... 重整上阵!!!!!!!!!!!!!!!!!! 博客更新计划 难度 知识点名称 入队时间 出队时间 链接 橙 双指针 8.6 8.8 END 双指针 橙 二分答案 8.6 8.9 END 二分答案 橙 二维前缀和 8.6 8.12 EN 阅读全文

摘要： 二分答案 基本code int Find(int l,int r) { int ans,mid; while(l<=r) { int mid=l+r>>1; if(Check(mid)) ans=mid,r=mid-1;//舍弃右半部分 else l=mid+1;//舍弃左半部分 } return 阅读全文