- 博客(115)
- 收藏
- 关注
RSS订阅
原创 ACM总结
文章目录1.朴素算法1.二分2.三分1.整数域2.实数域2.数据结构1.单调栈2.单调队列3.ST表3.数论1.欧几里得2.扩展欧几里得3.特殊的数1.卡特兰数4.矩阵快速幂5.卢卡斯定理6.乘法逆元7.整除分块4.字符串1.Hash2.KMP1.next数组2.kmp匹配过程3.Manacher4.序列自动机5.动态规划区间dp6.图论前置技能前向星最短路SPFAdijkstrafolyd1.朴素算法1.二分针对于函数图单调的情况。bool pd(){}//整数ll l,r,ans;whil
2020-08-30 20:04:19
1636
原创 Java - 集合
文章目录1.接口继承关系和实现2.List1.ArrayList（数组）2.Vector（数组实现、线程同步）3.LinkedList（链表）4.三者区别3.Set1.HashSet（Hash 表）2.TreeSet（二叉树）3.LinkedHashSet（HashSet+LinkedHashMap）HashSet 实现？与 SortedSet 区别？3.Map1.HashMap（数组+链表+红黑树）HashMap实现2.ConcurrentHashMap1.Segment 段2.线程安全（Segment
2021-03-08 11:03:49
884
9
原创 如何准备蓝桥杯
文章目录1.暴力1.二分2.三分3.分块4.莫队2.数据结构1.单调栈2.单调队列3.ST表4.并查集5.树状数组6.线段树7.树链剖分3.数论1.欧几里得2.扩展欧几里得3.特殊的数1.卡特兰数2.超级卡特兰数 / 大施罗德数4.矩阵乘法5.卢卡斯定理6.乘法逆元7.整除分块8.欧拉函数9.线性筛4.字符串1.Hash2.KMP1.next数组2.kmp匹配过程3.Manacher4.序列自动机5.回文自动机6.AC自动机5.动态规划区间dp6.图论前置技能前向星1.最短路spfadijkstrafoly
2020-11-15 19:33:30
3035
原创 2020年第十一届蓝桥杯省赛及国赛参赛经验心得分享（JavaB组）
文章目录1. 省赛总结2. 国赛总结3. 如何准备蓝桥杯1. 省赛总结首先给个已经写好的链接： 思路以及代码题解因为没有参加过蓝桥杯，再加上没有经常写 Java，所以在比赛前总觉得这个比赛很难，很悬，现在结束了回头想想，或许是A组很难，但是B组绝对不难。这一届的话总共是五道填空题和五道编程题，因为没写 Main 的原因，应该是填空全对了，以五道填空的分数拿到了省一。2. 国赛总结赛前做了前两年的国赛真题，感觉难度还是很大的，基本只能做出前两道。比赛的话就做了四道填空和三道大题，填空最后一题因
2020-11-15 19:03:41
4186
8
原创 2020第十一届蓝桥杯JavaB组省赛总结
一道填空和编程写错了，另外大题的类名没写Main，再见了。文章目录试题 A: 门牌制作试题 B: 寻找 2020试题 C: 蛇形填数试题 D: 七段码试题 E: 排序试题 F: 成绩分析试题 G: 单词分析试题 H: 数字三角形试题 I: 子串分值和试题 J: 装饰珠试题 A: 门牌制作思路 ：624import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import ja
2020-10-17 17:06:05
19431
35
原创 关于 Python 之 Numpy 的总结
文章目录构造修改运算排序文件操作线性代数随机数生成构造a = np.array()a = np.zeros(维度) #zeros等价于empty empty不安全 ones全1a = np.arange(维度) # range的np版本修改a = a.astype(type)a[切片] = []a[条件] = []#矩阵转置a.Ta.swaoaxes(轴编号1，轴编号2)a.transpose((轴编号))#矩阵内积np.dot(a.T, a)#快速生成矩阵网格点
2020-09-10 15:30:00
509
原创 关于 Python 之 Pandas 的总结
文章目录通用导包格式控制数据结构Series基本操作DataFrame基本操作运算操作nan对齐通用函数文件操作CSV文件ExcelHDF5数据整理排序和排名排序排名数据框连接数据分段多级索引字符串处理分组统计时间序列**时间频率变换**：Panel通用conda update pandas #升级pandapd.__version__ #显示版本导包import numpy as npimport pandas as pdfrom pandas import DataFrame, Ser
2020-09-10 15:29:15
940
原创 关于 Python 之 Matplotlib 的总结
文章目录通用简单例子中文显示问题参数颜色 (color参数表)线型 (linestyle(ls)参数表)标记符号 (marker参数表)位置 (legend.loc参数表)plt 常用命令图形模板柱形图饼图散点图直方图箱线图其他图形外设多图绘制设置图形装饰项添加注解LaTeX表达式设置坐标轴填充颜色和显示图片课外知识得到子图矩形拟合曲线模板通用图形输出分为嵌入模式和独立窗口模式两种，在交互窗口中可用下面的两条命令控制图形的输出形式。嵌入模式在 IPython 的交互窗口中显示图形，图形显示后不能再修改
2020-09-10 15:28:42
921
原创 2020牛客暑期多校训练营（第二场)
根据难度排序。可能是最容易看懂得题解?个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~文章目录D. Duration（签到）F. Fake Maxpooling（单调队列）C. Cover the Tree（dfs序+思维）D. Duration（签到）题意： 给出两个时分秒表示的时间，问相差多少秒。思路：化成秒相减就可以了。代码:#include<bits/stdc++.h>#define pb push_back#define ld long double#de
2020-07-17 17:57:33
742
1
原创 2020牛客暑期多校训练营（第一场)
根据难度排序。如果有什么讲的不清楚的欢迎留言私信交流文章目录F. Infinite String Comparision（字符串+结论）J. Easy Integration（欧拉积分）I. 1 or 2（一般图最大匹配）F. Infinite String Comparision（字符串+结论）题意： 给出两个无限循环串的循环节，比较两个串的大小。思路：假设一个字符串 S 有循环节（不需要是完整循环节） p 和 q ，并且满足 p+q≤S+gcd(p,q)p+q≤S+gcd(p,q)p+q≤S
2020-07-15 20:48:19
500
原创 Codeforces Round #643 (Div. 2) ABCDE题解
如果有什么讲的不清楚的欢迎留言私信交流~文章目录A. Sequence with Digits（思维）B. Young Explorers（贪心）C. Count Triangles （思维）D. Game With ArrayE. Restorer Distance（三分）A. Sequence with Digits（思维）题意： 给定一个数x， 每次变化是 x = x + 最高数位 * 最低数位，求出k-1次变化后的值。思路： 最大值只要初始不是0那么就不会是0，而最小值一直取min，最后肯定
2020-05-17 00:29:48
1225
9
原创 ORA-16179: 不允许使用 SPFILE 对 "log_archive_dest_1" 进行增量更改
针对ORA-16179: 不允许使用 SPFILE 对 “log_archive_dest_1” 进行增量更改的问题，网上大概有两种错误原因：初始化参数丢失：alter system set log_archive_dest_1=‘C:\ora_data\backup\archive MANDATORY’;(没有标明是远程还是本地。)关键字写错：alter system set log_a...
2020-05-05 17:05:59
702
原创 ORA-12560: TNS: 协议适配器错误
造成ORA-12560: TNS: 协议适配器错误的问题的原因：1.监听服务没有起起来。2.database instance没有起起来。windows平台解决方法：windows键+R 搜索 services.msc 打开服务。启动oraclehome92TNSlistener服务和oracleserviceXX 。（XX为数据库名称，比如说你的数据库是stu，那么...
2020-05-05 16:26:02
303
原创 试题 历届试题 分考场 ( dfs )
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 ...
2020-04-30 11:58:11
493
原创 试题 历届试题 对局匹配 （分组 线性dp）
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不...
2020-04-29 17:46:23
397
原创 浅谈AC自动机 个人模板与说明
在下曾学习于 AC自动机详细讲解必备技能： trie + KMP文章目录1. 结构体2. 添加模式串3. 求失配指针4. 匹配文本串ends：1. 结构体cnt记录该结点的单词数，fail失配，son为子结点struct node{ ll cnt,fail,son[26];}a[manx];2. 添加模式串void add(string s){ ll n=s...
2020-04-27 12:19:03
946
原创 2020年“远光杯”粤澳计算机程序设计大赛网络资格赛 题解2
2020年“远光杯”粤澳计算机程序设计大赛网络资格赛 题解1由于题目太多分成两篇文章总结，这一篇是后 11 至 20题。加上代码头文章太长，所以把模板放在最后。如果有什么讲的不清楚的欢迎留言私信交流~文章目录K . 项目管理L . 捕鱼达人M . 排除危险H . 图像编码问题O . 军训值日生P . 今天图书馆开了没？Q . 小明的体育课R . 孤独的字符串S . 鲍勃的输入法T . 一...
2020-04-26 09:39:41
2319
4
原创 2020年“远光杯”粤澳计算机程序设计大赛网络资格赛 题解1
由于题目太多分成两篇文章总结，这一篇是前 1 至 10题。加上代码头文章太长，所以把模板放在最后。如果有什么讲的不清楚的欢迎留言私信交流~文章目录A . Alice的秘密B . 今天星期几C . 小明的英文作业D . 分三排E . 击中目标F . 序列计数G . 强迫症H . 新型冠状爱情病毒I . 期末表彰J . 最小特征ends: 代码头A . Alice的秘密思路：模拟就好，讲讲坑...
2020-04-26 09:11:03
1475
原创 Codeforces Round #633 (Div. 2) ABC+D详解
如果有什么讲的不清楚的欢迎留言私信交流~文章目录A - Filling DiamondsB - Sorted Adjacent DifferencesC - Powered AdditionD - Edge Weight AssignmentA - Filling Diamonds题意：问n个菱形方块拼成所示的钻石的方案。思路： 很明显的是每个图形中有n个站着的菱形，选择其中一个其他都会变...
2020-04-13 10:03:13
599
原创 KMP算法之 模板+个人总结+好题
最后一个月的倔强，希望可以。文章目录1. KMP1. KMP首先是next数组。kmp的核心无非于next数组：next[0]=−1/0next[0]=-1 / 0next[0]=−1/0next[i]表示模式串的前i个字符的最长公共前后缀的长度next[i]表示模式串的前i个字符的最长公共前后缀的长度next[i]表示模式串的前i个字符的最长公共前后缀的长度出现失配的时候，因为前 ...
2020-04-12 15:45:37
492
原创 Codeforces 1333C. Eugene and an array（思维） /详解
Codeforces Round #632 (Div. 2) C. Eugene and an array题意：求出一个数列中子区间满足 此区间的任意子区间之和 不为0的区间个数。思路:考虑用dp[x]dp[x]dp[x]记录前缀和为xxx的区间右端点。那么这道题其实可以看成用map记录前缀和的路径，依次计算每个元素作为区间右端点并且满足条件时对答案的贡献，再进行累加即可。iii是...
2020-04-09 01:47:09
651
原创 Codeforces 1330D. Dreamoon Likes Sequences（思维 + 递推） /详解
D. Dreamoon Likes Sequences题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。思路:这题是比赛时没写出来的，也没搞懂，今天逛了一圈，也没发现什么人写的比较详细，所以就打算写一下这篇博客，算是让自己梳理一下思路。首先，因为b数列的生成是b[i-1] ...
2020-04-05 00:42:27
905
4
原创 四月之线段树の从入门到入土
#include<bits/stdc++.h>#define ll long long#define R register int#define mid ((l+r)>>1)#define lson k<<1,l,mid#define rson k<<1|1,mid+1,r#define kl k<<1#define kr ...
2020-04-02 18:23:59
406
原创 关于动态规划的线性DPの一己之见
记录关于DP的历程，随着刷题而更新。个人向，仅自己回顾用，若是有讲不清楚的地方欢迎回复私信交流。文章目录1.线性DP1.线性DP其实关于线性DP的话，不外乎这几种。LIS（最长上升子序列）：其实LIS的话，是dp入门必不可少的题目，正常时间算法时间复杂度 n^2，可用二分或树状数组优化达到 nlogn，用 dp[i] 维护 i 位置的最小值，最后dp数组的长度即最长上升子序列的长度，但...
2020-03-29 19:40:53
508
原创 三月之从零开始的ACM
2020.33.19学习ST表，处理区间求最值。对于f[i][j]为从i开始的2^j个数中的最值，那么终点为i + 2^j -1，区间长度为2^j 。对于一个区间[l，r]，首先求出区间长度k=log2(r-l+1) 。那么区间最值由[l，l+2^k-1] 及 [ r-2^k+1,r] 保证一定可以覆盖查询的区间。//f[i][0]为自己。//松弛区间for(int j=1;j&l...
2020-03-21 08:53:12
654
原创 Codeforces D1/D2. Prefix-Suffix Palindrome (Manacher) /详解
D1. Prefix-Suffix Palindrome (Easy version)D2. Prefix-Suffix Palindrome (Hard version)题意：对于给出的字符串，可截取其前缀和后缀，求能组成的最长回文串。思路:正常来说暴力的思路是先匹配前缀pre和后缀suf，找到第一个不匹配的l和r，然后在由l开始从左向右求最长的回文串palindrome，以及由r开...
2020-03-20 13:44:23
1454
原创 Codeforces D1/D2. Prefix-Suffix Palindrome (字符串hash) /详解
D1. Prefix-Suffix Palindrome (Easy version)D2. Prefix-Suffix Palindrome (Hard version)题意：对于给出的字符串，可截取其前缀和后缀，求能组成的最长回文串。思路:正常来说暴力的思路是先匹配前缀pre和后缀suf，找到第一个不匹配的l和r，然后在由l开始从左向右求最长的回文串palindrome，以及由r开...
2020-03-20 09:56:51
2205
原创 Codeforces 721 C. Journey（拓扑排序+DP）
codeforces每日一练。题意:给定n个点，m条有向边，以及k时间。求1-n最多能经过多少个点。思路：数据<=5000，说明是个暴力dp。那么可以用dp[i][j]维护从1到i点经过了j个点，然后初始化为inf，再设dp[1][1]=0，保证每个dp都是由1出发的。因为是有向无环图，所以我们可以在拓扑排序的时候进行dp，循环n个点，复杂度On^2，然后多开一个pre[i][...
2020-03-19 17:52:52
526
原创 Codeforces 626 D. Jerry's Protest（概率DP）
codeforces每日一练。题意:有n张卡片，卡片上的数字就是分数，比如说甲乙两人抽卡，三局两胜，一局得分高的胜，求在甲赢了两局的情况下乙赢了第三局且总分比甲高的概率。思路：数据1e3，很明显的On^2算法，所以考虑暴力。把分数数组排序，然后用cnt每轮可能出现的情况个数，cnt1统计分数差出现次数，cnt2统计甲前两局领先乙的总分方案数。很明显，排序后的a[n]为最大得分，所以可...
2020-03-18 00:18:10
1068
原创 Codeforces 1083 A. The Fair Nut and the Best Path（树形DP）
codeforces每日一练。题意:给一棵树，每个点有一个点权，每条边有一个边权，求一条链使得点权和-边权和最大。思路：由于我没看清楚题意，以为是求联通子图的点权和-边权和最大，用link-cut-tree写换根，wa10了两发。回头重新看了一下题意，这不就是求最长链的树形dp裸题吗？代码如下：#include<bits/stdc++.h>#define ll lo...
2020-03-15 21:37:41
1428
原创 Codeforces 988 D. Points and Powers of Two（数学+结论）
codeforces每日一题。题意:给出一个数组，让你挑选出能组成任意pair<u,v>差值为2的幂的序列，并且使这个序列长度尽可能大。思路：针对于挑选出来的序列，任意pair对<u,v>的差值为2的幂数。假设有多个pair对，设dis(a,b)=2的x次幂，dis(a,c)等于2的y次幂，若使...
2020-03-15 21:25:02
1521
原创 Codeforces 1325 D. Ehab the Xorcist (思维/构造) /详解
D. Ehab the Xorcisttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven 2 integers u and v, find the shortest array such that bitwise-xor of ...
2020-03-15 11:24:14
3569
原创 Codeforces 1325 C. Ehab and Path-etic MEXs (思维) /详解
C. Ehab and Path-etic MEXstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree consisting of n nodes. You want to write some l...
2020-03-15 02:27:28
1133
原创 Invalid content was found starting with element 'property'
applicationContext.xml里报错 Invalid content was found starting with element ‘property’ 检查后发现没有将property放在里
2020-03-14 00:05:16
952
原创 Codeforces 1324 F. Maximum White Subtree (树形dp) /详解
F. Maximum White Subtreetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree consisting of n vertices. A tree is a connected ...
2020-03-13 09:44:58
3059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人