传送门 分析 这个博客和我做法差不多，嘤嘤嘤 代码
转载
2019-02-03 17:55:00
49阅读
2评论
【BZOJ4282】慎二的随机数列 Description 间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了…… 现在给你一个长度为 n 的整数序列，其中有一些数已经
转载
2017-11-26 09:16:00
25阅读
2评论
给你一个序列，其中有一些元素可以任意填，求最大化严格最长上升子序列长度。
转载
2020-05-22 12:32:00
39阅读
首先，我们不难发现N个位置都选一定不会比少选任意几个差，所以我们就先设定我们将这N个修改机会都用上， 那么如果点 i">ii 前有sumv">sumvsumv个可修改点要被选的话，当前点被选择的条件是减掉sumv">sumvsumv后依然能和前面已减掉过su...
原创
2021-07-05 13:41:31
57阅读
题目大意：给定一个数列，数列中的一些位置可以任意指定，求LIS的最大值首先我们可以发现一个性质：一定存在某组最优解满足所有N都在其中
原创
2023-04-19 00:08:27
62阅读
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#defin
原创
2015-10-24 21:06:47
24阅读
Description间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为 n 的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎二向来对自己的人品很有信
原创
2022-09-15 12:49:35
33阅读
题目 题目链接：https://gmoj.net/senior/#main/show/4282 思路 考虑到任意 8 个连续的数必然存在以下方案将和变为 0： \(a^2-(a+1)^2-(a+2)^2+(a+3)^2-(a+4)^2+(a+5)^2+(a+6)^2-(a+7)^2\) 而通过模拟退
转载
2020-10-23 15:21:00
43阅读
2评论
A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2489Accepted Submission(s): 728Problem Description Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive int...
原创
2021-07-29 16:25:07
99阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4282仔细想这个题的时候 不到一小时了 开始写的时候也就还剩半个小时了 实验室开始很乱 打的也很乱 交了几次CE WA TLE之后 就放弃了也是一道水题 了z为2时是完全平方 z从3开始枚举View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<math.h> 5 using namespace std; 6 __int64 pows(int x,int
转载
2012-09-10 19:58:00
63阅读
2评论
A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2581Accepted Submission(s): 747Problem Description Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive inte..
转载
2013-02-26 17:26:00
72阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4282题解：http://www.cnblogs.com/E-star/archive/2012/09/11/2680992.htmlView Code #include <iostream>#includ
转载
2012-09-11 23:15:00
59阅读
2评论
A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2581 Accepted Submission(s): 747Problem Description
原创
2023-05-16 20:56:12
23阅读
A very hard mathematic problemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4282Description Haoren is very good ...
原创
2021-07-16 14:26:21
35阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
118阅读
2评论
BZOJ4128 Matrix BZOJ4128 Matrix 1 题外话 调了半天竟是因为比较函数打错 2 sol 矩阵离散对数 令\(x=A\lceil \sqrt{p} \rceil -B\) ，其中\(0\leqslant A,B \leq \lceil \sqrt{p} \rceil\) ...
转载
2021-07-16 19:57:00
117阅读
2评论
