- 博客(4483)
- 收藏
- 关注
RSS订阅转载 CF52C Circular RMQ
题目链接思路：这道题其实还是普通的区间修改和查询问题，只不过序列变为了环形，所以就是小小的改一下就可以了。分类讨论一下，如果输入的l<r，那么就是照常修改和查询。但由于是环形，所以会出现l>r的地方，其实也就是这样拆成l-n和1-r两个操作即可。代码，不需要代码，太水了#include<bits/stdc++.h>using nam...
2019-10-06 19:46:00
939
转载 P4162 [SCOI2009]最长距离
题目链接这道题数据范围比较小，所以方法还是比较暴力的。思路：先按每个格子的状态，让所有格子与他周围的格子连一条权值为它连向那个格子的值（0或1）。然后我们n方枚举所有格子跑最短路，最短路即为从起点到终点的最小障碍数。然后我们枚举所有最短路，先看他移除障碍后是否只用了小于等于k次机会，然后求出两点间的距离，取max即可。代码如下：#include<bits...
2019-10-06 19:41:00
923
转载 P4047 [JSOI2010]部落划分
题目链接这道题一看最小值最大，很容易被误导进二分答案的思路，但实际上并不需要二分答案。其实正解是最小生成树，我们先预处理出原图的最小生成树，因为要分k个部落，所以我们先把最小的n-k边先全部选走。因为我们用kruskal的话要用到并查集，这样我们就可以判断他们是否在同一部落中。然后我们再枚举剩下未选的边，再看这个边连接的两个端点是否在同一集合内，输出那个最先找到的值即可。复杂度就...
2019-10-06 19:35:00
934
转载 P4568 [JLOI2011]飞行路线
题目链接这道题有55分都是最短路板子。但是我们肯定不满足于55分，看了题解才知道这道题是一个叫分层图最短路的东西。对于k次免费机会，相当于建了k层图，每一层的图都是原图上的边权，但是每一层之间所连的边权为0，并且是有向边，我的理解是，因为我们只有一次机会，没有反悔？洛谷上的大佬说的是因为这样才满足dag的性质。代码如下，其实还是很好理解的：#include<...
2019-10-06 19:28:00
576
转载 P4180 严格次小生成树[BJWC2010]
题目链接当时在暑假早就讲了这道题了，只不过我现在才做了这道题。题解：我们要求次小生成树的话，考虑先把最小生成树求出来，因为如果我们用求最小生成树的话，边早已经从大到小排序好了，所以次小生成树的就是替换最小生成树上的一条边所得。那么考虑如何来替换那一条边，要保证严格次小，那么我们需要替换掉最小生成树上两点间最大的边权，这样暴力枚举删边肯定是不行的，所以我们需要维护在最小生成...
2019-10-06 18:41:00
555
转载 P2573 [SCOI2012]滑雪
题目链接在题中每个点都有一个限制条件，对于一个点，只能通向高度低于它的点，所以我们可以对题目中的所有点建有向图。然后可以从1开始通过bfs找到所有可以通向的点。找到了这些点过后又怎么办呢？题目中说要使得经过最多景点数的点的边权值最小。所以我们能够在bfs的同时将这些能够到达的点都建一个新的图。然后从1开始在这个新图上跑；kruskal即可求出最小的权值。代码如下：...
2019-10-04 23:46:00
533
转载 NOIP模拟测试on 2019.9.27
T1 string面对1e5的数据范围，暴力sort肯定不行，而我一开始连sort都能写错，真是傻逼到了极点。考虑用线段树维护，我们看题目中只有26个小写字母，就可以维护每个区间对应的字母，修改时就做26次区间赋值操作。#include<bits/stdc++.h>using namespace std;const int maxn=...
2019-10-01 01:03:00
534
转载 数据结构测试2 on 2019.9.25
又是一天的数据结构，但今天直接爆炸，1题和3题都写挂了200->0。T1 abnormal一开始想的是线段树，但是自己感觉维护不来，果断放弃线段树。这时又想到离线的莫队做法，本以为这道题稳了，结果最后还是打炸了。题面意思都搞错了，真的是个傻逼。这道题对于莫队来讲就是最简单的莫队，用一个数组cnt来维护每个魅力值的出现次数即可，但注意在统计出现次数的时候，...
2019-10-01 00:51:00
572
转载 数据结构测试1 on 2019.9.24
T1 union一开始我被这个题目带进去了，以为真的是并查集，但实际上此题与并查集毫无半毛钱关系。其实我们可以先离线建好所有的图，然后把建边的时间作为他们的边权。因为两个点什么时候联通取决于它们路径上的点最晚的链接时间，也就是最大边权。而题目明摆了是一棵树，所有考虑树剖维护边权和查询最大值。代码如下：#include<bits/stdc++....
2019-10-01 00:34:00
556
转载 P2047 [NOI2007]社交网络
题目链接这道题是一道图论题，非常显然，题中的目的非常明显，就是统计最短路并求和。n<=100，一看到这个数据范围，就可以想到n^3的Floyd，但是考虑如何来求出最短路的个数？一开始我想的是Floyd预处理最短路，然后再dijkstra统计最短路个数，因为我只会dijkstra的最短路计数。由于dijkstra是单源最短路，所以这样做的复杂度又多了一个n。其实用Floy...
2019-10-01 00:06:00
682
转载 P2286 [HNOI2004]宠物收养场
题目链接这道题应该很快看出是平衡树吧。对于每次操作，相当于是在维护好的平衡树上找前驱和后继。一开始我想的是维护两棵平衡树，一棵宠物树，一棵是人树。但是我这样搞就非常傻逼，而且非常难调。其实只用维护一棵平衡树就够了，用一个变量来记录当前是宠物多还是人多，在树上查询前驱和后继就可以了。坑点：1.一开始要加入两个哨兵节点，不然容易出玄学错误。2.求和的时候要加绝对值abs。...
2019-09-30 08:55:00
571
转载 [NOIP2012TG] 洛谷 P1080 国王游戏
题意给定两个等长序列\(a[n],b[n]\)，与整数\(a,b\)。通过调换位置使\[\max_{i=1}^{n}{\biggl\lfloor\frac{(a\times\prod_{j=1}^{i-1}a_i)}{b_i}\biggr\rfloor}\quad (\forall a_i,\forall b_i \in\mathbb{N+})\]最小。分析从重新安排顺序容易看...
2019-09-29 17:54:00
541
转载 ETL-Kettle学习笔记（入门，简介，简单操作）
KETTLEKettle:简介ETL:简介 ETL（Extract-Transform-Load的缩写，即数据抽取、转换、装载的过程），对于企业或行业应用来说，我们经常会遇到各种数据的处理，转换，迁移，所以了解并掌握一种etl工具的使用，必不可少的，Kettle就是强大的ETL工具。Kettle:概念 Kettle是一款国外开源的ETL工具，纯java编写，可以...
2019-09-29 15:54:00
1058
转载 微信公众号_Deejo说_2019
说明： 1. 文中的内容均来自Deejo说微信公众号 2. 微信中搜索"Deejo说"公众号，可关注麻麻英语——2019.09.10——It’s my treat. 我来请客。Can I treat you for lunch/dinner?我能请你吃饭吗？I’d like to treat you for dinner. 我请你吃饭。...
2019-09-28 11:36:00
698
转载 firebase jwt Cannot handle token prior to xxxx的解决办法
使用php开发api接口，然后涉及到一个登录问题，第一时间就想到了jwt，在机缘巧合下又结识了firebase/php-jwt，一开始很开心没有遇到什么问题，但是过了段时间出现了明明登录成功了。业务系统又重定向会登录页了一开始以为是缓存问题，但是该问题出现在不同的机器上，这是再甩锅给缓存就有点说不过去了。后来就检查异常日志发现在jwt解签的时候出现一段异常：Cannot handle...
2019-09-27 16:51:00
2010
转载 微信小程序 movable-view组件应用：可拖动悬浮框_返回首页
1. movable-view组件具体内容可参考官网：微信官方文档2. demo参考：https://github.com/ChinaFanny/YFWeappMovableView运行效果核心代码<!--components/movable-custom-view/movable-custom-view.w...
2019-09-25 19:00:00
1056
转载 JavaScript面向对象 实例与原型
JavaScript 面向对象 和 C# 不太一样，js 的对象是继承自原型的如下：首先创建一个 js 实例 new functionfunction f () {} 这个函数 会继承 Function 的所有属性。Function.prototype.cc='a' ;function f(){} f.ccf 相当于var f = new Function(); ...
2019-09-24 16:07:00
509
转载 Epplus Excel 导入 MSSQL 数据库
效果：下载EXE 源码转载于:https://www.cnblogs.com/zhuwansu/p/11573053.html
2019-09-23 16:30:00
661
转载 村上春树《没有色彩的多崎作和他的巡礼之年》读书笔记
你必须正视过去。不是作为一个容易受伤的天真少年，而是作为一个自立的专业人士。不是看自己愿意看的东西，而是看不得不看的东西。否则你只能背着沉重的包袱度过今后的人生。 ————村上春树《没有色彩的多崎作和他的巡礼之年》前言：版本：村上春树《没有色彩的多崎作和他的巡礼之年》，南海出版社，201...
2019-09-22 10:29:00
753
转载 P1342 请柬 建反图+dijkstra
题目链接一句话题意：喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。从1开始跑最短路很容易，直接一遍堆优化dijkstra就完了。对于其他点到1的最短路又怎么求，不可能一个一个的求，所以想到之前暑假讲关于图论的技巧——建反图。这样的话问题就迎刃而解了，再在反图上从1开始跑一遍最短路就完了。代码如下：#include<bits...
2019-09-21 00:16:00
565
转载 P4139 上帝与集合的正确用法 （扩展欧拉定理）
题目链接对于这道题，我们需要知道一个规律即扩展欧拉定理：对于题目中的式子：这个式子满足递归的性质，所以我们可以一直递归求出，递归的终止条件是模数为1。所以一直快速幂就可以求了。先线筛求出1-1e7以内的φ值，然后用以上规律解决。#include<bits/stdc++.h>using namespace std;con...
2019-09-21 00:10:00
550
转载 P1486 [NOI2004]郁闷的出纳员
题目链接这道题需要动态插入，删除，求排名，看到这就想到了平衡树。由于本人只会splay，所以就用splay来做这道题，这道题插入和删除都是模板，但是题中还有一个比价坑的地方就是工资的调整。但我做不到在平衡树上修改点权。如果每一个都去插入和删除的复杂度显然非常高。看了题解发现，可以维护一个变量来记录每次工资调整时的值delta，像这样的话我们插入的k值就应该是k-delta，为什么要这...
2019-09-20 20:56:00
551
转载 用来更新服务的bat 脚本
net stop XK.Service echo "已停止服务，开始更新!"set /a t = 3echo %t%:loop ping -n 10 127.1 >nulset /a t = %t% -1echo 开始拷贝xcopy D:\code\code\service_hangfire D:\web\OP.Service /y ...
2019-09-20 15:12:00
605
转载 ASP.Net MVC 引用动态 js 脚本
希望可以动态生成 js 发送给客户端使用。layout页引用：<script type="text/javascript" src="@Url.Action("Js","CommonConfig",new {version= OP.WebUI.Areas.Sys.Controllers.CommonConfigController.GetVersion()})">&...
2019-09-19 10:46:00
937
转载 2019.9.15 NOIP模拟测试
没有来考，现在补上。T1:passward其实一看肯定就会想到kmp，但是我一开始思路是错的，只有六十分。（本来这题数据就很水）后来调了一下，还是就过了。题解：首先我们就将密码串进行自我匹配然后求出fail数组的值。然后就从尾部跳fail指针，跳到每一个前缀上，然后用这个前缀来匹配，如果这个匹配串在模式串中出现了超过3次（前缀，后缀，中间），那么就证明...
2019-09-16 19:56:00
545
转载 python多进程总结
概述由于python中全局解释器锁（GIL）的存在，所以python多线程并不能有效利用CPU多核的性能（相当于单核并发）实现多线程多核并行，所以在对CPU密集型的程序时处理效率较低，反而对IO密集型的才有效率的大幅度提高。如果想要充分地使用多核CPU的资源，需要使用多进程，python中提供multiprocessing实现。CPU密集型：主要特点是需要进行大量的计算...
2019-09-16 17:08:00
624
转载 NOIP2012 借教室 线段树
题目链接看这道题的时候，题目中的借教室我们可以看作是区间修改，如果有一天不符合的话都不行，第一反应就是线段树，维护最小值，查询的时候看是否满足要求，满足的话就区间修改。以此类推，直到出现不满足的情况。但是由于常数问题还是要O2优化才能过，不然只有95分。代码如下：#include<cstdio>using namespace std;const...
2019-09-15 16:51:00
510
转载 BZOJ题表（红色表示已完成）
BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ30...
2019-09-10 19:47:00
603
转载 BZOJ1003: [ZJOI2006]物流运输
题目链接发现如果没有限制的话，就是最短路的模板题。但是这道题的关键就是要处理题上的限制。我们就可以用一个数组来存哪一天哪个港口不能走，跑最短路的时候特判一下，dijkstra处理出所有天的最短路径。由于数据范围n<=100，所以n^2*（elogm）的时间复杂度也随便能跑。接下来又怎么办呢？就可以考虑dp，看了题解发现dp的思路还是比较简单的。考虑如何设计状态，dp[i...
2019-09-10 19:44:00
541
转载 python多线程总结
概述进程与线程进程：进程是资源（CPU、内存等）分配的最小单位，进程有独立的地址空间与系统资源，一个进程可以包含一个或多个线程线程：线程是CPU调度的最小单位，是进程的一个执行流，线程依赖于进程而存在，线程共享所在进程的地址空间和系统资源，每个线程有自己的堆栈和局部变量形象的解释：系统是一个工厂，进程就是工厂里面的车间；车间的空间大小以及里面的生产工具就是系统分配...
2019-09-09 18:00:00
555
转载 洛谷 P1991 无线通讯网/一本通OJ 1487【例 2】北极通讯网络
要求用尽可能小的代价使图联通，考虑最小生成树。如果不断加边，将分散的点连结为\(p-s\)个联通块，则\(s\)个无线电站可以分布在每个联通块中的任意点。而此处要求的半径D是对于所有点的覆盖半径，相当于最小瓶颈生成树。使用kruskal连边，答案就是连的\(p-s\)条边中最长的一条。代码#include<iostream>#include<cstdio>...
2019-09-08 10:03:00
724
转载 [NOIP2016TG] 洛谷 P1850 换教室
https://www.luogu.org/problem/P1850题意？太长懒得概括。期望概述期望，记为\(E(x)\),是对于若干个概率事件，结果与概率之积的总和。期望的数学意义是：对于一个结果均匀分布的事件，期望是无数次实验结果的平均值。对于非均匀分布的事件，期望反映平均取值的大小。掷骰tou子结果的平均数为3.5，这类问题说明非均匀分布事件的期望值可能不等于任何一个...
2019-09-08 00:27:00
538
转载 Array.prototype.map()踩坑
js中map方法到底是否会改变原始数组？js map前后的值一样map方法不改变原数组，而是返回一个新数组。原数组是值类型时，可以很清楚看到没有改变原数组；原数组是引用类型时，看起来是改变了原数组，是因为改的是引用。原数组是值类型时：const newArray = time.map(item => item.slice(-5))转载于:htt...
2019-09-05 16:21:00
788
转载 Scrapy进阶知识点总结（六）——中间件详解
概述查看scrapy官网的框架图，可以看出中间件处于几大主要组件之间，类似于生产流水线上的加工过程，将原料按照不同需求与功能加工成成品其中4，5处于下载器与引擎之间的就是下载中间件，而spider与引擎之间的就是spider中间件。目前scrapy主要的中间件就这两个下载中间件下载器中间件是介于Scrapy的request/response处理的钩子...
2019-09-05 10:03:00
677
转载 有道词典_每日一句_2019/09
09月Everthing has a purpose, even machines. 一切事物都有使命，就连机器也一样。——2019.09.01It takes backbone to lead the life you want. 过你想过的生活需要骨气。——2019.09.02Quitters never win and winners never quit. 放弃者...
2019-09-03 15:58:00
1153
转载 Git用法总结
本地仓库的操作配置用户名:git config --global user.name "你自己的用户名(github)"配置邮箱:git config --globel user.email "你自己的邮箱"创建版本库:在项目路径下创建空目录cd进入目录使用git init命令把这个目录变成Git仓库，建议不要修改.git目录里面的文件...
2019-09-01 22:13:00
514
转载 洛谷 P1169 [ZJOI2007]棋盘制作
题意给定一个n*m的01矩阵，寻找最大的，相邻值不相同的子矩阵与子方阵。\(n,m\leq 2,000\)分析朴素的做法是枚举两个点来确定矩阵，再暴力判断能不能满足条件。复杂度\(O(n^4)\)爆炸。考虑优化：判断能不能满足条件时，存在很多重复判断，可以预处理。但是，怎样进行预处理呢？这就需要我们改变枚举方式，简化预处理的步骤。悬线法今年应该不考是一种DP(?)算法，...
2019-08-31 12:40:00
519
转载 Scrapy进阶知识点总结（五）——Settings
1.设置优先级Scrapy中有不同层次的设置，其类型以及优先级如下（从高到低）:1.命令行命令中指定的设置2.每个spider中的设置3.scrapy项目中settings.py设置4.命令行命令的默认设置5.scrapy全局的默认设置1.命令行命令中指定的设置命令行提供的参数是最优先的参数，覆盖任何其他选项scrapy crawl ...
2019-08-30 17:17:00
602
转载 CDQZ数据结构练习（持续更新中）
challenge 0：水题，暴力修改都能过。#include<bits/stdc++.h>using namespace std;const int maxn=1000010;int n,m,k,p;char flag;int a[maxn];int main(){ scanf("%d%d",&n,&m)...
2019-08-29 21:40:00
524
转载 CF165D Beard Graph
题目链接树剖题不用多说，一开始所有黑边的权值是-1，若有修改白边的操作，就把白边的值赋为100000。之后查询边权之和时，如果和大于1000000，就肯定存在白边，直接输出-1。//做法：树剖，一开始黑边边权全设为1，若有修改白边，设为100000#include<bits/stdc++.h>using namespace std;const ...
2019-08-29 21:29:00
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人