杭电多校专题
HDU 4937 (杭电多校 #7 1003题）Lucky Number（瞎搞）
题目地址：HDU 4937 多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。 这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。 当是1位的时候，显然只有3到6，此时只能是-1 当是2位的时候，可以转换成一元一次方程求解 当是3位的时候，可以转换成一元二次方程求解 当是4位的时候，此时最多也只有
HDU 4940（杭电多校#7 1006） Destroy Transportation system(瞎搞）
题目地址：HDU 4940 当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。 代码如下：
HDU 4923 （杭电多校 #6 1003题）Room and Moor(公式+栈）
题目地址：HDU 4923 比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据，然后一看输入数据是100组，就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。 这个题首先可以把最前面的0和最后面的1去掉，因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的情况，然后根据10相间，可以分成若干组，每一组都是由几个1和几个0组成的。比如说11011011
2019杭电多校第八场 HDU 6685 Rikka with Coin(思维)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6685 题目思路：蓝瘦，居然这么简单..QAQ wa到自闭 10分硬币最多用一个，因为用了俩可以用20分代替 20分硬币最多仨，因为俩不够，对40 60这个样例，用仨20是最省的，四个又不够优秀，四个的话10 20 20 50能凑出更多的数字 50分硬币最多一个，俩可以用1美元代替 这些
2019杭电多校第八场 HDU 6662 Acesrc and Travel(树形DP换根法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6662 题目大意：有两个家伙在博弈，每个家伙都想让自己减对方的值尽可能大，每人走一步直到走不动，走的图是棵树，求最后结果 题目思路：这题给我最大的教训就是..AC前看题解看思路不要看代码！！！！！！！！这个坏习惯导致我昨天白浪费一晚上，每个人的编码习惯不同，稍复杂的题如果没有作者亲自说可
2020杭电多校第一场 Finding a MEX（分块+树状数组，维护MEX）
Problem Description Given an undirected graph G=(V,E). All vertices are numbered from 1 to N. And every vertex u has a value of Au. Let Su={Av│(u,v)∈E}. Also, F(u) equals MEX(minimum excludant) value
2020杭电多校第二场 New Equipments（费用流）
Problem Description Little Q’s factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There are n workers in the factory, labeled by 1,2,…,n. Each worker can be assigned to no more
2020杭电多校第三场 Triangle Collision（计算几何，坐标翻转，镜像对称）
题意： 一个小球在一个等边三角形内碰撞，碰撞速度不比，方向沿边镜像翻折。求发送 k k k次碰撞需要多少时间 思路： 一开始想着是模拟，然后估摸着最后会形成循环，经过起始点。但是太难模拟了。。 看了题解发现，真的特别巧妙。反射意味着穿过！那么就成了全是等边三角形铺成的平面，已知起点和速度。求经过 k k k条边的最短时间。 这个时间可以二分。 仅考虑平行x轴的边，那就直接用 a b s ⌊
杭电多校第八场 Isomorphic Strings（最小表示法，循环同构）
Problem Description It is preferrable to read the pdf statment. Two strings are called cyclical isomorphic if one can rotate one string to get another one. ‘Rotate’ here means ‘‘to take some consecut
杭电多校第10场 6880 Permutation Counting（DP）
Problem Description For a given permutation a1,a2,⋯,an of length n, we defined the neighbor sequence b of a, the length of which is n−1, as following: bi={01ai<ai+1ai>ai+1 . For example, the neighbo
杭电多校第10场 HDU6879 Mine Sweeper（构造）
题意： 扫雷游戏，要求你构造最多25*25大的棋盘，合理的放置雷，使得每个位置的权值和为n（n≤1000）。每个位置的权值为周围8个位置雷的数量，雷的权值为0。 思路： 考虑依次间隔的放雷，那么每个雷的贡献就是8。 那么最后可以弄成8x+y的形式。 我们依次的凑，可以在全图里凑出这些3 5 6 7 11这几个数。 在部分图里凑出1 2 3 4 5 6 7这几个数。 当n≤7的时候，
2021杭电多校4补题记录
总结 lls不在的第一天，想他 数学我** 你个 ** 1001 题意 fx是一个由c，cx，c/x,csinx,ccosx,c/sinx,c/cosx,c^x由加号拼接的函数，对他求前缀和一样的东西得到sx，给你fx，问sx是否收敛 1001 思路 高数下练习题 sx收敛，则fx趋0，由高数知识知这些都不趋0，只有常数C均为0时才成立。 1001 代码 #include<stack
2021杭电多校3补题记录
总结 签到太慢太慢太慢 记忆化搜索写炸了，1h半龟速签到。 一个裸的前缀和写好久，全队缺乏数据结构知识 一个思维倒推想不到，麻了 1004 题意 有好多条线段，alice选k条，之后bob画一条，有几个交点扣几分。alice想最大化，bob想最小化，给出线段，输出k为1到n时分数 1004 思路 k=n时，alice全选，那么bob的扣分就是n-出现次数最多的斜率出现数。之后考虑倒推，显
套题分析2013杭电多校测试一
4602.Partition http://acm.hdu.edu.cn/showproblem.php?pid=4602 快速幂+公式 解：主要是推到公式，然后快速幂。（水） 任务：推导公式+快速幂实现。 附：ac代码 #include<stdio.h>#define MOD 1000000007#include<iostream>using namespace std;
(2019杭电多校3) Distribution of books (dp+离散化+线段树)
传送门 题意：n个数，可以选择前m(m自定)个数分成k块，问每块的数字和的最大值最小是多少 解：首先我们可以二分这个最小的最大值mid，然后去check，我们可以定义dp[i]，前i本书在满足<=mid的情况下最多可以分成几块，那么当sum[i]<=mid的情况下，dp[i]=1,反之0；更新的话dp[i]=max(dp[i],dp[i]+1) (当sum[i]-sum[j]<=mid的情况下
2019 杭电多校（第六场）
1005 Snowy Smile （线段树） http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意 给你n个点 让你画个矩形 使矩形内所含点的权值和最大（必须有点） 思路 离散化 枚举矩形的左右区间 线段树维护y坐标的最大字段和 （复杂度 O(n*n*lgn)) 代码 #include <bits/stdc++.h>using names
2019 杭电多校（第五场）
1002 three arrays http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意 给你两个数组 让你排序 使他们的对应异或值字典序最小 思路 https://www.bilibili.com/video/av62396512?from=search&seid=2029202226881211707 代码 （调自闭了 请队友帮的忙（
2019 杭电多校（第四场）
1001 AND Minimum Spanning Tree （思维 二进制运算） http://acm.hdu.edu.cn/showproblem.php?pid=6614 题意 给你1-n个数 让你建最小生成树 边的权值为两点按位与 求最小权值和 和 建发（最小字典序） 思路 字典序最小 那就连最小按位与为0的点 找的最小的0 该为1即可 对于全为1的点连在100..0上（如果不等
2019 杭电多校（第三场）
1002 Blow up the city （支配树） http://acm.hdu.edu.cn/showproblem.php?pid=6604 题意 给你个DAG图 然后若干次询问 每次询问给你两个点 问你去掉某个点使这量两个点不能到达最终点 进阶版 https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924
2019 杭电多校（第一场）
题目 1002 Operation （线性基） http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意 给你n个数 两个操作，查询l r区间异或最大值 在数组最后面加一数 思路 维护两个数组： 1、b[i][j]存储a[1]到a[i]之间的第j位线性基。 2、pos[i][j]存储最大的l：a[l]使得b[i][j]有值。 对于每一次询问[l
2022 年杭电多校第二场补题记录
A A Static Query on Tree 题意：给定一个 1 1 1 为根的内向树， q q q 次询问，每次给出三个点集合 A , B , C A,B,C A,B,C，问有几个点能从 A A A 集合和 B B B 集合中至少一个点到达，并且到达 C C C 中的一个点。 保证 ∑ ∣ A ∣ + ∑ ∣ B ∣ + ∑ ∣ C ∣ ≤ 2 × 1 0 5 \sum |A|
2022杭电多校第五场题解
2022杭电多校第五场 Slipper（最短路） 题意 有一个以 1 1 1为根的有根树，每条边有一个边权 w w w，经过一条边消耗边权大小的能量。如果树上两点 u u u， v v v之间深度之差恰好为 k k k，则两点之间可以相互到达，从 u u u到 v v v或从 v v v到 u u u消耗能量 p p p，问从 s s s到 t t t消耗的最少能量。 分析 建图跑最短路