题目链接 题目大意 查询区间中最长的连续上升序列，支持单点修改。 题目思路 线段树合并的题目，感觉有点小怪 记录区间中以左边界为起点的答案，和右边界为终点的答案，还有区间总答案 查询的时候也不是普通查询 这个题目记录下 代码 #include<bits/stdc++.h> using namespace std; typed
原题链接 考察:二分图匹配 思路: 最小路径点覆盖.每个任务的接连完成构成一条简单路径,求最少的简单路径覆盖所有的任务点. Code #include <iostream> #include <cstring> using namespace std; const int N = 510; typedef pair<int,int> PII; struct Node{ int t,sx,sy,x,
目录 链接分析代码 链接 HDU 2648 shopping - https://acm.hdu.edu.cn/showproblem.php?pid=2648 分析 代码 /* hdu 2648 shopping */ #include<bits/stdc++.h> using namespace std; #define MAXN 10010 #define N 10000 int BKDRHash(char sn[]){ unsigned int key
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5293 \(sum[u]\) 表示子树 \(dp\) 值的和，\(dp[u]\) 表示子树 \(u\) 的答案，这里我用 \(dp[u][0]\) 表示 \(sum\), \(dp[u][1]\) 表示 \(dp\) 值。考虑以 \(u\) 结点为 \(lca\) 的链，如果不放这条链，答案就是子节点 \(dp\) 值之和，
HDU 1081 To The Max 题目描述 题意：给定N * N的矩阵，每个位置都有一个[-128, 127]的数字，求一个子矩阵，满足子矩阵中数字和最大，并输出这个最大值。 样例 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 输出： 15 算法： 这题可以用DP做，也可以用贪心思想。这里使用贪心作为解。 首先我们要知
Coding Contest HDU - 5988 题意： 有n个点，m个边，每个点有人数和食物数，每个人都要吃一份食物，如果该点的食物不够，他们就要去其他点，每个边最多只能走c次，每次有人走一条路，这条路就有p的概率坏掉。第一个人通过时不会坏掉。求最小破坏的电线的概率 题解： 不难看出是一个网络流，但是不
HDU 1711 Number Sequence Solution: 裸的kmp Code: #include <iostream> using namespace std; int n,m; const int N=2e6+10; int s[N],p[N]; int Next[N]; void get_next(int p[],int lenp){ int j=0; for(int i=2;i<=lenp;++i){ while(j&&
TrickGCD solution F ( n ) 表 示 [ g
1097 A hard puzzle 题目大意：给出a与b两个数，求出a的b次方的最后一位数。做题思想：利用幂等，a^b的最后一位数会循环出现，而且周期不会超过4,因为就算是2，它的4次方也大于10了。思路：暴力求解：循环b-1次，每一次循环乘上a，再%10这样提交会超时利用周期不超过4#include include include incl
原题链接 考察:双指针 思路: 很明显可以枚举\(log_2sum(i,j)\)的值,然后枚举左端点求右端点的区间,用二分TLE到我整个人都麻了,看题解是用双指针... 我自己想的是用枚举右端点,二分求左端点区间,也是TLE... Code #include <iostream> #include <cstring> #include <algori
原题链接 考察:二分 思路: 很明显尽量取相邻的,一开始我还以为和\(n,k\)的奇偶有关,实际是没有关系的. (1) 无解:\(n<\frac{(1+k)*k}{2}\) (2) 将1~k偏移到\(<=n\)的最大\(k\)长度连续和,剩下的余数从大开始补. Code #include <iostream> #include <cstring> using namespace
原题链接 考察:线性dp+二分 思路: 严格上升子序列长度,每个\(a[i]-=i\),然后求非严格单调上升子序列长度. Code #include <iostream> #include <cstring> using namespace std; const int N = 100010; int n,a[N],q[N]; int main() { int T, kcase = 0; scanf("%d", &
原题链接 考察:拓扑排序+并查集 错误思路: 离线处理,\(d[i]\)记录i的入度.如果\(d[i]<=1\)就不纳入并查集,否则就加入. 错误原因: 删除一个点,可能使别的点\(d[i]<=1\) 思路: 因为\(d[i]\)是会级联影响的,所以我们用拓扑排序求\(d[i]<=1\)的点.但是注意题目是无向边,
HDU 6156 题解 题目传送门 中文版题目 题目分析 设 \(cnt\) 表示在 \(k\) 进制下，\([L,R]\) 范围内回文数的个数。故有 (R-L+1)-cnt 个数字不是回文数。根据题意，在 \(k\) 进制下对答案的贡献为 cnt*k+(R-L+1)-cnt 。 不难想到用数位 DP 去求出 \(cnt\) 的值。 设计状态 \(dp[pos][l
传送门 Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数
原题链接 考察:莫比乌斯反演 菜狗不会啊QAQ 思路: 参考了大佬的题解,我们列出求答案的式子. \[\sum_{k=1}^{min(n,m)}[f[k]<=p]\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==k] \]注意:f[k]为k的质因子个数. \[\sum_{k=1}^{min(n,m)}[f[k]<=p]\sum_{i=1}^{min(n/k,m/k)}mob[i]*\frac{n
链接 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或
HDU 5510 Bazinga 题意： 依次给你n个字符串，让你找到编号最大的字符串，存在一个比他编号小的字符串且不是其子串 题解： string中有find查找功能， 思路是用一个vector来存之前所有字符串，数组book用来表示，book[j]=1说明在当前串s[i]中找得到vec[j]，否则记录当前答案 vector和book相配
目录 链接描述分析杜教筛迪立克利卷积 g ∗ f g*f
最大m子段和 二维空间不够 前缀模型优化，延迟更新 d p [ i ] [ j
文章目录 题目描述 输入 输出 样例输入 样例输出 代码 题目描述 有一个长方形的房间，铺着方形瓷砖。每块瓷砖都涂上红色或黑色。一个男人站在黑色的瓷砖上。从瓦片，他可以移动到四个相邻的瓷砖之一。但他不能在红瓦上移动，他只能在黑瓦上移动。 编写一个程序，通过重复上述步骤来
文章目录 产生冠军 题目描述： 题解 只判断产生不产生：set 解题思路 代码 判断是否产生并且输出名字：map 解题思路 代码 产生冠军 题目描述： 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，
圆桌问题 （约瑟夫环的变性） 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处
文章目录 士兵队列训练问题 Problem Description 主要思路： 代码1：用list 代码2：用链表 士兵队列训练问题 Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从
HDU-P1087:Super Jumping! Jumping! Jumping![动态规划] 题目 题目链接 思路 又是英文题面，不过思路还是很清晰的，题目要求找一条单调递增的序列，使得经过路径的数字和最大，只需要将求解最长递增序列的代码稍作修改即可。 代码 #include <iostream> #include <cstdio> #include <
