2019年7月博客汇总上

[CQOI2014]排序机械臂 萌新刚学Splay,被这题卡了好久。 写一写自己死去的经过。 死亡x1 没看清题中对于稳定排序的描述而误入歧途,想直接在Splay中查找min,后来发现这种做法是错的。 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的做法,由于懒采用了翻转一次删一个点的做法。 因为想到如果将目标节点Splay到根后它的左儿子都是序列中在它左边的点,所以直接修改了左边。 后来发现这种方法会导致哨兵也被翻转而导致TLE。 死亡x4
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

激活office全家桶2019/专业增强版

新建一个文本文档 输入以下内容 @echo off (cd /d "%~dp0")&&(NET FILE||(powershell start-process -FilePath '%0' -verb runas)&&(exit /B)) >NUL 2>&1 title Office 2019 Activator r/Piracy echo Converting... & mode 40,25 (if exist "%ProgramFiles%\Microsoft Office\Office1
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

JavaScript正则学习笔记

一、正则表达式基础 正则表达式乐意理解为一种规则和模式,用于匹配特定的字符串,所以它只是针对于字符串,那么自然需要先了解一些正则中常用的字符串的方法,以便于与正则进行结合。 (一)字符串基础 1、字符串常用方法 search 用于检索字符串中的子字符串,或者检索与正则表达式匹配的子字符串。 参数:字符串或者正则表达式 返回值:返回第一个与参数相匹配的子字符串的位置,如果没有检索得到匹配的子字符串就返回-1 注意:该方法不执行全局匹配,忽略标识g;大小写敏感,除非正则表达式显示指定忽略大小写i
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

「BZOJ 2002 && Luogu P3203」弹飞绵羊

某天, Lostmonkey 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始, Lostmonkey 在地上沿着一条直线摆上 n 个装置,每个装置设定初始弹力系数 \(k_i\) ,当绵羊达到第 i 个装置时,它会往后弹 \(k_i\) 步,达到第 \(i+k_i\) 个装置,若不存在第 \(i+k_i\) 个装置,则绵羊被弹飞。绵羊想知道当它从第 i 个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,Lostmonkey可以修改某个弹力装置的弹力
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

WIN10安装wamp server提示缺少msv110.dll

WIN10安装wamp server提示缺少msv110.dll 在win7的时候下载了一个32位的wamp server,直接就可以用,当时写手机端的时候,会用手机测试网页。经常会出现端口占用或开启不了服务等问题。 后来安装了win10,在win10上面下载32位会出现缺少msv110.dll,然后下载了dll,发现还是有问题 ,后来直接安装64位最新版 就没有问题了。 问题在于win10缺少vcredist2012,2012版本是 msv110.dll,2015版本是msv140.dll.
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

2020 camp-day-e

题解 暴力就行(如果n 3000,那就要优化成 n^2 1 #include <cstdio> 2 3 #define RE register 4 #define FOR(i,a,b) for(RE int i=a;i<=b;++i) 5 #define ROF(i,a,b) for(RE int i=a;i>=b;--i) 6 #define sc(n) scanf("%d",&n) 7 8 using namespace std; 9 10 int m, n; 11
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

C++ STL map A1071 Speech Patterns(25) (注意如何从字符串里 分割出单词,注意读取整行带空格的string 需要使用 getlint(cin,str) 函数)

#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 40010;//最大学生人数 bool check(char c){ if(c >= '0' && c<= '9') return true; if(c >= 'A' && c<= 'Z') return true; if(c >= 'a' && c<= 'z') return
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

系统学习 javaweb2----HTML语言2

感想:学习javaweb之路,任重而道远。 学习笔记: 5.表格标签 5.1<table></table> 表格标签,用于效果中定义一个表格 5.2<tr></tr> 表格的行标签,用于在效果中定义一个表格行 5.3<td></td> 第一步:定义一个表格<table></table> 第二步:定义表格中的一行<tr></tr> 第三步:在表格一行中定义单元格<td></td> <table> <tr> <td>姓名</td> <td>数学</td> <td>语文</td> <td>总分</t
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

洛谷P2040 打开所有的灯 题解 状态压缩枚举

题目链接:https://www.luogu.com.cn/problem/P2040 这道题目是一道比较简单的题目,可以用枚举或者DP做,我这里是用二进制遍历所有的状态,枚举所有的等开或者不开的情况,最后求出代码的。实现代码如下: #include <bits/stdc++.h> using namespace std; int a[3][3], ans = INT_MAX; int dir[5][2] = { 0, 0, -1, 0, 1, 0, 0, -1, 0, 1 }; void r
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

2020qbxt D1T3 停车

嗯... 题目: 【问题描述】 市中心有一个环形的停车场,编号1到n,现在有m个车要停,停在每个位置会有不同的费用。为了方便,不允许两辆车停在相邻的位置,请问停好所有车的最小花费是多少? 【输入格式】 第一行包含两个正整数n, m,保证n>=2m-1 第二行包含n个正整数,表示停在i位置的费用 【输出格式】 输出一个整数,表示停好所有车的最小花费是多少 【样例输入】 7 3 1 2 3 4 5 6 7 【样例输出】 9 【样例说明】 停在1 3 5 【数据规模与约定】 20% n<=10 40
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

2020_1_16_练习

1:分别用链表和数组创建1000个任务,第100个任务是获取家庭里灯的情况,第500个任务是播放室内美妙的声音<<好可惜>>。
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

MISRA_C小记

1. TAB键统一空格数,缩进最好手动空格 2. 函数入参个数最好小于4个 参数优先放入CPU寄存器R0~R3. 超过4个则使用压栈操作,会额外占用CPU的资源(RAM空间和操作) 栈:编译器自动分配内存,使用完之后会自动释放,属于先入后出结构。 堆:手动分配内存,使用完之后需要手动释放 i = 0; for(i++;i++;i++;i++),属于未定义行为,大多数编译器会从最右侧开始操作,结果为4,3,2,1. 3. 赋值符前后加空格 4. 函数入参过多及过长时,最好1个参数1行 5. sw
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

Elastic Search (一)es环境搭建和简单使用

es是什么? es是基于Apache Lucene的开源分布式(全文)搜索引擎,提供简单的RESTful API来隐藏Lucene的复杂性 es除了全文搜索引擎之外,还可以这样描述它: 分布式的实时文件存储,每个字段都被索引并可被搜索 分布式的实时分析搜索引擎 可以扩展到成百上千台服务器,处理P8级结构化或非结构化数据 es的下载与安装 Java for windows /Mac/Linux es对于java jdk的版本有需求,必须是java 1.8及以上版本 es for windows/
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

453-最小移动次数使数组元素相等

453-最小移动次数使数组元素相等 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动(注意每次移动会增加两个元素的值): [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/minimum-moves-to-
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

系统学习javaweb重点难点1--如何区分<input/>框里的三种常用属性:type属性 name属性 和 value属性

感想:这是我系统学习javaweb的时候感觉这个是一个初学者十分容易搞混的点 学习笔记: 首先,是type属性。 表单输入项标签之一,用户可以在该标签上通过填写和选择进行数据输入。 type属性设置该标签的种类: text文本框,默认 password密码框,内容为非明文 radio单选框:在同一组内有单选效果,使用name属性对单选框、复选框进行分组。只要name属性相同就是同一组。 checkbox复选框 submit:提交按钮用于控制表单提交数据。 reset:重置按钮,用于将表单输入项
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

SyntaxError: Invalid regular expression: invalid group specifier name

SyntaxError: Invalid regular expression: invalid group specifier name 正则表达式不支持前瞻后顾
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

[转帖]为什么苹果从不参加CES以及行业展会?就这么高冷!

为什么苹果从不参加CES以及行业展会?就这么高冷! http://www.techweb.com.cn/internet/2020-01-15/2773668.shtml 一年一度、为期一周的消费电子展(CES)上周在赌城拉斯维加斯结束了。毫无疑问,50多年历史的CES是全球规模最大的行业展会,也是每年预见消费电子行业趋势的风向标。今年的CES共有4400多家公司参展,吸引了来自全球160多个国家和地区的17万人员,其中包括制造商、媒体、供应商、开发者、采购商、个人爱好者等等。 今年CES的一
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

hdu 3255 Farming

http://acm.hdu.edu.cn/showproblem.php?pid=3255 将种子的价值看做高度,即转化成若干个长方体的体积并 枚举z轴,扫描线 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 30001 typedef long long LL; int m,p[4]; int X1[N],X2[N],Y1[N],Y2[N],s[N]; i
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

2019年5,6月博客汇总

[USACO12FEB]牛的IDCow IDs 显然用的位数越多能表示出的数就越多,在n个位数中选择m个位数为1的方案数明显为\(C_n^m\)。我们从最高位向下进行考虑,我们可以从小往大枚举选择的位数。如过\(C_i^k\)大于n且\(C_{i-1}^k\)时,显然在k-1位怎么放都无法满足要求,所以最高位为i。我们依次向下确定,则接下来要放置k-1位的第\(n-C_{i-1}^k\)位。依次类推即可。(中间可以二分以降低复杂度,但是暴力就能过) 这题预处理C会比较方便 代码 #includ
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0

element 确认框 confirm 的写法

this.confirm('内容', '标题', { confirmButtonText: '确定', cancelButtonText: '取消', type: 'success', callback: action => { if (action === 'confirm') { console.log('按下 确定') } else {
分类: 其他 发布时间: 01-16 22:34 阅读次数: 0