- 博客(4355)
- 收藏
- 关注
RSS订阅转载 论secret不是人的瞬间
模拟63T1secret的中位数并不排序，中位数就是序列里中间的数，她太棒了特此附上任牛逼三问，以解secret的窘迫还有，我也有第二个问题！！！！！！！！！T3secret测试点分治，然后数组就没开够分治的，然后她就RE了一下是来自secret同学的解释，她说她故意的，她觉得T1不能太多人得到分，所以她非常大公无私的删去了自己的排序模拟62T3secre...
2019-10-07 12:10:00
646
转载 9.14题解
T1对于这个数据范围，我们发现我们不断的乘$b$，什么都不加，$b$是最小的2，$T$是最小的1，最多也就乘大概60次就足够了，也就是说我们完全可以枚举乘过几个$b$，既然我们确定了需要乘几个$b$，那加$a$也就可以确定了，我们可以得到$m{\times}a=T-S{\times}b^x$，我们就可以得到m的值，而关键就是求出$b$进制下的m，这样的话我们就可以直接统计加了几次$a...
2019-10-06 10:37:00
584
转载 9.10题解
T1考场上有一部分答案算重了，没有判掉，然后就死了，正解是$bitset$乱搞记录一下每个点能够到达哪些点，然后减去他的直系儿子，就是最后对答案造成的贡献，每个点能够达到的点由他儿子传过来即可，为了避免多次无用搜索，我们从入度为0的点开始搜，这样的话可以尽量的减少重复搜索的点，但同时由于他是有向边，你还是会有点跑两遍，所以判一下，如果已经跑过了没，就不跑了，直接传信息但是我们...
2019-10-06 09:14:00
609
转载 9.8<2>题解
T1考场上以为是线段不能重叠，以至于我推了很久都没有结果，样例不是小的没意义，就是大的手玩不出来，然后我就死了题解告诉我们他是直线，他用了向量来解释，对于方向向量$(a,b)$，这个方向可以做贡献，一个限制就是$gcd(a,b)=1$，然后就是这个方向有几条直线，如果定义一个点$(x,y)$的前驱为$(x-a,y-b)$，后继为$(x+a,y+b)$，那符合条件的直线的数量就是满...
2019-10-04 07:30:00
375
转载 9.8<1>题解
T1我也忘了我考场上在干什么了，好像是在想什么最长链拓扑序之类乱七八糟的东西，所以离正解有十万八千里的距离，现在我也看不懂我当时打了个啥，反正是连了边，用了优先队列，然后WA了正解是用线段树优化DP，但是我连DP都没想到，就别提线段树了，先想一下最裸的DP，设$f[i][j]$代表处理完前$i$个水晶，已经选择的水晶中最小的$A$值为$j$的最大摧毁个数，考虑如何转移如果$...
2019-10-02 06:02:00
234
转载 JavaScript学习笔记
JavaScript严格区分大小写；数据类型：Number：不区分整数与浮点数；字符串：布尔值：相等运算符：==：会自动转换数据类型再比较；===：不会自动转换数据类型，数据类型不一致则返回false；NaN，表示Not a Number与所有其他值都不相等，包括自己；null：表示一个空的值，与0和空字符串''不同，0是一个数值，''表示长度为0的字符...
2019-09-29 09:58:00
76
转载 Python知识点总结篇（五）
软件目录结构规范目标：提高可读性；提高可维护性；常见结构Demo/|-- bin/ #存放项目的一些可执行文件| |-- demo #可执行程序，启动demo调main.py||-- demo/ #存放项目所有源码，源码中所有模块、包都在此处| |-- tests/ #存放单元测试代码| | |-- __init__.py| ...
2019-09-29 09:53:00
70
转载 Python知识点总结篇（二）
列表列表：一个值，包含多个字构成的序列，用[ ]括起来，[]是一个空列表，不包含任何值，类似于空字符串，负数下标表示从后边开始，-1表示列表最后一个下标，它是一种可变的数据类型，值可以添加、删除或改变；+用于连接两个列表并得到一个新列表；*用于一个列表和一个整数，实现列表的复制；del将删除列表中下标处的值；in、not in用于确定一个值是否在列表中；多重赋值技巧：变量数...
2019-09-29 09:50:00
70
转载 Python知识点总结篇（三）
文件操作对文件操作流程打开文件，得到文件句柄并赋值给一个变量；通过句柄对文件进行操作；关闭文件；with:自动关闭文件； with open('log', 'r') as f: ...文件操作之open()模式匹配与正则表达式正则表达式:简称regex，是文本模式的描述方法；正则表达式匹配步骤：导入正则表达式模块re；...
2019-09-29 09:48:00
76
转载 Python知识点总结篇（四）
递归特性必须有明确的结束条件；每进入深一层递归，问题规模比上层应有所减少；递归效率不高，层次更多会导致栈溢出；def calc(n): print(n) if n // 2 > 0: return calc(n // 2)calc(10)函数式编程计算机：在计算机层面，CPU执行的是加减乘除以及各种判断和跳转指令代...
2019-09-29 09:45:00
71
转载 Python知识点总结篇（一）
Python基础变量变量类型：1、数字型整形：int；浮点型：float；布尔型：bool，True和False；复数型：complex；2、非数字型字符串；列表；元祖；字典；不可变类型：内存中数据不允许被修改；数字类型int、bool、float、complex，long(2, x)；字符串str；元祖tuple；可变类型：内存中...
2019-09-29 09:35:00
88
转载 JAVA知识点总结篇（三）
抽象类使用规则abstract定义抽象类；abstract定义抽象方法，只有声明，不需要实现；包含抽象方法的类是抽象类；抽象类中可以包含普通方法，也可以没有抽象方法；抽象类不能直接创建，可以定义引用变量；接口定义：一种特殊的类，由全局常量和公共的抽象方法所组成；类是一种具体实现体，而接口定义了某一批类所要遵守的规范，接口不关心这些类的内部数据，也不关心...
2019-09-29 09:20:00
61
转载 JAVA知识点总结篇（二）
数组一维数组声明数据类型[] 数组名；数据类型 数组名[]；分配空间数组名 = new 数据类型 [数组长度]；可以在声明的同时分配空间，分配空间之后数组中才能放数据，数组元素都是通过下标来访问，声明数组的同时赋值时不能指定数组长度；foreach：for(元素类型 元素变量：遍历对象){ 执行的代码； }；二维数组声明并分配空间：数据类型[][] ...
2019-09-28 21:48:00
77
转载 JAVA知识点总结篇（一）
JVM(Java Virtual Machine)：源文件->编译器->字节码文件->解释器->程序；JDK:Java Development Kit，Java开发工具包；JRE:Java Runtime Environment，Java运行时环境；Java是一种强类型语言，即它所存储的数据都是有类型的，且必须在编译时就确定其类型；数据类型：基本数据...
2019-09-28 21:42:00
68
转载 深度学习笔记
TensorFlowTensorFlow不仅是一个实现机器学习算法的接口，也是一种框架，也可用于线性回归、逻辑回归、随机森林等算法；TensorFlow使用数据流图来规划计算流程，每个运算操作作为一个节点node，节点之间的连接称为边，边中流动的数据称为张量，故而得名TensorFlow，预算操作可以有自己的属性，但必须被预先设置，或者能在创建计算图时被推断出来；Tensor...
2019-09-28 10:46:00
71
转载 9.7题解
T1考场上什么都没想到，事实上我们会发现，后面所有的位置做的贡献实质上都是最初的第一列和第一行作出的贡献，那么我们完全可以去计算这一列和一行给最终的答案作出了多少贡献显然对于第一列的所有点，他做的贡献是从他到$(n,m)$横着经过的$m$个点每次乘$a$，竖着经过的$n-i$个点每次乘$b$，这样的话就是一个快速幂的问题，但是对于不同的路径他都会作出贡献，所以还需要乘上一个方案数...
2019-09-27 10:46:00
257
转载 python 数据分析三剑客
前言大数据时代，数据的重要性不言而喻，掌握数据者得天下。很多同学可能对一堆数据不知如何进行处理分析得到有用的信息，本文主要基于anaconda 简单介绍 Numpy 模块的使用，重点演示 Pandas 的应用。数据分析：把隐藏在一些看似杂乱无章的数据背后的信息提炼出来，总结出所研究对象的内在规律数据分析三剑客：Numpy，Pandas，MatplotlibNumpy与...
2019-09-25 16:49:00
364
转载 python数据分析三剑客
前言大数据时代，数据的重要性不言而喻，掌握数据者得天下。很多同学可能对一堆数据不知如何进行处理分析得到有用的信息，本文主要基于anaconda 简单介绍 Numpy 模块的使用，重点演示 Pandas 的应用。数据分析：把隐藏在一些看似杂乱无章的数据背后的信息提炼出来，总结出所研究对象的内在规律数据分析三剑客：Numpy，Pandas，MatplotlibNumpy与Padas是...
2019-09-25 16:47:00
1272
转载 代码注入
Regex.IsMatch(sWord.ToLower(), "/response|group_concat|cmd|sysdate|xor|declare|db_name|char| and| or|truncate| asc| desc|drop |table|count|from|select|insert|update|delete|union|into|load_file|ou...
2019-09-24 10:24:00
232
转载 常见问题:Web/Spring
Servlet生命周期init()初始化阶段Servlet容器加载Servlet(web.xml中有load-on-startup=1;Servlet容器启动后用户首次向Servlet发请求;Servlet类文件被更新后重新装载)Servlet容器创建一个Servlet实例并调用init()方法service()处理客户端请求阶段客户发送请求Servlet产生一个新的线...
2019-09-24 09:52:00
69
转载 9.6题解
T1这题大家都会做，$gcd(n,m)=1$就可以让每个人都扔一次西瓜，不是一就不可以，关键在于高精度的灵活运用，这题可以打高精取模，但是我不会，所以我们选择二进制下计算$gcd$，大致流程如下1.$n{\%}2==0$，$m{\%}2==0$，对于这道不用实际求出gcd的题来说，直接$return$ $false$就可以了2.$n{\%}2==1$或$m{\%}2==1$，...
2019-09-20 18:18:00
136
转载 9.5题解
T1最近说实话区间问题非常常见，但是考场上还是做不到灵活处理，先说几个套路吧关于这种需要知道某个区间中的最大值的问题，常用的选择是单调栈$O(1)$维护出来序列中这个值作为最大值的最大区间，那么对于这个区间中所有跨过这个值的小区间都是以这个值作为最大值的而对于这种区间和整除的询问常用操作是开桶记录${\%}$除数意义下的前缀和，对于前缀和相同的两个区间，他们中间的那个区间的区...
2019-09-20 17:42:00
218
转载 egg-mysql利用offset做分页
0 15 1-1516 31 2-1532 47 3-1548 63 4-151*15-152*15-153*15-154*15-15offset公式((page*limit)-limit)转载于:https://www.cnblogs.com/amang/p/11554874.html
2019-09-20 09:15:00
1277
转载 Java基础：类文件结构及类加载
Class文件结构魔数 4bits 确定该文件是否是可接受的Class文件(0xCAFEBABE)版本号 4bits 包括次版本号和主版本号常量池 包括字面量(文本字符串，声明为final的常量值)和符号引用(类和接口的全限定名，字段的名称和描述符，方法的名称和描述符)访问标志 2bits 标志识别类或者接口层次的访问信息，如类是否为public，是否为abstract，是否为...
2019-09-18 17:47:00
80
转载 9.3题解
T1大家考场上都想到了暴搜，并且暴搜可以过，但是为什么还是有一大半的人$WA0$了呢，因为这题细节巨多，考场上我调了到快9点，才过了大样例，结果还是逃脱不了$WA0$的命运，我太难了其实思路上没有什么，你就枚举循环节的长度，把后面位置上有数字的对回来，看能不能合法就行了，记得疯狂调试 1 #include<algorithm> 2 #include...
2019-09-14 14:22:00
184
转载 9.2题解
T1考试打了个记忆化的暴搜，无线接近正解，然而没有想到换一种$dp$方式储存，去优化自己对于结果的优化，实际上稍微改一下就可以了设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数，就在$dfs$中放一个$dp$转移就可以了，这种存$dp$值的方法也可以理解为记忆化搜索，记忆化是一个保证$dfs$时间复杂度的好途径 1 #include<...
2019-09-14 12:11:00
181
转载 使用OpenLiveWriter来写博客
话不多说，首先是下载http://openlivewriter.org/，安装。博客配置，我是使用博客园，配置如下：确保博客园自己后台账号“设置”中的“推荐客户端”被选中。这里一定要选中，并保存，否则后面填写账号信息时，老是提示错误。配置账号,填写自己的博客地址，账号，密码。一路Next就行。代码高亮，最好保存到自己百度盘。链接：https://pan.baidu.com/s/1qwVT...
2019-09-12 17:27:00
254
转载 windows下使用virtualenv对python进行多版本隔离开发
1.windows下安装virtualenvpip install virtualenv2.进入项目目录，创建虚拟环境,例如：virtualenv venv (默认python版本)virtualenv -p c:\Python37\python.exe HigEnv (版本python37)virtualenv -p c:\Python27\python.exe...
2019-09-12 16:35:00
168
转载 常见问题:计算机网络/负载均衡算法
轮询法&权重轮询法把请求轮流分给内部服务器，算法简洁无状态，但该算法假设所有服务器性能相同，不关注服务器当前状态和响应速度，容易导致负载不均衡。因此根据权重配置轮询比率，有效根据服务器性能调整，实际应用比较多。但轮询法缺乏动态容错。随机法&权重随机法通过随机函数随机访问，和轮询思路一致，请求量大时基本也是均匀分布，和轮询等效，因此，基于轮询法同样的缺陷产生了权重随机...
2019-09-11 11:30:00
361
转载 常见问题:MySQL/索引
普通索引最常用，没有任何限制。唯一索引必须唯一，但允许空值，如果是组合索引，列值的组合必须唯一。组合索引由于MySQL查询时，只能使用一个索引，因此建立组合索引在组合查询的场景下更加有效。组合索引是有顺序的，建立一个组合索引，其实相当于建立了所有该索引包含的前缀的索引，举例说明为，建立组合索引(id,time)相当于分别建立了(id,time)和(id)两个索引。聚集索引M...
2019-09-10 21:38:00
81
转载 常见问题:MySQL/排序
MySQL的排序分为两种，通过排序操作和按索引扫描排序。按索引顺序扫描是一种很高效的方式，但使用的条件较为严格，只有orderby语句使用索引最左前列，或where语句与orderby语句条件列组合满足索引最左前列时，才会按索引顺序扫描。此外，以下情况不能按索引扫描:如果索引不能覆盖查询所需的全部列，那么就无法使用按索引扫描排序。故关联表查询时，只有当order by子句引用的字...
2019-09-10 21:17:00
104
转载 常见问题:MySQL/B+树
平衡二叉树此前讲红黑树时也提到了平衡二叉树，红黑树和AVL树都是能保证树不退化的平衡二叉树，平衡二叉树采用二分思想组织数据，能大大提高单点查找数据的效率，其组装过程略。作为对比，此处也列出平衡二叉树规则节点最多有两个子节点。节点大于其左子节点小于其右子节点。树的左右两边层级最多相差不大于1。但平衡二叉树的性能和层级成反比，如果层级过多，则影响效率。因此数据库使用平衡二叉树...
2019-09-10 21:02:00
100
转载 常见问题:MySQL/事务隔离
数据库并行产生的问题A事务撤销时，将B事务更改的数据撤销。A事务提交时，将B事务更改的同行数据覆盖。脏读：A事务读取到了B事务未提交的数据。不可重复读：A事务中同查询语句不幂等，读到已更新数据。幻读：A事物中同查询语句不幂等，读到新插入数据。数据库事务隔离级别串行化(Serializable)：一个事务执行过程中完全看不到其他事务，但如果其他事务在操作，只能停等；可避...
2019-09-10 19:56:00
69
转载 常见问题
常见问题:计算机网络/完整HTTP访问常见问题:计算机网络/运输层(UDP/TCP)常见问题:计算机网络/负载均衡算法常见问题:MySQL/事务隔离常见问题:MySQL/B+树常见问题:MySQL/索引常见问题:MySQL/排序转载于:https://www.cnblogs.com/cielosun/p/11498837.html...
2019-09-10 17:48:00
73
转载 洛谷 P1972 [SDOI2009]HH的项链-二维偏序+树状数组+读入挂(离线处理，思维，直接1~n一边插入一边查询)，hahahahahahaha~...
P1972 [SDOI2009]HH的项链题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于...
2019-09-09 20:23:00
125
转载 计蒜客 41391.query-二维偏序+树状数组(预处理出来满足情况的gcd) (The Preliminary Contest for ICPC Asia Xuzhou 2019 I.) 2019...
queryGiven a permutationppof lengthnn, you are asked to answermmqueries, each query can be represented as a pair(l ,r )(l,r), you need to find the number of pair(i ,j)(i,j)such thatl ...
2019-09-08 20:05:00
125
转载 四舍五入就用round( )？Python四舍五入的正确打开方式！
菜鸟教程中介绍到，round() 函数作用就是，返回浮点数x的四舍五入值。> round( x [, n] )1参数x，n均为数值表达式，返回值为x的四舍五入值。n为保留的小数位数，不加n则只保留x四舍五入后的整数部分。>>> round(2.3)2>>> round(2.45, 1)2.51234特殊情况上面的结果并没有错误，这里再用2...
2019-09-08 19:11:00
235
转载 9.1题解
T1是个我没发现的规律或者叫性质之类的东西，对于任意一个人，你给他现有的芝麻${\times}2$再${\%}(n+m)$，就是每次调整之后他所拥有的芝麻量，考虑一下，如果他是手里芝麻比较少的那个人，这么做一定是对的，如果他是手里芝麻比较多的那个人呢？没证出来，手玩的。。 1 #include<iostream> 2 #include<cstdio&...
2019-09-08 16:44:00
183
转载 计蒜客 41387.XKC's basketball team-线段树(区间查找大于等于x的最靠右的位置) (The Preliminary Contest for ICPC Asia Xuzhou ...
XKC's basketball teamXKC , the captain of the basketball team , is directing a train ofnnteam members. He makes all members stand in a row , and numbers them1 \cdots n1⋯nfrom left to righ...
2019-09-08 10:51:00
189
转载 8.29题解
T1考试打表两小时，终于找出了正解的规律，结果zz低错，直接挂掉70分。。。。。。其实说实话打表找规律很好用，最开始我是发现对于一个质数$x$，$x^k$的约数和就是$x$的约数和+$\sum\limits_{i=2}^{k}{x^i}$，当然我考试的时候zz，这实际上就是$\sum\limits_{i=0}^{k}{x^i}$，这个可以直接等比数列求和，继续找规律，我们可以发现...
2019-09-08 06:14:00
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人