5.15 牛客挑战赛40 B 小V的序列 关于随机均摊分析 二进制
LINK:小V的序列 考试的时候 没想到正解 于是自闭. 题意很简单 就是 给出一个序列a 每次询问一个x 问序列中是否存在y 使得x^y的二进制位位1的个数<=3. 容易想到 暴力枚举。 第一个想法是在trie树上乱跳 但是可以证明 和直接暴力无异. 暴力是 mlog^3的。 可以两头枚举 枚举n的生成一次 枚举m的变化两次 利用hash存前者. 复杂度降到mlog^2. 这个做法 时间和空间两个都爆。 正解:二进制数有 64位 只要求三个位置不同 那么 我们画出这三个位置 可以发现 三个位
P1129 [ZJOI2007]矩阵游戏 【最大流】
思路 因为不需要保证只有主对角线上有黑块 所以这是道蓝题 那么只要由让 S -> Line[i],Row[j] ->T 在i == j 时给行列上连边即可 注意下因为不用保证只有主对角线上才有黑块 所以这样跑出来的Maxflow是有可能大于n的 注意一下输出条件即可 CODE 1 #include <bits/stdc++.h>
2 #define dbg(x) cout << #x << "=" << x << endl
3 #define eps 1
Jquery实现点击菜单后显示对应的内容模块
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
<script src="jquery-2.1.4.min.js"></script>
<style>
*{
margin: 0;
}
.cc{
margin: 0 auto;
多线程(8)JMM底层原理
1.什么是JMM(JAVA内存模型) JMM定义了线程和主内存之间的抽象关系:线程之间的共享变量存储在主内存(Main Memory)中,每个线程都有一个私有的本地内存(Local Memory), 本地内存中存储了该线程以读/写共享变量的副本。本地内存是JMM的一个抽象概念,并不真实存在。它涵盖了缓存、写缓冲区、寄存器以及其他的硬件和编译器优化。 2.为什么需要JMM JAVA内存模型 先看下java到最后执行的CPU指令的流程 最开始我们编写的是*.java 文件 执行javac 编译成j
Histroy 历史记录
语法:hist.back() 功能:回到历史记录的上一步 说明:相当于使用了history.go(-1) <a href="返回3.html">去往页面3</a>
<input type="button" name="" id="t3" value="返回页面1">
<script>
var b=document.getElementById("t3") //可以在本地创建3个试试看 如果要跳转要在第三个页面跳回第一个可以适应 history.go(-2)
Codeforces Round #643 (Div. 2)
A 等到 \(0\) 出现后就退出 #include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1000005;
int solve(int x) {
int mn=9,mx=0;
while(x>0) {
int p=x%10;
mn=min(mn,p);
mx=max(mx,p);
x/=10;
用dfs查找一个字符串中的回文字符串
#include<bits/stdc++.h> #define ll long long using namespace std; int dfs(string s,int le,int ri)//定义dfs函数 { int res=0; while(le>=0&&ri<s.length()&&s.at(le)==s.at(ri)) {//从中间开始向两边判断,每个回文子串都加和,包括单个字符 le--; ri++; res++; } return res; } int counts(stri
简述计量管理员工作内容
1、计量管理员在使用计量器具前,应检查其是否完好,若不在检定周期内、检定标识不清或封存的,视为不合格的剂量检测设备,不得使用。每次使用前,应对计量检测设备进行校准对零检查后,方可开始计量测试。使用中若发现计量检测设备偏离标准状态,应立即停用,重新校验核准。如出现损坏或性能下降时,应及时进行修理或重新检定。 2、使用计量标准时必须严格按该设备使用说明操作,用完擦拭干净、断电,并加盖仪器罩,使仪器处于非工作状态。 3、计量管理员应对施工使用的计量器具进行现场跟踪管理 P322
C# 对List取交集、差集、并集
原文:https://www.cnblogs.com/Cein/p/11465737.html List<T>以string类型为例,实际应用中可换做其他类型: 1:取交集 // 取交集
static void Intersection()
{
List<string> list1 = new List<string> { "AA", "BB", "CC", "EE", "GG" };
List<string>
bug记录(1)——cmakefPIC标志使用——libmbedtls.a(ssl_tls.c.o): relocation R_X86_64_PC32 against symbol `mbedtls_x509_crt_profile_suiteb'
cmake fPIC标志使用 1. 背景 有需求如下: 使用静态编译后的mbedtls给我的项目test使用 test最终想要编译为动态链接库,即shared 2. 报错信息 如果不加fPIC,正常编译mbedtls生成.a文件, 编译test时报错如下: libmbedtls.a(ssl_tls.c.o): relocation R_X86_64_PC32 against symbol mbedtls_x509_crt_profile_suiteb can not be used when
vscode 推荐字体 Operator Mono和FiraCode 的安装,和配置
1.下载字体:https://github.com/beichensky/Font #注意,要全部下载完,安装,否则效果不全; 2.配置。settings里面增加 "editor.fontLigatures": true, // 这个控制是否启用字体连字
"editor.tokenColorCustomizations": {
"textMateRules": [
{
"name": "italic fon
Linux 系统定时任务
crond服务管理与访问控制 启动 service crond restart 开机自启动 chkconfig crond on 用户的crontab设置 crontab [选项],其中 -e :编辑crontab定时任务,-l:查询定时任务,-r:删除当前用户所有的crontab任务 编辑定时任务的格式可百度,不再详细描述,定时主要可以做一些备份或定时维护重启服务器
Vue.js 基础 1.0版本理解
官网:http://cn.vuejs.org/v2/guide/... 中国人发明的,有很多中国文档 特点:html模板+json数据,再创建一个Vue实例 数据驱动:自动追踪依赖的模板表达式和计算属性 组件化:用解耦、可复用的组件来构造界面 轻量: ---24kb 无依赖 快速:精确有效的异步批量DOM更新 好处: 可扩展的数据绑定机制 原生对象即模型 简洁明了的API 组件化UI构建 多个轻量库搭配使用 安装: 在项目中引人vue.js 1.网上下载 2.npm install vue(默
Screen 对象属性设置
语法:screen.availiWidth 功能:返回可用的屏幕宽度 语法:screen.availHeight 功能:返回可以的屏幕宽度 <script>
console.log(screen.availWidth);
console.log(screen.availHeight);
//他会在控制台返回当前可用的屏幕高宽
</script> 还有一种用法 console.log(window.innerWidth);
vue-vue cli
目录 vue cli - 脚手架 脚手架创建项目的目录 node的一些介绍 12-27 eslint的使用演示 runtimecompiler 和 runtimeonly的区别 render vue cli 3 箭头函数 vue cli - 脚手架 npm install -g @vue/cli ===> 安装脚手架3的命令 npm install -g vue ===> 安装脚手架2的命令 npm install -g @vue/cli-init ===> 在脚手架3拉取脚手架2的模板 vu
C# 7.0 in a Nutshell读书笔记一(关键字)
一、关键字(不能直接作为标识符使用) 类相关:class base new (其他修饰符) abstract virtual override delegate sealed extern void readonly(定义只读字段)static 在switch语句或泛型代码中使用:default 接口:interface 数据类型: int uint long ulong short ushort decimal double float true false bool char string
js 取数组对象里的某一列值
原文: app.globalData.saveOrder.orderGoodsDtos.map((v,i)=>{
if(v.goodsvos.length>0){
// 加一个goodNameList,把goodsName追加到列表里
//如果需要把数组对象里的某一项拿出来就追加一个数组,再push进去值
v.goodsNameList=['请选择']
console.log('vvvvvvvvvvv',v)
v.g
全选,反选,单选,取消
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
<script src="jquery-3.1.1.js"></script>
</head>
<body>
<input type="button" value="全选" onclick="quanx()">
<input type="button" value="取消" onclick
js 页面弹出新窗口
语法 window.open("地址") 功能:打开一个新的窗口 这个新窗口是可以进行设置的 width:窗口宽度 heght:高度 left:窗口x轴坐标 top:窗口y坐标 toolbar:是否显示浏览器工具栏 menubar:是否显示菜单栏 scrollbars:是否显示滚动条 location:是否显示地址字段 status:是否添加状态栏 语法: <input type="button" name="" value="打开页面">
<script>
var
周排行