- 博客(4412)
- 收藏
- 关注
RSS订阅转载 CF1190E Tokitsukaze and Explosion 二分、贪心、倍增、ST表
传送门最小值最大考虑二分答案，不难发现当最小值\(mid\)确定之后，原点到所有直线的距离一定都是\(mid\)时才是最优的，也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间的优弧上选择一个点，以它为切点的切线就可以保护当前点。也就是说能够保护一个点的切线的切点在圆上表现...
2019-10-05 11:19:00
597
转载 Codeforces Round #588 (Div. 1)
Contest Page因为一些特殊的原因所以更得不是很及时……Asol不难发现当某个人diss其他所有人的时候就一定要被删掉。维护一下每个人会diss多少个人，当diss的人数等于剩余人数$-1$的时候放队列里，每一次取队头更新其他人diss的人数。codeBsol一个结论：对于序列$a_1,a_2,...,a_n$，其前缀$gcd$数量不超过$log_2a_i$...
2019-10-03 22:58:00
509
转载 CF573E Bear and Bowling 贪心、分块、凸包
传送门题解搬运工++先证明一个贪心做法的正确性：做以下操作若干次，每一次考虑选择没有被选到答案序列中的数加入到答案序列中对答案的贡献，设第\(i\)个位置的贡献为\(V_i\)，如果最大的贡献小于0则退出，否则选择其中贡献最大的加入答案序列中。首先一个引理：在上述贪心策略下，如果\(a_i\)>\(a_j\)且\(i\)<\(j\)，则选\(i\)之前不可能选\(j\...
2019-09-28 21:04:00
501
转载 android webview设置和遇到的坑
WebSettings webSettings = webView.getSettings();webSettings.setCacheMode(webSettings.LOAD_NO_CACHE);//设置不缓存webSettings.setJavaScriptEnabled(true); //支持JSif (Build.VERSION.SDK_INT >= Bu...
2019-09-27 16:22:00
512
转载 vue echart甘特图
let _this = this; let data = [ { list: [ { colorNum: 0, endTime: "2019-10-10 00:00:00", item: "墙柱", ...
2019-09-23 16:43:00
781
转载 AGC038
Contest Page开题开错翻车场.jpgAsol$A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解，否则构造方法长下面这样#include<bits/stdc++.h>using namespace std;int main(){ int H , W , A , B; cin >> H...
2019-09-22 17:27:00
180
转载 sql select 0 字段 某字段是不在指定的表
sql select 0 字段转自关于 select 语句中 0 某字段名字，的意思是：该某字段是不在指定的表中的，那么如果要在子查询中利用这个指定的表，且带有这个字段，那么就用这个方式来添加该字段，并以0来初始化该字段。如下例：select acct_id,primal_fee,discount_fee,derated_fee,adjusted_fee,ppy_fe...
2019-09-21 09:01:00
175
转载 牛客挑战赛32
Contest PageAsol真的有人不会做这道题？#include<bits/stdc++.h>using namespace std; int main(){ string s; int N; cin >> N; for(int i = 1 ; i <= N ; ++i){ cin >>...
2019-09-20 22:43:00
132
转载 LOJ2257 SNOI2017 遗失的答案 容斥、高维前缀和
传送门数字最小公倍数为\(L\)的充分条件是所有数都是\(L\)的约数，而\(10^8\)内最多约数的数的约数也只有\(768\)个。所以我们先暴力找到所有满足是\(L\)的约数、\(G\)的倍数的数。接下来注意到题目的\(\gcd\)和\(lcm\)的限制等价于对于每一个质数限制所有数在该质数指数上的\(\min\)和\(\max\)。在\(10^8\)内质数数量最多的数只有\(...
2019-09-20 16:47:00
160
转载 LOJ2336 JOI2017 绳 贪心、构造
传送门首先显然的是可以一开始先染好再做、每个点只会被染一次、最后只剩下两种颜色。接下来是结论时间：序列可以反转的充要条件是除了首尾的极大颜色连通块以外其他极大颜色连通块长度为偶数。证明充分性：考虑归纳。如果序列中有\(3\)个极大颜色连通块且中间的连通块长度为偶数，那么先将两端的颜色块折成\(1\)，然后沿着中间块的中线对折，然后把较大的块折成\(1\)即可满足条件。如果序...
2019-09-19 22:40:00
134
转载 LOJ2392 JOISC2017 烟花棒 二分、贪心
传送门先二分一个最大速度\(v\)。分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动，这样可以使当前位置更早获得火焰，同时当前拥有火焰的若干个人为了传递火焰自然也会以最快的速度移动。接下来考虑某个没有火的人碰上了有火的人之后决策如何。假设有火的人\(A\)碰上了无火的人\(B\)，如果\(A,B\)接下来要去的方向是一致的，那么肯定一起走直到\(A...
2019-09-19 22:26:00
140
转载 Codeforces Round #584 (Div. 1 + Div. 2)
Contest PageAsol每次选最小的，然后把它的所有倍数都删掉。#include<bits/stdc++.h>using namespace std;int read(){ int a = 0; char c = getchar(); bool f = 0; while(!isdigit(c)){f = c == '-'; c = ge...
2019-09-18 22:56:00
175
转载 Qt qss 动态属性-不同条件不同显示
一、1.为了用户界面外观的动态变化，属性选择器可以与动态属性组合使用。2.当一个属性值变化时，所引用的样式不会自动更新。相反地，必须手动触发更新才会生效。unpolish()用于清理之前的样式，而polish()则用于添加新的样式。二、使用举例 qssQFrame#frmPreImg[selected=false]{ border:none; ...
2019-09-18 16:55:00
519
转载 php使用RabbitMQ
RabbitMQ简要概括1、AMQP：Advanced Message Queuing Protocol，是一个提供统一消息服务的应用层标准协议。2、IPC（单一系统进程间通信） -> socket（不同机器间进程通信） -> AMQP（解决大型系统模块与组件间通信）3、RabbitMQ 基于 Erlang 开发，是 AMQP 的一个开源实现。4、Rabbit...
2019-09-18 16:23:00
91
转载 Qt QLabel添加cliked事件
#ifndef MYLABEL_H#define MYLABEL_H#include <QObject>#include <QLabel>class MyLabel : public QLabel{ Q_OBJECTpublic: explicit MyLabel(QObject *parent = nul...
2019-09-17 15:30:00
238
转载 android Gson 默认double 转 int
Gson gson = new GsonBuilder().setDateFormat("yyyy-MM-dd HH:mm:ss").registerTypeAdapter(Double.class, new JsonSerializer<Double>() { @Override public JsonElement serialize(Doub...
2019-09-17 14:02:00
268
转载 BZOJ3145 [Feyat cup 1.5]Str 后缀树、启发式合并
传送门——BZOJCH考虑两种情况：1、答案由一个最长公共子串+可能的一个模糊匹配位置组成。这个用SAM求一下最长公共子串，但是需要注意只出现在\(S\)的开头和\(T\)的结尾的子串是不能够通过额外的一个模糊匹配得到更长的子串的，而对于其他的子串来说都可以。2、答案由模糊位置两遍的子串构成。暴力就是枚举\(S\)和\(T\)中模糊匹配的位置\(i,j\)，那么长度就是\(LCS...
2019-09-15 19:23:00
133
转载 LOJ6504 「雅礼集训 2018 Day5」Convex 凸包、莫队
传送门看到离线区间操作仍然考虑莫队，然后可以发现：我们对于原来的凸包集合按照极角序维护一个链表，那么删除一个位置可以\(O(1)\)，撤回删除操作也可以\(O(1)\)（因为原来的链表结构中当前节点就记录着其之前的前驱后继），但是动态加入操作至少要一个二分的\(log\)的复杂度。所以我们要尽可能避免动态加入。因为没学过回滚莫队所以我的写法比较奇怪：设\(solve(l,r)\)表...
2019-09-14 22:50:00
180
转载 LOJ2874 JOISC2014 历史研究 分块、莫队
传送门看到出现次数自然地考虑莫队。但是发现如果需要删除并动态维护答案的话，则要用一个堆来维护答案，增加了一个\(log\)。但是加入操作却没有这个\(log\)，所以我们考虑避免删除操作。分块，设\(l_i,r_i\)表示第\(i\)个块的左右端点，设\(f_{i,j}\)表示区间\([l_i,r_j]\)的答案，可以枚举\(i\)然后枚举\(j\)做到\(O(n\sqrt{n}...
2019-09-14 22:35:00
130
转载 LOJ6031 「雅礼集训 2017 Day1」字符串 SAM、根号分治
传送门注意到\(qk \leq 10^5\)，我们很不自然地考虑根号分治：当\(k > \sqrt{10^5}\)，此时\(q\)比较小，与\(qm\)相关的算法比较适合。对串\(s\)建SAM，考虑每组询问，将其所有的\((a,b)\)按照\(b\)从小到大排序，然后把\(w\)在\(s\)的SAM上匹配，每当右端点变为\(b\)的时候倍增跳到串\(s[a:b]\)的位置查...
2019-09-14 20:02:00
136
转载 六省联考2017
期末考试sol因为时间范围很小，所以可以利用单调性求出对于每一个时间$t$，当最晚的成绩公布时间为$t$时学生产生的不满意度总和$f_t$和让所有课程的公布时间不大于$t$的前提下课程产生的最小不满意度$g_t$．复杂度$O(nlogn)$，瓶颈是排序．但是上面那个做法太不优雅了．我们可以发现$g_t$和$f_t$差分之后的数组都是单调不减，也就是$f_t+g_t$差分之后单调...
2019-09-14 11:22:00
170
转载 CF1109F Sasha and Algorithm of Silence's Sounds LCT、线段树
传送门构成一棵树可以分成两个限制：图不成环、图的点数-边数=1。我们考虑枚举右端点\(r\)计算所有可能的左端点\(l\)的答案。我们先考虑第一个限制：图不成环。注意到当\(r\)确定的时候，满足这个条件的\(l\)一定是一段后缀。设\(p_r\)表示满足图不成环时最小的\(l\)，还可以发现\(p_r\)是单调不降的。那么我们可以使用双指针维护，在\(r\)增加\(1\)的时候使...
2019-09-12 19:17:00
123
转载 BZOJ3514 / Codechef GERALD07 Chef and Graph Queries LCT、主席树
传送门——BZOJ传送门——VJ考虑使用LCT维护时间最大生成树，那么对于第\(i\)条边，其加入时可能会删去一条边。记\(pre_i\)表示删去的边的编号，如果不存在则\(pre_i = 0\)，如果是自环则\(pre_i = i\)。因为连通块数量等于点数减树边数量，而对于一组询问\([l,r]\)，当\(pre_i < l \leq i \leq r\)的时候就会在这...
2019-09-12 14:25:00
135
转载 LOJ2001 SDOI2017 树点涂色 LCT、线段树
传送门注意到每一次\(1\ x\)操作相当于一次LCT中的access操作。由LCT复杂度证明可以知道access的总次数不会超过\(O(nlogn)\)，我们只需要模拟这个access的过程并在其中动态统计每一个点的答案。我们考虑在虚实边切换的过程中即时更新答案。设当前即将把\(y \rightarrow x\)的虚边转换为实边，设此时\(x\)的实儿子为\(p\)。那么对于\(...
2019-09-11 22:27:00
121
转载 BZOJ5312 冒险 势能分析、线段树
传送门区间位赋值、区间求最大值似乎是不能够像一般的线段树一样直接打标记的，但是直接暴力也太没有面子了。我们考虑优化一下暴力：如果说线段树的一段区间内在当前修改的所有位置上所有数都是相同的，那么这个最大值就是可以直接维护的，在上面打上标记；如果这个条件不满足就暴力向下递归。然后交一发发现过了！然而这并不是数据水。考虑势能分析计算复杂度。设每一个节点的势能函数为当前区间的所有数在位...
2019-09-11 20:01:00
87
转载 Vue路由history模式踩坑记录：nginx配置解决404问题
转至https://www.cnblogs.com/goloving/p/9170508.html问题背景： vue-router 默认是hash模式，使用url的hash来模拟一个完整的url，当url改变的时候，页面不会重新加载。但是如果我们不想hash这种以#号结尾的路径时候的话，我们可以使用路由的history的模式。比如如下网址：使用hash模式的话，那么访问...
2019-09-10 11:29:00
148
转载 Qt qss问题总结
1.在QWidget中设定了setObjectName，就是不起作用。 解决方法重写paintEvent。#ifndef BROWSEWIDGET_H#define BROWSEWIDGET_H#include <QObject>#include <QWidget>#include <QLabel>cl...
2019-09-09 18:33:00
268
转载 库开发遇到问题总结
1.运行程序异常退出 Qt调用相机SDK的dll，编译器使用vc2015，调用dll采用#pragma comment方式，改用在.pro文件里添加引用此库文件，程序运行正常。#ifdef _WIN64#pragma comment(lib,"..\\ScanHC\\three_parts\\HClass\\SDK\\Camera\\KSJ\\KSJApi....
2019-09-09 18:28:00
101
转载 TypeError: this.getResolve is not a function
问题描述：执行npm install vue-style-loader css-loader sass-loader --save-dev安装了css相关依赖之后，npm run dev，项目报错：TypeError: this.getResolve is not a function原因：安装的sass-loader的版本为最新8.0.0，查看网上资料说是版本过高导致编译...
2019-09-09 18:07:00
124
转载 九省联考2018
搞学科十分舒适一双木棋chess搜索，在搜索的过程中使用哈希记录重复的状态，每一次枚举合法的放置位置往下递归，取当前所有可行状态中的最优解即可。#include<bits/stdc++.h>//This code is written by Itstusing namespace std;inline int read(){ int a = 0; ...
2019-09-07 14:44:00
92
转载 QQ、空间、新浪微博、微信分享
原文章https://www.cnblogs.com/h5it/p/9968017.html通过qq空间、qq聊天、新浪微博和微信二维码分享平台提供的接口，实现把网页中对应的图片、标题、描述的信息参数用javascript获取后传进接口中，实现一键分享。使用到的接口(测试时需要登录，网址和图片必须是公网的，不能localhost)： 1....
2019-09-04 16:22:00
207
转载 sql ,类型转换，日期截取格式
字符型转换成整型CONVERT(int ,字段)只取年月日格式CONVERT(varchar(10), ZB.drive_time, 120 )转载于:https://www.cnblogs.com/michellexiaoqi/p/11459288.html
2019-09-04 15:10:00
184
转载 c#textBox控件限制只允许输入数字及小数点
c#textBox控件限制只允许输入数字及小数点转载//判断按键是不是要输入的类型。 if (((int)e.KeyChar < 48 || (int)e.KeyChar > 57) && (int)e.KeyChar != 8 && (int)e.KeyChar != 46) ...
2019-09-04 09:31:00
1110
转载 红帽学习笔记[RHCSA] 第七课[网络配置相关]
第七课[网络配置相关]在Vmware中添加网卡编辑 -> 编辑虚拟网络 -> 添加网络->随便选择一个如VMnet2-> 选择仅主机模式 -> 勾掉使用本地DHCP服务将ip分给虚拟机 -> 子网Ip默认就行注: 1. win10 用户需要管理源权限,否则都是灰的添加不了,点击重启就好 2. Wmnet1,WMnet8是WMware默认的...
2019-08-30 11:42:00
144
转载 红帽学习笔记[RHCSA] 第六课[进程、服务相关]
第六课进程进程：已经启动的可执行程序的运行中的实例。每个进程都有自己的地址空间，并占用了一定的系统资源。如何产生一个进程执行程序或命令计划任务在终端中对进程管理运行一个前台进程[root@master Desktop]# firefox(process:3731): GLib-CRITICAL **: g_slice_set_config: assertion...
2019-08-28 10:09:00
549
转载 红帽学习笔记[RHCSA] 第五课[用户、权限相关]
第五课用户权限查看文件的权限[kane@localhost /]$ lltotal 36----------. 1 root root 1751 Aug 22 20:58 ~lrwxrwxrwx. 1 root root 7 Aug 16 04:39 bin -> usr/bindr-xr-xr-x. 3 root root 4096 Aug 1...
2019-08-28 10:08:00
156
转载 红帽学习笔记[RHCSA] 第三课[输出重定向、Vi编辑器]
第三课关于Linux的输入输出输入输出0 stdin 标准输入 仅读取 1 stdout 标准输出 仅写入2 stderr 标准错误 仅写入3 filename 其他文件 读取和/或写入输出重定向# > file 或 1 > file 标准输出重定向到file并覆盖文件[r...
2019-08-28 10:06:00
141
转载 红帽学习笔记[RHCSA] 第二课[文件、目录、相关命令]
第二课常用的目录结构与用途/ 根目录/boot 存储的是系统起动时的信息和内核等/dev 存储的是设备文件/etc 存储的是系统的配置文件/root 存储的是root用户的家目录/home 存储的是普通用户的家目录/mnt 存储的是自定义的挂在光盘或U盘/var 存储的系统里经常变化的信息，比如日志/tmp 存储的是临时文件/bin 出处的是系统...
2019-08-28 09:59:00
178
转载 红帽学习笔记[RHCSA] 第一课[Shell、基础知识]
关于ShellShell是什么Shell是系统的用户界面，提供了用户与内核进行交互操作的一种接口。它接收用户输入的命令并把它送入内核中执行。bash shell是大多数Linux的缺省shell交互方式使用shell会显示一个字符# root用户是 #[root@c2c9702c7e20 /]## 普通用户是 $[test@c2c9702c7e20 /]$ 使...
2019-08-28 09:58:00
208
转载 红帽学习笔记[RHCSA] 第一周
目录 红帽学习笔记[RHCSA] 环境 第一课 关于Shell 命令的基础知识 在终端中敲命令的快捷键 本次课程涉及的命令 第二课 常用的目录结构与用途 本次课程涉及到的命令...
2019-08-27 17:37:00
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人