logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

codeforces 875C - National Property(图表示关系 2sat)

题目链接875C - National Property分析官方但这题也有2sat 的做法AC code#include<bits/stdc++.h>#define pb push_back#define mp make_pair#define PI acos(-1)#define fi first#define se second#define INF 0x3f3f3f3f#d

#图论
loj #6164. 「美团 CodeM 初赛 Round A」数列互质(莫队 数据结构 链表hash)

题目链接#6164. 「美团 CodeM 初赛 Round A」数列互质询问 l,r,kl,r,k 中次数的次数与互质的个数.分析维护区间中数的个数,这一眼看过去不就是 莫队吗,可以看到对于次数的次数最多只有n−−√\sqrt n 种因此我们可以暴力处理每次查询,用一个链表维护次数的次数就好复杂度O(nn−−√+Qn−−√logn)O(n\sqrt n+ Q\sqrt nlog n)开始用hash

#数据结构#链表
操作系统笔记:(十一)死锁及银行家算法实现

本文讲解操作系统的死锁,主要分为以下几个部分:资源分配图死锁特征死锁处理死锁预防死锁避免死锁检测死锁恢复银行家算法实现资源分配图资源分配图就是用圆圈和方块分别表示进程和资源,资源中的小圆点的个数表示资源数目,如下图其中从一个进程指向一个资源的边称为等待边,也叫申请边,就是申请一个资源; 而从一个资源指向进程的边称为占有边,也叫分配边,表示这个资源...

#操作系统
codeforces 839 E. Mother of Dragons(最大团)

题目链接E. Mother of Dragons分析这个题的算法实现其实不难,难的是得出其中的结论,题解可以在这里看到http://codeforces.com/blog/entry/53815AC code#include<bits/stdc++.h>#define pb push_back#define mp make_pair#define PI acos(-1)#define f

python爬虫自动提交HDU并获取AC状态(p3+request+Beatifulsoup)

说明今天下午搞了好一会儿,源于上周日的沈阳网络赛,竟然可以枚举答案交1024发……想到如果自己能写个爬虫自动提交那该多好啊,源于这总冲动自己今天花了一个下午实现了这个小玩意儿.效果图实现过程其实主要是3个步骤:login 登录submit 提交代码report status 范围状态(AC没有?)首先是登录,就是要把你的id 和 密码post 到HDU ,我们可以打开HDU 的主页然后分析提

#python#爬虫
到底了