2019年08月_weixin_30549657

转载 0831 练习赛反思

结果:A 题等比数列二分求和我zz 求逆混了80 费马小定理要求模数为质数并且互质但是扩欧只要满足有解就行B 题我没打没看......C 题我觉得树剖很好想就去一直打树剖然后打炸了思路错只有10 分 ....我佛了反思:下来他们都说 B 题很简单我。。。当时没想这么多就像练练我树剖的技巧但是写了将近两个小时还写挂了 .....A 病毒分...

2019-08-31 17:40:00 135

转载【Sdoi2009】Bill的挑战状态压缩

【Sdoi2009】Bill的挑战状态压缩问题：解：方案不会算重因为到达的顺序一定不一样code: //#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define ll long long #define maxnn 46496#define mod...

2019-08-30 16:39:00 78

转载跑得快划牌提示Lua

local GameTipUtil = class('GameTipUtil')local cmd = appdf.req(appdf.GAME_SRC .. 'qipai.runfasthn.src.models.CMD_Game')function GameTipUtil:ctor(o, param) self.cardData = {}end...

2019-08-30 14:56:00 503

转载 scrollView玩法显示cocosLua

local bgSize = cc.size(940,520) dump(GameViewLayer.RES_PATH.."card_type_nn.png") local bg = ccui.Scale9Sprite:create(GameViewLayer.RES_PATH.."wanfa/help.png") :setPositio...

2019-08-30 14:21:00 160

转载度度熊与组题组合数+DP

度度熊与组题沃老师在出比赛的题目时遇到麻烦啦！遇到的麻烦如下：现在沃老师手上有 2n 道题，题目编号由 1∼2n，已知第 i 道题难度为 ai，这些题的难度还满足当 i<j 时 ai≤aj。现在沃老师想把这些题目分在两套比赛上，每套比赛会被分到 n 道题，每道题都会恰出现在其中一场比赛中。假设分配完后，第一套题难度第 i 小的题的难度为 ci (第 i 小是指不去重的的第 i...

2019-08-30 12:00:00 153

转载分裂状压DP

分裂状压DP题目描述：和久必分，分久必和。。。中国历史上上分分和和次数非常多。。通读中国历史的$WJMZBMR$表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为$1$个，那么新国家的面积为两者之和。一种是一个国家分裂为$2$个，那么$2$个新国家的面积...

2019-08-30 09:11:00 70

转载集合选数状压DP+图论

集合选数问题：《集合论与图论》这门课程有一道作业题，要求同学们求出{$1, 2, 3, 4, 5$}的所有满足以下条件的子集：若 $x$在该子集中，则$2x$ 和 $3x$ 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 $n≤100000$，如何求出{$1, 2,…, n$} 的满足上述约束条件的子集的...

2019-08-30 00:36:00 163

转载四叶草的魔杖 kruskal+状压DP

四叶草魔杖问题：魔杖护法$Freda$融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子幻发着淡淡的七色光。圣剑护法$rainbow$取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为$0 \sim N-1$。第i颗宝石的能量是$Ai$。如果$Ai>0$，表示这颗宝石能量过高，需要把$Ai$的能量传给其它宝石；如果$Ai<0$，表示这颗宝...

2019-08-30 00:15:00 135

转载 # 奇怪的道路状态压缩DP

奇怪的道路状态压缩DP问题：小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有$n$座城市，编号为$1..n$。$m$条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明...

2019-08-29 19:36:00 132

转载【知识总结】数学必修二立体几何总结

博主 NOI 挂了。博主退役了。博主去学文化课了。博主发现文化课好难。博主学不动了。这篇博客纯抄书，括号中的内容为博主为了自己理解而给出的改编版。公理 1如果一条直线上的两点都在一个平面内，那么这条直线上所有点都在这个平面内。公理 2过不在一条直线上的三点有且只有一个平面。推论 1过直线和直线外一点有且只有一个平面。推论 2过两条相交直线有且只有一个平面。推论...

2019-08-29 10:45:00 395

转载 # NK 0827 练习赛反思

NK 0827 练习赛反思小小总结期望得分 200 实际得分 210 还算可以的啦但还是要继续加油要稳住不要翻车的啊A 异或题面描述何老板给你一个长度为$N$的整数数列。请你帮他找出满足下列条件的数字对$[l,r]$ 的个数：$a_l$^$a_{l+1}$^$a_{l+2}$...$a_r$=$a_l$+$a_{l+1}$+\(a_...

2019-08-29 09:38:00 202

转载巨杉内核笔记 | 会话（Session）

SequoiaDB 巨杉数据库是一款金融级分布式关系型数据库，坚持从零开始打造分布式开源数据库引擎。“内核笔记系列”旨在分享交流 SequoiaDB 巨杉数据库引擎的设计思路和代码解析，帮助社区用户深入理解 SequoiaDB 的实现原理，共建开源开放的数据库技术生态。01 基本概念会话与连接是两个容易混淆的概念。会话(Session) 指是通信双方从开始通信到通信结束期间的一个上下文(...

2019-08-28 17:44:00 125

转载 flink入门（一）——基本原理与应用场景

一、简介　　1.简介　　flink是一个开源的分布式流处理框架　　优势：高性能处理、高度灵活window操作、有状态计算的Exactly-once等　　详情简介，参考官网：https://flink.apache.org/flink-architecture.html　　　　　　　中文参考：https://flink.apache.org/zh/flink-archi...

2019-08-28 17:34:00 145

转载【知识总结】数学必修四、必修五三角函数公式总结

博主退役了。博主去学文化课了。博主发现文化课好难。博主学不动了。诱导公式先给出一张重要的图（快感谢我这次用 Geogebra 画图而不是 MS-Paint）第一组\[\sin (\alpha+k\cdot 2\pi)=\sin\alpha(k\in Z)\]\[\cos (\alpha+k\cdot 2\pi)=\cos\alpha(k\in Z)\]\[\tan ...

2019-08-28 17:29:00 402

转载巨杉Tech｜SequoiaDB 巨杉数据库高可用容灾测试

数据库的高可用是指最大程度地为用户提供服务，避免服务器宕机等故障带来的服务中断。数据库的高可用性不仅仅体现在数据库能否持续提供服务，而且也体现在能否保证数据的一致性。SequoiaDB 巨杉数据库作为一款100%兼容 MySQL 的国产开源分布式数据库，它在高可用方面的表现如何？它的高可用性是如何实现的？本文将详细描述SequoiaDB巨杉数据库的高可用性原理，并进行测试验证。...

2019-08-28 11:20:00 89

转载 channelRead对于耗时业务逻辑处理的优化

channelRead对于耗时业务逻辑处理的优化背景：之前在channelRead中，接收到远端消息进行解码后直接使用了操作数据库这种耗时较久的业务逻辑处理。导致本地netty的工作线程阻塞，会降低可用线程数。另一个对于当前channel的心跳机制也有影响，会导致远端机器长时间接受不到心跳信号，认为这台机器挂掉了。。。原始代码 public void channelRe...

2019-08-28 10:06:00 666

转载生成随机数 + 树

rand() 是 0 到32767防止出现0(rand()%..+1)*(rand()%...+1)srand(time(NULL))生成树for(int i=2;....){　　j=rand()%(i-1)+1;　　len=rand()%10000;}生成二叉树j=i-rand()%2+1;示例多叉树和链转载...

2019-08-27 15:29:00 168

转载【NOIP2017】宝藏(状压DP/爆搜)

问题：参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他...

2019-08-27 00:28:00 109

转载 CQNKOI 8.26 信心赛反思

。。。转载于:https://www.cnblogs.com/OIEREDSION/p/11410560.html

2019-08-26 09:22:00 89

转载 NOIP福利赛(2019.8.23)

福利????好吧确实是福利只是我太zz不算上shab 失误比上一次好也更稳一点但还是不够啊要继续加油啊A解:水题我就不说解了只是 ... 开数组的时候以往为了开大点都开大今天 3000*3000 开了3500*3500 就MLE 我是服气了还是应该先算一下空间并且应该开3005*3005 的B...

2019-08-23 20:02:00 83

转载 Codeforces 1204D2 Kirk and a Binary String (hard version)

D1. Kirk and a Binary String (easy version)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference...

2019-08-23 14:00:00 78

转载数学期望总结

数学期望真是一个神奇的东西又连刷了一波题后我总结了一下几点TIPs1.数学期望DP 可以抽象理解为有向图的DP 概率为边权每次应该加上点权类似于这样一幅图2.最好首先确定到底是起点一定还是终点一定然后决定顺推逆推3.概率可以想象成概率乘以事件的和4. 转移过程中注意分情况将方程化简5.逆推是从该点到结尾的概率期望6.概率经典题详见http:...

2019-08-22 21:43:00 488

转载 windows下c#模拟鼠标点击

c#模拟鼠标点击需要引用的dllC#本身带的类库中没有关于鼠标操作的函数库，需要引用微软的dll，在visual studio中使用 nuget添加 mshtml 即可（Microsoft.mshtml）主要函数，及其方法参数释义 using System; using System.Collections.Generic; using System.Li...

2019-08-22 20:46:00 489

转载 yum 安装的nginx安装第三方ngx_cache_purge模块清理缓存

1. 检查是否安装了ngx_cache_purge（我这里已经安装好了，所以会显示出来）/sbin/nginx -V2. 因为nginx是yum安装，没有安装包，无法./configure　　下载同版本nginx，去http://nginx.org/download这里找　　cd /usr/software/　　wget http://labs.frickl...

2019-08-22 17:30:00 400

转载网页播放MP4代码

这段代码会自动播放<embed src="video.mp4" width="600" height="337.5" autostart="false" loop="false">这段代码是点击播放<video x-webkit-airplay="allow" controls="controls" isautoplay="0" preload="" src...

2019-08-21 13:37:00 9745

转载 CQNK信心赛(2019.8.20)

我还是太naiiveA题知道要超时还是没打表结果julaohyh 教我打了一波表之后这不是**题吗 %一发B题暴力写挂了拿了20pts 还好全排列暴力结果正解贪心这谁想得到啊思维还是太弱C题区间Hash+二分我还以为是KMP结果暴力都能拿90pts 老板还说我不会暴力我还看错题放波julaoh...

2019-08-21 08:59:00 133

转载 python操作excel——openpyxl

一、概述　　python操作excel各个库对比：https://www.cnblogs.com/paul-liang/p/9187503.html　　官方文档：https://openpyxl.readthedocs.io/en/stable/#usage-examples二、入门　　1.安装：pip install openpyxl　　conda：...

2019-08-20 21:58:00 85

转载 11 dubbo monitor

1. 下载源码　　https://github.com/apache/dubbo/tree/2.5.x （我的dubbo版本为2.5.x）　　　　或者wget2 生成压缩包　　cd dubbo-simple/dubbo-monitor-simple/　　mvn clean install　　编译成功后的目标文件为：target/dubbo-monitor-s...

2019-08-20 18:40:00 62

转载巨杉学习笔记 | SequoiaDB MySQL导入导出工具使用实战

本文来自社区用户投稿，感谢这位小伙伴的技术分享巨杉数据库架构简介巨杉数据库作为分布式数据库是计算和存储分离架构，由数据库实例层和存储引擎层组成的。存储引擎层负责数据库核心功能比如数据读写存储以及分布式事务管理。数据库实例层也就是这里的的SQL层负责把应用SQL请求处理后发存储引擎层处理，并且把存储引擎层响应结果反馈给应用层。支持结构化实例比如MySQL实例/PG实例/spark实...

2019-08-20 17:29:00 75

转载 java对象转化成String类型

在java项目的实际开发和应用中，常常需要用到将对象转为String这一基本功能。本文将对常用的转换方法进行一个总结。常用的方法有Object#toString()，（String）要转换的对象，String.valueOf(Object)等。下面对这些方法一一进行分析。　　　　方法1：采用 Object#toString()方法　　请看下面的例子：　　　　　　Object object...

2019-08-20 08:20:54 96

转载树状数组差分求前缀和的前缀和

既然我们知道树状数组可以差分求前缀和那么就可以对其进行前缀和求变量值展开可得$(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$两个树状数组可以搞定顺便提一下DFS序可以将树上问题转化为区间问题对节点重新编号并且有从属关系从而利用各种数据结构例如树剖树状数组解决转载于:https://www.cn...

2019-08-19 23:19:00 172

转载 Codeforces 1206/problem/D Shortest Cycle Floyd求最小环

问题：给你n个值如果相与$(&)$不为0 则建边求最小环解：安利一波同学写的关于环的博客：https://blog.csdn.net/PHenning/article/details/99713164首先这道题求最小环我们可以想到假若有一个二进制位上有三个1 那么最短的环长度一定是3否则建立边共120多个边这里谈到求最...

2019-08-19 23:05:00 85

转载二维矩阵前缀和+矩阵差分板子

二维前缀和//#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define maxnn 2000long long mapp[maxnn][maxnn];int yyy=0;int n,m;int q;int main(){ cin...

2019-08-19 22:55:00 299

转载【Java内部类】用法总结

前言　　内部类在学习基础Java知识的时候大部分人都了解过，但也是大部分人都只是了解而已，在长年累月的开发中你才会发现内部类的真正好处定义　　可以将一个类定义在另一个类的内部，这就是内部类。内部类是一种非常有用的的特征，因为它允许你把一些逻辑相关的数据组织在一起，并控制内部类的可视性。静态内部类：静态内部类除了访问权限修饰符比外围类多以外, 和外围类没有区别, 只是代...

2019-08-18 14:18:00 80

转载数据分析入门——苹果股价分析

参考数据来自雅虎财经：https://finance.yahoo.com/quote/AAPL/history?p=AAPL1.导包　　2.导入数据　　导入数据方法，参考美国各州人口分析随笔　　　　检查数据类型dtypes：　　　　其他，行数等同理：　　使用to_datetime进行数据类型转换：　　　　转换成时间是更容易的排序的（obj使用...

2019-08-18 11:19:00 225

转载比赛评分

DescriptionLj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分，计算规则是：最初N位评委排成一排，检查队伍排头的3位评委的评分，去掉一个最高分和一个最低分，剩下的一个评委移动到队伍最后，反复执行以上操作，直到队伍中...

2019-08-17 23:39:00 444

转载楼房重建(分块/线段树)

问题:小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小AA在平面上(0,0)点的位置，第ii栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房...

2019-08-17 23:21:00 140

转载部落划分 (二分+并查集/kruskal)

问题：聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落...

2019-08-17 22:38:00 140

转载 [Poi2011]Dynamite

问题：某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃，那么这个点上的炸药会爆炸。求引爆所有炸药的最短时间。解：树形DP+二分答案设$f1[x]$表示距离x最远的未被点然的炸弹 $f2[x]$表示距离x最近的已经被点燃过的炸弹$f1[x]=max(f1[x],f1[u]) $ u是x的儿子...

2019-08-17 22:24:00 146

转载教主的魔法

问题：教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R）个...

2019-08-17 22:19:00 43

空空如也

空空如也