[综合] bzoj 2122: 工作评估

这是一道好题~~~~~ 首先呢，我是这样找到这道题的，百度搜索bzoj分块，于是就。。。。。。 然后发现不会做，去问人，然后在别人想的时候颓废发现自己还是不会做 于是就膜题解啊，发现只有一篇。。。就是这个点这里 于是就膜啊膜，终于大概有可能会了，为了造福后面的人（骗访问量），我决定要写一篇题解 首...

[综合] bzoj4627

前言：要不是bzoj刚好在我做完这题时又挂了，我才懒得写呢 这题感觉不难吧。。 首先我们知道任何一个子串两个后缀的差值，于是我们先把全部后缀弄出来 然后排个序 很容易吧问题转换为<=r的减去<l的有多少个 我们暴力枚举左端点，接着对于当前的这个后缀，我们看看比他后的有多少的后缀满足条...

[综合] 字符串哈希的小技巧

很久以前就知道哈希是处理字符串的有力工具，但是我一直都不会，上段时间做了一下bzoj3555，算是我字符串hash的入门 于是水平就一直停留在那里了 那里大概就是从0~len位，每一位乘一个k的i次方，接着就可以得到每一个前缀的hash值了 当然这个数可能很大，我们可以使用unsignedlongl...

[综合] #6177. 「美团 CodeM 初赛 Round B」送外卖2

这题很容易想到状压的记忆化搜索 f[i][j][k]表示到第i个点拿物品的状态送到物品的状态 然后就可以愉快地dfs了 结果MLE。。 1024*1024*20爆了 那怎么办。。。。。 反正对于一种物品只有三种状态 那不如使用三进制状压。。。。 算了一下空间复杂度过得去 于是就A了 一开始还因为误以...

[综合] 2460: [BeiJing2011]元素 有关线性基的理解

题意比较简单吧，就是要你求一对魔法石的集合，并且这些东西都是线性无关的，要是集合的魔力值总和最大 总的来说就是一个线性基模板题。。 我们先将他排序，接着贪心地插入就好了，正确性可以类比于最小生成树，匈牙利等算法，毕竟这也是一个有可以互相推倒性质的东西 有关线性基，我可以感性地认识一下，但你要我十...

[综合] 4568: [Scoi2016]幸运数字

又是一道线性基的题目。。 我们只需要对这棵树维护一个倍增的线性基就可以了，方法类似于LCA的求法 至于怎么合并两个线性基，我们只需要将两个基的全部数字拿出来，然后在重新插进去一个新的基就可以了 注意细节。。 我一开始因为数组开小了还WA了一发。。 code： #include<cstdio&...

[综合] 4917: Hash Killer IV

今天晚上本来是做作业的。。。但是手痒又来敲了一题。。。作业当然就没做了。。。早知道晚上想打题还不如打CF。。然后就开始看这题了，一眼——智障模拟题嘛。。于是开始码码码。。。肯快就码玩了。。还手动除了几个样例，感觉很对啊，于是就叫了。。WA。。。WA。。。。还是WA。。。。。QAQ这评测机子有毒吧。。...

[综合] bzoj 4004

大概写一下吧。。 其实主要判断的思路就是一个高斯消元 你每放一个数进去就消一下 接着维护一个类似于线性基的东西 然后这题要卡精度，开longdouble和1e-6就好了。。 code： #include<cstdio> #include<algorithm> #includ...

[综合] 4129: Haruna’s Breakfast

第二道树上莫队。。 这个的话要对数值进行分块才可以跑 其实也差不是太多 #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath...

[综合] 解决document.documentElement.body的值是null

问题的原因很简单，是因为我们在body标签前就加载了js，此时还没有body元素 问题的解决办法就是把调用到document.body的JS代码移到body标签代码结束之后 输出nodelist对象须在节点对象后加.innerHTML

[综合] 关于真二叉树用前序和后序还原

二叉树已知前序和中序求后序或者二叉树已知中序和后序求前序已经烂大街了，所以写一下这篇博客 真二叉树：任何一个父节点只要有孩子就必定有左孩子和右孩子 前序遍历：根--左--右 后序遍历：左--右--根 当知道前序遍历和后序 从最底层孩子节点看起，规律为前右=后右右为同级右兄弟节点前左=后右左为父亲节点...

[综合] 聊一聊城市中培训机构的套路

我不过是一个三本大三的计算机专业学生，暑假回西安寻找实习。但在寻找中遇到了很多套路。 最干净的套路：就是没有套路，以公司招实习生名义找你过去，然后直接告诉你这里是培训机构学费一万。 稍微骚一点的套路：以公司招实习生名义找你过去，然后跟你说你的技术不行企业用不到，需要在我们这儿交钱培训。 最骚的套路：...

[综合] Centos7配置环境变量

方法一：在/etc/profile文件中添加变量【对所有用户生效（永久的）】用VI在文件/etc/profile文件中增加变量，该变量将会对Linux下所有用户有效，并且是“永久的”。 [root@CentOS~]#vi/etc/profile在文件末尾加上如下两行代码PATH=/usr/local...

[综合] Python3 求两个数的最大公约数和最小公倍数

a=int(input()) b=int(input()) if(a>b):c=aa=bb=c foriinrange(a,0,-1):if(a%i==0andb%i==0):print("最大公约数为:",i)break print("最小公倍数为:",a/i*b) python3中for循...

[综合] Python3中以yield中出现的问题

Python3中yield中出现的问题 先看问题代码 if__name__=="__main__":a=[]b={}foriinrange(1,5):if(i%2!=0):b["top"]=ielse:b["end"]=ia.append(b)print(a) 预期的结果应该是 [{'top':1,...

[综合] python3 将字典转化为字符串后按特定格式输出

题目如下： 将{"name":"badLeigel","age":19,"sex":"男"}转化为字符串然后再进行运算使其输出为如下样子 'name'|'badLeigel','age'|19,'sex'|'男' 由上可看出规则如下 将“{","}"去掉再将":"替换为"|"即可 在python3中...

[综合] c语言使用函数指针

c语言真的是在下用过的最好的语言了，想一想，用函数指针不就相当于利用函数指针来指定汇编下的cs段寄存器的值嘛！ 用汇编其实对应的也可以认为是jmp到一个cs段标号下 好了用汇编其实写起来真的有点麻烦，现在用c来写相对更简单一点。 函数指针其存储结构如下 返回数据类型*函数指针以及参数列表 其对应下面...

[综合] 序列化数据传输压缩

1.名词解释 1.1序列化 序列化的数据传输时以一定格式传输 例： structdata{int64data1;int64data2;chardata3[25]; } 但传输的数据实际上data1和data2大部分数据都是非常小的，只有极少数的数据会用到64位数据来进行保存，这种时候本博客的传输压缩...

[综合] 不死进程

利用WindowsAPI创建子进程获取子进程退出代码从而让子进程不死。只应用于Windows平台。 #defineexeName"E:/workCode/c/connRedis/connRedis/Debug/connRedis.exe" #defineexePath"E:/workCode/c/c...

[综合] github上比较有意义的中文开源项目

20200108发现： c/c++的算法导论 用c/c++实现算法导论中的大部分算法，并提供多个pdf文件给予浏览 GitHub-huaxz1986/cplusplus-_Implementation_Of_Introduction_to_Algorithms:《算法导论》第三版中算法的C++实现 ...