很好的题解链接,学到了懒标记和线段树的更容易写的版本。https://llkabs.blog.luogu.org/xian-duan-shu 本题主要解决区间修改,而不是单点修改。 ac代码如下 #include<bits/stdc++.h> using namespace std; typedef ...
分类:
其他好文 时间:
2020-05-16 19:08:30
阅读次数:
49
//加入以下代码,支持printf函数,而不需要选择use MicroLIB #if 1 #pragma import(__use_no_semihosting) //标准库需要的支持函数 struct __FILE { int handle; }; FILE __stdout; //定义_sys_ ...
分类:
其他好文 时间:
2020-05-16 16:55:36
阅读次数:
57
题意:给出n个待处理的事件(0 ~n-1),再给出了n个标(0表示只能在主处理器中处理这个事件,1表示只能在副处理器中处理这个事件),处理器每次能处理多个任务。每个事件有关联,如果一个任务要在副处理器上执行,那它所依赖的任务要么已执行完了,要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少 ...
分类:
其他好文 时间:
2020-05-16 16:52:51
阅读次数:
55
最近在研究html5 canvas的过程中,发现,canvas为前端对图像的处理开辟了一条新的道路,canvas可以做到很多事情,甚至可以做个类似于PhotoShop的东西,曾经本人在一家软件工作就做类似的工作,可以看一下我之前开发的软件: 这个就是canvas实现的类似于Adobe Photosh ...
分类:
其他好文 时间:
2020-05-16 16:48:03
阅读次数:
201
下列代码的功能是利用散列函数hash将一个元素插入到散列表ht[]中。其中list类型的结点包含element类型的项item、以及一个next指针。如果插入成功,则函数返回1,否则返回0。 int insert( struct element item, list_pointer ht[] ) { ...
分类:
其他好文 时间:
2020-05-16 00:48:37
阅读次数:
71
luogu AC传送门(官方数据) 题目描述 小智最喜欢旅行了,这次,小智来到了一个岛屿众多的地方,有N座岛屿,编号为0到N-1,岛屿之间 由一些桥连接,可以从桥的任意一端到另一端,由于岛屿可能比较大,所以会出现一些桥连接的是同 一个岛屿,岛屿之间也可能有多座桥连接,每条桥有一个长度,小智有一个习惯 ...
分类:
其他好文 时间:
2020-05-15 20:26:38
阅读次数:
116
看到紫书上的这一页先是一脸懵逼,不过仔细理解还是觉得挺妙的hhhh 首先贴上前一部分代码: //结构体BigStruct可用于储存高精度非负整数 struct BigInteger { static const int BASE = 100000000; static const int WIDTH ...
分类:
其他好文 时间:
2020-05-15 19:45:47
阅读次数:
76
杂项设备 linux里面的misc杂项设备是主设备号为10的驱动设备 定义头文件<linux/miscdevice.h> 杂项设备的结构体: struct miscdevice{ int minor; //杂项设备的此设备号(如果设置为MISC_DYNAMIC_MINOR,表示系统自动分配未使用的m ...
分类:
其他好文 时间:
2020-05-15 15:18:06
阅读次数:
56
struct cmp { bool operator ()(Pair a,Pair b) //你想要定义的比较函数 { if(a.second-a.first==b.second-b.first) return a.first>b.first; return a.second-a.first<b.s ...
分类:
编程语言 时间:
2020-05-15 15:15:46
阅读次数:
126
直接上代码: go: package main import ( "fmt" "html/template" "net/http" ) type V struct { A string } func main() { Serve() } func Serve() { //静态文件服务 http.Ha ...
分类:
其他好文 时间:
2020-05-15 14:08:26
阅读次数:
73