- 博客(4360)
- 收藏
- 关注
RSS订阅转载 Codeforces Round #589 Div. 2 E. Another Filling the Grid 容斥原理
Codeforces Round #589 Div. 2 E. Another Filling the Grid 容斥原理D居然没做出来。。智商是真跟不上题意n*n的格子填1~k的数字，保证每行每列至少一个1思路构造一个F(x)表示至少有x列没有1的满足条件的，则有：\(ans=f(0)-f(1)+f(2)...f(n)\)想要容斥肯定要\(\binom{x}{i,x-i...
2019-09-30 10:40:00
600
转载 改进初学者的PID-测量的比例编码
最近看到了Brett Beauregard发表的有关PID的系列文章，感觉对于理解PID算法很有帮助，于是将系列文章翻译过来！在自我提高的过程中，也希望对同道中人有所帮助。作者Brett Beauregard的原文网址：http：//brettbeauregard.com/blog/2017/06/proportional-on-measurement-the-code/ ...
2019-09-28 07:42:00
714
转载 hdu 6599 I Love Palindrome String 回文自动机
hdu 6599 I Love Palindrome String 回文自动机当个回文自动机的模板题意给一个串S，求长度为i的“特殊回文串”个数，“特殊回文串”要求是回文串，并且自己的一半也是回文串。思路求回文串个数相关，优先考虑使用回文自动机，“特殊回文串”要求是回文串，并且自己的一半也是回文串，显然就是fail树扒出来dfs搞一下，记录dfs路径上有没有长度一半的回文串...
2019-09-27 20:19:00
666
转载 输入输出流优化
众所周知，由于某些难以描述的原因，cin输入效率远远低于了scanf。所以，我们为了加速读入读出，找到了一些诡异的读入板子。此篇仅用作模板速用，不讨论其原理以及争议。关闭同步流针对cin的优化。速度大概能达到scanf级。 std::ios::sync_with_stdio(false); std::cin.tie(0);Read函数（...
2019-09-24 17:14:00
327
转载 CF588 DIV2 E Kamil and Making a Stream 树上倍增
CF588-DIV2-E Kamil and Making a Streamhttp://codeforces.com/contest/1230/problem/E被打的晕头转向，这大概就是菜吧。。题意一个有根树，求所有 <父亲，儿子> 链的gcd的和。思路看起来可以o(n)做（不过不会），但是我们知道gcd收敛很快，最差收敛一次也是二分之一，那我们我们树上倍...
2019-09-24 13:54:00
146
转载 升级xcode11&ios13的坑
Swift Packages目前Pod跟SPM的兼容还没做好，配置好SPM后，Pod不能进行正常更新，先配置好Pod再集成SPM则没有问题Pod以后的更新可能会解决这个问题，也会有越来越多的库支持SPM在此之前，本人想出一个比较省事的解决方案：思路：Pod这个冲突主要针对工程，那么创建两个工程就好了，一个集成pod，另一个集成spm准备：先有一个集成pod的工程（这个...
2019-09-24 08:45:00
812
转载 hiho1996 : 01匹配 线段树
hiho1996 : 01匹配 线段树https://hihocoder.com/problemset/problem/1996题意你有一个n个点的图。第i个点有权值ai，每个点的权值只可能是1或者0。点i和点j之间有连边，当且仅当以下两个条件满足：i < jai = 1 且 aj = 0有q次询问，每次询问给出l和r，请回答：如果我们只保留标号在[l,r]之间的点...
2019-09-22 19:10:00
235
转载 hiho 1995 树上的最短边
hiho 1995 树上的最短边https://hihocoder.com/problemset/problem/1995题目给定一棵包含N个节点的带权树，节点编号1~N。小Hi每次会给定树上两个节点的编号u和v，请你计算从u到v的路径上，哪条边的权值最小。请你输出最小的权值。思路显然是个lca，倍增lca的时候加个维护边权就可以了。但是我拒绝脑子抽筋想写个点分治，点分治做...
2019-09-22 15:48:00
249
转载 改进初学者的PID-测量的比例介绍
最近看到了Brett Beauregard发表的有关PID的系列文章，感觉对于理解PID算法很有帮助，于是将系列文章翻译过来！在自我提高的过程中，也希望对同道中人有所帮助。作者Brett Beauregard的原文网址：http：//brettbeauregard.com/blog/2017/06/introducing-proportional-on-measurement/...
2019-09-22 08:21:00
223
转载 一些神仙题
灭虫题目链接【问题描述】你需要在一条无限长的道路上喷洒杀虫剂。在这条道路上，总共有 N 个投放点，其中第 i 个投放点在数轴上坐标 pi 处。在每一个投放点，你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响，向左喷洒和向右喷洒的效果不一定相同。具体来说，在一个位置向左喷洒，可以覆盖 [pi - li, pi] 这一段区域，而向右喷洒可以覆盖 [pi, pi + r...
2019-09-21 22:43:00
127
转载 DataPipeline CTO陈肃：构建批流一体数据融合平台的一致性语义保证
文 | 陈肃DataPipelineCTO交流微信 | datapipeline2018本文完整PPT获取 | 关注公众号后，后台回复“陈肃”首先，本文将从数据融合角度，谈一下DataPipeline对批流一体架构的看法，以及如何设计和使用一个基础框架。其次，数据的一致性是进行数据融合时最基础的问题。如果数据无法实现一致，即使同步再快，支持的功能再丰富，都没有意义...
2019-09-20 15:22:00
208
转载 最长不下降子序列Lis问题
复习代码速记用，不涉及原理。不可用于初学。定义是一种问题类型，隶属于动态规划。指一个序列中最长的单调递增的子序列（可以不连续）解法朴素（N2）每一次在他的前面找一个比他小的数，和他进行一次连接。取连接数量较大的值。#include <iostream>#include <cstdio>#include <algorithm...
2019-09-17 21:08:00
111
转载 hbase迁移快照ExportSnapshot时遇到的错
1、Cannot allocate memory报错信息：Java HotSpot(TM) 64-Bit Server VM warning: INFO: os::commit_memory(0x00000005c5330000, 8502706176, 0) failed; error='Cannot allocate memory' (errno=12)## Th...
2019-09-17 14:27:00
1831
转载 Vue多元素过渡
transition包含v-if v-else显示和隐藏元素的时候，两个元素同时发生过渡<style>.fade-enter,.fade-leave-to{opacity:0;}.fade-enter-active,.fade-leave-active{transition:opacity .5s;}</style><div id="demo"...
2019-09-16 11:16:00
192
转载 hihocoder 1987 字符串hash+dp
hihocoder 1987 字符串hash+dp链接http://hihocoder.com/problemset/problem/1987题意：输入一个长度为n的字符串，问有多少种划分方式使得划分后的每个字符串都是循环串。循环串定义为：对于一个字符串A，如果存在不等于A的字符串B使得连续若干个B连接起来后可以组成A，那么称A为循环串。例如AABAAB就是循环串，而AABAAC...
2019-09-16 11:05:00
137
转载 NKOI3747 Pets宠物
暂时没写关于拓补排序和不下降序列的专题…先把这道码量巨大的题写出来，免得忘了…Descriptionxxxxxyt学姐经常一个人在家，难免会感到寂寞，于是学姐养了n只可爱的宠物，比如皮皮虾、大蟒蛇、藏狐、安康鱼…但即便如此学姐还是感到无聊。突然有一天，学姐想到了让宠物们互相对战的消遣方法（请不要给动物保护协会打电话！）。学姐让宠物们两两进行对战，n*(n-1)/2场对战后，学姐得...
2019-09-16 00:14:00
134
转载 改进初学者的PID-正反作用
最近看到了Brett Beauregard发表的有关PID的系列文章，感觉对于理解PID算法很有帮助，于是将系列文章翻译过来！在自我提高的过程中，也希望对同道中人有所帮助。作者Brett Beauregard的原文网址：http：//brettbeauregard.com/blog/2011/04/improving-the-beginners-pid-direction/...
2019-09-15 18:45:00
374
转载 xgzc— math 专题训练（二）
费马小定理&欧拉定理费马小定理：如果\(p\)是一个质数，而整数\(a\)不是\(p\)的倍数，\(a^{p-1}\equiv1\pmod p\)欧拉定理：当\(a\)与\(n\)互质时，\(a^b \equiv a^{b\%\phi(n)} \pmod n\)扩展欧拉定理：\[a^b \equiv \begin{cases}a^b\pmod n (b<...
2019-09-15 18:24:00
198
转载 xgzc— math 专题训练（一）
Lucas定理当\(p\)是质数时，有\((^n_m)\equiv(^{n/p}_{m/p}) * (^{n\%p}_{m\%p}) \pmod{p}\)狄利克雷卷积定义：\((f*g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})\)然后满足交换律，结合律，分配律单位元：\(e=[n=1]\)，即\(f*e=e*f=f\)逆元：对于每一个\(f(1)\ne...
2019-09-15 09:04:00
227
转载 Vue过渡动画
vue可以在元素或组件进入和消失的时候提供过渡效果使用过渡：<div id="demo"> <button v-on:click="show = !show"> Toggle </button> <transition name="fade"> <p v-if="show">hello<...
2019-09-13 19:59:00
113
转载 CCS过渡和动画
过渡过渡能让使用过渡的元素在样式发生变化时(例如鼠标划过，单击按钮，点击图片时，颜色，尺寸，位置等样式发生变化)，定义变化过程中的动画，让变化不再是瞬间产生。过渡样式使用transition定义，一共有四个属性transition-property:过渡属性，比如color, opacity, width等所有可以在css中使用的属性transition-duration:...
2019-09-13 17:25:00
206
转载 vs-code中生成vue模板代码
为了节省时间，目标很明确。方法：文件 --> 首选项 --> 用户代码片段 选择vue.json文件，将下列代码复制进去就ok了。{ "Print to console": { "prefix": "vue", "body": [ "<template>", " <d...
2019-09-12 09:23:00
246
转载 使用Vue.prototype在vue中注册和使用全局变量
在main.js中添加一个变量到Vue.prototypeVue.prototype.$appName = 'My App'这样 $appName 就在所有的 Vue 实例中可用了，甚至在实例被创建之前就可以new Vue({ beforeCreate: function () { console.log(this.$appName) }})每个组件都是一...
2019-09-11 17:08:00
1466
转载 vuex的使用
vuex的作用vuex来保存我们需要管理的状态值，值一旦被修改，所有引用该值的地方就会自动更新，解决vue中各个组件之间传值和通信的问题vuex的使用安装vuex：npm install vuex --save我们在项目的src目录下新建一个目录store，在该目录下新建一个index.js文件，我们用来创建vuex实例，然后在该文件中引入vue和vuex，创建Vuex.St...
2019-09-11 15:26:00
90
转载 Vue组件懒加载
默认情况下，组件是在router/index.js头部这样加载的：import index from '@/components/index'@代表"src"，在配置文件中默认配置了别名:resolve: { ....... alias: { 'vue$': 'vue/dist/vue.esm.js', '@': resolve('src'...
2019-09-10 14:30:00
554
转载 JavaScript 箭头函数（Lambda表达式）
Lambda表达式(箭头函数)用于表示一个函数，所以它和函数一样，也拥有参数、返回值、函数体，但它没有函数名，所以Lambda表达式相当于一个匿名函数。使用方法：()=>{}小括号里放参数，大括号里放函数体箭头函数做回调参数[5, 8, 9].map(item => item + 1);// -> [6, 9, 10]当箭头函数有一个参数时，参数两边的括号...
2019-09-10 14:17:00
254
转载 elasticsearch数据基于snapshot的还原备份+版本升级
前言 之前安装的是elasticsearch-6.5.0，漏洞扫描报The remote web server hosts a Java application that is vulnerable.,给出的解决方案是将版本升级到elasticsearch-6.5.2以上。121249 - Elasticsearch ESA-2018-19-SynopsisThe ...
2019-09-10 12:58:00
441
转载 JS命名规范
普通JS规范:变量使用小驼峰命令，前缀为形容词(函数前缀为动词)# 好的命名方式let maxCount = 10;let tableTitle = '啦啦啦';# 不好的命名方式let setConut = 10;let getTitle = '啦啦啦';常量使用大写字母和下划线来组合命名，下划线用来分割单词const MAX_COUNT = 10;cons...
2019-09-10 11:07:00
113
转载 css命名规范
需要重用的css规则尽量面向属性命名，尽量不掺杂语义.tr{text-align:right;}.pb8{padding-bottom:8px;}选择器尽量不包含层级(#test .test)、标签(ul.test)，这样会限制重用，例如#test .test{}这种写法，完全限死在了id为test的元素下，也会影响渲染速度CSS的渲染方式是“从右往左”渲染的，就拿#tes...
2019-09-10 10:54:00
80
转载 codeforces 301 D. Yaroslav and Divisors 离线+树状数组
codeforces 301 D. Yaroslav and Divisors 离线+树状数组题意：1~n 的一个排列，m次查询，问区间里有多少对 a[i]|a[j]。（今年某网络赛出了这个原题）思路：离线，先枚举所有答案，得到N个“答案对” <L,R>，这个复杂度显然是n + n/2 + n/3...，之后问题就变成了查询L，R有多少对<L,R>在里面...
2019-09-09 16:48:00
164
转载 vue 项目中遇到的路由传参以及父子组件传值
index.vue 父组件：watch:{//监测路由变化,只要变化了就调用获取路由参数方法将数据存储本组件$route:"getQuery",jsdata:function(newVal,oldVal){this.jsdata=newVal;}},mounted(){...
2019-09-09 16:21:00
1172
转载 如何优化代码和RAM大小
如果供应商为我自己的项目提供了一个起点，那就太好了。工作'眨眼'始终是一个伟大的首发。方便总是有代价，而且“眨眼”就是夸大“切换GPIO引脚”的代码大小。对于具有少量RAM和FLASH的设备，这可能会引起关注：如果'blinky'占用那么多，我的应用程序是否适合该设备？不要担心：可以轻松地修剪掉（或任何其他项目）。恩智浦LPC845-BRK主板上的Binky 我在这里...
2019-09-08 17:00:00
769
转载 浪潮PS Cloud V2.5版本正式推出
日前，传承浪潮服务企业34年的经验，浪潮PS Cloud V2.5新版正式推出，以“智能、灵活、高效”为产品理念，助力成长型企业数字化。如今随着国家政策的深入推进和贯彻落实，云计算、大数据、人工智能等新一代信息技术渗透到经济和社会生活的各个领域，以数字经济为代表的新经济成为新动能，传统行业转型升级的需求日益增长，企业的数字化趋势逐步显现。在这...
2019-09-06 19:32:00
338
转载 vertical-align和line-height的理解及实例
line-height字符实际大小和font-size的关系：下图中不同字体font-size都是100px测量了一下每个 span 的高度：Helvetica 115px，Gruppo 97px，Catamaran 164px。所以，font-size 相同，font-family 不同，得到的 span 元素的高度也不同，为什么会这样呢，我们先了解下字体设计时，字符的结构...
2019-09-06 14:47:00
457
转载 hbase的TTL机制清除opentsdb的超时数据
我们发现用opentsdb向hbase写数据之后，磁盘占用率飙升得很快，我们存的业务数据只用保存一个月的即可，了解hbase的TTL机制可以清除相关表、相关行的超时数据，之前在数据备份时，我介绍了，opentsdb在hbase里面存储的数据主要有4个表，tsdb 、tsdb-meta 、tsdb-tree 、tsdb-uid。其中tsdb是元数据表，存储的内容最多，由此，清除数据主要...
2019-09-05 14:34:00
622
转载 复杂子布局在父布局中水平加垂直居中
效果图：左侧一个div，右侧3个基本布局架构：<!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8"> <title>cell</title></head><body> <s...
2019-09-04 16:32:00
135
转载 数据结构DAG多源最短（长）路总结
目录 前言 DAG最短路 描述 实现 DAG最长路 描述 实现 DAG所有顶点对之间的最短路 描述 实现 ...
2019-09-04 16:06:00
353
转载 table-cell设置宽高、居中
table-cell默认宽高由内容决定 <style type="text/css" rel="stylesheet"> .content { color: white; } .cell { background-color: blue; ...
2019-09-04 15:27:00
2431
转载 CSS的继承性
给父元素设置一些属性, 子元素也可以使用, 这个我们就称之为继承性。不是所有元素都有继承性，只有以color/font-/text-/line-开头的属性才可以继承在CSS的继承中不仅仅是儿子可以继承, 只要是后代都可以继承a标签的文字颜色和下划线是不能继承的h标签的文字大小是不能继承的继承性一般用于设置网页上的公共信息，例如网页文字颜色、字体以及大小等伪元素，伪类这些设置...
2019-09-04 14:38:00
139
转载 vue中阻止事件穿透的方法
默认情况下，事件在h5页面会穿透传递，比如一div里面套一个div，点击上层div，下层div也会响应要阻止事件穿透，使用event.stopPropagation();代码示例：<div @click="testout($event)><div @click="testin($event)"></div></div>........
2019-09-04 10:46:00
3164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人