HDU 6816 - Boring Game 题意 将\(n\)张纸平铺在桌面上，一同从左向右折叠\(k\)次 给出一个长度为\(2*n*2^k\)的排列\(P\) 将纸张从上往下，正反交替标记为排列\(P\)中的值 问将纸张展开后得到的从上往下、从左往右的序列 思路 不会找规律，直接暴力就完事了 vector模拟将纸还原的
HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步，可以选择从任意时间\(t1\)开始跑，从任意时间\(t2(t2>t1)\)结束跑步，也可以选择跑步方向，但跑步速度恒定为\(1\ m/s\) 跑步开始前不会出现在数轴上，跑步结束后也不会出现在数轴上 这条路上有一
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6756 题目大意 给定 N 个带值点和 M 条边 , 其中第 i 个点的值为 ai 有 Q 次操作 , 每次操作有以下两种类型 : ①、将第 u 个点的权值修改为 x ②、查询与第 u 个点的相邻点集的 MEX 解题思路 经典根号分治 考虑把修改的复
Total Eclipse 题意 给出一个 n 个点，m 条边的无向图，每个顶点都有一个价值\(b_i\)，你可以执行以下操作： 选择一个连通块，处于这个连通块的所有顶点的价值减去 1 。 问最少需要多少次操作，使得所有的顶点价值全部变为0。 题解 参考博客:hdu6763 Total Eclipse 2020杭电多校第2场 我们每
由于本人水平不够，这场多校只写了第1题和第10题 第1题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1, 2, . . . , n, the brightness of
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6774 题目大意 给定一个字符串 A 和一个字符串 B , 有 Q 次查询 每次查询给出一段区间 [L , R] , 问 A[L...R] 和 B串的 LCS 为多少 解题思路 定义 M 为 B 串的长度 , 先预处理跑一遍序列自动机 NEX 其中 nex[ i ][ j ]
[容斥原理][HDU 6314][2018杭电多校训练2 G题] Matrix 题目大意 给定一个\(N\times M\)的矩阵，要将矩阵的每个格子涂成白色或黑色，问使得矩阵至少有\(A\)行\(B\)列被完全涂成黑色的方案数。 题解 设\(f[N][M]\)表示\(N\times M\)的矩阵任意行任意列都没有被完全涂成黑色的方案数。由
【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解题意解题思路 题目来自于：HDU6685 Rikka with Coin 题意 题目的大意是给你10，20，50，100四种硬币，你最少要带多少个硬币才能吃到其中的任一道菜并且没有找零。 解题思路 这题有一个极限贪心的思想，我们知道会出现以下情
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素
题意 给出一个递推式： g(i)=0 (0≤i≤m)g(i)=i−1+2i∑j=0i−1g(j) (i>m)g(i)=0~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意：n个科目，总共m分，通过一科需要复习花费科目分数+1分钟，在不知道科目分数的情况下，问最少需要复习多少分钟使得一定可以通过至少k科。 因为需要通过k科，所以最坏的情况是n-k+1科复习时间不够(即只通过k-1科)，所以我们要让复
题意 给定一个串，求各长度下，本质不同的回文串并且回文串的左右两个字串也是回文串的数量。 传送门 思路 题意比较绕，理顺下来就是在回文树的每个节点，求其节点对应回文串的一半是否也是回文串，如果是，则其对该节点的长度产生贡献， 判断其回文串的一半是否也为回文串可以用马拉车或者哈希
目录 题目链接 题意 思路 代码 题目链接 传送门 题意 定义\(L(a,b)\)为结点\(a\)到结点\(b\)的路径上的结点数，问有种\(pair(L(a,b),L(c,d))\)取值，其中结点\(a\)到结点\(b\)的路径与结点\(c\)到结点\(d\)的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么\(a,b\)
有点自闭的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=856 B： 本质就是数射线交点。 1 /* Codeforces Contest 2019_mutc_09 2 * Problem B 3 * Au: SJoshua 4 */ 5 #include <unordered_map> 6 #include <cctype> 7 #include <cstdio>
Problem Description Mr. Bread has a tree T with n vertices, labeled by 1,2,…,n. Each vertex of the tree has a positive integer value wi.The value of a non-empty tree T is equal to w1×w2×⋯×wn. A subtree of T is a connected subgraph of T that
1009 Calabash and Landlord （几何） 题意 在二维平面画两个矩形 问画完之后整个平面有多少个矩形 （本身也算一个） 思路 枚举所有答案 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6+100; typedef long long ll; int x1,x2,y1,y2; int x3,x4,y3,y4;
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6667 学习了一下https://www.cnblogs.com/cly-none/p/Hall_Theorem.html 我记得我好像oi时期扫了一眼往年noi的题目的知识点看到过稳定婚姻关系这个东西，好像就是这个。 其实我也不太懂为撒。。。 #include<bits/stdc++.h> #
原文链接：https://blog.csdn.net/cloudy_happy/article/details/99571628 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给你一个质数p;让你找到比p小的最大质数q，然后求出q的阶乘模p的结果。 解题思路：首先我们需要知道威尔逊定理：
题目链接：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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很简单，对 a 里的一个X，在 b 的01树里跑到的最优
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大意为求最长的区间，满足C种数字在区间内要么不出现，要么出现的次数都不小于K。 大致的分析一下，可以知道对于以R为右端点的区间来说，每种颜色的合法区间在[1~出现k次]和(上一次出现~下一次出现)。PS:[]为闭区间,()为开区
题意：求$\sum_{i=1}^n$ $\mid$a[i]*x+b[i]$\mid$=C(其中1<=ai<=1000，-1000<=b[i]<=1000)的所有解，如果解有无穷个则输出-1 题解：由于a[i]>=1，所以$\mid$a[i]*x+b[i]$\mid$的值在x=-b[i]/a[i]左边时==-a[i]*x-b[i]，在x=-b[i]/a[i]右边时==a[i]*x+b[i]，所以可以将数轴以这些点为界限分
补题地址：http://acm.hdu.edu.cn/listproblem.php?vol=57 题号：6634-6645 1001: 1002: 1003: 1004: 1005: 1006: 1007: 1008:✅ 1009: 1010: 1011:✅ 1012:✅
原文链接：https://me.csdn.net/zufesatoshi 每次只要打8的暴力即可，前n-8个数可以确定 #include<bits/stdc++.h> using namespace std; #define ll long long #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ull unsigned long long
【HDU 6014】 SOLVED 【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径 【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解 【总结】1.与或非都要先考虑拆分后二进制的特性 2.检验算法正确性时，验
