自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 bzoj 3569 DZY Loves Chinese II

bzoj 对于这题先套路的找出一棵生成树,然后还会剩下一些非树边,要删边使得图不连通(假设先删非树边)当且仅当删掉了一条没有返祖边覆盖的树边,或者是删了两条被相同的非树边集合覆盖的树边 现在要处理这个问题.我们给所有非树边一个随机权值,然后树边的权值就是覆盖它的非树边权值异或和,这个可以树上差分实...

2019-10-01 08:21:00

阅读数 3

评论数 0

转载 CF407D Largest Submatrix 3

cf luogu 被自己菜到自闭了/kk 既然是子矩阵,那么惯用套路为枚举矩阵上下边界,然后\(O(n)\)扫描求解.这题里要从左往右枚举右端点,然后看左端点最多能放到哪,那就对于每个数求出在上下边界中,在他左边的最右边的数的位置,然后左端点必须大于这个位置(如果在同一列那就不能包含这一列),那么...

2019-09-28 07:59:00

阅读数 7

评论数 0

转载 bzoj 3837 pa2013 Filary

bzoj 先搞第一问.考虑简单情况,如果\(m=2\),那么一定有个剩余类大小\(\ge \lceil\frac{n}{2}\rceil\),同时这也是答案下界 然后我们每次随机选出一个数\(a_i\),然后钦定它在我们要的剩余类里,现在再枚举其他数,看一下最多有多少个数\(a_j\)可以和他模\...

2019-09-27 22:33:00

阅读数 4

评论数 0

转载 bzoj 4722 由乃

bzoj 先考虑一种简单的情况,即这个区间是否有相同的数,因为值域大小为1000,那么当区间长度\(>1000\)时,根据鸽巢原理,一定会有两个相同的数,这时候可以直接输出Yuno 进一步的,对于长度为\(len\)的区间,子集的值域为\([0,v*len]\),子集个数为\(2^{len}...

2019-09-27 22:24:00

阅读数 4

评论数 0

转载 CF1105E Helping Hiasat

cf luogu 先将问题转换.由于一个网友要一直和他同名答案才能+1,所以对于一个改名的间隔,如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集 \(n\le 40\),那就\(meet\ in\ the\ middl...

2019-09-26 22:36:00

阅读数 5

评论数 0

转载 loj 6043「雅礼集训 2017 Day7」蛐蛐国的修墙方案

loj 爆搜? 爆搜! 先分析一下,因为我们给出的是一个排列,然后让\(i\)给\(p_i\)连边,那么我们一定会得到若干个环,最后要使得所有点度数为1,也就是这些环有完备匹配,那么最后一定全是偶环.对于一个环,我们选点一定是隔一个选一个,所以每个环只有\(2\)种选法.如果我们先考虑长度为\(2...

2019-09-26 22:28:00

阅读数 0

评论数 0

转载 JavaScript原型链

目录 再谈构造函数 原型是什么? 继承原型 继承的工作原理 重写原型 原型从哪里来 如何设置原型? 原型是动态的 建立原型链 Object是什么? JavaScript的对象模型非常强大,但它与标准面向对象语言的对象模型稍有不同。JavaScript采用的...

2019-09-26 10:58:00

阅读数 3

评论数 0

转载 JavaScript 中的构造函数

典型的面向对象编程语言(比如C++和Java),存在“类”(class)这个概念。所谓“类”就是对象的模板,对象就是“类”的实例。但是,在JavaScript语言的对象体系,不是基于“类”的,而是基于构造函数(constructor)和原型链(prototype)。 以下的内容会分为如下细节: ...

2019-09-26 10:27:00

阅读数 2

评论数 0

转载 Javascript的重要数据类型-对象

这次的分享,主要还是想跟大家聊聊Javascript语言中很重要的概念之一,对象。为什么说之一呢?因为Javascript其他重要概念还包括:作用域 作用域链 继承 闭包 函数 继承 数组 ...... 有机会会跟大家分享这些概念的。以下的介绍会分为如下:1:前言2:概述   2.1:对象创建 ...

2019-09-26 09:42:00

阅读数 1

评论数 0

转载 JavaScript原型链和继承

1.概念   JavaScript并不提供一个class的实现,在ES6中提供class关键字,但是这个只是一个语法糖,JavaScript仍然是基于原型的。JavaScript只有一种结构:对象。每个对象都有一个私有属性:_proto_,这个属性指向它构造函数的原型对象(Prototype)。...

2019-09-26 09:23:00

阅读数 1

评论数 0

转载 luogu P2605 [ZJOI2010]基站选址

luogu 先考虑朴素dp,设\(f_{i,j}\)表示在第\(i\)个村庄放了基站,一共放了\(j\)次,且只考虑前面村庄影响的答案.这里可以把\(j\)放在外面枚举,然后从\(f_{k,j-1}(k<i)\)转移到\(f_{i,j}\) 这里对于每个村庄,能影响它的基站是在一个区间里的,...

2019-09-25 21:37:00

阅读数 3

评论数 0

转载 luogu P3226 [HNOI2012]集合选数

luogu 因为限制关系只和2和3有关,如果把数中2的因子和3的因子都除掉,那剩下的数不同的数是不会相互影响,所以每次考虑剩下的数一样的一类数,答案为每类数答案的乘积 如果选了一个数,那么2的因子多1的和3的因子多1的数都不能选.假设这个数为\(2^a3^bc\),那就把这个数放在\(i\)行\(...

2019-09-25 21:27:00

阅读数 3

评论数 0

转载 AGC009E Eternal Average

atc 神题orz 那个擦掉\(k\)个数然后写上一个平均值可以看成是\(k\)叉Huffman树的构造过程,每次选\(k\)个点合成一个新点,然后权值设为平均值.这些0和1都会在叶子的位置,同时每个叶子\(i\)的贡献为\(w_i\)(0或1)\(*{\frac{1}{k}}^{dep_i}\)...

2019-09-25 15:16:00

阅读数 3

评论数 0

转载 luogu P5504 [JSOI2011]柠檬

bgm(雾) luogu 首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种\(s_x\)的区间才有可能贡献答案,并且价值为\(s_x(cnt(x)_r-cnt(x)_{l-1})^2\),这是因为如果选出来的这种元素的端点的左右两边还有其他元素,那么显然的把那些其他的...

2019-09-24 20:41:00

阅读数 2

评论数 0

转载 融云单聊

最近的项目,涉及到了融云即时通讯,于是我简单的了解了一下。(感觉在朝前端的路上越走越远啊。。。) <!DOCTYPE html> <html lang="en"> <head> <meta charset="...

2019-09-24 17:40:00

阅读数 12

评论数 0

转载 RFID-RC522射频

与Arduino的接线方法: 下载库:   搜索RC522 转载于:https://www.cnblogs.com/liming19680104/p/11577035.html...

2019-09-24 10:50:00

阅读数 39

评论数 0

转载 qt5--QEvent事件

QEvent事件是负责事件分发,包括所有事件返回值为true,用户自己处理事件,不向下分发;false系统处理事件---必须有返回值 查看所有事件,在Qt助手中搜索QEvent::Type #include "mylable.h" #include <QDebu...

2019-09-23 20:25:00

阅读数 17

评论数 0

转载 hdu 6399 City Development

vjudge 读进来可能会有相同的\(n_i\),不过在相同的\(n_i\)中只有最后一个是有用的,所以其他的要缩起来,缩完后这些\(n\)的数量不会超过19个 可以发现一个城市的答案为所有城市初始权值的线性组合,然后对于\(x\),其他和\(x\)gcd深度相同的点转移系数都是一样的,因为gcd...

2019-09-23 19:20:00

阅读数 0

评论数 0

转载 luogu P3826 [NOI2017]蔬菜

luogu 那个第一次购买有\(s_i\)奖励,可以看成是多一种蔬菜\(i+n\),权值为\(w_i+s_i\),每天减少量\(x\)为0个,保质期\(\lceil\frac{c_i}{x_i}\rceil\),数量为1的蔬菜,同时要把原来的\(c_i\)减一 现在考虑只有一组询问,我们贪心的想,...

2019-09-22 22:32:00

阅读数 2

评论数 0

转载 luogu P4006 小 Y 和二叉树

luogu loj 可以发现度数\(< 3\)的点可以作为先序遍历的第一个点,那么就把度数\(< 3\)的编号最小的点作为第一个点.然后现在要确定它的左右儿子(或者是右儿子和父亲).我们把第一个点作为根,设\(f_x\)为\(x\)子树内先序遍历第一个点的最小值,一遍树型dp求出来 做...

2019-09-22 22:18:00

阅读数 12

评论数 0

转载 CF1097D Makoto and a Blackboard

cf luogu 一个数变到它的任意一个因数概率都是相同的,不过因为一个数可以拆成\(\prod_{i=1}^{k}{p_i}^{b_i}\),并且\(p^b\)变到\(p^0,p^1...p^b\)的概率都是\(\frac{1}{b+1}\),所以一个数变到它的一个因数\(x\)的概率就可以先算...

2019-09-22 22:04:00

阅读数 1

评论数 0

转载 FreeSql 访问 Oracle 解决大小写问题

方法一 new FreeSqlBuilder() .UseSyncStructureToUpper(true) .Build() 方法二 全局转换实体属性名方法,这种只能转属性。 其实是通过Aop方法完成的功能,Aop可以对属性名和类名进行全局拦截处理大小写。 new FreeSql.FreeSq...

2019-09-22 22:03:00

阅读数 11

评论数 0

转载 luogu P5366 [SNOI2017]遗失的答案

luogu 首先gcd为\(G\),lcm为\(L\),有可能出现的数可以发现只有几百个.如果选出的数要能取到gcd,那么对于每种质因子,都要有一个数的这种质因子出现次数取到最小值,要取到lcm,也就是每种质因子都有数达到其出现次数的最大值.那我们给每个合法的数一个二进制权值,表示这个数的某种质因...

2019-09-22 15:53:00

阅读数 10

评论数 0

转载 luogu P4437 [HNOI/AHOI2018]排列

luogu 问题本质是把\(a_i\)作为\(i\)的父亲,然后如果有环就不合法,否则每次要取数,要满足取之前他的父亲都被取过(父亲为0可以直接取),求最大价值 贪心想法显然是要把权值大的尽量放在后面,这等价于把权值小的尽量放在前面.所以如果当前最小的数没有父亲,显然直接取出来最优;如果有父亲,那...

2019-09-21 17:45:00

阅读数 5

评论数 0

转载 牛客挑战赛32E 树上逆序对

nowcoder 口胡一时爽 先从这个逆序对的性质入手,手玩可以发现对于一对具有祖先关系节点的点,只有权值绝对值大的才能对这一对点是否为逆序对造成影响.具体来讲,如果祖先点权值大,并且取正号,那么其后代中所有权值更小的都会和他形成逆序对;如果后代权值更大,并取负号,那么其祖先中所有权值更小的都会和...

2019-09-20 22:52:00

阅读数 7

评论数 0

转载 luogu P2154 [SDOI2009]虔诚的墓主人

luogu 下面记一个点上下左右点数分别为\(u_i,d_i,l_i,r_i\) 枚举每个中间点太慢了,考虑枚举两个点之间横的一条线段,这里面的点左边点数目都相同,右边点数目都相同,然后只要查一下区间内\(\sum_{i=x_L+1}^{x_R-1} \binom{u_i}{k}\binom{d_...

2019-09-20 21:37:00

阅读数 8

评论数 0

转载 CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

cf luogu 一个路径可以形成回文串,这等价于所有字符中,最多只有一种字符出现奇数次.那么可以状压,设\(g_i\)为字符奇偶性为\(i\)的路径条数 \(n\le 5*10^5?\) 妈妈我会点分治 因为要的是每个子树内的答案,那可以dfs树,一个点答案\(f_x=\max\{\max f_...

2019-09-20 21:04:00

阅读数 3

评论数 0

转载 luogu P4585 [FJOI2015]火星商店问题

luogu 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间\(O(nlogn)\),时...

2019-09-20 20:25:00

阅读数 6

评论数 0

转载 bzoj 4548 小奇的糖果

bzoj 他要求不包含所有颜色,那我们可以强制某种颜色不被包含.枚举每一种颜色,然后按纵坐标从小到大排序.枚举到一个点,我们要考虑在它下面一点的线段能取的最大的区域,那么左右端点分别是之前加入了的纵坐标更小离他最近的点,这个可以用以横坐标为关键字的set找.另外要把上面没有这种点的线段与下面点构成...

2019-09-20 20:13:00

阅读数 5

评论数 0

转载 CF1151F Sonya and Informatics

cf luogu 我们最终要的序列一定是前面全是0,后面全是1,假设总共\(m\)个0,那么这等价于前\(m\)位0的个数为\(m\).当然一开始可能数量没有\(m\) 那就把前\(m\)位0的数量作为状态,记\(f_{i,j}\)表示前\(i\)次操作,前\(m\)位有\(j\)个0的概率.转移...

2019-09-20 20:02:00

阅读数 3

评论数 0

转载 loj 2392「JOISC 2017 Day 1」烟花棒

loj 答案显然满足二分性,先二分一个速度\(v\) 然后显然所有没有点火的都会往中间点火的人方向走,并且如果两个人相遇不会马上点火,要等到火快熄灭的时候才点火,所以这两个人之后应该在一起行动.另外有火的人应该是选前面一个或后面一个没火的人,去和他相遇,所有任意时刻点过火的人都是连续的区间\([L...

2019-09-20 17:19:00

阅读数 12

评论数 0

转载 loj 2336「JOI 2017 Final」绳

loj 首先,所有位置最多被染色一次,因为要染多次的话,还不如一开始就染成最终的颜色.并且你可以一开始就染好色 因为最终长度为2,那么如果染完后这个序列可以被折完,那么首先最多只有两种颜色,还有就是要满足对于所有同色极大联通块长度都要是偶数,不过第一个和最后一个长度可以为奇数 证明的话,先证充分条...

2019-09-19 17:22:00

阅读数 16

评论数 0

转载 qt5--定时器

定时器方式一:----定时器事件 需要 #include <QTimerEvent> #include "win.h" #include <QDebug> #include <QPushButton> Win::W...

2019-09-19 16:32:00

阅读数 22

评论数 0

转载 qt5--QLabel标签控件

需要#include <QLabel> label->setFrameShape(QFrame::Box); //设置边框 边框样式参看:https://www.cnblogs.com/liming19680104/p/10834523.html 转载于:ht...

2019-09-19 06:54:00

阅读数 32

评论数 0

转载 luogu P3620 [APIO/CTSC 2007]数据备份

luogu 首先如果一条线不是了连接的相邻两个位置一定不优,把它拆成若干连接相邻位置的线.所以现在问题是有\(n\)个物品,选\(k\)个,要求选的位置不能相邻,求最小总和 如果没有选的位置不能相邻这个限制,那就每次选最小的.现在仍然考虑每次选最小的,但是会有情况是这一次取的位置不在最优方案中,那...

2019-09-18 18:52:00

阅读数 6

评论数 0

转载 logistics多分类

multiclassification #DATASET: https://archive.ics.uci.edu/ml/datasets/Glass+Identificationimport numpy as np import matplotlib.pyplot as plt imp...

2019-09-18 15:01:00

阅读数 7

评论数 0

转载 logistics二分类

binaryclassification #DATASET: https://archive.ics.uci.edu/ml/datasets/Glass+Identificationimport numpy as np import matplotlib.pyplot as plt im...

2019-09-18 14:58:00

阅读数 38

评论数 0

转载 多元线性回归

#DATASET: https://archive.ics.uci.edu/ml/datasets/Computer+Hardwareimport numpy as np import matplotlib.pyplot as plt import pandas as pd import s...

2019-09-18 14:49:00

阅读数 5

评论数 0

转载 android sdk tools里找不到draw9patch.bat 如何制作.9.png 格式图片

1.什么是.9.png格式 .9.png格式的图片可以在安卓平台指定拉伸区域,防止图片失真,一般用作背景图。 2.前提 最近项目中要用到.9.png格式图片,想着这个简单使用draw9patch.bat 制作一个就完事了,去sdk的tools目录下面找draw9patch.bat...

2019-09-17 11:36:00

阅读数 29

评论数 0

转载 FreeSql (三十五)CodeFirst 自定义特性

比如项目内已经使用了其它 orm,如 efcore,这样意味着实体中可能存在 [Key],但它与 FreeSql [Column(IsPrimary = true] 不同。 Q: FreeSql 实体特性为啥这么别扭? A: 为了考虑一致性用法,全部封装在 ColumnAttribute 下,这样...

2019-09-17 09:16:00

阅读数 1

评论数 0

提示
确定要删除当前文章?
取消 删除