- 博客(199)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 activiti数据库表详解
字段名字段描述ID_流程idREV_版本号CATEGORY_流程命名空间NAME_流程名称KEY_流程编号VERSION_流程版本号部署编号资源文件名称图片资源文件名称描述信息是否从key启动是否挂起TENANT_ID_
2024-03-01 20:09:13
853
原创 数据持久化之Web存储
本地存储允许网页在浏览器中长期保存数据，即使用户关闭浏览器或者重启电脑，数据仍然保留它基于键值对方式存储数据，可以存储大量数据（几MB到几十MB）使用localStorage对象访问和操作本地数据库，数据存储在用户的本地文件系统中。
2023-08-02 18:06:19
668
原创 特殊数列小结
Lucas numbers L(n){2，1，3，4，7，11，18，29，47，76......}$$L(n)=L(n-1)+L(n-2)\\ for \ n\geq2 \ with\ L(0)=2 \ and\ L(1)=1$$Tribonacci number{0，1，1，2，4，7，13，24，44，81……}$$T(n)=T(n-1)+T(n-2)+T(n-3)\\n\geq3$$Catalan number Cn{1，1，2，5，14，42，132，4
2021-11-19 22:17:10
500
原创 codeforces 985D(二分+前缀和)
传送门题意：Alice每天可以制造Ai体积的雪，但是由于每天温度为Ti，一堆雪在一天会融化Ti体积，直到这对雪全部融化后才会停止思路：首先将所有的体积进行前缀和加起来得到一个温度的前缀和数组，然后对于每一个Ai进行二分查找，找到Ai最后融化为0的地方，并用一个差分数组记录在哪些地方是可以融化Ti(每一个Ai对应的Ti)，用一个sum数组记录所有在i处融化但是融化体积不是Ti的和,最后将差分数组进行前缀和计算出sum[i]+d[i]*b[i]即为结果。import java.io.*;im
2021-11-18 08:57:42
244
原创 斯特林数（数论）
斯特林数：stirling概念：1、第一类斯特林数：把1~n排列成k个非空循环的方案数，用小写s(n,k)或[n k]表示2、第二类斯特林数：将1~n排成k个非空集合的方案数，用大写S(n,k)或{n,k}表示第一类斯特林数：递推：边界s(0,0)=1,s(n,k)=0 (n<k)组合意义：考虑加入n时，可以自己构成环，后者插入一个之前已有的数的后面，复杂度O(nk)- 与上升幂、下降幂的关系:上升幂定义：$$\ x^ \bar n=x \times (x
2021-11-14 10:44:47
1629
原创 codeforce1567D
题目题意：现在给出一个十进制的数，将这个数分为n个数使得这些数当成11进制最大思路：首先没一个数都赋予1，然后将剩下的赋给ans[1],然后使得后面的数尽可能是10^n代码：import java.io.BufferedReader;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.*;public class Main { static Scanner scanner=
2021-09-06 14:30:59
129
原创 Rock Paper Scissors （FFT）
题意：你正在玩石头剪刀布的游戏，现在你有两个字符串s1,s2分别表示玩游戏时的策略，现在你需要从s1中选取一段使得s1能赢s2s的次数尽可能的多。思路：选取一种出拳方式在s1中定义为1，其余为0 ，在s2中选取你能赢的定义为1，其余为0，对于每一种pos只比较你能赢的次数为然后反过来就会变成卷积：#include<bits/stdc++.h>#define pi acos(-1)#define MAXN 1048576#define eps 1e-1usi..
2021-08-22 16:20:40
135
原创 莫比乌斯反演
#莫比乌斯函数##1、莫比乌斯函数定义:对于x=p1^a1*p2^a2.......pn^an中pi为素数，ai>=1对于u(x)有两种情况： 情况1：存在a[i]>=2是u(x)=0; 情况2：对于所有的a[i]=1,u(x)=(-1)^k其中k为p[i]的数目##2、#莫比乌斯反演定理##通过f[n]得到F(n)##通过F(n)得到f(n)常用一般题目中F(n)容易得到，然后推导出f(n)#例题1：例...
2021-07-29 21:52:01
123
原创 牛2 Girlfriend
传送门题意：给出空间中四个点A，B，C，D，现在需要找到满足链接：∣AP1∣≥k1∣BP1∣,∣CP2∣≥k2∣DP2∣的p1和p2两点，求同时满足p1和p2两点的所有点的体积。所用知识：阿氏圆思路：二维（百度）：三维：AC代码：#include <bits/stdc++.h>using namespace std; typedef long long ll;typedef long double ld;const double PI ..
2021-07-25 10:34:53
65
原创 牛客多校1、Game of Swapping Numbers
https://ac.nowcoder.com/acm/contest/11166/G题意：现在有两个长度为n的数组a,b,最多可以对a数组进行m次交换，需要使得最大。思路： 首先我们知道最多交换n次就可以使得结果最优，m=min(n,m)然后可以知道对于a数组进行操作，相对于b也进行了操作，所以只需要保证a，b数组交换后a数组中的数严格减去b数组中的数组。所以可以对a,b数组中的数进行交换。通过排序之后的数，明显前面的数减去后面的数会出现当前交换的最优解，所以只需要加上即可
2021-07-25 10:27:07
141
原创 起床困难综合症（二进制）
题目题意：让我们选择[0,m]之间的数进行n次的位运算，使得结果最大首先可以想到的朴素做法就是直接对[0,m]中的每一个数都进行运算，时间复杂度（m*n）位运算特点：不进位通过该特点我们可以对于每一位进行0，1的选择最后选择最大的结果输出即可x0的第k为可以填0当且仅当同时满足以下的两个条件（当然优先从高位进行考虑）：1、已经填好的更高位构成的数值加上1<<k以后不会超过上限m2、用每个参数的第k为进行运算，若初值为1，运算后依然为1，若初值为0结果运算为0剩下的
2021-07-13 20:11:58
68
原创 咕咕的计数题 II
传送门题意：给出一个数a,h和一个区间[l,r],在l到r之间一共有多少个数使得l/(l/a)==a,其中对于除法的结果进行向上取整思路：1、由题意可知满足区间[i*a,i*(a+1))这个区间的所有数都满足情况2、由结论可以看出当范围大于等于a*a后大于a*a的所有数都满足条件3、可以计算在[1,r]和[1,r-1]范围内的满足条件的所有数进行相减即可得到答案4、构造一个函数show(int a,int x)求区间[1,x]范围内的所有满足条件的数，当（x/a>=a）时区间的不合法的数是
2021-05-19 08:35:11
99
原创 codeforces 1514C（数论）
题目题意：给出一个数n，给定数组[1,2,…,n-1]，需要找到x个数是的这x个数的乘积mod n结果为1思路：1、首先在找到的这x个数里面所有的数都和n互质，即gcd(a[i],n)==12、得到的所有数的乘积ans，如果ans%n==1直接取全部的数，否则不用取ans%n,应为（ans%n）/(ans%n)==1Ac代码：import java.io.*;import java.lang.*;import java.math.BigInteger;import java.util
2021-05-18 16:39:29
153
原创 codeforces 1472E
传送门题意：给出n个长方形，每个长方形都给出了相邻的两条边，如果一个长方形可以放在另一个长方形的前面，当且仅当前面的长方形不能将后面的长方形完全遮住，前面的长方形可以横着和竖着摆放思路：对于所有的长方形，先将长进行正序排列，如果长相等则将宽按照逆序排列，排列完成后，只需要比较后面的长是否大于前面即可，输出样例可以观察：AC代码：import java.io.*;import java.lang.*;import java.math.BigInteger;import java.util.
2021-05-17 16:34:44
86
原创 codeforcecs1093D
传送门题意：给出一个没有自环和重边的图，你可以将图中的每一个点填上1，2，3中的任何一个数字，其中一个边相邻的两个节点相加不能为偶数思路：由题意可得对于一条边上面的连着的两个数一定是一个奇数一个偶数，所以需要多图进行层序遍历，从一点出发到达距离他距离为奇数的点，和为偶数的点的数目，然后进行计算，（注意图不一定连通）AC代码：package 练习;import java.io.*;import java.lang.*;import java.math.BigInteger;import jav
2021-05-03 20:32:04
76
原创 codeforces 1215C
题目题意：给出一个数n和p计算是否有数（2^x1-p+ 2x2-p+…2xt-p）==n,输出t的最小值，若不存在输出-1.思路：由题意中的公式可得n-tp=2^x1+… 2^t所以可以得到n-tp>=t,应为t^0=1，由二进制的规则可得n-tp中二进制数中的1的数量一定小于等于tAC代码：import java.util.*;import java.io.*; import java.util.*;import java.io.*; public class MM { stat
2021-05-01 16:05:44
94
原创 B - ARC Wrecker
传送门题意：对于题目给定的一个数组，取出一个数把比该数大的数都进行减一，求最后数组所有可能出现的额情况思路：对数组进行排序，a[n-1]!=a[n],那么a[n]可以不变,也可以最多减到a[n-1],因此方案数为(a[n]-a[n-1]+1).当a[n]减到a[n-1]时,之后的操作和a[n-1]同步了,可以看作合并了,直接不管.AC代码：package 练习;import java.io.*;import java.lang.*;import java.math.BigInteger;
2021-04-27 19:56:31
228
原创 À la Volonté du Peuple（最短路）
传送门题意：给出n个点一共用m条边连接这n个点，从第一个点点火，沿着每条边进行燃烧，如果两个或多个火同时到达同一个地方就会发生爆炸，求爆炸的次数思路：爆炸的种类一共分为两种，在点上面爆炸或者在边上面爆炸。1、在点上面爆炸：该点所连接的边中有到达该点的时间均为最短时间的>=22、在便上面爆炸：对于一条边连接的两个点，加上该边后时间均长于两个顶点的时间AC代码：import java.io.*;import java.lang.*;import java.math.BigInteger;
2021-04-26 19:45:37
215
原创 codefoces1476D
题目思路：对于字符串找到L和R交替连接的数目for(int i=0;i<=n;i++) { char x='R'; int an=0; for(int j=i-1;j>=0;j--) {//左边 if(a[j]!=x) { an++; x=a[j]; }else { break; } } x='L'; for(int j=i;j<n;j++) {//右边
2021-04-09 20:14:02
100
原创 codeforces1478C(数学)
题目思路：1、对于数组d中的每个元素都会当且仅当出现两次 2、对于任意的di,设i=1,d[1]=|a[1]-a[1]|+|a[1]-a[2]|+|a[1]-a[3]|+|a[1]-a[4]|..... 对于数组a中的每个数一定会有一对数互为相反数，所以当a[1]>a[3]时d[1]=4*a[1] 当a[1]<a[3]时d[1]=2*a[1]+2*a[3],所以d中的所有的数都为偶数 3、由上面发现，a中的最大值就是 2 * n* manx =d (ma
2021-04-07 22:09:26
87
原创 codeforces1406C、Link Cut Centroids(树的重心)
题目题意：对于一棵给定的树要使得删除一条边的两个连通块不相等，此时该边的连接的两个点为树的重心思路：由于重心有两个对树的每一个节点作为一个节点找到删除一个节点，最大连通块最小的两个节点，将其中一个节点的一个连通块连接另一个连通块即可（树的重心模板）AC代码 ：package 练习;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.
2021-03-29 17:55:33
95
原创 codeforces 1506BB. Partial Replacement
题目水题吐了一直WA，没写出来，第一题搞了半个小时，弄了三题，吐了，AC代码package 练习;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.*;public class M { static Scanner scanner=new Scanner(System.i
2021-03-26 00:54:31
140
原创 Research Productivity Index—牛客（概率DP）
题目题意：给出n篇论文，在这n篇论文中选取s篇使得期望最大思路：将所有论文的通过率排逆序，然后选取前s篇判断前s篇的期望，最后求最大值状态转移方程：dp[i][j]=dp[i-1][j-1]*p[i]+dp[i-1][j]*(1.0-p[i]);AC代码：package 练习;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math
2021-03-25 21:09:19
122
原创 codeforces 1497E1
题目思路：提前将10^7的数据的最简数据保存在一个数组中，然后直接使用AC代码：package 练习;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.*;public class M { static Scanner scanner=new Scanner(System
2021-03-19 21:07:06
134
原创 codeforces 1491D（二进制）
题目题意：当u&(u+v)时，u可以到v,判断u是否可以到v思路：1、当u>v时false2、当u中得1 得个数少于v中1的个数的时候false3、对与v中的所有的1，在u的对应左边都会有1否则false4、剩下的trueAC代码：package 练习;import java.io.*;import java.lang.*;import java.util.*;import java.io.*;import java.util.*;public class Main{
2021-03-17 13:22:10
103
原创 力扣周赛—5704. 好子数组的最大分数（双指针）
题目题意：给出一个数组和一个数值k，对于所有min(ai…aj)*（j-i+1）返回一个最大值。思路：开始想着直接递归算，很荣幸的超时了，用双指针不断的扩大区间，判断是否小于最小值ak，判断a[l]和a[r]的最大值接着进行循环AC代码：class Solution { public static int maximumScore(int[] nums, int k) { int l=k,r=k,n=nums.length,ans=0; while(true) { while(
2021-03-15 10:19:47
149
原创 codeforces 1501CGoing Home
题目思路：用map装两个数的和，value为两个数的下标，遇见相同的和直接退出AC代码：package 练习;import java.io.*;import java.lang.*;import java.util.*;import java.io.*;import java.util.*;public class Main{ static Scanner scanner=new Scanner(System.in); static BufferedReader bf=new Buff
2021-03-13 22:29:58
149
原创 codeforces 1458A（GCD+差分）
题目题意：给定两个数组，a,b其中要求对于每个bi求gcd（a1+bi…an+bi）思路：对于每组（a1+bi…an+bi）都可以分为两部分：x=a[n]-a[1]和y=a[1]+bi;所以只需要计算x=gcd(x1…xn),y=gcd(y1…yn)最后计算gcd(x,y)AC代码：package 练习;import java.io.*;import java.lang.*;import java.util.*;import java.io.*;import java.util.*;pu
2021-03-13 14:41:15
138
原创 codeforces 1492B
题目最开始思路是对的，但是由于没有AC直接把正确思路排除了（无语）AC代码：package 练习;import java.io.*;import java.lang.*;import java.util.*;import java.io.*;import java.util.*;public class Main{ static Scanner scanner=new Scanner(System.in); public static void main(String[] args)
2021-03-12 22:22:34
45
原创 codeforces 1446D(思维，优先队列)
题目题意：给出一个有n个顶点的树，并给树上1~k种颜色（k<n-1）,求边的权值（每种颜色的边连接的节点的权值相加，两边相邻中间节点相加两次，一个节点可多次被相加）思路：对于没添加一种颜色都会出现一个相邻的而颜色不同的边，相当与多加了一个节点的权值，且该节点的度必须大于1，所以只要求出度不为一的节点的权值排序即可得到答案AC代码：package 练习;import java.io.*;import java.lang.*;import java.util.*;import sun.n
2021-03-12 10:39:56
155
原创 codeforce1475C
题目思路：先求出k对不重复的情况（n*(n-1)/2），在计算重复的去重(i*(i-1)/2)AC代码：package 练习;import java.io.*;import java.lang.*;import java.util.*;import java.io.*;import java.util.*;public class Main{ static Scanner scanner=new Scanner(new BufferedReader(new InputStreamRead
2021-03-09 08:36:33
125
原创 Educational Codeforces Round 105 (Rated for Div. 2)B - Berland Crossword
题目思路：全排列判断四个顶点package 练习;import java.io.*;import java.lang.*;import java.util.*;import java.io.*;import java.util.*;public class Main{ static Scanner scanner=new Scanner(System.in); static int a[]=new int [4]; public static void main(String[] ar
2021-03-03 01:07:13
329
1
原创 CodeForces 1481C
题目题意：原来有n个批吧，第i个的颜色为a[i],需要让第i个变为b[i],现在请来m个画家，每个人只能画一次，且必须按照顺序进行画，求是否能将批吧变成想要的颜色AC代码：package 练习;import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class M{ public static void main(String[] args) { Scanner sc=ne
2021-03-02 13:51:20
85
原创 2020总结
今年感觉很多事情都特别的突然，其实最主要的还是今年的疫情，从今年年初开始一直持续到年末都还没有结束。本来在当时的除夕当天还没有感觉到啥的，但是初一当天还没有睡醒，武汉就封城了，当时家这边就直接封路了，本来以为持续一段时间就可以结束的，但是开学时间一推再推，直到最后直接上半年一直呆在家里。上半年的时间主要是一直呆在家里面，一直都在学习算法，其他的东西都没有咋学过。本来以为上年可以开学的，所以一直都在准备这些东西，前面一段时间一直以为会开学，所以就一直在写蓝桥的真题，感觉很多的题目都不会，只能慢慢的去找题解，
2021-02-12 22:58:51
53
原创 ACWing 240. 食物链(并查集)
题目思路：由于题意将所有的动物分为了三个区域：A——>B,B——>C,C——A,所以可以将所有的动物分为三个区域：A（x：同类域）、B(x+n：天敌域)、C（x+n+n：捕食域）。假的情况：如果x,y是同类,但是x的捕食域有y,那么错误如果x,y是同类,但是x的天敌域有y,那么错误如果x是y的天敌,但是x的同类域中有y,那么错误如果x是y的天敌,但是x的天敌域中有y,那么错误package 练习;import java.util.*;import java.io.*;impor
2021-01-23 21:30:47
95
原创 ACwing 1371. 货币系统(DP)
题目状态表示：a[i][j]:表示前i种货币组成j的种类数，a[n][m]即为答案状态转移方程：a[i][j]=sum(a[i-1][j-k*w[i])(k=0,1,2…k)AC代码：import java.util.*;import java.io.*;import java.lang.*;import java.util.*;public class Main { static Scanner scanner=new Scanner(System.in); public stat
2021-01-23 16:33:12
84
learning.zip
2020-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人