A.Sandy的卡片 将所有差分之后串连起来,求$height$,二分答案转化为是否存在一段连续的区间使得这个区间中的$height$全部大于二分的值并且覆盖所有串。 B.喵星球上的点名 这题做法非常多。。。第一次用AC自动机暴力水过,顺便颓了题解,然后现在又做了一边就知道标签了。。 比较方便的做法 ...
分类:
编程语言 时间:
2019-12-23 20:52:16
阅读次数:
91
有些时候电脑上会有一些文件删除不了,例如:删除的时候,提示文件不存在,或者请求的安全信息不可用或无法显示。 无法删除文件夹的原因: 1.当文件夹中存在正在被占用的文件时,删除当然会失败。其中包括有一些病毒程序在运行时,删除文件夹的操作也会失败。2.如果采用NTFS文件系统,当前用户不具备目标文件的完 ...
分类:
其他好文 时间:
2019-12-23 13:45:46
阅读次数:
97
题目大意 给出一棵$n$个点的树,每个节点有一个字符,再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次,一边$dfs$一边在$S$的$SAM$上跑,开个栈记一下之前 ...
分类:
其他好文 时间:
2019-12-22 21:37:57
阅读次数:
142
"Equation" "Modulo Equality" "Long Beautiful Integer" "Domino for Young" "K Integers" Equation $$ Time Limit: 3 s\quad Memory Limit: 256 MB $$ 这题做法很多, ...
分类:
其他好文 时间:
2019-12-22 18:48:27
阅读次数:
92
1007没什么好说的,就是注意暴力求素数的时候,循环到(根号n)+1就好; 重点说说1008,不用新开一个数组就实现循环移位的操作 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A?0??A?1???A?N?1??)变换为(A ...
分类:
其他好文 时间:
2019-12-22 16:20:10
阅读次数:
78
"传送门" 题目大意 往一个$a[i][j]$ 里边放东西,也可以取走东西,然后查询$a[i][j]$里边是什么东西。 思路: 显然我们可以暴力,但是你开不了那么大的数组。 翻了翻dalao们的题解,为什么要用结构体呢?? 直接$map$他不香吗? 我们用一个$map ma[N];$当做暴力的数组来 ...
分类:
其他好文 时间:
2019-12-22 12:23:46
阅读次数:
120
写在前面: 初探多项式之后,开始了数据结构之旅,可持久化数据结构的总结大概是咕了,只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作,而我们只会做加边,所有考虑时光倒流 先在最后时刻作出最小生成树,之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类:
其他好文 时间:
2019-12-22 11:01:38
阅读次数:
102
A题:暴力然后排序用string比较就好。 B题:找规律?可能emm 首先第i次加i,记前缀和为sum,要两个数字相等,至少sum =两个数字的差。 我们进一步思考,当sum!=差的时候,记sum dis=x。 如果x是偶数,x/=2,然后该数字x一定是出现在sum里面的数字,我们将x分给大的数字, ...
分类:
其他好文 时间:
2019-12-21 20:43:22
阅读次数:
81
"题面" 这是一道典型的 部分分启发正解 的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图(节点上的数字已省略),如果我们依次删去边(2)(1)(3)(4),那么操作完后2号点上的数字就会跑到1号点上,1号点数字会跑到3号点上,3号点数字跑 ...
分类:
其他好文 时间:
2019-12-21 20:22:27
阅读次数:
73
暴力超时:时间复杂度 O(n^2) 1 class Solution { 2 public int maxRotateFunction(int[] A) { 3 if(A.length==0) return 0; 4 int n=A.length; 5 int res=Integer.MIN_VAL ...
分类:
其他好文 时间:
2019-12-21 18:28:04
阅读次数:
97