y61329697

摘要： webserver总结 ##前言: 最近做毕设刚好看了这个项目，所以做了一个总结，同时也希望可以帮到其他人。如果本文中有一些概念看不懂，比如说epoll之类的概念，可以自行百度，对这些概念的理解不求深入，对这些概念有一个了解，就可以看懂代码了，如果有不清楚的地方欢迎在评论区交流。 一.服务器主线： 阅读全文

摘要： 最近写一些程序的时候发现对二分查找还不是很熟练，所以整理了一下，统一了一下格式。 例如区间取左闭右闭，做除法时向左偏（保证不会出现死循环），以下是一些常见情况。 #include<bits/stdc++.h> using namespace std; int a[1005]; //递增序列第一个大于 阅读全文

摘要： 在求高维前缀和时，容斥定理会变得很复杂，所以我们需要使用一种简便的方式来计算，这里来介绍一种递推的方式。 不妨设我们的state为<a1,a2,...,an>代表了一个n维空间下的状态，其中a1为最低维度，an为最高维度。f(state)代表每个具体位置的权值。 为了计算出整体的前缀和，我们需要从低 阅读全文