
杭电多校
文章平均质量分 95
hdu多校训练赛
小衣同学
No Saturday , no Sunday , no holiday .
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2024“钉耙编程”中国大学生算法设计超级联赛(1)(9/9/13)
②3->1,3->2,也就是(f[1]<f[3]与g[1]<g[3]不同时成立)且(f[2]<f[3]与g[2]<g[3]不同时成立)dp[i][j][k]表示第一个子序列选的最后一个是ai,第二个选的最后一个是aj,第三个选的最后是ak时的方案数。①1->2,1->3,这要求f[1]<f[2]且g[1]<g[2]且f[1]<f[3]且g[1]<g[3],实际T(T<=1e4)组样例,字符集大小n(n<=26),第i种字符是ci,有hi个,sumhi<=1e7。原创 2024-07-20 22:54:02 · 1790 阅读 · 0 评论 -
2020 Multi-University Training Contest 10 hdu6883 Coin Game(思维题 贪心)
题目多组样例,n(n<=5e6)种机器,第i种机器有ai和bi两个权值,用上述算法生成,其中参数1<=k1,k2<=1e12对于第i种机器,你可以按一次按钮获得ai收益,可以再按一次再获得bi收益,可以再按第三次获得ai收益,最多按三次记f(x)为只能按x次按钮的最大收益和,求f(1)^f(2)^...^f(m)(m<=1.5e7),其中^表示异或思路来源官方题解心得赛中一直考虑1、2、3三种怎么互斥背包,然而1.5e7决定了只能用线性做,感觉原创 2020-08-21 11:31:43 · 377 阅读 · 0 评论 -
2020 Multi-University Training Contest 10 hdu6886 Tic-Tac-Toe-Nim(思维题 nim博弈)
题目T(T<=5e5)组样例,Alice和Bob在一个3*3的方格上玩取石子,9个格子每个格子对应一堆石子,第i行第j列现有石子数为aij(1<=aij<=1e9),Alice先手,Alice第一步必须将一堆石子全取走,Bob第一步也必须将一堆石子全取走,之后的操作中,Alice和Bob正常像Nim一样取石子,如果X取完石子后,出现了同一行三堆都没有石子或同一列三堆都没有石子的局面,则X胜问Alice第一步有多少种选堆策略,可以保证后续必胜思路来源官方题原创 2020-08-21 11:41:36 · 226 阅读 · 0 评论 -
2020 Multi-University Training Contest 8 hdu6863 Isomorphic Strings(哈希/kmp 循环同构 因数分布/约数分布)
题目a、b循环同构是指两个串的最小表示法相同,也可以理解成把a变为原来的两倍aa后,其中按照a的长度尺取,能够找到b样例数T<=1e3,每次给一个长度为n(n<=5e6)的小写字母串,问是否存在一个n的因数k(k>1),把长为n的串从头到尾,每n/k个就分离出一个串,分出s1,...,sk共k个串后,这k个串是循环同构的若存在输出Yes,否则输出No保证sumn<=2e7思路来源官方题解题解粘一发官方题解,大力莽n的约数,约数的个数分布原创 2020-08-15 19:19:51 · 330 阅读 · 0 评论 -
2020 Multi-University Training Contest 8 hdu6858 Discovery of Cycles(Link-Cut Tree判连通性 双指针)
题目T(T<=10)组样例,每次给出n(n<=3e5)个点,m(m<=3e5)条边的图,q(q<=3e5)个询问,每次询问给出[l,r],询问只用第l,l+1,...,r条边构成的图,是否存在至少一个简单环保证sumn<=1.5e6,summ<=1.5e6,询问强制在线思路来源官方题解题解Link-Cut Tree板子题,询问强制在线也没用,因为可以离线处理,然后O(1)回答mn[i]:表示最小的边的编号,使[i,mn[i]]这一段的编原创 2020-08-15 18:05:35 · 310 阅读 · 0 评论 -
2020 Multi-University Training Contest 5 hdu6825 Set1(组合数学+概率)
题目每次给定一个n,表示在包含{1,2,...,n}的集合S中,每次删除当前集合中最小的元素,再随机删掉1个元素,直到|S|=1,求每个元素最后被留下来的概率,答案对998244353取模。T(T<=40)组样例,保证思路来源官方题解题解的的的代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e6+10,mod=9982443原创 2020-08-06 09:54:43 · 280 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 G(倍增/逆序ST)
G.Glad You Came(逆序ST)rng61()函数生成长度为3*m(m<=5e6)的f[],给定一个长度为n(n<=1e5)的a[],初始全为0,通过f有关的函数得到m次区间赋值操作,第i次操作[li,ri,vi],表示将a[]的[l,r]赋值为max(a[i],v),即每个点保留历史时刻被赋值的最大值,求思路来源马老师代码题解考虑正向ST...原创 2019-10-05 18:00:05 · 271 阅读 · 0 评论 -
2017 Chinese Multi-University Training 1(C(树形dp)+F(置换群循环节)+H(nth_element)+I(仙人掌第k大生成树)+L(组合数学+dfs))
心得实质上的,第一次三人合作上机暴露出很多不足,多练才能变强D(NTT)E(dfs+高维前缀和)G(dfs序)J(生成函数+FFT)待补思路来源https://blog.youkuaiyun.com/qq_31759205/article/details/76154626H题https://blog.youkuaiyun.com/ME495/article/details/76165039I题...原创 2019-10-01 00:13:39 · 631 阅读 · 0 评论 -
2019 Multi-University Training Contest 1(1002|1004|1005|1009|1011)
心得北邮出的一场自闭场,所幸发了数据题解和标程然而题目难度告诉我们,即使发了这些,也有一半没学过1002.(hdu6579)Operation(可持久化异或线性基)n(n<=1e5)个数,m(m<=1e5)次操作,操作分两种0 l r 询问[l,r]内取出一些数异或的最大值1 x 将x插入n个数的尾部,同时令n+1题目强制在线思路来源:https://w...原创 2019-07-26 23:28:18 · 492 阅读 · 0 评论 -
2019 Multi-University Training Contest 2(1005|1008|1009|1010|1011|1012)
1005.(hdu6595)Everything Is Generated In Equal(概率dp)给你一个N(N<=3e3),从1-N中随机选出一个数n,不妨令ans[i]为长度为i的排列的逆序对期望先计入ans[n],再将该排列变成n的一个子序列(不妨长度为p,0<=p<=n),再统计其期望值ans[p],再重复该过程,直到子序列长度为0为止求对于给定的n...原创 2019-07-27 11:26:42 · 376 阅读 · 0 评论