码迷,mamicode.com
首页 > 2018年10月18日 > 全部分享
树链剖分【p3178】[HAOI2015]树上操作
Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 Input 第一行包 ...
分类:其他好文   时间:2018-10-18 10:51:06    阅读次数:144
查找算法整理
散列查找 两项基本工作 计算位置 解决冲突 散列函数的构造方法 1. 直接定址法 2. 除留取余法 3. 数字分析法 4. 折叠法 5. 平方取中法 字符关键词的散列函数构造 1. ASCII 码加和法 2. 移位法 ...
分类:编程语言   时间:2018-10-18 10:50:57    阅读次数:210
codevs 1269 匈牙利游戏
codevs 1269 匈牙利游戏 题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏!布达佩斯(匈牙利 ...
分类:其他好文   时间:2018-10-18 10:50:49    阅读次数:194
dedecms的讲解 要求
dedecms的讲解 要求 1. 统一开发环境(WAMP) 版本不一样会出现问题 图片显示 数据库数据显示 当我们安装新的环境时,一定要备份好自己的项目和数据库内容. 安装成功后,测试 2. 实际工作中, 开发两种情况 项目开发流程 首先是可行性分析、做这个值不值,行不行 需求分析和设计最费时间 项 ...
分类:其他好文   时间:2018-10-18 10:50:38    阅读次数:257
python - 用类写装饰器
这里用到了__call__的class内置参数 ...
分类:编程语言   时间:2018-10-18 10:50:25    阅读次数:131
Node.js入门到企业Web开发中的应用
第1章 课程内容介绍主要介绍为什么我们录制本次课程、课程包含的主要内容。1-1 导学1-2 课程介绍 第2章 NodeJS 是什么,为什么偏爱NodeJS?在一切课程课程内容开始之前先了解一下 NodeJS 究竟是什么,NodeJS 有哪些核心特性。2-1 NodeJS 是什么2-2 NodeJS ...
分类:Web程序   时间:2018-10-18 10:50:00    阅读次数:255
分布式爬虫(1)
一、环境搭建 1.python 2.7 2.pip ,并设置pip源 (1)配置pip conf ,自动设置源 #mkdir ~/.pip #vim ~/.pip/pip.conf [gloabal] index-url=https://pypi.tuna.tsinghua.edu.cn/simpl ...
分类:其他好文   时间:2018-10-18 10:49:52    阅读次数:114
解题:JSOI 2016 最佳团体
题面 0/1分数规划+树形背包检查 要求$\frac{\sum P_i}{\sum S_i}的最大值,$按照0/1分数规划的做法,二分一个mid之后把式子化成$\sum P_i=\sum S_i*mid$。然后相当于每个点$i$的点权是$P_i-S_i*mid$来做树形背包。 然而我并不太会树形背包 ...
分类:Web程序   时间:2018-10-18 10:49:41    阅读次数:155
HTML
1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>初识html</title> 6 </head> 7 <body> 8 <!-- 9 什么是 HTML? 10 HTML 是用来描述网页的一 ...
分类:Web程序   时间:2018-10-18 10:49:22    阅读次数:193
云桌面的前世今生
上个世纪80年代以IBM 为代表厂商将PC 机推向了民用,电脑不再只是军方、大学及科研院所的高端专用品。随着PC硬件性能的不断提升、以太网、互联网技术的发展成就了今日信息时代的基石。企业PC 数量的不断增加,桌面管理与运维成为一种负担,企业为之成立了信息服务中心。多年以前对于信息管理人员而言他们每天 ...
分类:其他好文   时间:2018-10-18 10:49:12    阅读次数:324
Facebook题库汇总
Facebook题库汇总 ...
分类:其他好文   时间:2018-10-18 10:49:03    阅读次数:641
python - 装饰器+描述符(给类添加属性且属性类型审核)
装饰器+描述符 实现给一个类添加属性且对添加的时,对属性进行类型审核: ...
分类:编程语言   时间:2018-10-18 10:48:55    阅读次数:160
树链剖分学习
两次dfs,第一次处理处fa[],depth[],size[],son[],第二次处理出top[],rank[],id[] 一条重链的编号是连续的,可以用数据结构维护,做事情的时候判断是否在同一条链上,不是就把最深的跳到链头的fa[],然后继续判断 luogu3384 【模板】树链剖分 区间加,求和 ...
分类:其他好文   时间:2018-10-18 10:48:45    阅读次数:139
codeforces 762 C. Two strings
关于字符串前缀和后缀的题目 第一点就是从B 串中删除一段连续的子串,结果就是把B串分为三段,如下所示: | 左边部分 || 删除部分 || 右边部分 | 第二点就是pre数组和suf数组,这里是前缀数组和后缀数组,以实例来解释数组的含义:以pre数组为例 设A=abacaba,B=abcdcba,串 ...
分类:其他好文   时间:2018-10-18 10:48:38    阅读次数:170
abc098D Xor Sum 2(two point)
题意 "题目链接" 给出一个序列,求出有多少区间满足$A[l] \oplus A[l+1] \oplus \dots \oplus A[r] = A[l] + A[l + 1] +\dots+ A[r]$ Sol 一个区间能满足要求一定是所有bit上最多只有一个1 这玩意儿显然有单调性,two po ...
分类:其他好文   时间:2018-10-18 10:48:23    阅读次数:162
关于“云计算社区”
从远程桌面协议云桌面最早的雏形诞生至今已经十多年的时间,却因为各种环境因素和人员技术条件的制约未曾在国内得到广泛的使用与认可,近年随着服务器软硬件、网络环境的日趋成熟国际厂商的商业化运作使得云计算、虚拟化成为IT热门词,企业、政务部门、学校都争抢着将自己原有的信息化建设进行虚拟化改造、将桌面与应用迁 ...
分类:其他好文   时间:2018-10-18 10:47:58    阅读次数:138
966条   上一页 1 ... 41 42 43 44 45 46 47 ... 57 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!