- 博客(4610)
- 收藏
- 关注
RSS订阅转载 长乐国庆集训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
639
转载 长乐国庆集训Day2
T1连珠风暴题目【题目描述】给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。问能做成多少种不重复的项链。两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。【输入格式】一行两个整数分别表示M,N。【输出格式】一行一个整数表示答案。【输入样例】2 5【输出样例】8 ...
2019-10-03 12:38:00
604
转载 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
640
转载 长乐国庆集训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
200
转载 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
132
转载 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
121
转载 2019华东交通大学ACM基地简介
一.基地成就简介：ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过40多年的发展，ACM国际大学生程序设计竞赛已经发展成为全球最具影响力...
2019-09-28 22:09:00
120
转载 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
148
转载 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
265
转载 07-课程说明与回顾
wupeiqi： https://www.cnblogs.com/wupeiqi/articles/7805382.html1、课程说明2、内容回顾1. django请求生命周期 -> 执行遵循wsgi协议的模块（socket服务端） -> 中间件(路由匹配) -> 视图函数（业务处理：ORM、模板渲染） -> 中间...
2019-09-26 21:51:00
126
转载 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
104
转载 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
409
转载 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
98
转载 2019CCPC秦皇岛自我反省
练了一年半了，第一次打CCPC，险些把队友坑了打铁，最后也是3题危险捡了块铜。非常水的点双连通，我居然不相信自己去相信板子，唉，结果整来整去，本来半个小时能出的题，整到了3个小时，大失误呀，不然就可以去弄其他题了，对自己的表现太失望了，给自己记一大过。然后导致了策略失误，稀里糊涂的时间久过去了，不然感觉我们队还是能再出3题的。可惜可惜，自己的这些大赛的经验还是不足，但相信这不会成...
2019-09-24 12:07:00
165
转载 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
117
转载 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
174
转载 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
97
转载 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
107
转载 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
100
转载 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
191
转载 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
159
转载 iOS开发之新版本微信授权提示“未知的应用请求”
昨天更新了微信之后突然发现应用微信授权登录提示“未知的应用请求”代码都没有动，上个版本还可以，更新了微信就出问题了理论上微信新版本都会兼容老的api啊，后面更新SDK一发现是注册的时候用的方法有问题之前用的错误方法[WXApi registerApp:@"微信appid" withDescription:@"应用标识"];改为下面的方法就可以了[WXApi re...
2019-09-20 11:25:00
3541
转载 iOS开发之获取设备唯一标识UUID
首先我们知道获取设备标识的三种方法/** 卸载应用重新安装后会不一致*/+ (NSString *)getUUID{ CFUUIDRef uuid = CFUUIDCreate(NULL); NSString *UUID = (__bridge_transfer NSString *)CFUUIDCreateString(NULL, uuid); ...
2019-09-20 10:09:00
239
转载 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
128
转载 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
213
转载 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
221
转载 图论之二分图相关内容
先来个360百科：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。那通俗来讲就是点能分成两个集合，同个集合的点之间没有边。然后先来讲二分图的匹配吧。先上博客：...
2019-09-18 17:34:00
134
转载 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
2480
转载 iOS开发之视频播放功能、边播放边缓存
最近新做一个类似奖励视频的内置视频播放功能，并且实现边下载边播放，缓存后下次直接播放本地视频，自动适应横竖屏展示，给大家分享下核心代码有不太清楚的地方可以加我微信一起探讨、主要六个文件如下ECGRewardVideoView.h、ECGRewardVideoView.mECGPlayVideoResourceLoaderDelegate.hECGPlayVideoRe...
2019-09-18 14:33:00
362
转载 图论之一般图相关内容
什么是一般图？很一般的图就是一般图，没有什么特殊的定义。二分图的话，可以求一个最大匹配，一般图同样也可以，引入一下最大匹配的概念。在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。简单的来说就是，找出图中最多数量的边，这些边互不相交。一般图的最大匹配这...
2019-09-18 11:01:00
478
转载 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
123
转载 iOS开发之获取最上层 Window
方法一：-(UIWindow *)topLevelWindowGet{UIWindow *topView = [UIApplication sharedApplication].keyWindow;for (UIWindow *win in [[UIApplication sharedApplication].windows reverseObjectEnumerato...
2019-09-17 10:49:00
546
转载 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
134
转载 PHP结合Ueditor并修改图片上传路径 微信小程序 拼接域名显示图片
前言在使用UEditor编辑器时，一般我们都是需要修改默认的图片上传路径的，下面是我整理好的修改位置和方法供大家参考。操作Ueditor PHP版本本身自带了一套上传程序，我们可以在此基础中，找到配置文件修改它。配置文件位置：ueditor/php/config.json"imageUrlPrefix": "", /* 图片访问路径前缀 */转载于:htt...
2019-09-16 17:52:00
408
转载 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
261
转载 再一次备孕失败，也再一次为前程困惑所扰
很久没有写个人情感博客了，今年一直希望顺利怀上二胎，但是经过几个月下来一直未果。心里也是非常郁闷烦躁。明明身体没有任何问题，缺就是久备不孕。转载于:https://www.cnblogs.com/qiao20/p/11506320.html...
2019-09-11 15:01:00
208
转载 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
71
转载 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
83
转载 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
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人