题面：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题意：一个有向图，边权 ei 和 pi 。求从点 1 跑到点 n ， 最小 Sum(ei) 是多少？在满足 Sum(ei) 最小的基础上，Sum(pi) 最大是多少？ ei 和 pi 大于等于 0。保证答案存在且可输出。 思路： 先用Dijkstra找最短路，然后再扫一遍找出最短路图
C.Easy Counting Problem 感谢 Pedestrian1 的指导 题意：\(q\) 次询问，每次问在一定约束条件下构造出长度为 \(n\) 的序列的方案数，只能用 \(w\) 种数字构造，且每种数字至少使用 \(c_i\) 次 知识点：多项式，生成函数 首先知道这个是要使用EGF的相关生成函数解决，然后我们先推式子 设对于数
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得其解还冒险交了两发，实在是难蚌
题目大意 统计长度为\(n\)且数位\(i\)出现至少\(c_i\)次的数字串数量。 \(i\in[0,w)\) \((2\leq w\leq 10)\) \(1\leq c_i\leq 50000,\sum c_i\leq 50000\) \(q (1\leq q\leq 300)\) 次询问，每次询问 \(n (1\leq n\leq 10^7)\) 题解 若 \(i\) 恰好出现 \(c_i\) 次，且 \(n=\sum c_i\)
2022HDU多校第四场 过程 三题签到完成，吉吉在看了11一会后将01秒了，这里是我dp不够熟练，只能让吉吉来了，我好菜呀(哭)，然后就坐牢开始了，我们轮流卡02和11，最后4题结束，惨淡收场。02属于是没想明白，另外时间不够，而11属实是坐大牢，看着它被人过穿，我们却毫无头绪，再一次在签到题上卡了太多时间，
甲国的军队 按照\(b[i] - a[i]\)排序即可，考场想法是\(b[i] - a[i]\)代表的是可以重复利用的，显然选大的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c; c = getchar(); while(c < '0�
补题链接 总结另外写了，这里只是题解(补题记录)。 [B] 题意： 求 \([x,y]\) 内所有数字（作为一个0~9数字串）的顺序对之和。\(1 \leq x \leq y \leq 10^{14}\) 。 分析： 数位DP。可以预处理一个 \(f[i][t]\) 表示后面有 \(i\) 位数字可以任选，对当前位选 \(t\) 的贡献。那么 $ f[i][t] =
2021牛客多校第四场G （容斥，组合计数） G-Product_2021牛客暑期多校训练营4 (nowcoder.com) 思路： 先证一个公式 \(\sum_{a_i\ge0,\sum a_i=D}\prod \frac{1}{a_i!}=\frac{n^D}{D!}\) 考虑一个组合数学问题，有D个球，n种颜色，每种颜色的球有 \(a_i\) 个 那么，当每个 \(a_i\) 都确定时，这种情
B题 https://ac.nowcoder.com/acm/contest/11255/B 期望DP 大意：现有一个随机数生成器，每次生成1~100的数字，概率为 p i p_i pi ，现在有
C 通过反复尝试容易发现规律是n<=k+1时是Yes，n>=k+2时是No F 暴力枚举线段树的三分点，然后记忆化搜索DP即可 #include<bits/stdc++.h> using namespace std; const int N=2e5+7; int n,f[N]; void dp(int l,int r) { if(f[r-l+1])return; int b=l+(r-l+1)/3-1,c=b+r>>1;
2021HDU多校第四场 HDU6975 Display Substring 题意 给出26个小写字母的权值\(c_\alpha\)，定义一个串\(S\)的权值为其所有字符的权值和。现给出一个仅由小写字符组成的串\(S\)，求其所有本质不同的子串中权值第\(k\)小的串。 \(1\le n\le 10^5,1\le k\le \frac{n(n+1)}{2},\sum|S|\le
Calculus Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 398 Accepted Submission(s): 214 Problem Description This summer, ZXyang became so tired when doing the problems of Multi-University contests.
新学期开始了，Bob 需要开始选课了。 学校有n门课程，第i门课的学分是si 。 Bob在同一门课程中可以选择多次，如果他为第i门课程选择ki 次，他的总学分是∑i=1到n ki*si 而且 Bob 的培训计划有一些局限性。 训练计划是这些n课程的有根树，每个限制意味着x子树中的
H - Lawn of the Dead HDU - 6992 用每一行可以走到的区间去更新下一行可以走到的区间，二分找到上一行的可走区间中 左端点小于当前区间的左端点，且左端点距离当前区间的左端点的距离最近的区间，判两个区间是否相交，根据相交情况更新当前行的可走区间，代码方面需要注意一些细节。
Description 给你一颗n个点的树，边有边权。有m次询问，每次询问给出[l,r]，要求编号为[l,r]之间的点组成的虚树边权和*2。 n , m ≤ 1
2021暑假 HDU中超 第四场 1004 Display Substring Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1055 Accepted Submission(s): 212 题意 给一个字符串，告知每个小写字母对应的价值，求价值和第k名的子串 Sample Inp
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意： 给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。 现在要你从树上每一个点出发，到其他点，然后带入到该函数中求函数值...... 有点绕，我们打个比
D.Happy Number 思路：直接模拟就行 想法：我记得天梯赛好像有个类似的题，是求幸福度的 代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 #include<map> 7 using namespace std; 8 int main(){ 9
1004 思路： 首先是迪克特斯拉算法。 网上的博客太杂了，这个还可以，有例子有真相。（链接：www.zhihu.com/tardis/sogou/art/40338107） 我按照他的思路写了个迪克特斯拉算法： #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> pii; ve
B签到成功 打表出c的存在没什么作用。 容易找出规律 答案就是c的某个次数，这个次数就是n的质因子的幂次和。 因此只需线性筛出幂次和，再快速幂就好了 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un
题意： 给你一串数，问你如题。 思路： 我不是这样的作法，从后往前，先取00，再算%3==0的个数，往前推的时候有递推关系： 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa system
题意： 给你一个数，希望你能用最少的3的倍数或运算成它，让你输出答案。 思路： 进制%3有规律，1、2、4、8、16%3是1、2、1、2、1 ... 利用这一点分情况取一些位合成一些数就是答案了。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower
题目链接：https://ac.nowcoder.com/acm/contest/884/B 题目大意： 有n个集合，每个集合有若干元素，一个集合i能表示x，当且仅当存在一个集合i的子集合，这里面的元素异或值为x。 有m个询问：每个为x,l,r，如果任意一个集合i (i在[l,r])都能表示x，输出YES，否则输出NO。 解题报告：对于每一个
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。 可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #i
题目 A B C D E F G H I J K 第一场 \ 第二场 \ 第三场 \ 第四场 第五场 \ 第六场 \ 第七场 第八场 第九场
