- 博客(4641)
- 收藏
- 关注
RSS订阅转载 bzoj 3569 DZY Loves Chinese II
bzoj对于这题先套路的找出一棵生成树,然后还会剩下一些非树边,要删边使得图不连通(假设先删非树边)当且仅当删掉了一条没有返祖边覆盖的树边,或者是删了两条被相同的非树边集合覆盖的树边现在要处理这个问题.我们给所有非树边一个随机权值,然后树边的权值就是覆盖它的非树边权值异或和,这个可以树上差分实现,那么两条树边如果异或和相等就认为覆盖它们的非树边集合相同,如果一条树边异或和为0就认为没...
2019-10-01 08:21:00
565
转载 CF407D Largest Submatrix 3
cfluogu被自己菜到自闭了/kk既然是子矩阵,那么惯用套路为枚举矩阵上下边界,然后\(O(n)\)扫描求解.这题里要从左往右枚举右端点,然后看左端点最多能放到哪,那就对于每个数求出在上下边界中,在他左边的最右边的数的位置,然后左端点必须大于这个位置(如果在同一列那就不能包含这一列),那么合法的左边界为所选区间内左边扩展位置的最大值.每次扩展下边界,然后让多出来的这一行数更新每一...
2019-09-28 07:59:00
548
转载 bzoj 3837 pa2013 Filary
bzoj先搞第一问.考虑简单情况,如果\(m=2\),那么一定有个剩余类大小\(\ge \lceil\frac{n}{2}\rceil\),同时这也是答案下界然后我们每次随机选出一个数\(a_i\),然后钦定它在我们要的剩余类里,现在再枚举其他数,看一下最多有多少个数\(a_j\)可以和他模\(m\)同余,也就是选最多的数满足\(\gcd(|a_i-a_{j_1}|,|a_i-a_{...
2019-09-27 22:33:00
493
转载 bzoj 4722 由乃
bzoj先考虑一种简单的情况,即这个区间是否有相同的数,因为值域大小为1000,那么当区间长度\(>1000\)时,根据鸽巢原理,一定会有两个相同的数,这时候可以直接输出Yuno进一步的,对于长度为\(len\)的区间,子集的值域为\([0,v*len]\),子集个数为\(2^{len}\),那么可以得到如果满足\(2^{len}>v*len+1\)的区间,一定有两个一样...
2019-09-27 22:24:00
175
转载 CF1105E Helping Hiasat
cfluogu先将问题转换.由于一个网友要一直和他同名答案才能+1,所以对于一个改名的间隔,如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集\(n\le 40\),那就\(meet\ in\ the\ middle\),点集分为两半,然后分别暴力枚举集合,再枚举左边的某个集合,右边的集合能选当且仅当不存...
2019-09-26 22:36:00
137
转载 loj 6043「雅礼集训 2017 Day7」蛐蛐国的修墙方案
loj爆搜?爆搜!先分析一下,因为我们给出的是一个排列,然后让\(i\)给\(p_i\)连边,那么我们一定会得到若干个环,最后要使得所有点度数为1,也就是这些环有完备匹配,那么最后一定全是偶环.对于一个环,我们选点一定是隔一个选一个,所以每个环只有\(2\)种选法.如果我们先考虑长度为\(2\)的环,这种环选编号小的点显然更优,因为他要的是括号序列,左括号在越前面越好;剩下的环一定...
2019-09-26 22:28:00
132
转载 JavaScript原型链
目录再谈构造函数原型是什么？继承原型继承的工作原理重写原型原型从哪里来如何设置原型？原型是动态的建立原型链Object是什么？JavaScript的对象模型非常强大，但它与标准面向对象语言的对象模型稍有不同。JavaScript采用的不是基于类的面向对象系统，而是更强大的原型模型，其中的对象可继承和扩展其他对象的行为。...
2019-09-26 10:58:00
235
转载 JavaScript 中的构造函数
典型的面向对象编程语言（比如C++和Java），存在“类”（class）这个概念。所谓“类”就是对象的模板，对象就是“类”的实例。但是，在JavaScript语言的对象体系，不是基于“类”的，而是基于构造函数（constructor）和原型链（prototype）。以下的内容会分为如下细节：1.对象的概念2.构造函数3.new 命令 3.1：基本原理 3.2：...
2019-09-26 10:27:00
88
转载 Javascript的重要数据类型-对象
这次的分享，主要还是想跟大家聊聊Javascript语言中很重要的概念之一，对象。为什么说之一呢？因为Javascript其他重要概念还包括：作用域 作用域链 继承 闭包 函数 继承 数组 ...... 有机会会跟大家分享这些概念的。以下的介绍会分为如下：1：前言2：概述 2.1：对象创建 2.2：对象键名与键值 2.3：对象属性 ...
2019-09-26 09:42:00
188
转载 JavaScript原型链和继承
1.概念 JavaScript并不提供一个class的实现，在ES6中提供class关键字，但是这个只是一个语法糖，JavaScript仍然是基于原型的。JavaScript只有一种结构：对象。每个对象都有一个私有属性：_proto_，这个属性指向它构造函数的原型对象（Prototype）。它的原型对象也有一个属于自己的原型对象，这样层层向上只至这个原型对象的属性为nul...
2019-09-26 09:23:00
115
转载 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
122
转载 luogu P3226 [HNOI2012]集合选数
luogu因为限制关系只和2和3有关,如果把数中2的因子和3的因子都除掉,那剩下的数不同的数是不会相互影响,所以每次考虑剩下的数一样的一类数,答案为每类数答案的乘积如果选了一个数,那么2的因子多1的和3的因子多1的数都不能选.假设这个数为\(2^a3^bc\),那就把这个数放在\(i\)行\(j\)列上,现在问题变成这一堆数有多少子集满足没有两个上下或左右相邻元素,那么状压一行的放数...
2019-09-25 21:27:00
94
转载 AGC009E Eternal Average
atc神题orz那个擦掉\(k\)个数然后写上一个平均值可以看成是\(k\)叉Huffman树的构造过程,每次选\(k\)个点合成一个新点,然后权值设为平均值.这些0和1都会在叶子的位置,同时每个叶子\(i\)的贡献为\(w_i\)(0或1)\(*{\frac{1}{k}}^{dep_i}\),也就是每过一层这个叶子代表的0或1就要除掉\(k\)加到答案里,这样子算,所有点的贡献之和...
2019-09-25 15:16:00
129
转载 luogu P5504 [JSOI2011]柠檬
bgm(雾)luogu首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种\(s_x\)的区间才有可能贡献答案,并且价值为\(s_x(cnt(x)_r-cnt(x)_{l-1})^2\),这是因为如果选出来的这种元素的端点的左右两边还有其他元素,那么显然的把那些其他的元素另外划分在别的区间里可以获得更优的答案然后现在就可以\(O(n^2)\)了,转移大概...
2019-09-24 20:41:00
118
转载 融云单聊
最近的项目，涉及到了融云即时通讯，于是我简单的了解了一下。（感觉在朝前端的路上越走越远啊。。。）<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>聊天</title></head>...
2019-09-24 17:40:00
208
转载 RFID-RC522射频
与Arduino的接线方法：下载库： 搜索RC522转载于:https://www.cnblogs.com/liming19680104/p/11577035.html...
2019-09-24 10:50:00
818
转载 qt5--QEvent事件
QEvent事件是负责事件分发，包括所有事件返回值为true,用户自己处理事件，不向下分发；false系统处理事件---必须有返回值查看所有事件，在Qt助手中搜索QEvent::Type#include "mylable.h"#include <QDebug>MyLable::MyLable(QWidget *parent) : Q...
2019-09-23 20:25:00
188
转载 hdu 6399 City Development
vjudge读进来可能会有相同的\(n_i\),不过在相同的\(n_i\)中只有最后一个是有用的,所以其他的要缩起来,缩完后这些\(n\)的数量不会超过19个可以发现一个城市的答案为所有城市初始权值的线性组合,然后对于\(x\),其他和\(x\)gcd深度相同的点转移系数都是一样的,因为gcd深度相同那么转移也是本质相同的那么考虑构造转移矩阵,\(a_{i,j}\)表示gcd深度为...
2019-09-23 19:20:00
139
转载 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
157
转载 luogu P4006 小 Y 和二叉树
luoguloj可以发现度数\(< 3\)的点可以作为先序遍历的第一个点,那么就把度数\(< 3\)的编号最小的点作为第一个点.然后现在要确定它的左右儿子(或者是右儿子和父亲).我们把第一个点作为根,设\(f_x\)为\(x\)子树内先序遍历第一个点的最小值,一遍树型dp求出来做的时候要用个变量记录这个点要放左右儿子还是右儿子和父亲,如果当前这个点是上一个点的父亲(或者...
2019-09-22 22:18:00
166
转载 CF1097D Makoto and a Blackboard
cfluogu一个数变到它的任意一个因数概率都是相同的,不过因为一个数可以拆成\(\prod_{i=1}^{k}{p_i}^{b_i}\),并且\(p^b\)变到\(p^0,p^1...p^b\)的概率都是\(\frac{1}{b+1}\),所以一个数变到它的一个因数\(x\)的概率就可以先算各个质因子次数变到\(x\)质因子次数概率,然后乘起来.用这样的推到,可以知道这个期望可以拆...
2019-09-22 22:04:00
99
转载 FreeSql 访问 Oracle 解决大小写问题
方法一new FreeSqlBuilder().UseSyncStructureToUpper(true).Build()方法二全局转换实体属性名方法，这种只能转属性。其实是通过Aop方法完成的功能，Aop可以对属性名和类名进行全局拦截处理大小写。new FreeSql.FreeSqlBuilder() .UseEntityPropertyNameConve...
2019-09-22 22:03:00
422
转载 luogu P5366 [SNOI2017]遗失的答案
luogu首先gcd为\(G\),lcm为\(L\),有可能出现的数可以发现只有几百个.如果选出的数要能取到gcd,那么对于每种质因子,都要有一个数的这种质因子出现次数取到最小值,要取到lcm,也就是每种质因子都有数达到其出现次数的最大值.那我们给每个合法的数一个二进制权值,表示这个数的某种质因子出现次数是否为这种质因子出现次数最小值/最大值那么现在问题就是选出若干个数,使得权值或起...
2019-09-22 15:53:00
162
转载 luogu P4437 [HNOI/AHOI2018]排列
luogu问题本质是把\(a_i\)作为\(i\)的父亲,然后如果有环就不合法,否则每次要取数,要满足取之前他的父亲都被取过(父亲为0可以直接取),求最大价值贪心想法显然是要把权值大的尽量放在后面,这等价于把权值小的尽量放在前面.所以如果当前最小的数没有父亲,显然直接取出来最优;如果有父亲,那么这个数应该在它的父亲被取之后马上取出来.这时我们把这两个点合并.之后重复此操作知道所有点被...
2019-09-21 17:45:00
152
转载 牛客挑战赛32E 树上逆序对
nowcoder口胡一时爽先从这个逆序对的性质入手,手玩可以发现对于一对具有祖先关系节点的点,只有权值绝对值大的才能对这一对点是否为逆序对造成影响.具体来讲,如果祖先点权值大,并且取正号,那么其后代中所有权值更小的都会和他形成逆序对;如果后代权值更大,并取负号,那么其祖先中所有权值更小的都会和他形成逆序对;其他情况没有逆序对所以一个点取正号,那么这个点的贡献为子树内权值更小的点个数...
2019-09-20 22:52:00
124
转载 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_i}{k}\)乘上\(\binom{l_L}{k}\binom{r_R}{k}\)就是这一段...
2019-09-20 21:37:00
117
转载 CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
cfluogu一个路径可以形成回文串,这等价于所有字符中,最多只有一种字符出现奇数次.那么可以状压,设\(g_i\)为字符奇偶性为\(i\)的路径条数\(n\le 5*10^5?\)妈妈我会点分治因为要的是每个子树内的答案,那可以dfs树,一个点答案\(f_x=\max\{\max f_{son_x},经过x的路径最长长度\}\),然后过\(x\)的路径可以dsu on tre...
2019-09-20 21:04:00
150
转载 luogu P4585 [FJOI2015]火星商店问题
luogu异或最大值显然可以01trie贪心选取然后涉及到时间区间内元素贡献,可以把trie可持久化还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间\(O(nlogn)\),时间两个\(log\)还有些和时间无关的物品,单独处理即可#include<bits...
2019-09-20 20:25:00
114
转载 bzoj 4548 小奇的糖果
bzoj他要求不包含所有颜色,那我们可以强制某种颜色不被包含.枚举每一种颜色,然后按纵坐标从小到大排序.枚举到一个点,我们要考虑在它下面一点的线段能取的最大的区域,那么左右端点分别是之前加入了的纵坐标更小离他最近的点,这个可以用以横坐标为关键字的set找.另外要把上面没有这种点的线段与下面点构成的区域也加进来.这里只考虑了往下取,可以所有点纵坐标颠倒后再来一次,就求出所有可选的矩形区域...
2019-09-20 20:13:00
118
转载 CF1151F Sonya and Informatics
cfluogu我们最终要的序列一定是前面全是0,后面全是1,假设总共\(m\)个0,那么这等价于前\(m\)位0的个数为\(m\).当然一开始可能数量没有\(m\)那就把前\(m\)位0的数量作为状态,记\(f_{i,j}\)表示前\(i\)次操作,前\(m\)位有\(j\)个0的概率.转移的话只有两种情况会改变状态下表,第一种是前面的0和后面的1交换,这会导致\(j-1\),第二...
2019-09-20 20:02:00
93
转载 loj 2392「JOISC 2017 Day 1」烟花棒
loj答案显然满足二分性,先二分一个速度\(v\)然后显然所有没有点火的都会往中间点火的人方向走,并且如果两个人相遇不会马上点火,要等到火快熄灭的时候才点火,所以这两个人之后应该在一起行动.另外有火的人应该是选前面一个或后面一个没火的人,去和他相遇,所有任意时刻点过火的人都是连续的区间\([L,R](L\le k \le R)\)现在要做的是推出\([1,n]\)是否可以被全部点火...
2019-09-20 17:19:00
208
转载 loj 2336「JOI 2017 Final」绳
loj首先,所有位置最多被染色一次,因为要染多次的话,还不如一开始就染成最终的颜色.并且你可以一开始就染好色因为最终长度为2,那么如果染完后这个序列可以被折完,那么首先最多只有两种颜色,还有就是要满足对于所有同色极大联通块长度都要是偶数,不过第一个和最后一个长度可以为奇数证明的话,先证充分条件,即这样子一定合法.可以搞出一个方法,每次只操作后面.先把最后面一个连通块长度缩成1(这样...
2019-09-19 17:22:00
224
转载 qt5--定时器
定时器方式一：----定时器事件需要 #include <QTimerEvent>#include "win.h"#include <QDebug>#include <QPushButton>Win::Win(QWidget *parent) : QWidget(parent){...
2019-09-19 16:32:00
245
转载 qt5--QLabel标签控件
需要#include <QLabel>label->setFrameShape(QFrame::Box); //设置边框边框样式参看：https://www.cnblogs.com/liming19680104/p/10834523.html转载于:https://www.cnblogs.com/liming19680...
2019-09-19 06:54:00
693
转载 luogu P3620 [APIO/CTSC 2007]数据备份
luogu首先如果一条线不是了连接的相邻两个位置一定不优,把它拆成若干连接相邻位置的线.所以现在问题是有\(n\)个物品,选\(k\)个,要求选的位置不能相邻,求最小总和如果没有选的位置不能相邻这个限制,那就每次选最小的.现在仍然考虑每次选最小的,但是会有情况是这一次取的位置不在最优方案中,那么如果是这种情况,那么一定是要把不选这个东西,选旁边两个东西.考虑保留这个决策的选择,每选一...
2019-09-18 18:52:00
108
转载 logistics多分类
multiclassification#DATASET: https://archive.ics.uci.edu/ml/datasets/Glass+Identificationimport numpy as npimport matplotlib.pyplot as pltimport pandas as pdimport sklearn import skle...
2019-09-18 15:01:00
334
转载 logistics二分类
binaryclassification#DATASET: https://archive.ics.uci.edu/ml/datasets/Glass+Identificationimport numpy as npimport matplotlib.pyplot as pltimport pandas as pdimport sklearn import skl...
2019-09-18 14:58:00
480
转载 多元线性回归
#DATASET: https://archive.ics.uci.edu/ml/datasets/Computer+Hardwareimport numpy as npimport matplotlib.pyplot as pltimport pandas as pdimport sklearnimport sklearn.preprocessing as pre...
2019-09-18 14:49:00
128
转载 android sdk tools里找不到draw9patch.bat 如何制作.9.png 格式图片
1.什么是.9.png格式.9.png格式的图片可以在安卓平台指定拉伸区域，防止图片失真，一般用作背景图。2.前提最近项目中要用到.9.png格式图片，想着这个简单使用draw9patch.bat 制作一个就完事了，去sdk的tools目录下面找draw9patch.bat文件，但是没找到。再去下载draw9patch.bat感觉略费事，因为我现在...
2019-09-17 11:36:00
408
转载 FreeSql （三十五）CodeFirst 自定义特性
比如项目内已经使用了其它 orm，如 efcore，这样意味着实体中可能存在 [Key]，但它与 FreeSql [Column(IsPrimary = true] 不同。Q： FreeSql 实体特性为啥这么别扭？A： 为了考虑一致性用法，全部封装在 ColumnAttribute 下，这样用户使用起来，不用到处 using 或者 回忆特性应该用哪个名字，如自增 [Column(I...
2019-09-17 09:16:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人