首页 >  
搜索关键字:fine    ( 3346个结果
P1351 联合权值
为了写一写LCA,我就按照标签找……结果这道题我写完竟然没用LCA……真是神奇。。。 很多人(包括我),首先就想到了要枚举每一个点,再枚举任意这个点的两个儿子,可是显然O(n2)会T…… 其实我们只要线性扫一遍就可以了,利用小学学到的乘法分配率,边走边加val,这样下一个点和val的乘积就是它和这之 ...
分类:其他   时间:2019-01-22 00:26:49    收藏:0  评论:0  赞:0  阅读:25
JZOJ 4231. 寻找神格 (Standard IO)
题目 Description 淬炼完神体,王仙女被传送到了遥远处一座没有神雷的浮岛上,发现浮岛上除了一扇门以外什么都没有。他来到门前,发现上面写着这样一段话:一个神出了拥有强大的神体外,还需要一枚神格。然而,想要获得神格没那么简单,除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(d ...
分类:其他   时间:2019-01-21 22:36:54    收藏:0  评论:0  赞:0  阅读:16
(二维树状数组)E - Stars
E - Stars 题意:B表示点亮改点,D表示熄灭,Q查询区间内亮的个数 Sample Input AC代码: 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define c_1(a) scanf("%d",&a) 5 #define ...
分类:编程语言   时间:2019-01-21 20:36:17    收藏:0  评论:0  赞:0  阅读:21
Autofac Getting Started
https://autofaccn.readthedocs.io/en/latest/getting-started/index.html The basic pattern for integrating Autofac into your application is: Structure yo ...
分类:其他   时间:2019-01-21 18:40:51    收藏:0  评论:0  赞:0  阅读:16
BZOJ.2597.[WC2007]剪刀石头布(费用流zkw)
给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向,使得图中的三元环数量最多。 $n\leq100$。 ...
分类:其他   时间:2019-01-21 17:31:27    收藏:0  评论:0  赞:0  阅读:18
Spark SQL
一、SparkSQL介绍 二、DataFrame介绍 三、SQL风格 1、SqlTest1 2、user.txt 3、结果 四、toDF使用 五、DSL风格 结果: 六、WordCount 1、SqlWordCount 2、words.txt 3、结果 七、Join操作 1、JoinDemo 2、结 ...
分类:数据库技术   时间:2019-01-20 23:25:58    收藏:0  评论:0  赞:0  阅读:23
[Linux] Linux下undefined reference to ‘pthread_create’问题解决
问题的原因:pthread不是Linux下的默认的库,也就是在链接的时候,无法找到phread库中函数的入口地址,于是链接会失败。 解决:在gcc编译的时候,附加要加 -lpthread参数即可解决。 ...
分类:系统服务   时间:2019-01-20 15:27:27    收藏:0  评论:0  赞:0  阅读:13
P2617 Dynamic Rankings(主席树+树状数组)
怕是还没有题解,所以先写一篇。 这题就是维护带修改的主席树。首先树套树肯定是能做的,既然树套树能做那么整体二分肯定也是可以的。 由于我并没有使用这两种做法,所以此处不予介绍。 大概描述下主席树的思路: 首先说说怎么搞带修改主席树? 回忆一般的kth问题,我们的主席树求的是前缀和,这样我们在目标区间的 ...
分类:编程语言   时间:2019-01-20 11:03:50    收藏:0  评论:0  赞:0  阅读:14
洛谷 P1598 垂直柱状图
https://www.luogu.org/problemnew/show/P1598 忘记读取后清空数组,也不知道准确的长度。 ...
分类:其他   时间:2019-01-20 10:14:21    收藏:0  评论:0  赞:0  阅读:16
1.4 面向对象的基本概念
类:CLass 对象:Object 类和对象的关系:先有鸡还是先有蛋 用对象来定义类,用类产生对象 在设计软件的时候,对象是不存在的 软件系统运行时,在内存中创建对象,类不存在于物理世界。 what is a Class、Object? A class is a description of a s ...
分类:其他   时间:2019-01-20 10:13:52    收藏:0  评论:0  赞:0  阅读:14
P1402 酒店之王
感觉这就是一道蓝题,并不算紫题,但是这道题的思想很重要。 记得我做过的第一道网络流,用到的就是这个思想,就是拆点。 因为我们要防止中间的点被用到多次啊…… 别问我为什么,因为我不会再一次解释那是因为只有边才有容量,点没有容量,一个点只要入流等于出流,无论有多少条边经过它,都是可以的。 那么我们可以把 ...
分类:其他   时间:2019-01-20 10:08:08    收藏:0  评论:0  赞:0  阅读:15
洛谷 P1308 统计单词数
https://www.luogu.org/problemnew/show/P1308 简单哈希一下判断,练练手。 注意fgets()的用法,第一个参数传存储位置,第二个参数传内存上限,第三个传stdin。 注意scanf()任何东西(包括%s)都是会把换行符留在输入流中,这时候可以用getchar ...
分类:其他   时间:2019-01-20 00:49:09    收藏:0  评论:0  赞:0  阅读:35
ZOJ - 4089 :Little Sub and Isomorphism Sequences (同构 set)
Little Sub has a sequence . Now he has a problem for you. Two sequences of length and of length are considered isomorphic when they meet all the follo ...
分类:其他   时间:2019-01-19 22:07:29    收藏:0  评论:0  赞:0  阅读:19
c语言条件编译#ifdef与#if defined
c语言条件编译#ifdef与#if defined c语言条件编译#ifdef与#if defined 摘自:https://www.cnblogs.com/zhangshenghui/p/5669208.html defined NAME是用来判断NAME是否被定义了(被用define定义了)。  ...
分类:编程语言   时间:2019-01-19 19:14:50    收藏:0  评论:0  赞:0  阅读:14
[JSOI2018]列队
题解 好像是$JSOI2018$最简单的一道题了,但是我还是做了好久== 所有人都往一个区间走可以转化为把编号为$[l,r]$的人按照开始位置排序,然后排名为i的人走到$k+i 1$的位置的花费和 这样就是$O(nmlogn)$的了 那考虑用数据结构来优化这个过程 首先想到能不能用所有人的位置和 $ ...
分类:Web开发   时间:2019-01-19 15:59:46    收藏:0  评论:0  赞:0  阅读:17
Linux下阅读源代码工具安装
综合他们多篇博客,做一个自己的总结(从0开始,记录过程) 系统:ubuntu 16.04 vim:7.4.1689 内容来源: https://www.cnblogs.com/wangzhe1635/p/9025711.html https://blog.csdn.net/niepangu/arti ...
分类:系统服务   时间:2019-01-19 10:55:03    收藏:0  评论:0  赞:0  阅读:19
今天又看到一前端禁止调试的手段,分享下
上篇回顾:简单两步 ~ 绕过 "Paused in debugger" 点评:这种方式在360浏览器下生效,谷歌浏览器并没有生效(me:版本 70.0.3538.110) 先演示下效果: 贴下提炼出来的demo: 解决方法:定位,然后修改下js ...
分类:其他   时间:2019-01-19 10:40:44    收藏:0  评论:0  赞:0  阅读:27
BZOJ3724 PA2014Final Krolestwo(欧拉回路+构造)
如果没有长度为偶数的限制,新建一个点向所有奇点连边,跑欧拉回路即可,显然此时一定存在欧拉回路,因为所有点度数都为偶数。 考虑长度为偶数的限制,将每个点拆成两个点放进一个二分图里,那么每条原图中的边在二分图中会对应两条边,一条长度为偶数的路径在二分图中显然是由某部分出发再走回这部分。我们需要让每条原图 ...
分类:其他   时间:2019-01-19 10:14:01    收藏:0  评论:0  赞:0  阅读:26
BZOJ1511: [POI2006]OKR-Periods of Words
Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀 ...
分类:其他   时间:2019-01-18 21:45:27    收藏:0  评论:0  赞:0  阅读:21
通过一步步创建sharded cluster来认识mongodb
https://www.cnblogs.com/xybaby/p/6832296.html 目录 Mongodb特性 预备知识 replica set sharded cluster Sharded cluster搭建 启动shards(replica set) 启动config servers 启 ...
分类:数据库技术   时间:2019-01-18 19:38:22    收藏:0  评论:0  赞:0  阅读:33
3346条   1 2 3 4 ... 168 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号