自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4604)
  • 收藏
  • 关注

转载 长乐国庆集训Day3

T1 动态逆序对题目【题目描述】给出一个长度为n的排列a(1~n这n个数在数列中各出现1次)。每次交换两个数,求逆序对数%2的结果。逆序对:对于两个数a[i],a[j](i<j),若a[i]>a[j],则(a[i],a[j])为1个逆序对。【输入格式】第一行一个正整数n。接下来一行n个数,表示给出的排列a。接下来一行一个正整数q。接下来q行...

2019-10-03 21:02:00 79

转载 长乐国庆集训Day2

T1连珠风暴题目【题目描述】给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。问能做成多少种不重复的项链。两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同。【输入格式】一行两个整数分别表示M,N。【输出格式】一行一个整数表示答案。【输入样例】2 5【输出样例】8 ...

2019-10-03 12:38:00 53

转载 2019牛客国庆集训派对day2

A(模拟):#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const double eps = 1e-6;const int N = 2e5+7;typedef long long ll;const ll mod = 1e9+7;usi...

2019-10-02 17:34:00 66

转载 长乐国庆集训Day1

T1 统计数字题目【题目描述】设 S(N ) 表示 N 的各位数字之和,如 S(484) = 4+8+4 = 16, S(22) = 2+2 = 4。如果一个正整数满足 S(x*x) = S(x) *S(x),我们称之为 Rabbit N umber。比方说,22 就是一个 Rabbit N umber,因为 S(484) = S(22) *S(22)。现在,给出一个...

2019-10-02 15:54:00 33

转载 Codeforces Round #589 (Div. 2) Another Filling the Grid (dp)

题意:问有多少种组合方法让每一行每一列最小值都是1思路:我们可以以行为转移的状态 附加一维限制还有多少列最小值大于1 这样我们就可以不重不漏的按照状态转移 但是复杂度确实不大行(减了两个常数卡过去的...)#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f...

2019-09-30 21:05:00 33

转载 Codeforces Round #589 (Div. 2) D. Complete Tripartite(模拟)

题意:给你n个点 和 m条边 问是否可以分成三个集合 使得任意两个集合之间的任意两个点都有边思路:对于其中一个集合v1 我们考虑其中的点1 假设点u和1无边 那么我们可以得到 u一定和点1在一个集合 否则将输出-1 所以我们可以暴力把所有的点先尽可能的分类 最后判断是否可行#include <bits/stdc++.h>using namespa...

2019-09-30 09:23:00 38

转载 222

1、课程详细router-link传参数接受id...

2019-09-29 16:39:00 54

转载 2019华东交通大学ACM基地简介

一.基地成就简介:ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(简称ACM-ICPC或ICPC))是由国际计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过40多年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力...

2019-09-28 22:09:00 19

转载 2019 ccpc秦皇岛

1006 (dfs)#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const double eps = 1e-6;const int N = 3e5+7;typedef long long ll;const ll mod = 998244353 ...

2019-09-28 21:00:00 32

转载 01-vue和api整合流程、CORS

1、后端代码1、项目结构2、项目代码主urlfrom django.contrib import adminfrom django.urls import path, includeurlpatterns = [ path('admin/', admin.site.urls), path('api/v1/', include('a...

2019-09-27 21:46:00 70

转载 07-课程说明与回顾

wupeiqi: https://www.cnblogs.com/wupeiqi/articles/7805382.html1、课程说明2、内容回顾1. django请求生命周期   -> 执行遵循wsgi协议的模块(socket服务端)   -> 中间件(路由匹配)   -> 视图函数(业务处理:ORM、模板渲染)   -> 中间...

2019-09-26 21:51:00 25

转载 The Preliminary Contest for ICPC Asia Shenyang 2019 D. Fish eating fruit(树形dp)

题意:求一棵树上所有路径和模3分别为0 1 2 的权值的和思路:树形dp 增加一个记录儿子节点满足条件的个数的数组 不要放在一起dp不然答案跟新会有问题#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const double eps =...

2019-09-25 20:34:00 30

转载 java_回文检测

1 package bao; 2 import java.util.Scanner; 3 public class Work { 4 5 public static boolean digui(String str1,int i,int j) { 6 7 if(j==1||j==0) { 8 ...

2019-09-25 19:18:00 150

转载 iOS开发之蓝牙4.0开发使用

转载自https://www.jianshu.com/p/f0e4b0e983362015年的时候自己写过一个蓝牙4.0项目,当忘了写博客,最近看到这篇博客写的挺详细,所以转载一下一: 介绍蓝牙分为蓝牙2.0和蓝牙4.0。蓝牙2.0为传统蓝牙,传统蓝牙也称为经典蓝牙。蓝牙4.0因为低耗电,所以也叫做低功耗蓝(BLE),它将三种规格集一体,包括传统蓝牙技术、高速技术和低耗能技术...

2019-09-24 14:23:00 30

转载 2019CCPC秦皇岛自我反省

练了一年半了,第一次打CCPC,险些把队友坑了打铁,最后也是3题危险捡了块铜。非常水的点双连通,我居然不相信自己去相信板子,唉,结果整来整去,本来半个小时能出的题,整到了3个小时,大失误呀,不然就可以去弄其他题了,对自己的表现太失望了,给自己记一大过。然后导致了策略失误,稀里糊涂的时间久过去了,不然感觉我们队还是能再出3题的。可惜可惜,自己的这些大赛的经验还是不足,但相信这不会成...

2019-09-24 12:07:00 56

转载 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E. Let Them Slide(数据结构+差分)...

题意:问你有n个长度总和为n的数组 你可以移动数组 但不能移出长度为w的矩形框 问你每一列的最大值是多少?思路:只有一次询问 我们可以考虑差分来解决 然后对于每一行数组 我们可以用数据结构维护一下区间最大值#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f...

2019-09-23 21:07:00 36

转载 06-vue项目02:vuex、Mutation、Action、ElementUI、axios

1、Vuex1、为什么使用VueXdata从最上面的组件,一层层往下传值,一层层的验证Vue单向数据流“中央空调“,代理VueX 解决数据 传值。。2、Vuex介绍与安装(1)Vuex官网Vuex官网https://vuex.vuejs.org/zh/installation.htmlVue单向数据流...

2019-09-23 15:10:00 41

转载 Linux环境下安装redis环境

一.安装准备工作1.访问redis官网下载redis软件:https://redis.io/download2.安装rzsz软件,方便在Linux上直接上传本地文件:yum install lrzsz3.在opt下创建文件夹 optmkdir redis4.上传安装包在/opt/redis目录下:输入rzrz命令,选择上传刚下载的re...

2019-09-23 00:00:00 30

转载 Codeforces Round #587 (Div. 3) F Wi-Fi(线段树+dp)

题意:给定一个字符串s 现在让你用最小的花费 覆盖所有区间思路:dp[i]表示前i个全覆盖以后的花费 如果是0 我们只能直接加上当前位置的权值 否则 我们可以区间询问一下最小值 然后更新#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const...

2019-09-22 18:32:00 34

转载 The Preliminary Contest for ICPC Asia Shanghai 2019 F. Rhyme scheme(dp)

题意:给你一个n和k 要你找到长度为n 字典序第k小的字符串 定义一个字符串合法:第i的字符的范围只能是前i-1个字符中的最大值+1思路:我们dp[n][i][j]表示长度为n 在第i位 最大值为j的序列有多少个 随后我们可以直接模仿找第k大一样找到第k个字符串#include <bits/stdc++.h>using namesp...

2019-09-21 19:23:00 29

转载 05 vue项目01-组件关系、bootstrap

1、django后端项目1、项目预期配置前端静态资源 页面展示2、django项目代码主urlfrom django.contrib import adminfrom django.urls import path,includefrom app01 import urlsurlpatte...

2019-09-20 22:07:00 38

转载 04 vue-cli 脚手架、webpack-simple模板项目生成、组件使用

alicehttps://www.cnblogs.com/alice-bj/p/9317504.htmlhttps://www.cnblogs.com/alice-bj/p/9318069.html1、vue-cli脚手架ue-cli 是一个官方发布 vue.js 项目脚手架,使用 vue-cli 可以快速创建 vue 项目。GitHub地址是:https://gith...

2019-09-20 17:20:00 47

转载 iOS开发之新版本微信授权提示“未知的应用请求”

昨天更新了微信之后突然发现应用微信授权登录提示“未知的应用请求”代码都没有动,上个版本还可以,更新了微信就出问题了理论上微信新版本都会兼容老的api啊,后面更新SDK一发现是注册的时候用的方法有问题之前用的错误方法[WXApi registerApp:@"微信appid" withDescription:@"应用标识"];改为下面的方法就可以了[WXApi re...

2019-09-20 11:25:00 2543

转载 iOS开发之获取设备唯一标识UUID

首先我们知道获取设备标识的三种方法/** 卸载应用重新安装后会不一致*/+ (NSString *)getUUID{ CFUUIDRef uuid = CFUUIDCreate(NULL); NSString *UUID = (__bridge_transfer NSString *)CFUUIDCreateString(NULL, uuid); ...

2019-09-20 10:09:00 148

转载 03 组件

1、组件官网https://cn.vuejs.org/v2/guide/components-registration.html1、认识组件2、组件的创建与复用<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> &...

2019-09-19 23:25:00 39

转载 PWJ的图论模板整理

图论最大流dinicbool bfs(){ for(int i=sb;i<=se;i++) dep[i]=0; dep[sb]=1; queue<int> q; q.push(sb); int u,v; while(!q.empty()){ u=q.front(); ...

2019-09-19 12:15:00 34

转载 PWJ的数论模板整理

一些还没学到,但已经听说的就先copy其他博客的数论欧拉降幂求a1^a2^a3^a4^a5^a6 mod m#include<cstdio>#include<cstring>const int N=1e4+11;typedef long long ll;char s[10]; int n,lens,phi[N];ll m...

2019-09-19 11:45:00 52

转载 图论之二分图相关内容

先来个360百科:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。那通俗来讲就是点能分成两个集合,同个集合的点之间没有边。然后先来讲二分图的匹配吧。先上博客:...

2019-09-18 17:34:00 45

转载 iOS开发之视频播放31次、15次后错误,NSLocalizedFailureReason=此媒体所需的解码器正忙...

在开发视频播放偶然遇到这个错误,启动app,前31次播放正常,第32次以后一直失败Error Domain=AVFoundationErrorDomain Code=-11839 "无法解码" UserInfo={NSLocalizedDescription=无法解码, NSUnderlyingError=0x1c1851f10 {Error Domain=NSOSStatusErr...

2019-09-18 14:44:00 581

转载 iOS开发之视频播放功能、边播放边缓存

最近新做一个类似奖励视频的内置视频播放功能,并且实现边下载边播放,缓存后下次直接播放本地视频,自动适应横竖屏展示,给大家分享下核心代码有不太清楚的地方可以加我微信一起探讨、主要六个文件如下ECGRewardVideoView.h、ECGRewardVideoView.mECGPlayVideoResourceLoaderDelegate.hECGPlayVideoRe...

2019-09-18 14:33:00 142

转载 图论之一般图相关内容

什么是一般图?很一般的图就是一般图,没有什么特殊的定义。二分图的话,可以求一个最大匹配,一般图同样也可以,引入一下最大匹配的概念。在一个无向图中,定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边,使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。简单的来说就是,找出图中最多数量的边,这些边互不相交。一般图的最大匹配这...

2019-09-18 11:01:00 48

转载 Codeforces Round #585 (Div. 2) E. Marbles(状压dp)

题意:给你一个长度为n的序列 问你需要多少次两两交换 可以让相同的数字在一个区间段思路:我们可以预处理一个数组cnt[i][j]表示把i放到j前面需要交换多少次 然后二进制枚举后 每次选择一个为1的位置 考虑这个位置最后加进来的花费取最小#include <bits/stdc++.h>using namespace std;const int...

2019-09-17 16:10:00 37

转载 iOS开发之获取最上层 Window

方法一:-(UIWindow *)topLevelWindowGet{UIWindow *topView = [UIApplication sharedApplication].keyWindow;for (UIWindow *win in [[UIApplication sharedApplication].windows reverseObjectEnumerato...

2019-09-17 10:49:00 198

转载 08 saltstack实例-haproxy

1、apache+php前几章的LAMP:https://www.cnblogs.com/venicid/p/11276232.html#_label2Php放在apache1、目录结构 2、php安装配置安装[root@linux-node1 /srv/salt/prod/modules/apache]# cat php.sls php-i...

2019-09-17 10:29:00 28

转载 PHP结合Ueditor并修改图片上传路径 微信小程序 拼接域名显示图片

前言在使用UEditor编辑器时,一般我们都是需要修改默认的图片上传路径的,下面是我整理好的修改位置和方法供大家参考。操作Ueditor PHP版本本身自带了一套上传程序,我们可以在此基础中,找到配置文件修改它。配置文件位置:ueditor/php/config.json"imageUrlPrefix": "", /* 图片访问路径前缀 */转载于:htt...

2019-09-16 17:52:00 225

转载 java_学生成绩管理系统

//信1805-2 20183670 王云鹏package student;import java.util.Scanner;public class ScoreManagement {static ScoreInformation[] A=new ScoreInformation[5]; public static void main(String ...

2019-09-12 18:37:00 149

转载 再一次备孕失败,也再一次为前程困惑所扰

很久没有写个人情感博客了,今年一直希望顺利怀上二胎,但是经过几个月下来一直未果。心里也是非常郁闷烦躁。明明身体没有任何问题,缺就是久备不孕。转载于:https://www.cnblogs.com/qiao20/p/11506320.html...

2019-09-11 15:01:00 58

转载 dp practice 1

https://codeforces.com/problemset/problem/553/Adp+组合数学dp[i] 放前i种颜色的方法数 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e3+7;const ll mod = 1...

2019-09-10 21:48:00 23

转载 The 2019 Asia Nanchang First Round Online Programming Contest C. Hello 2019(动态dp)

题意:要找到一个字符串里面存在子序列9102 而不存在8102 输出最小修改次数思路:对于单次询问 我们可以直接区间dpOn求出最小修改次数 但是对于多次询问 我在大部分题解看到的解释一般是用线段树维护每一个区间段 每一个区间上挂一个dp[5][5]的矩阵 表示从i状态转移到j状态索要的最小修改次数 转移的时候就可以像区间dp一样 通过两个子区间合并 跟新答案。...

2019-09-10 09:03:00 26

转载 2019 南昌ICPC网络赛H The Nth Item

The Nth Iteam题意:F(0)=1,F(1)=1,F(n)=3*F(n-1)+2*F(n-2) (n>=2) ,F(n) mod 998244353。给出Q跟N1,Ni=Ni-1^(F(Ni-1)*F(Ni-1)),求F(N1)^F(N2)^...^F(NQ)这个比赛的E跟H数据都水得很,但题还是不错的。比赛时是求了个循环节,又进行了矩阵的降幂,然后本地+测试...

2019-09-10 01:43:00 36

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除