1036: Shepherd Description Hehe keeps a flock of sheep, numbered from 1 to n and each with a weight wi. To keep the sheep healthy, he prepared some tr ...
                            
                            
                                分类:
其他好文   时间:
2018-08-01 14:29:35   
                                阅读次数:
128
                             
                         
                    
                        
                            
                            
                                    题意 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于等于l的点有多少个 题解 似乎有好多种做法啊……然而蒟蒻只会打打主席树的板子…… 调了一个上午一直WA……狠下心来重打一遍居然直接一遍过…… 先dfs一遍,把到根节点的距离算出来,然后建出树上的主席树 然后考虑,$d[v]-d[u]<= ...
                            
                            
                                分类:
其他好文   时间:
2018-07-31 13:23:50   
                                阅读次数:
214
                             
                         
                    
                        
                            
                            
                                    iozone介绍: iozone(www.iozone.org)是一个文件系统的benchmark工具,可以测试不同的操作系统中文件系统的读写性能。 可以测试 Read, write, re-read,re-write, read backwards, read strided, fread, fw ...
                            
                            
                                分类:
其他好文   时间:
2018-07-31 01:35:39   
                                阅读次数:
165
                             
                         
                    
                        
                            
                            
                                    挺水的一道题。 题面传送门 题目大意:每个询问给出b,x,l,r,求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心? 好像还有加法啊,直接套可持久化trie树行不通,怎么玩呢。 假设目前处理到第j位,b转成二进制后第j位为1来考虑。设我们目前找到 ...
                            
                            
                                分类:
其他好文   时间:
2018-07-29 10:14:26   
                                阅读次数:
168
                             
                         
                    
                        
                            
                            
                                    https://www.zybuluo.com/ysner/note/1225266 题面 有$n$个加油站,第$i$和$i+1$个加油站距离为$d_i$,车遇$i$站自动加$w_i$油。现有$k$油量可分配到各加油站中,来增大各站$w_i$。有一任务,即在油量$ 0$的前提下,从$l$站到$r$站 ...
                            
                            
                                分类:
其他好文   时间:
2018-07-26 23:24:57   
                                阅读次数:
165
                             
                         
                    
                        
                            
                            
                                一只菜鸟横空出世,码农世界闯一闯,每天进展多一丢丢 read函数与fread函数的区别 转自:https://blog.csdn.net/qq_33832591/article/details/52268477 (1)格式 read: ssize_t read(int fd ,void *buf,  ...
                            
                            
                                分类:
其他好文   时间:
2018-07-26 21:07:02   
                                阅读次数:
196
                             
                         
                    
                        
                            
                            
                                    神奇读入挂^\_^ 记得加头文件 include cpp const int BufferSize=100 1000; char buffer[BufferSize], head, tail; bool not_EOF=true; inline char Getchar(){ if(not_EOF  ...
                            
                            
                                分类:
其他好文   时间:
2018-07-25 22:01:08   
                                阅读次数:
190
                             
                         
                    
                        
                            
                            
                                    这些函数都是和文件读写时发生错误有关,下面一一分析: 1:ferror 原型:int ferror(FILE * fp) 作用:测试一个文件流是否被设置了错误标识符,如果是返回非 0 整数,否则返回 0。 例子: 注意:每次发生不同的操作错误都会更新文件流上次保存的错误标识符,例如:先后发生了A和B ...
                            
                            
                                分类:
编程语言   时间:
2018-07-24 23:40:41   
                                阅读次数:
209
                             
                         
                    
                        
                            
                            
                                一、打开文件 1.格式: fopen(<#const char *restrict __filename#>, <#const char *restrict __mode#>); fopen("/Users/apple/Desktop/test.txt", "a+"); 第一个参数表示数据源,第二个 ...
                            
                            
                                分类:
其他好文   时间:
2018-07-23 19:50:02   
                                阅读次数:
132