swjswjswj

摘要： A. Load Balancing 很明显题意要的就是让我们把每个数往平均值靠，这样就保证最大值-最小值最小 但是当sum%n ！=0的时候就说明无法每个数都等于sum/n，所以处理的方法就是，先计算这些无法等于sum/n的个数cnt，再算出可以到达sum/n的次数n-cnt，然后算出总代价，再用总 阅读全文

摘要： C. The Legend of Freya the Frog 因为是从x开始跳，贪心的取肯定是直接用max（a，b）/d向上取整然后再乘2，但是要注意，如果再x到达之前，y已经是到达了，也就是某次以后，y都取0，那么最终次数就要-1，因为最后不用再跳y方向的 #include <bits/stdc 阅读全文

摘要： A. Sakurako's Exam 分类讨论即可，当a为奇数，无法消去1，或者a==0且b为奇数时，无法消去2 #include <bits/stdc++.h> using namespace std; #define int long long typedef pair<int,int> pii 阅读全文

摘要： 第1章 概述 1.1计算机网络的概念 计算机网络（Computer networking）是一个将众多分散的，自治的计算机系统通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。 计算机网络（简称网络）：由若干结点（node）和连接这些结点的链路（link）组成。 集线器（hu 阅读全文

摘要： 习题1.8 二分查找 Position BinarySearch( List L, ElementType X ) { int l,r,mid; l=1; r=L->Last;//注意这里L不要写成l while(l<=r) { mid=(l+r)/2; if(L->Data[mid]<X) l=m 阅读全文

摘要： 原作者：董晓 P3372 【模板】线段树 1 // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define N 100005 #define LL long long 阅读全文

摘要： #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int f[100005][22]; int main(){ int n,m; scanf("%d%d" 阅读全文

摘要： [NOIP2003]神经网络 1.题意看懂以后就是计算一下每一个入度0的点最终的状态，并且如果这个状态>0就输出出来，对于阈值，我们可以在一开始就对这些入度的0的点直接减去阈值。 2.然后就是一个拓扑排序的模型，因为我们要计算一个点的状态是需要这个点前面相连的所有点的状态而来，因此很容易想到拓扑排序 阅读全文

摘要： 总体情况 这一周可以手搓dijkstra的板子了，梳理了一些图的基本知识点，然后学习了拓扑排序，图论的题也慢慢的入门了，这周打的组队赛还是很坐牢，其实基本上思路是大差不差的，但是有些题目的实现还是没办法到位，感觉代码的实现能力还是有点差劲了，思维题做的感觉也还是不够，后面开学，每周要多练一点的思维题 阅读全文

摘要： 总体情况 这一周学习了最近公共祖先，并且了解了dijkstra的模板，也在比赛中补了一些最短路的题，然后图的专题还没开始刷，这一周把搜索和搜索剪枝的专题差不多写完了，对dfs的各种代码实现更加深入了，但是搜索是一大块内容，涉及的题目多样经典。我想着后面对这些题再慢慢分个类，不然真正比赛的时候还是没有 阅读全文