首页 > TAG信息列表 > MINIEYE
Permutation Counting (建图(深林图,有向图变树的特性条件)+树节点贡献问题(树型dp)+(组合数)) (MINIEYE杯十六届)
题目:H-Permutation Counting_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 思路: 首先啊,先把题目读清楚, 给一对,(X,Y), 要满足Py>Px, 然后p(permutation )是一个1到n,且各个元素不同的数列 问这个P啊有多少种排列方式 首先 Py>Px , 代表着 位置 y是一定要大MINIEYE杯第十六届华中科技大学程序设计邀请赛
MINIEYE杯第十六届华中科技大学程序设计邀请赛 B Contest Preparation（签到） // Author: yukito8069 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <vector> using namespace std; #define IOS ios::sync_with_stdio2021“MINIEYE”杯中国大学生算法设计超级联赛（7）
比赛记录 2021/10/6 参考鸣谢 赛场A题 1010Smzzl with Tropical Taste 签到题 题目大意：在一个水池内有体积为V的冰红茶，商店老板会以每秒qV的速度往水池当中倒冰红茶，而另一个人以每秒pV的速度进行喝冰红茶，问是否对于任意的冰红茶G，总能有时间T使得，当t大于T的时候，喝的冰红茶的数2021“MINIEYE杯”中国大学生算法设计超级联赛（10）
2021“MINIEYE杯”中国大学生算法设计超级联赛（10） 庆祝暑期训练赛结束了 Pty loves lines 题意 \(n\)条直线，求直线相交的所有可能的交点数情况并输出。 思路 首先，每条直线最极端情况(所有直线不平行)，那么就有\(\frac{(n * (n - 1))}{2}\)个交点。 之后，我们先管直线的平行情2021“MINIEYE杯”中国大学生算法设计超级联赛（4）
Calculus 题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦，那么可以反过来思考，但凡系数中存在非零数，即视为是发散的，那么存在系数0的函数则被视为是收敛的 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int m2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要最终停下的值最大； 后手2021“MINIEYE杯”中国大学生算法设计超级联赛 第三场 赛后总结
1001.Bookshop 题意 给定一棵树，树上的点有点权\(a_{i}\)，每次给出一个询问\(x,y,w\)，表示对于一条从\(x\)到\(y\)的路径上的每个点做一次判定，若该点\(a_{i}\geq w\)，则使\(w=w-a_{i}\)，否则不做操作，最后查询走完路径后\(w\)的权值。 关键trick （markdown还不太会，摆烂）这题我们第2021“MINIEYE杯”中国大学生算法设计超级联赛（3）部分题解
文章目录 D.Game on PlaneG.Photoshop LayersI.Rise in PriceJ.Road DiscountK.Segment Tree with Pruning D.Game on Plane 题意 给你 n n n条直线，现在需要2021 MINIEYE杯 杭电多校4
1008 Lawn of the Dead 原题链接 题意：在一张n x m的网格中，左上角是(1,1)，右下角是(n,n)。从(1,1)开始，只能往下或往右移动，在某些点上有地雷，不能移动到有地雷的点上，且不能移动出边界，求可能到达的点的数量。 分析：当某个点的上方和左边都不可到达时，该点不可到达，并会对该点下方和右边2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){ scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No"); } 1004 考虑枚举两个串的开头位置，那么可以通过尺取\(O(n^2)\)得到2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解
题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在\(n*n*n\)的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 树链剖分写一写。 线段树写一写。 C 给定一张无向图。 alice2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解2021“MINIEYE杯”中国大学生算法设计超级联赛（3）Segment Tree with Pruning (模拟,记忆化)
题意：对区间\([1,n]\)建线段树，返回条件是\(r-l+1<=k\)，问建成的线段树有多少节点. 题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的. 代码： #include <bits/stdc++.h> #define ll long long #define fi fir2021“MINIEYE杯”中国大学生算法设计超级联赛（3）1011. Segment Tree with Pruning（记忆化搜索）
Problem Description Chenjb is struggling with data stucture now. He is trying to solve a problem using segment tree. Chenjb is a freshman in programming contest, and he wrote down the following C/C++ code and ran ''2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个1变成十进制。收获：或运算只2021“MINIEYE杯”中国大学生算法设计超级联赛（1）部分题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（1） link:HDU A 题意： 给一个数\(n\)，求\(n\)对\(1\)到\(n-1\)取模得到的\(n-1\)个数的或。 解法： 当\(n\)为偶数时，设\(m=n/2-1\) 当\(n\)为奇数时，设\(m=(n-1)/2\) 可以发现，\(n mod i<=m\)，且当\(i<=m\)时，有\(n mod (n-i)=i\)。于是可以得出2021“MINIEYE杯”中国大学生算法设计超级联赛1
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去1。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include&l