部分题解乱写

csps模拟测试59 T2 Silhouette 神题 首先有一个很显然的性质:答案与a,b的顺序无关,这个很好证。 每个点有一个最大值,即点(i,j)为min(ai,bj) 手模一下样例可以发现,整张网格的最大值分成若干块,而块的数目不会超过2*n。 考虑在这些块上入手,容易发现块与块之间是互不影响的。 枚举每一块,又可以发现一个十分优秀的性质:这些块要么是矩形,要么是L形。 提取子问题: 给定一个a*b的矩形,矩形内每个数为[0,s],要求每一行每一列的最大值为s求方案数。 容斥,设f[i
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

hdu 1496

http://acm.hdu.edu.cn/showproblem.php?pid=1496 参考:https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441686.html 解析 数据很大,暴力可能超时 分成两组去碰(hash思想?没搞明白) -100到100,只取0-100,最后结果*12 数组开2000000,下标计算结果可能是负数,要偏移offset; 数组内容是2也是可能的 最后一组循环—是为了清零数组,不干扰下一组数据(比mem
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

Scanner类的next()方法和nextLine()方法的异同点

通过一段代码就可以明白其中的奥妙!! 1 import java.util.Scanner; 2 3 public class next_nextLine { 4 public static void main(String[] args) { 5 Scanner s = new Scanner(System.in); 6 7 System.out.println("输入第一个字符串:"); 8 Stri
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

$ [Contest \#4]$求和 思博题

正解: 解题报告: 传送门$QwQ$ 一道看起来是数位$dp$其实并不是的题$QwQ$ 首先求$\sum_{l}^r$就变成$\sum_1^r-\sum_1^{l-1}$不说$QwQ$.现在就只要求$\sum_{i=1}^n f(n)$了$QwQ$ 考虑固定前缀,只改变个位数,因为个位数的贡献为1,所以$f$的贡献也会各不相同,又因为$f\in[0,9]$,所以$[1,10],[11,20],[21,30],...$的贡献就都是45. 于是现在$\sum_{i=1}^n f(n)$就变形为了,
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

Delphi中Messagedlg用法

if MessageDlg('Welcome to my Delphi application. Exit now?', mtConfirmation, [mbYes, mbNo], 0) = mrYes then begin Close; end; MessageDlg用法 对话框类型: mtwarning——含有感叹号的警告对话框 mterror——含有红色叉符号的错误对话框 mtinformation——含有蓝色i符号的信息对话框 mtconfirmation——含有绿色问号的确认对话框
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

生日礼物

和逛画展非常像,不同就是每个位置可以放好几个珠子了……用结构体存一下就OK了 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带尽可能短,你能帮助小西计算这个最短的长度么?彩带的长度即为
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

千万别用树套树 【题意:有多少线段完全覆盖某一线段【树状数组维护】】【模板题】

链接:https://ac.nowcoder.com/acm/contest/1108/H Description Bobo 精通数据结构!他想维护一个线段的集合 S。初始时,S 为空。他会依次进行 q 次操作,操作有 2 种。 类型 1:给出 l, r,向集合 S 中插入线段 [l, r]. 类型 2:给出 l, r,询问满足 [x, y]∈S 且 x ≤ l ≤ r ≤ y 的线段 [x, y] 数量。 帮 Bobo 求出每次询问的答案。 1 ≤ n, q ≤ 105 ti ∈ {1, 2
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

移动硬盘

产品类型,是机械还是固态,是usb3.0吗,
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

Java 之 JSP

一、JSP 概述   Java Server Pages:java 服务器页面。页面中既可以指定定义 html标签,也可以定义 Java 代码。 二、原理   JSP 本质上就是一个 Servlet。   原理示意图:    三、JSP 脚本   JSP 脚本:JSP 定义 Java 代码的方式   1、<% 代码 %>:定义的java代码,在service方法中。service方法中可以定义什么,该脚本中就可以定义什么。   2、<%! 代码 %>:定义的java代码,在jsp转换后的jav
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

anaconda创建环境tushare运行不起来

导入tushre pip install tushare -i 从官网找一个源    由于是新创建的环境所以 lxml,numpy,pandas,bs4 都需要手动下载 之后关掉notbook 重启就好了
分类: 其他 发布时间: 10-04 20:11 阅读次数: 0

[20191004机房测试] ZGY的早餐

ZGY 每天早上要从宿舍走路到机房,顺便从学校小卖部购买早饭,当然机智的 ZGY 一定会走最短路 学校的路可以看成一无向联通张图,图上有 n 个点,m 条边,每一个点都有一个唯一的编号 1~n 每一条边有一个边权,表示两个点之间的距离,ZGY 的宿舍在 S 点,机房在 T点,而小卖部在 H 点 现在 ZGY 想知道从宿舍经过小卖部到达机房的最短距离 不过因为在这个世界上有 Q个 ZGY,所以你必须回答 Q 个问题 很棒的数据分治题 读入里面说了会读入测试点编号…… 其实是很明显的暗示了…… 一
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

asp.net core 使用Mysql和Dapper

序曲:学习编程最好的方式就是敲代码,没有比这个更好的方法,哪怕你看了上百G的视频,都不如你自己敲几行代码更为有效。还有要记得敲完代码然后写一篇随笔来记录一下你所学所想。 大家都知道,.netcore是微软一个具有历史意义的产品,因为终于开始跨平台了, 敲了那么多年的代码,每次都被吐槽不能跨平台,现在终于开启了跨平台的脚步了。 既然跨平台了,那么我们是不是可以使用mysql了,毕竟mysql的使用率是非常的高, 各种解决方案和优化方案都非常的多。如果你不知道什么是mysql,那么你自己去百度一下
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

为什么样本方差(sample variance)的分母是 n-1?

https://www.zhihu.com/question/20099757/answer/658048814
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

css3学习之--transition属性(过渡)

一.理解transition属性 W3C标准中对CSS3的transition是这样描述的: CSS的transition允许CSS的属性值在一定的时间区间内平滑地过渡。这种效果可以在鼠标单击,获得焦点,被点击或对元素任何改变中触发,并圆滑地以动画效果改变CSS的属性值。简洁点说就是当元素从一种样式变换为另一种样式时为元素添加效果。 transition主要有***四个属性***,那这四个属性怎么记呢?变换的话总得有变换的属性名吧,知道是要哪个属性变,还得有变换的持续时间吧,持续时间里还得有变
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

Redis服务启动失败,提示:redis-server:command not found

Linux操作系统下,我下载和安装Linux版本的Redis。由于第一次安装Redis是按着教程来的,所以每个步骤都是按着教程一步一步来操作的,最后安装成功,命令执行也很顺利。虽然执行完成了,但是对其中的操作有些了解不透,今天安装Redis的时候就出现问题,截图如下: 我在说说我的安装步骤: 第一步:新建目录,并进入到这个目录下。 [root@linux ~]# mkdir -p software/download/redis
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

Codeforces 1197D Yet Another Subarray Problem

题目链接: 题意:给一个长为n(3e5)的数组,我们可以任意选择区间[l,r],该区间的值为sum(l~r)-k*上界((r-l+1)/m),求最大的值为多少 分析:这道题如果没有后面的需要减的,就是一个标准的最大子段和了,可以用dp的方法O(1)解决: 用dp[i]表示以i结尾的子区间最大值,有dp[i]=max(a[i],dp[i-1]+a[i]) 现在有了后面要减的,情况就变复杂了很多 我写的时候,因为我觉得当前状态会收到前面的情况是第几个的影响(1~m都只需要减一个k,m+1~2m需要
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

【OI】倍增求LCA

╭(′▽`)╯ 总之,我们都知道lca是啥,不需要任何基础也能想出来怎么用最暴力的方法求LCA,也就是深度深的点先跳到深度浅的点的同一深度,然后一起向上一步步跳。这样显然太慢了! 所以我们要用倍增,倍增比较屌,直接2^k速度往上跳,而且复杂度和树剖lca差不多,那么步骤分为两步 1.让两个点到同一深度 2.到了同一深度同步往上跳 反正我一开始看的时候一直在想,万一跳过了怎么办?哈哈哈,所以说我们有办法嘛: 定义deepv为v点的深度,设两个要求lca的点分别为a,b,且deepa >= dee
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

Gym - 101173H Hangar Hurdles (kruskal重构树/最小生成树+LCA)

题目大意:给出一个n*n的矩阵,有一些点是障碍,给出Q组询问,每组询问求两点间能通过的最大正方形宽度。 首先需要求出以每个点(i,j)为中心的最大正方形宽度mxl[i][j],可以用二维前缀和+二分或者BFS求。 然后每相邻的两个点建一条权值为min(mxl[i][j],mxl[i'][j'])的边,求出整个图的最小生成树(注意边权要从大到小排序,实际上求出的是边权的“最大生成树”)或者kruskal重构树,对于每组询问(x1,y1),(x2,y2),答案为最小生成树上两点间路径的最小边权,或
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

DRF框架中csrf异常

一.报错信息 "detail": "CSRF Failed: CSRF cookie not set." 二.解决办法 方法一: 在配置文件中配置 REST_FRAMEWORK = { 'DEFAULT_AUTHENTICATION_CLASSES': ( 'rest_framework.authentication.TokenAuthentication', ) } 方法二.在提交信息中加上csrf_token: 页面form框中设置 {% csrf_toke
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0

asp.net core的AOP记录

序曲:学习编程最好的方式就是敲代码,没有比这个更好的方法,哪怕你看了上百G的视频,都不如你自己敲几行代码更为有效。还有要记得敲完代码然后写一篇随笔来记录一下你所学所想。 什么叫AOP? AOP面向切面编程(Aspect Oriented Programming),是通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。 运用场景? 比较常见的场景是:日志记录,错误捕获、性能监控等 AOP的本质是通过代理对象来间接执行真实对象,在代理类中往往会添加装饰一些额外的业务代码。 下面通过代码
分类: 其他 发布时间: 10-04 19:54 阅读次数: 0