首页 >  
搜索关键字:bit    ( 9018个结果
洛谷 P1091合唱队列
吾王剑之所指,吾等心之所向 ——《Fate/stay night》 题目:https://www.luogu.org/problem/P1091 这题应该来说,是一道比较经典,也比较简单的动规题。 它的模板性质也很明显—— 就是最长上升子序列 所以应该会动规的看见那个T1<T2<...<Ti>Ti+ ...
分类:其他   时间:2019-09-16 00:16:48    收藏:0  评论:0  赞:0  阅读:11
AVR单片机教程——EasyElectronics Library v1.1手册
索引: bit.h delay.h pin.h wave.h pwm.h led.h rgbw.h button.h switch.h 主要更新: 用枚举类型替换了大部分宏定义; 添加了wave.h、pwm.h、switch.h的文档。 头文件与静态库文件下载:release。 1. bit.h < ...
分类:其他   时间:2019-09-16 00:03:53    收藏:0  评论:0  赞:0  阅读:15
P1546-最短网络
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define pb push_back 4 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 5 #define INF 1000000003 ... ...
分类:其他   时间:2019-09-15 17:23:25    收藏:0  评论:0  赞:0  阅读:16
Luogu P3833 [SHOI2012]魔法树
此题理论最优解 题目链接 题目大意:路径修改,子树求和 明显是树剖的模板,但树剖的时间复杂度高达了优秀的$\Theta(Q \;log^2n)$,而实际上树上差分可以把时间复杂度降到$\Theta(Q \;logn)$。 设$tag[x]$为$1$到$x$的路径上全都加了这个值,显然对于$(x,y) ...
分类:其他   时间:2019-09-15 14:24:19    收藏:0  评论:0  赞:0  阅读:17
codeforces 1187c C. Vasya And Array
题意:有个n长序列,然后有m个事实,为ll,rr子串是不降的,或者是有降的。冲突输出NO,否则构造一个。 先离线,挑出所有不降的在[ll+1,rr]标记为1。然后有降的查询如果全是1,那么输出NO。否则第一个为n,遇到1,a(i)=a(i-1),遇到0,a(i)=a(i-1)-1。 ...
分类:其他   时间:2019-09-15 11:55:49    收藏:0  评论:0  赞:0  阅读:10
EZOJ #361地理
分析 就是分别维护l和r的个数 然后对于询问区间[L,R] 之后l树状数组中小于等于R的个数减掉r树状数组中小于L的即可 代码 ...
分类:其他   时间:2019-09-14 23:46:44    收藏:0  评论:0  赞:0  阅读:12
docker学习笔记1——安装
学习docker第一阶段,以centos7来介绍docker安装。 CentOS Docker 安装 1、硬件环境Docker支持以下的CentOS版本: CentOS 7 (64-bit) CentOS 6.5 (64-bit) 或更高的版本 2、前提条件 目前,CentOS 仅发行版本中的内核支 ...
分类:其他   时间:2019-09-14 23:39:38    收藏:0  评论:0  赞:0  阅读:20
centos 7 新机器安装部署配置
首先卸载openjdk,安装jdk 1.查看java版本 [[email protected] ~]$ java -version openjdk version "1.8.0_102" OpenJDK Runtime Environment (build 1.8.0_102-b14) OpenJD ...
分类:其他   时间:2019-09-14 23:17:43    收藏:0  评论:0  赞:0  阅读:17
『字符合并 区间dp 状压dp』
字符合并 Description 有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input Format 第一行两个整数n,k。接下来一行长度为n的01串,表示初始串。 接下 ...
分类:其他   时间:2019-09-14 21:45:51    收藏:0  评论:0  赞:0  阅读:14
python基本数据类型及常用功能
1、数字类型 int -int(将字符串转换为数字) PS:type打印数据类型,base=16是把num以16进制格式打印出十进制结果。 -bit_lenght(当前数字的二进制位数) PS:5的二进制数为101(三位数),所以打印结果为3。 2、字符串类型 str -capitalize(首字母 ...
分类:编程语言   时间:2019-09-14 13:28:17    收藏:0  评论:0  赞:0  阅读:6
各类模板
快速幂 1 typedef long long ll; 2 3 ll mod_pow(ll x,ll n,ll mod) 4 { 5 ll res=1; 6 while(n>0) 7 { 8 if(n&1)//if(n%2==1) 9 res=res*x%mod; 10 x=x*x%mod;//把x ...
分类:其他   时间:2019-09-14 11:14:20    收藏:0  评论:0  赞:0  阅读:3
LeetCode_7. Reverse Integer
7. Reverse Integer Easy Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: ...
分类:其他   时间:2019-09-14 09:06:37    收藏:0  评论:0  赞:0  阅读:3
题解 UVA1194 【Machine Schedule】
"题目链接" 把机器A的n个模式作为n个左部节点,机器B的m个模式作为m个右部节点,每个任务是一条边,连接a[i]和b[i]。由于每个任务需要在A和B之间选一个,所以求这个二分图的最小点覆盖就相当于用最少的模式完成任务。 由K?nig定理,二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数。所以 ...
分类:系统服务   时间:2019-09-14 09:03:05    收藏:0  评论:0  赞:0  阅读:6
模拟42 题解
A. 世界线 毒瘤出题人,bitset题卡空间。 于是将所有的点分成两份,做两次拓扑排序,bitset只用开一半,空间就能够了。 B. 时间机器 似乎是很显然的贪心,然而没想到。 只会打更加显然的网络流暴力。 按左端点排序,set维护一下不断取后继就行了,当没有后继即为无解。 C. 密码 将所有合法 ...
分类:其他   时间:2019-09-14 00:06:55    收藏:0  评论:0  赞:0  阅读:4
BZOJ 4553: [Tjoi2016&Heoi2016]序列 CDQ分治 树套树
title "BZOJ 4553" "LUOGU 4093" Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个 ...
分类:其他   时间:2019-09-13 21:21:59    收藏:0  评论:0  赞:0  阅读:4
hdu2553 N皇后问题 dfs+打表
N皇后问题 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和 ...
分类:其他   时间:2019-09-13 17:15:10    收藏:0  评论:0  赞:0  阅读:3
洛谷 P1003 铺地毯
题目:https://www.luogu.org/problem/P1003 暴力做法就是开一个场地大小的数组,模拟铺地毯的过程,但是数据太大,没法开这么大的数组。观察发现,只要存下左下角坐标和长宽就行,从后往前遍历,遇到(x,y)处铺有地毯就break,就找到答案。 1 #include <bit ...
分类:其他   时间:2019-09-13 16:58:26    收藏:0  评论:0  赞:0  阅读:4
JAVA后端常用框架SSM,Mybatis,Dubbo,RabbitMQ,Redis,Docker
JAVA后端常用框架SSM,Mybatis,Dubbo,RabbitMQ,Redis,Docker ...
分类:编程语言   时间:2019-09-13 16:21:46    收藏:0  评论:0  赞:0  阅读:6
Fedora30 install VS Code
We currently ship the stable 64 bit VS Code in a yum repository, the following script will install the key and repository: Then update the package cac ...
分类:其他   时间:2019-09-13 09:13:30    收藏:0  评论:0  赞:0  阅读:14
float在内存中如何存储?
float为浮点型,32位机器中占4字节共32bit,下标0~31. 31 位:符号位,正数为0,负数为1。 30 位:方向位。小数点左移位1,右移为0。 23~29:共7位,指数位。=指数-1。 0~22:共23位,尾数。 转换方法: 1 整数部分转成二进制。整数不停的除2,直到商位0。逆序取出每 ...
分类:其他   时间:2019-09-13 00:29:58    收藏:0  评论:0  赞:0  阅读:30
9018条   1 2 3 4 ... 451 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号