https://www.luogu.com.cn/problem/P1734 题目描述 选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1复制 11 输出 #1复制 9 说明/提示 【样例说明】 取数字 4 和
A. 元素周期表 发现当同一列有多个点，他们所在行可以合并 同一行有多个点，他们所在列可以合并 一个方案可行，当且仅当能够合并成一个格子 用并查集处理，合并行列后得到的矩形，他的每一行每一列至多有一个元素 那么\(ans = n +m - 1 - cnt\) code #include<cstring> #include<cstdio> #
https://www.luogu.com.cn/problem/P1044 给定一个n，在满足栈的出度入度条件下，求符合条件的permutation数量。 输入 3 输出 5 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2002000,M=2002; const int INF=0x3f3f3f3f; LL f[M][M]; int main
CSP集训题解 Summer已经完结了于是新开一个，而且旧的已经很卡了 9.9CSP-S短赛2(开小灶2) T1 元素周期表 看来是一种套路，将每个点对应的x，y坐标连边，在一个联通块内的就是可达的，那么答案就是联通块数减一 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsi
package base;public class Day06 { public static void main(String[] args) { //操作比较大的时候，注意溢出问题 //JDK7新特性，数字之间可以用下划线分割 int money =10_0000_0000; int years =20; int total =money*years;//-1474836480，计算的时候溢出了 l
java的数据类型 基本类型 数值类型 整数类型：byte int shout long 浮点数类型：foult double 字符型：char boolean类型 只反映正误， 字符串 String不是关键字，是类 （为了便于计算机区分，long型数值后面加“L，float型数值后加“F”） 引用数据类型 类 接口 数组 二进制数值以0b开头，八进制数值
\(\textbf{G.}\) 设 \(f(l,r),g(l,r)\) 分别表示区间 \([l,r]\) 对应的树的数量及森林的数量. 则: \(f(l,r)=\sum\limits_{k=l+1}^{r}[k=r\text{ or }p_{k+1}>p_{l+1}]f(l+1,k)*g(k+1,r)\), \(g(l,r)=\sum\limits_{k=l}^{r}[k=r\text{ or }p_{k+1}>p_l]f(l,k)g(k+1,r)\). 解释
6-1 递归法求Fibonacci数列第n项的值 这道题就是写一个简单的递归函数即可 int fun( int n ){ if( n == 1 || n == 2 ) return 1; return fun(n-1) + fun(n-2); } 6-2 分治法求解金块问题 这道题就是典型的分治 [l,r]，区间的中点是mid，那么a[l,r]的最小值就是min( a[l,mid]
@GetMapping("getResourceByConsumer") public APIResponse getResourceByConsumer(String consumerId){ String error = ""; try { List<TReConsumerResource> resourceByConsumer = new ArrayList<>();
题意： 给定b,求lcm(a,b)/a 有多少种,1<=a<=b<=1e11 解： 首先：lcm(a,b)/a=a*b/(gcd(a,b)*a)=b/gcd(a,b) 其次，若 b%a!=0,则b/gcd(a,b)=b/1=b,a不贡献 那么 问题就转化为了b的因子有多少种。 首先，O(n)的试除法是不能通过题目的 那么我们是否可以转化为O(sqrt(n))的试除法呢，也就是只求b的
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面的组要是和前
A Car Show 题意： 给定一个数组，请找到有多个区间 [L,R] 满足 1 到 m 的数都出现过。 分析：直接双指针就好 #include<bits/stdc++.h> using namespace std; long long n,m,s[100100],v[100100],cnt,ans; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>s[i]; for(int l=1
比赛链接： https://vjudge.net/contest/513012 C - Express Mail Taking 题意： 有 \(n\) 个箱子，分别在 \(a_1, a_2, ..., a_n\) 的位置，钥匙在 \(k\) 的位置，每去打开一个箱子前都要去拿一次钥匙，刚开始在 1 的位置，问最少花几步打开所有箱子后回到 1。 思路： 位置比 \(k\) 远的箱子所花
前言 上大学了，学 c。 标题嫖自@快乐永恒 正题 01 #include <stdio.h> int main() { long long a, b; scanf("%lld %lld", &a, &b); printf("%lld %lld %lld %lld %lld", a + b, a - b, a * b, a / b, a % b); return 0; } #include <cstdio>
订单号的生成 前言 在生成的时候 有一个主键id 作为代理主键 有一个订单号作为业务主键 至于为什么要使用业务主键和代理主键 可以参考 这篇博客 业务主键和代理主键的比较 或者自行百度 订单号的要求 看自己的业务来 全局唯一（必须的） 高并发 看公司的项目运营情
可能会断断续续的，是因为可能有的时候忘记了写记录 9.5 今天搞了一天的平衡树，但大部分都是比较基础的操作 [SHOI2009]会场预约 题目分析： set 大法吼啊 我们考虑重新定义两个区间 \(A,B\) 的关系： =：\(A,B\)有交集 <：\(A\) 完全在 \(B\) 的左边 >：\(A\) 完全在 \(B\) 的右边 那么我们
乘法逆元 例题1 小凯的数字 一串数字l(l+1)(l+2).......(r-1)r，例如l=2,r=5,数字为2345，小凯很喜欢数字9，所以写下的数字除以9的余数是多少 \[2345=2\times 10^3+3\times 10^2+4\times 10^1+5\times 10^0\\ \forall x \geqq 0,10^x\mod 9=1\\ (2\times 10^3)\%9=(2\%9\times 10^3\%
字符串哈希 idea 将字符串映射成一个数值（称为哈希值），因此可以在O(1)时间内做到例如判断两个串是否相等这样的事情，优化了时间复杂度 注意，哈希值不同时字符串一定不同；哈希值相同时字符串可能不同，称为冲突 发生冲突的概率是很小的 （how？待补充） 应用 解决字符串匹配问题 求最长回文子串（
注释：对代码的一种解释 1.单行注释 // * 仅表示//当前行且//后面的内容为注释 2.多行注释 /* / * 换行自动补充，可以注释多行 3.文档注释 /** */ //我是单行注释 /* 我是多行注释 我是多行注释 我是多行注释 */ /** @description com.Long.base.HelloWorld
https://www.papamelon.com/problem/305 给你一个数N,只能用2的幂次求和组成,问总共有多少种方案. 输入 包含多组测试数据,输入以EOF作为结束标志. 每组测试数据包含一个整数NN. 1≤N≤1,000,000 输出 输出一个整数. 由于结果可能会非常大,因此输出末尾的九位数. 样例 1 输入 7
Maximum Number of Robots Within Budget You have $n$ robots. You are given two 0-indexed integer arrays, chargeTimes and runningCosts , both of length $n$. The i^{th} robot costs chargeTimes[i] units to charge and costs runningCosts[i] units to run. Yo
成绩综述 $ Rank 32/51 $ 本场比赛随机化现象显著... 不过随机化真的好用 题 \(\mathfrak{T1}\ 活动投票\) 本来是个水题 然后看到了奇怪的东西 \(\color{red}{时限：0.5s\ 内存：2M}\) \(?(缓缓打出一个问号)\) 先不说正解说说部分分，考场上我是怎么想的呢，既然我不能把数组全开完，那
Java表达式计算工具-Aviator的使用 添加依赖: <!-- https://mvnrepository.com/artifact/com.googlecode.aviator/aviator --> <dependency> <groupId>com.googlecode.aviator</groupId> <artifactId>aviator</artifactId> <version>
差点又双叒叕模拟退役 上来先\(\% T2\)， 然后感觉就差一点， 最后搞出来就十点多了.. 然后心态一度爆炸，有点小摆烂，上厕所冷静一下觉得还有时间，能抢救一下 然后开了 \(T1\)， 没啥思路瞎搞，开根号在附近找数用 \(pow\)，发现大数据丢精异常严重 $pow(n, 1.0 / 1) $比 \(n\)大了好几百你敢信
Fork/Join简单案例： 使用Fork/join计算1-10000的和当一个任务的计算数量大于3000的时候拆分任务，数量小于3000的时候就计算 package com.tuling.stream; import java.time.Duration; import java.time.Instant; import java.util.concurrent.ForkJoinPool
